Alphabeta Math
ExampleConstruction: Literature-sourcedVerification: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6.1-sol)audited 2026-10-08
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.

Minimal coset representatives of S2 in S3

Example

Let W≅S3 be the type-A group of Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (4) with S={s1,s2}, and let J={s1}, so that WJ={1,s1}≅S2. Then W has three right cosets WJa={ua:u∈WJ},

{1,s1},{s2, s1s2},{s2s1, s1s2s1},

with unique minimal elements 1, s2 and s2s1 of lengths 0, 1 and 2. Each minimal element d satisfies ℓ(s1d)>ℓ(d) (namely ℓ(s1)=1, ℓ(s1s2)=2, ℓ(s1s2s1)=3), and length additivity holds: ℓ(s1⋅s2)=1+1=2 and ℓ(s1⋅s2s1)=1+2=3. The corresponding left cosets aWJ={au:u∈WJ} have the minimal representatives 1, s2, s1s2, and for these ℓ(ds1)=ℓ(d)+1 holds.

Facts & Assumptions

Given: The type-A Coxeter matrix on S={s1,s2} with m(s1,s2)=3; the presented group W with its length ℓ of Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups; the parabolic subgroup WJ=⟨{s:s∈J}⟩ and the coset theorem of Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification; the element list and length table of Type-A reduced words and inversion numbers in S3; and the coset vocabulary of Left and right cosets gH and Hg of a subgroup.

[F1]

Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (3): "Every right coset WJa:={ua:u∈WJ} (a∈W, Left and right cosets gH and Hg of a subgroup) has a unique element d of minimal length; it is characterized by ℓ(sd)>ℓ(d) for all s∈J, and it satisfies ℓ(ud)=ℓ(u)+ℓ(d)for all u∈WJ."; and "every left coset aWJ:={au:u∈WJ} has a unique minimal element d, characterized by ℓ(ds)>ℓ(d) for all s∈J and satisfying ℓ(du)=ℓ(d)+ℓ(u) for all u∈WJ".

[F2]

Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (1),(2): "WJ=⟨J⟩={w∈W:S(w)⊆J}", and the canonical map is an isomorphism onto WJ, so "its intrinsic length function ℓJ agrees with the ambient length ℓ on WJ, and WJ∩S=J".

[F3]

Type-A reduced words and inversion numbers in S3: the six elements of W are 1,s1,s2,s1s2,s2s1,s1s2s1=s2s1s2 with lengths 0,1,1,2,2,3 and ℓ(w)=inv⁡(φ(w)); and s1s2s1=s2s1s2 is the longest element of W.

[F4]

Left and right cosets gH and Hg of a subgroup: "For g∈G, the left coset and right coset of H represented by g are gH:={gh:h∈H},Hg:={hg:h∈H}.", so the sets WJa={ua:u∈WJ} and aWJ={au:u∈WJ} are the two coset families. Thus WJa is a right coset and aWJ a left coset, consistently with [F1] and the displayed sets.

[F5]

Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups: WJ:=⟨{s:s∈J}⟩≤W for J⊆S, and ℓ(w) is the least length of a word in S representing w; in particular ℓ(1)=0.

[F6]

The rank-two block computation, exact dihedral orders, the signed reflection action, and ambient reducedness (1),(4): "ℓ(s)=1" for the generators, and "σs2=idE for every s∈S"; in particular ℓ(s1)=1 implies s1≠1.

Verification

technique · direct enumeration of the six elements of $W$, with the coset, minimality and additivity statements of the parabolic theorem applied to $J=\{s_1\}$
1.1F2F5F6

The parabolic subgroup. WJ=⟨J⟩=⟨s1⟩={1,s1}: the definition of WJ as the subgroup generated by J is [F5] and its identity with ⟨s1⟩ is immediate for J={s1} [F2]; the relator s12 of the presentation gives s12=1 [F5], so ⟨s1⟩⊆{1,s1}, and s1≠1 because ℓ(s1)=1 [F6], so ⟨s1⟩ has the two distinct elements 1,s1; it is a group of order 2, hence isomorphic to S2.

1.2F1F3F4

The left cosets. The left cosets aWJ are {1,s1}, s2WJ={s2,s2s1} and s1s2WJ={s1s2,s1s2s1}, disjoint and exhausting W by the six distinct elements listed in [F3]; their minimal elements are 1 (length 0), s2 (length 1, versus ℓ(s2s1)=2) and s1s2 (length 2, versus ℓ(s1s2s1)=3), unique by the left-coset half of [F1]. For these three elements d the right-handed additivity of [F1] gives ℓ(ds1)=ℓ(d)+ℓ(s1)=ℓ(d)+1, namely ℓ(s1)=1, ℓ(s2s1)=2=1+1 and ℓ(s1s2s1)=3=2+1, as asserted; equivalently the left coset representatives satisfy the characterisation ℓ(ds1)>ℓ(d) of [F1].

2.1F1F3F4step 1.1

The right cosets and their minimal elements. For WJ={1,s1} the sets WJa={ua:u∈WJ} of [F4], with a∈W, can be enumerated using the six-element list of [F3] they are WJ⋅1={1,s1}, WJs2={s2,s1s2} and WJs2s1={s2s1,s1s2s1}, which are disjoint and exhaust W. Reading the lengths off [F3], the minimum of ℓ is 0 on {1,s1} (attained at 1), 1 on {s2,s1s2} (attained at s2) and 2 on {s2s1,s1s2s1} (attained at s2s1); by [F1] each coset has a unique element of minimal length, so the minimal representatives are 1, s2 and s2s1 with lengths 0, 1 and 2.

3.1F1F3step 2.1

The descent characterisation and length additivity. For the three minimal representatives d=1, d=s2 and d=s2s1, the table of [F3] gives ℓ(s1⋅1)=ℓ(s1)=1>0=ℓ(1), ℓ(s1s2)=2>1=ℓ(s2) and ℓ(s1s2s1)=3>2=ℓ(s2s1), so each of them satisfies the characterisation ℓ(s1d)>ℓ(d) of [F1]. The additivity identity of [F1] for u=s1∈WJ reads ℓ(s1d)=ℓ(s1)+ℓ(d) for the minimal d; at d=s2 this is ℓ(s1s2)=1+1=2 and at d=s2s1 it is ℓ(s1s2s1)=1+2=3, the two values asserted in the statement.

4.1step 1.1step 2.1step 3.1step 1.2∎

Collected. The example enumerates the three right cosets and the three left cosets of WJ={1,s1} in W≅S3, identifies their unique minimal representatives with the lengths predicted by the parabolic theorem, verifies the descent characterisations on both sides and the length-additivity identities ℓ(ud)=ℓ(u)+ℓ(d) and ℓ(du)=ℓ(d)+ℓ(u) for u=s1 (steps 2.1, 3.1, 1.2).

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

54 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