-
Notifications
You must be signed in to change notification settings - Fork 839
feat(GroupTheory/FreeGroup/Orbit): The orbit of a point generated by parts of a free group can be "duplicated" #30130
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
base: master
Are you sure you want to change the base?
Conversation
PR summary 9978e095d4Import changes for modified filesNo significant changes to the import graph Import changes for all files
|
Can you fix the build? |
Co-authored-by: Thomas Browning <tb65536@users.noreply.github.com>
Co-authored-by: Thomas Browning <tb65536@users.noreply.github.com>
Co-authored-by: Thomas Browning <tb65536@users.noreply.github.com>
Co-authored-by: Thomas Browning <tb65536@users.noreply.github.com>
Removed redundant lemma for scalar multiplication and addition.
maintainer merge |
🚀 Pull request has been placed on the maintainer queue by tb65536. |
Co-authored-by: damiano <adomani@gmail.com>
Co-authored-by: damiano <adomani@gmail.com>
Co-authored-by: damiano <adomani@gmail.com>
theorem not_startsWith_of_ne {w w' : α × Bool} (hw : w ≠ w') | ||
(g : FreeGroup α) (h : g ∈ FreeGroup.startsWith w) : ¬ g ∈ FreeGroup.startsWith w' := by | ||
grind [startsWith] |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Hiding in here there seems to be a statement about injectivity of startsWith
: would formulating such a statement simplify the arguments?
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
I think this statement is a bit stronger, because it follows from a != b -> Disjoint (startsWith a) (startsWith b)
not just from Injectivity.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
I pushed a fix that states this more clearly
Applying
w⁻¹
to the orbit generated by all elements of a free group that start withw
yieldsthe orbit generated by all the words that start with every letter execpt
w⁻
(and the original point)The orbit of a point
x
generated by a set of group elementss
defined as all the points that can be reached by applying the elements ofs
tox
.A special case of this result is needed for the banach tarski theorem.
I tried my best to shorten the proof of orbit.duplicate, but is quite long. There are some aspects that are duplicated due to case splits but I don't konw if it is possible to avoid that. I'd apprectiate some tips on that.
And I'm not quite sure about the naming of the theorems and definitions, please let me know if you have other (better) ideas!