is generated by and
ProvedCannonFloydParry.closure_mapA_mapB_eq_FThompson's group is generated, as a subgroup of the group of order isomorphisms of , by the two elements and of Example 1.1, where
and
The source obtains this from the tree-diagram normal form of section 2; the statement itself refers to no trees.
import Definitions.Def_CannonFloydParry
import Mathlib
namespace CannonFloydParry
theorem closure_mapA_mapB_eq_F : Subgroup.closure {mapA, mapB} = F := by
sorry
end CannonFloydParry
Read-back
What the Lean code literally says, in plain math · claude-opus-5
Read-back: what the statement asserts
0. The assertion in one sentence
Inside the group of all order isomorphisms of the closed unit interval , the subgroup generated by a certain explicit two-element set of such isomorphisms is equal to the subgroup generated by the set of all order isomorphisms of satisfying an explicit "piecewise-affine with dyadic breakpoints and power-of-two slopes" condition.
It is a closed statement: it has no universally or existentially quantified variables of its own, no hypotheses, no explicit or implicit arguments, and no typeclass assumptions beyond those already baked into the fixed objects it names. Everything below is the unfolding of those fixed objects.
Sections 1–4 expand every ingredient; section 5 states the assertion; section 6 collects the degenerate and edge cases that the definitions silently admit.
1. The ambient group
Write
regarded as a set of real numbers and ordered by the order it inherits from : for , means exactly as real numbers.
An order isomorphism of is a bijection such that for all
Equivalently: an increasing bijection of onto itself. Note carefully what is not required: no continuity, no differentiability, no measurability, no piecewise structure. The ambient object is a purely order-theoretic one; the order-isomorphism condition is an "if and only if", i.e. it says reflects as well as preserves , which for a bijection is the same as saying and are both increasing.
denotes the set of all order isomorphisms of , made into a group by
- multiplication composition, in the order — the right-hand factor is applied first;
- identity element the identity map of ;
- inverse the inverse function.
Two facts about that follow from the definitions alone and are used silently throughout: every satisfies and (an increasing bijection of must fix the least and greatest elements), and is not required to consist of piecewise-linear maps — it is the full order-automorphism group of the interval.
2. The two distinguished elements and
Both are specific, fully explicit elements of . Each is obtained by writing down an increasing bijection of the whole real line that is the identity outside , and then restricting it to ; the restriction is legitimate because each of those maps fixes every point of and every point of , and in particular fixes and . The resulting elements of are given on by the following formulas.
The map .
The three formulas agree at the overlaps (, ), and , . So is affine on each of , , , with slopes respectively and breakpoints and .
The map .
Again the formulas agree at the overlaps (, , ), and , . So is the identity on and is affine on each of , , , with slopes and breakpoints .
and are distinct elements of (for instance while ), so is a genuine two-element subset of .
3. The dyadic-piecewise-affine condition
Call a real number dyadic if
Here ranges over all integers (positive, negative and zero) and over the natural numbers including ; so every integer is dyadic, as are and all negative dyadic rationals. The power is the ordinary -fold product of the real number .
For , say that satisfies condition when:
there exists a finite set such that
- every element of is dyadic, and
- for all with and with
(the open interval containing no element of ), there exist an integer and a real number such that
(the closed interval ).
Points of detail that the phrasing fixes, and which change the meaning if altered:
- The quantifier order is: first (one finite set works for all pairs), then , then and . So and may depend on and , but may not.
- The hypothesis on concerns the open interval , while the affine formula is demanded on the closed interval . Consequently the formula is pinned down at the endpoints and as well, even when those endpoints themselves lie in .
- The exponent is an arbitrary integer, so the admissible slopes are exactly the numbers — all integer powers of , every one of them strictly positive. Negative is read as .
- The additive constant is an arbitrary real number. Nothing in the condition requires to be dyadic, rational, or in any way constrained.
- and are constrained to lie in ; likewise ranges over the points of lying in , which (since ) is all of .
- No relation between and the actual set of breakpoints of is asserted: is merely some finite dyadic set outside which is affine in the above sense. It need not be minimal, and it need not be contained in .
Condition is a property of a single map, not of a set of maps; it is not asserted anywhere that the collection of maps satisfying is closed under composition or under inverses.
4. The two subgroups
For a subset , the subgroup generated by is the smallest subgroup of containing — literally, the intersection of all subgroups of that contain . Equivalently, it is the set of all elements expressible as a finite product
with the empty product () equal to the identity. In particular the generated subgroup always contains the identity, whatever is, and is generated by as a set — no ordering, multiplicity or finiteness condition on is involved.
The two subgroups in play are:
- , the subgroup of generated by the two-element set described in section 2;
- , the subgroup of generated by the (in general infinite) set of all elements of satisfying condition of section 3.
Note that is defined as the subgroup generated by the -maps, not as the set of -maps.
5. What the declaration asserts
as subgroups of . Equality of subgroups here is equality of the underlying subsets of : the assertion is the conjunction of the two inclusions, i.e. that for every order isomorphism ,
This is an equality (iff), not an inclusion in either direction.
6. Degenerate cases and things the quantifiers silently admit
-
No hypotheses at all. The declaration has no antecedent, so there is no question of a hypothesis being vacuous or impossible to satisfy; the statement is an unconditional equation between two specific subgroups.
-
The empty breakpoint set is allowed in condition . If , clause (1) holds trivially and clause (2) applies to every pair in ; taking it then demands a single formula valid on all of . So the condition is satisfiable with — the identity map does so, with , — and the generating set of is in particular non-empty.
-
may contain points outside . The condition on is only that it be finite and consist of dyadic reals. Since are confined to , only the points of lying in can ever make the hypothesis fail.
-
need not be a subset of the moved set, nor related to at all beyond clause (2); e.g. adding extra dyadic points to a working never destroys condition , since enlarging only weakens the hypothesis in clause (2).
-
Dyadicity of is required; dyadicity of the intercepts is not. Nothing in condition says that the constants , or the values , are dyadic.
-
Slopes are integer powers of two, hence never zero or negative; but is unbounded in both directions, so arbitrarily large and arbitrarily small slopes are permitted, and a single may use different on different intervals.
-
Degenerate pairs are excluded by . The case is not covered by clause (2), so no constraint is imposed by single points on their own.
-
Endpoint behaviour is automatic, not assumed. Every member of fixes and because it is an increasing bijection of ; this is not listed as part of condition , and condition adds nothing about the endpoints beyond what clause (2) gives.
-
No topology anywhere. Neither , nor condition , nor and involve continuity as a hypothesis. (Affinity on closed subintervals as in clause (2) is the only regularity condition present, and it is a consequence of the clause rather than an assumption about .)
-
The set is unordered and has exactly two elements (), so the left-hand side is the subgroup generated by these two maps together with their inverses; no claim is made about either map individually.
Confirmed by the mission captain (proposal self-audit).