Skip to content

feat(SymbolicDynamics): add monotonicity lemma for LanguageOn#39256

Open
Sfgangloff wants to merge 2 commits into
leanprover-community:masterfrom
Sfgangloff:master
Open

feat(SymbolicDynamics): add monotonicity lemma for LanguageOn#39256
Sfgangloff wants to merge 2 commits into
leanprover-community:masterfrom
Sfgangloff:master

Conversation

@Sfgangloff
Copy link
Copy Markdown
Contributor

@Sfgangloff Sfgangloff commented May 12, 2026

In Symbolic dynamics.

Proof that the language of a set of configurations is monotone with respect to inclusion of configuration sets:

X ⊆ Y → LanguageOn X U ⊆ LanguageOn Y U

The proof is a direct unfolding of definitions: a pattern in the language of X comes from restricting some configuration x ∈ X, and inclusion X ⊆ Y allows the same witness to be used for Y.

Prove that the language of a set of configurations is monotone with respect
to inclusion of configuration sets:

  X ⊆ Y → LanguageOn X U ⊆ LanguageOn Y U

The proof is a direct unfolding of definitions: a pattern in the language of X
comes from restricting some configuration x ∈ X, and inclusion X ⊆ Y allows
the same witness to be used for Y.
@github-actions github-actions Bot added the new-contributor This PR was made by a contributor with at most 5 merged PRs. Welcome to the community! label May 12, 2026
@github-actions
Copy link
Copy Markdown

Welcome new contributor!

Thank you for contributing to Mathlib! If you haven't done so already, please review our contribution guidelines, as well as the style guide and naming conventions. In particular, we kindly remind contributors that we have guidelines regarding the use of AI when making pull requests.

We use a review queue to manage reviews. If your PR does not appear there, it is probably because it is not successfully building (i.e., it doesn't have a green checkmark), has the awaiting-author tag, or another reason described in the Lifecycle of a PR. The review dashboard has a dedicated webpage which shows whether your PR is on the review queue, and (if not), why.

If you haven't already done so, please come to https://leanprover.zulipchat.com/, introduce yourself, and mention your new PR.

Thank you again for joining our community.

@github-actions
Copy link
Copy Markdown

github-actions Bot commented May 12, 2026

PR summary 834e51690b

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ isMonotone_LanguageOn

You can run this locally as follows
## from your `mathlib4` directory:
git clone https://github.com/leanprover-community/mathlib-ci.git ../mathlib-ci

## summary with just the declaration names:
../mathlib-ci/scripts/pr_summary/declarations_diff.sh <optional_commit>

## more verbose report:
../mathlib-ci/scripts/pr_summary/declarations_diff.sh long <optional_commit>

The doc-module for scripts/pr_summary/declarations_diff.sh in the mathlib-ci repository contains some details about this script.


No changes to strong technical debt.
No changes to weak technical debt.

@github-actions github-actions Bot added the t-dynamics Dynamical Systems label May 12, 2026
@github-actions
Copy link
Copy Markdown

github-actions Bot commented May 12, 2026

✅ PR Title Formatted Correctly

The title of this PR has been updated to match our commit style conventions.
Thank you!

@Sfgangloff Sfgangloff changed the title Add monotonicity lemma for LanguageOn feat : Add monotonicity lemma for LanguageOn May 12, 2026
@Sfgangloff Sfgangloff changed the title feat : Add monotonicity lemma for LanguageOn feat(SymbolicDynamics) : add monotonicity lemma for LanguageOn May 12, 2026
@Sfgangloff Sfgangloff changed the title feat(SymbolicDynamics) : add monotonicity lemma for LanguageOn feat(SymbolicDynamics): add monotonicity lemma for LanguageOn May 12, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

new-contributor This PR was made by a contributor with at most 5 merged PRs. Welcome to the community! t-dynamics Dynamical Systems

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant