Alphabeta Math
PropositionStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-sol)audited 2026-09-27
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 G be a finite group and let {1}<H<G be a subgroup. Then H is a Frobenius complement of G if and only if the left action of G on the coset space G/H by left multiplication is transitive, is nonregular (that is, not free), and every nonidentity element of G fixes at most one coset.

Facts & Assumptions

Given: A finite group G, a subgroup {1}<H<G, and the rule g⋅xH:=gxH for g,x∈G.

[F1]

A left action of G on a set X is a map G×X→X with e⋅x=x and (gh)⋅x=g⋅(h⋅x) for all g,h∈G, x∈X; the action is transitive when some element of G carries any given point to any other (Left group actions, transitive actions, and faithful actions).

[F2]

For g∈G the left coset is gH={gh:h∈H}, and gH=xH holds exactly when x∈gH (Left and right cosets gH and Hg of a subgroup).

[F3]

The orbit and stabilizer of a point x of a G-set X are G⋅x={g⋅x:g∈G} and Gx={g∈G:g⋅x=x}; the stabilizer is a subgroup (The orbit G⋅x and stabilizer Gx of a point in a group action).

[F4]

An action is free when g⋅x=x implies g=e for all g∈G and all x∈X; equivalently, no nonidentity element fixes any point (A free group action has no nonidentity element fixing a point).

[F5]

For g∈G the fixed-point set is Xg={x∈X:g⋅x=x}; writing "an element fixes at most one coset" means ∣(G/H)g∣≤1 for every g≠1 (The fixed-point sets Xg and XG of a group action).

[F6]

A subgroup {1}<H<G is a Frobenius complement exactly when H∩gHg−1={1} for every g∉H (Frobenius complement and frobenius group).

[F7]

Every orbit of a G-set is in bijection with the left cosets of the stabilizer of a point of it, by gGx↦g⋅x (Orbit-stabiliser: G/Gx→G⋅x, gGx↦g⋅x, is a well-defined bijection).

[F8]

A subgroup H≤G contains e, is closed under products, and is closed under inverses (Subgroup).

[F9]

For a,b∈G one has aH=bH if and only if a−1b∈H, and x∈aH if and only if a−1x∈H (x∈aH iff a−1x∈H, and aH=bH iff a−1b∈H).

Proof

technique · direct
1.1F1F2given

The rule g⋅xH:=gxH defines a left action of G on G/H: e⋅xH=xH and (gh)⋅xH=ghxH=g⋅(h⋅xH) for all g,h,x∈G, by associativity of the product in G.

2.1F1F2step 1.1algebra

The action of step 1.1 is transitive: given cosets xH and yH, the element g:=yx−1 satisfies g⋅xH=yx−1xH=yH.

2.2F2F3F5F8F9step 1.1algebra

For k∈G and a coset xH one has k⋅xH=xH if and only if x−1kx∈H: indeed the coset equality kxH=xH is equivalent to (kx)−1x=x−1k−1x∈H by [F9], and x−1k−1x=(x−1kx)−1 is invertible in H exactly when x−1kx∈H, by [F8], so the displayed criterion follows. Consequently the fixed-point set of k is (G/H)k={xH∈G/H:k∈xHx−1}, and k fixes a coset precisely when k lies in the corresponding conjugate xHx−1 of H.

2.3F1F4F8givenchoose

The action of step 1.1 is nonregular whenever {1}<H: choose h∈H with h≠1; then h⋅H=H, so some nonidentity element fixes a point of G/H and the action is not free. Conversely, if H={1} then every stabilizer is trivial and the action is free, so nonregularity is exactly the clause {1}<H.

3.1F6F9step 2.2algebra

Suppose H is a Frobenius complement. Let 1≠k∈G and suppose k fixes two distinct cosets xH≠yH. By step 2.2 there are u∈H and v∈H with k=xux−1=yvy−1. Then u=x−1y v (x−1y)−1, so u∈H∩sHs−1 where s:=x−1y. Since xH≠yH we have s=x−1y∉H by [F9], so [F6] gives H∩sHs−1={1} and u=1; hence k=xux−1=1, contradicting k≠1. Therefore every nonidentity element fixes at most one coset.

3.2F6F2F9step 2.2assume-hyp

Suppose conversely that every nonidentity element of G fixes at most one coset of H, and let g∉H and z∈H∩gHg−1. By [F6] it suffices to show z=1. The element z lies in H, so z⋅H=H; it also lies in gHg−1, so z⋅gH=gH by step 2.2. Since g∉H the cosets H and gH are distinct by [F9]. Thus the nonidentity element z would fix two distinct cosets, so the hypothesis forces z=1.

4.1F6F7step 3.1step 3.2step 2.3

Combining the clauses: if H is a Frobenius complement then the action is transitive (step 2.1), nonregular (step 2.3, as {1}<H), 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 H∩gHg−1={1} for every g∉H, that is, H is a Frobenius complement by [F6]. This proves both directions of the stated equivalence. ∎

Depends on

Used by

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