How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
A transitive action on more than one point is doubly transitive exactly when it has rank two
Statement
A transitive action on more than one point is doubly transitive if and only if it has rank two.
Facts & Assumptions
Given: A transitive action of on with and a point .
A transitive action has rank two when the stabilizer has exactly two orbits on (Rank, suborbits, and subdegrees of a transitive action).
A -transitive action sends any ordered pair of distinct points to any other such pair (k-transitive and k-homogeneous actions).
The suborbits at correspond to the -orbits on ordered pairs through (Orbits on ordered pairs correspond to suborbits).
Proof
For the forward direction, suppose the action is doubly transitive. Then every can be sent to every other by some element fixing , because [L2] applies to the ordered pairs and . Since , the complement is nonempty, so the two -orbits are exactly and . Hence the rank is two by [L1].
For the converse direction, suppose the rank is two. Then [L1] says the only -orbits are and , so is transitive on the complement of . Given ordered pairs and with and , choose with by transitivity. The stabilizer satisfies , and because the action is transitive the rank-two hypothesis at implies the same two-suborbit description at . Hence is transitive on , so some sends to . Then sends to . Therefore the action is doubly transitive by [L2].
The two directions of steps 1.1 and 1.2 prove the equivalence.
Depends on
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
5 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- J. S. Milne, Group Theory, Chapter 4 (standard reference, not scraped)
- K. Conrad, Transitive Group Actions (standard reference, not scraped)