Alphabeta Math
ExampleConstruction: AI-generatedVerification: AI-generatedPipeline-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.

Reflection subgroups that are parabolic but not standard, and one that is not parabolic

Example

(i) Two conjugate reflections generating a parabolic subgroup that is not standard. Let W=S4 with simple reflections s1=(1 2), s2=(2 3), s3=(3 4), in the type-A3 identification of Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (4), and let

H:=⟨(1 3), (2 4)⟩≤S4.

Writing one-line notation, (1 3)=3214 and (2 4)=1432, and

H={1234, 1432, 3214, 3412}

has order 4; moreover (1 3)=s2s1s2, (2 4)=s2s3s2, so

H=s2 W{s1,s3} s2,

i.e. H is the conjugate of a standard parabolic subgroup. The two generators are conjugate in S4: indeed (2 4)=w(1 3)w−1 for w=(1 2)(3 4)=2143. Finally H is not equal to any of the eight standard parabolic subgroups WI (I⊆{s1,s2,s3}) of S4. Thus H is a parabolic subgroup (a conjugate of a standard one) which is not standard, generated by two conjugate reflections: "standard parabolic" is strictly stronger than "parabolic".

(ii) A reflection subgroup that is not parabolic. Let W=⟨s,t⟩ be the infinite dihedral group with m(s,t)=∞ and put u:=st (The rank-two block computation, exact dihedral orders, the signed reflection action, and ambient reducedness (3)(c), (4)). The element tst is a reflection (a conjugate of s), and

H′:=⟨s, tst⟩=⟨s, u2⟩={u2k:k∈Z}∪{u2ks:k∈Z}≤W

is a subgroup generated by the two reflections s and tst, i.e. a reflection subgroup. It contains u2 and u−2, has index 2 in W, and is infinite; consequently it is not equal to W and not one of the order-two subgroups {1,r}, and the parabolic subgroups of W are exactly {1}, the order-two subgroups {1,r} generated by a reflection r∈T, and W itself, so that H′ is a reflection subgroup which is not a parabolic subgroup. Together with (i) this shows that the three classes

standard parabolic ⊊ parabolic ⊊ reflection subgroup

are pairwise distinct, where the first inclusion is the definition and the others are the two computations above.

Facts & Assumptions

Given: the Coxeter group W of type A3 with S={s1,s2,s3}, identified with S4 by si↦(i i+1), and the infinite dihedral group W=⟨s,t⟩ with m(s,t)=∞.

[F1]

For the type-An−1 matrix the assignment si↦(i i+1) extends to an isomorphism W→Sn with ℓ(w)=inv⁡(φ(w)); for every J⊆S one has WJ={w∈W:S(w)⊆J}, (WJ,J) is a Coxeter system and WJ∩S=J (Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification).

[F2]

WI=⟨s:s∈I⟩ is the standard parabolic subgroup of type I; a parabolic subgroup is a conjugate wWIw−1, a reflection subgroup is one generated by the reflections it contains, and every parabolic subgroup is a reflection subgroup (Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups).

[F3]

If m(s,t)=∞ then st has infinite order in W and s≠t, and the alternating words in s,t are reduced in the ambient group: the value of an alternating word of length q≥1 has length exactly q (The rank-two block computation, exact dihedral orders, the signed reflection action, and ambient reducedness).

[F4]

T={wsw−1:w∈W, s∈S} is the set of reflections of W; it contains every conjugate of every simple reflection, and wsw−1 is a reflection for all w∈W, s∈S (The canonical reflection homomorphism, roots, reflections, and the positive cone).

[F5]

The presented group W of Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups has the universal property: every assignment of the generators to elements of a group satisfying the defining relators extends uniquely to a homomorphism.

[F6]

A group homomorphism φ:G→G′ satisfies φ(xy)=φ(x)φ(y) and φ(x−1)=φ(x)−1 for all x,y∈G, hence φ(ghg−1)=φ(g)φ(h)φ(g)−1 for all g,h∈G (Monoid homomorphism and group homomorphism).

Verification

technique · direct finite computations in $S_4$ and reduced-word arithmetic in the infinite dihedral group
1.1F1F2algebra

The subgroup H. The one-line displays (1 3)=3214 and (2 4)=1432 record that these permutations swap 1↔3 and 2↔4 respectively and fix the remaining points. Both are involutions with disjoint supports, so they commute and H={1,(1 3),(2 4),(1 3)(2 4)}, of order 4; the product is computed by applying the right factor first, (1 3)(2 4) ⁣:1↦3, 2↦4, 3↦1, 4↦2, hence (1 3)(2 4)=3412 and H={1234,1432,3214,3412}. Further s2s1s2=(2 3)(1 2)(2 3)=(1 3) and s2s3s2=(2 4), as direct computations in cycle notation; the two generators s1,s3 commute, so W{s1,s3}={1,s1,s3,s1s3}={1234,2134,1243,2143}, and conjugating by s2 gives H=⟨s2s1s2, s2s3s2⟩=s2W{s1,s3}s2, so H is a parabolic subgroup by [F2]. Finally w=(1 2)(3 4)=2143 satisfies w(1)=2, w(3)=4 and w−1(2)=1, w−1(4)=3, so w(1 3)w−1 swaps 2 and 4 and fixes 1,3, that is, w(1 3)w−1=(2 4).

1.2F3F4F5F6algebra

The subgroup H′. Put u:=st. Every word in s,t can be shortened by cancelling adjacent equal letters ss or tt until it alternates, so an alternating word is (st)k, (ts)k, (st)ks or (ts)ks for some k≥0; since (ts)k=u−k and (ts)ks=u−ks, we get W={uk:k∈Z}∪{uks:k∈Z}, with distinct powers because u has infinite order. The two families are disjoint: the separate homomorphism χ:W→Z/2 defined by s↦1, t↦1 exists by [F5] and takes uk to 0 and uks to 1. Since s=s−1 and t=t−1 we have sus−1=s(st)s=ts=u−1 and hence su2ms=u−2m for all m. In particular tst=t(st)t⋅t=(ts)2s=u−2s, so tst is a reflection by [F4], and tst=u−2s∈⟨s,u2⟩; conversely s⋅(u−2s)=su−2s=u2 and (u−2s)⋅s=u−2, so ⟨s,tst⟩=⟨s,u2⟩. The set S0:={u2k:k∈Z}∪{u2ks:k∈Z} is closed under multiplication: the four product types use su2ms=u−2m and give u2ku2m=u2(k+m), u2ks⋅u2ms=u2(k−m), u2k⋅u2ms=u2(k+m)s and u2ks⋅u2m=u2(k−m)s; it contains s=u0s and u2, and each of its elements is a product of s and u2; hence S0=⟨s,u2⟩=H′. The assignment s↦0, t↦1 sends the relators s2 and t2 to 0, so by [F5] it defines a homomorphism φ ⁣:W→Z/2; by [F6], φ(uk)=k mod 2 and φ(uks)=k mod 2, so the set H0:={w:φ(w)=0} equals {u2k:k∈Z}∪{u2ks:k∈Z}=S0=H′, and since φ(t)=1 the complement of H0 is the single coset H0t; hence H′ has exactly two cosets in W, of which it is one, so it has index 2. Since u has infinite order by [F3], W is infinite and H′, of index 2, is infinite as well.

2.1F1F2step 1.1algebra

H is not standard. By [F1] the standard parabolic subgroups of S4 are WJ={w:S(w)⊆J} for the eight subsets J⊆{s1,s2,s3}, and WJ∩S=J makes distinct subsets give distinct subgroups. Listing by the defining relations: W∅={1234}, W{s1}={1234,2134}, W{s2}={1234,1324}, W{s3}={1234,1243}, W{s1,s2}={1234,2134,1324,2314,3124,3214}, W{s2,s3}={1234,1324,1243,1342,1423,1432}, W{s1,s3}={1234,2134,1243,2143} and WS=S4, of orders 1,2,2,2,6,6,4,24. By step 1.1, H has order 4 and contains 3214; the only standard parabolic of order 4 is W{s1,s3}, whose displayed list does not contain 3214, and no other WJ has order 4. Hence H≠WJ for every J, while H is parabolic by step 1.1: the inclusion "standard parabolic ⊊ parabolic" is strict.

2.2F2F3F4step 1.2algebra

H′ is not parabolic. By [F2] the parabolic subgroups of W are the conjugates of W∅={1}, W{s}={1,s}, W{t}={1,t} and W{s,t}=W. The subgroups {1} and W are their own conjugates; the conjugates of {1,s} or of {1,t} are the subgroups {1,r} with r∈T, and conversely every r∈T is a conjugate of the simple reflection s or of the simple reflection t by [F4], so the conjugates of these two standard parabolics are exactly the subgroups {1,r}, r∈T. By step 1.2 the group H′ contains s, and s≠1 because s=1 would force st=t to have order 2, against [F3]; further H′ is infinite and has index 2 in W, so t∉H′ (indeed φ(t)=1) and H′≠W. Hence H′ is none of {1}, of the two-element subgroups {1,r}, or of W: H′ is a reflection subgroup that is not parabolic, and the inclusion "parabolic ⊊ reflection subgroup" is strict.

3.1F2step 2.1step 2.2∎

The three classes. By definition every standard parabolic subgroup is parabolic, and by [F2] every parabolic subgroup is a reflection subgroup, so the two inclusions of the statement hold; by step 2.1 the first is strict and by step 2.2 the second is strict, and the examples H (parabolic, not standard) and H′ (reflection subgroup, not parabolic) exhibit the strictness. This completes the example.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

70 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