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.
Frobenius permutation action characterization
Statement
Let be a finite group and let be a subgroup. Then is a Frobenius complement of if and only if the left action of on the coset space by left multiplication is transitive, is nonregular (that is, not free), and every nonidentity element of fixes at most one coset.
Facts & Assumptions
Given: A finite group , a subgroup , and the rule for .
A left action of on a set is a map with and for all , ; the action is transitive when some element of carries any given point to any other (Left group actions, transitive actions, and faithful actions).
For the left coset is , and holds exactly when (Left and right cosets and of a subgroup).
The orbit and stabilizer of a point of a -set are and ; the stabilizer is a subgroup (The orbit and stabilizer of a point in a group action).
An action is free when implies for all and all ; equivalently, no nonidentity element fixes any point (A free group action has no nonidentity element fixing a point).
For the fixed-point set is ; writing "an element fixes at most one coset" means for every (The fixed-point sets and of a group action).
A subgroup is a Frobenius complement exactly when for every (Frobenius complement and frobenius group).
Every orbit of a -set is in bijection with the left cosets of the stabilizer of a point of it, by (Orbit-stabiliser: , , is a well-defined bijection).
A subgroup contains , is closed under products, and is closed under inverses (Subgroup).
For one has if and only if , and if and only if ( iff , and iff ).
Proof
The rule defines a left action of on : and for all , by associativity of the product in .
The action of step 1.1 is transitive: given cosets and , the element satisfies .
For and a coset one has if and only if : indeed the coset equality is equivalent to by [F9], and is invertible in exactly when , by [F8], so the displayed criterion follows. Consequently the fixed-point set of is , and fixes a coset precisely when lies in the corresponding conjugate of .
The action of step 1.1 is nonregular whenever : choose with ; then , so some nonidentity element fixes a point of and the action is not free. Conversely, if then every stabilizer is trivial and the action is free, so nonregularity is exactly the clause .
Suppose is a Frobenius complement. Let and suppose fixes two distinct cosets . By step 2.2 there are and with . Then , so where . Since we have by [F9], so [F6] gives and ; hence , contradicting . Therefore every nonidentity element fixes at most one coset.
Suppose conversely that every nonidentity element of fixes at most one coset of , and let and . By [F6] it suffices to show . The element lies in , so ; it also lies in , so by step 2.2. Since the cosets and are distinct by [F9]. Thus the nonidentity element would fix two distinct cosets, so the hypothesis forces .
Combining the clauses: if is a Frobenius complement then the action is transitive (step 2.1), nonregular (step 2.3, as ), and at most one coset is fixed by each nonidentity element (step 3.1). Conversely, if the action has the three listed properties then the "at most one fixed coset" clause is available and step 3.2 gives for every , that is, is a Frobenius complement by [F6]. This proves both directions of the stated equivalence. ∎
Depends on
- Frobenius complement and frobenius group
- Left and right cosets $gH$ and $Hg$ of a subgroup
- Orbit-stabiliser: $G/G_x\to G\cdot x$, $gG_x\mapsto g\cdot x$, is a well-defined bijection
- Left group actions, transitive actions, and faithful actions
- The orbit $G\cdot x$ and stabilizer $G_x$ of a point in a group action
- A free group action has no nonidentity element fixing a point
- The fixed-point sets $X^g$ and $X^G$ of a group action
- Subgroup
- $x\in aH$ iff $a^{-1}x\in H$, and $aH=bH$ iff $a^{-1}b\in H$
Used by
- A transitive action need not be Frobenius Counterexample
- Frobenius kernel set Definition
Dependency tree · two levels
18 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
- Alex Bartel, Introduction to Representation Theory of Finite Groups, §6.1 (standard reference, not scraped)
- Hans Kurzweil and Bernd Stellmacher, The Theory of Finite Groups, §§7.1–7.2 (standard reference, not scraped)