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.
Product-action wreath products are primitive under the standard hypotheses
Statement
Let be primitive but not regular, let be transitive with , and let act on in its standard product action. Then this action is primitive.
Facts & Assumptions
Given: A primitive nonregular action of on , a transitive action of on with , and the induced product action of on .
In the standard product action, the base group acts coordinatewise and the top group permutes the coordinates transitively.
In a faithful primitive nonregular action, distinct points have distinct stabilizers. Indeed, equality of point stabilizers is an invariant equivalence relation; primitivity makes its classes singletons unless every stabilizer is trivial, which is the regular case.
Proof
Let be a block containing distinct points and , and choose a coordinate with . By [A2], some moves . Let act as in coordinate and trivially elsewhere. Then fixes , so and the block property gives . Hence are distinct and differ in exactly coordinate .
Fixing the other coordinates, the set of possible entries in coordinate among points of is a block for . It contains the two distinct entries from step 1.1, so primitivity of makes it all of . Thus contains the entire -coordinate fibre through .
The stabilizer in of any point of induces the transitive group on the coordinates: a coordinate permutation can be followed by coordinatewise elements of the transitive group to restore the point. Applying these point-stabilizer elements to the fibre in step 2.1 gives a full fibre in every coordinate. Independent coordinate changes then show that . Hence every block is a singleton or the whole set, so the product action is primitive.
Depends on
Used by
Dependency tree · two levels
9 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
- Leonard H. Soicher, Primitive permutation groups (standard reference, not scraped)