Alphabeta Math
LemmaStatement: AI-adaptedProof: 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.

The dual action, the faces, and the rank-two chamber tiling

Statement

With the notation of The dual action, chambers, faces, and root hyperplanes:

(1) The dual action is an action by linear maps. For all w1,w2∈W and f∈V∗ one has id⋅f=f and w1⋅(w2⋅f)=(w1w2)⋅f, and for each w the map f↦w⋅f is linear.

(2) The faces are nonempty. Let fs∈V∗ be the dual basis functionals of the basis (es) of V, i.e. fs(et)=δst (The dual family (b∗)b∈B associated to a Hamel basis B, defined by b∗(c)=δbc, The dual family of a finite basis is a basis of the dual space, with the same dimension). For I⊆S the functional fI:=∑s∉Ifs satisfies fI(es)=1 for s∉I and fI(es)=0 for s∈I; hence fI∈CI and every face is nonempty. In particular C∘∋∑s∈Sfs is nonempty and CS={0}.

(3) Rank two. Let s≠t in S and put P:=Res+Ret. Let P∗:=Hom(P,R) be the algebraic dual space of the 2-dimensional space P (Linear functionals and the algebraic dual V∗=L(V,F)), with the dual basis fs,ft of the basis (es,et) of P; functionals on P are the restrictions of functionals on V. Let Ws,t:=⟨ρ(s),ρ(t)⟩⊆GL(V) be the matrix subgroup generated by the two reflections. It preserves P. For g∈Ws,t and φ∈P∗ define (g⋅φ)(v):=φ(g−1v) for v∈P; this is a left action of Ws,t on P∗ by linear maps, the contragredient of its restriction to P. The abstract subgroup ⟨s,t⟩≤W acts through its image Ws,t; no action of all of W on P∗ is asserted. Writing c:=c(s,t) (so c=1 for m(s,t)=∞) and coordinates (ys,yt) on P∗, so that φ=ysfs+ytft and φ(es)=ys, φ(et)=yt, the dual generators act by ρ(s)∗(ys,yt)=(−ys, 2cys+yt),ρ(t)∗(ys,yt)=(ys+2cyt, −yt); each is an involution fixing the line {φ:φ(es)=0}={ys=0} pointwise, respectively {φ:φ(et)=0}={yt=0}, and the functional δ(φ):=φ(es+et) is preserved by Ws,t when m(s,t)=∞. Put ΦP:=Ws,t{es,et}⊂P, the rank-two root system. For β∈ΦP the rank-two root hyperplane is Hβ∩P∗:={φ∈P∗:φ(β)=0}.

(i) If m:=m(s,t)<∞: Ws,t is a dihedral group of order 2m, and the 2m chambers wCP (w∈Ws,t), where CP:={f∈P∗:f(es)≥0, f(et)≥0}, are exactly the 2m closed sectors cut out in P∗ by the m root hyperplanes Hβ∩P∗ (β∈ΦP), ΦP:=Ws,t{es,et}. They have pairwise disjoint interiors, their union is all of P∗, Ws,t acts simply transitively on them, and any two distinct chambers are separated by at least one root hyperplane, i.e. there is β∈ΦP with the two interiors in opposite open half-planes of Hβ.

(ii) If m(s,t)=∞: the chambers wCP (w∈Ws,t) have pairwise disjoint interiors and their union is {φ∈P∗:φ(es+et)>0}∪{0}, that is, the closed half-plane {φ:φ(es+et)≥0} with the nonzero points of its boundary line removed; any two distinct chambers are separated by at least one root hyperplane Hβ∩P∗ (β∈ΦP), and the traces Hβ∩{φ:φ(es+et)=1} are exactly the integers in the coordinate ys on that affine line.

Facts & Assumptions

Given: a finite set S, a Coxeter matrix m, the space V=RS, the Coxeter form B, the reflections ra, the presented group W, the canonical homomorphism ρ:W→GL(V) with roots Φ, and the dual action, chambers, faces and root hyperplanes on V∗ of The dual action, chambers, faces, and root hyperplanes; for distinct s,t∈S the plane P=Res+Ret and the number c=c(s,t).

[F1]

B(es,es)=1 and B(es,et)=−c for all s,t; for B(a,a)≠0 the map ra is a linear involution preserving B with ra(a)=−a and ra the identity on ker⁡B(−,a); for a=es this gives rs(es)=−es and rs(et)=et+2ces, and symmetrically rt(et)=−et, rt(es)=es+2cet; and for finite m(s,t) the restriction B∣P is positive definite (The real Coxeter form, its radical, reflections, and form-preserving maps, Reflections: involutivity, form invariance, fixed hyperplane, and exact rank-two order, clauses (2) and (3)(i)–(iv), and Proof step 2.1). In particular, rsrt has exact order m on P for finite m, while for m=∞ its restriction is I2+N with N=(2−22−2) and (rsrt)k∣P=I2+kN.

[F2]

ρ:W→GL(V) is the unique homomorphism with ρ(s)=rs for s∈S, it satisfies ρ(gh)=ρ(g)ρ(h) and ρ(g−1)=ρ(g)−1, every ρ(w) preserves B, every root has B-norm 1, and ρ(wsw−1)=rρ(w)es for all w∈W, s∈S, so all reflections of W act as the reflections in the roots ρ(w)es∈Φ (The canonical reflection homomorphism, roots, reflections, and the positive cone, Descent of the reflection representation, unit root norms, and conjugation of reflections, clauses (1)–(4)).

[F3]

The dual action is (w⋅f)(v)=f(ρ(w)−1v); the closed chamber is C={f∈V∗:f(es)≥0 for all s∈S}, its interior is C∘={f:f(es)>0 for all s}, the face of type I is CI={f:f(es)=0 for s∈I, f(es)>0 for s∉I}, and Hα={f∈V∗:f(α)=0} for α∈Φ (The dual action, chambers, faces, and root hyperplanes).

[F4]

For a finite-dimensional space the dual space, the dual family of a basis and its basis property are as recorded in the algebraic-dual and dual-basis items; in particular fs(et)=δst defines unique elements fs of the dual of P (Linear functionals and the algebraic dual V∗=L(V,F), The dual family (b∗)b∈B associated to a Hamel basis B, defined by b∗(c)=δbc, The dual family of a finite basis is a basis of the dual space, with the same dimension).

[F5]

V=RS consists of the functions S→R with pointwise operations, the functions es form a basis of V, and u=∑s∈Su(s)es for u∈V (The vector space FX of all functions X→F with pointwise operations, and Fn as the case X=n={0,1,…,n−1}, Reflections: involutivity, form invariance, fixed hyperplane, and exact rank-two order, clause (1)).

[F6]

Trigonometric facts: the addition formulas; sin⁡2x+cos⁡2x=1; sin⁡x=0 if and only if x∈πZ, and cos⁡x=0 if and only if x=(k+12)π for some k∈Z; cos⁡(x+π)=−cos⁡x, cos⁡π=−1; cos⁡2x=cos⁡2x−sin⁡2x and sin⁡2x=2sin⁡xcos⁡x follow from the addition formulas (The addition formulas for sine and cosine, Parity and the Pythagorean identity for sine and cosine, The zero sets of sine and cosine and the least positive common period 2 pi, Quarter-turn values and shifts by pi/2 and pi).

[F7]

π>0 and R is a totally ordered field, so 0<π/m≤π/2 for m≥2 and the order arithmetic below is the order of R (Pi as twice the smallest positive zero of cosine, The reals form a totally ordered field).

[F8]

Every real τ has an integer j with j≤τ<j+1 (Integer part: for every real x there is exactly one integer m with m≤x<m+1).

[F9]

A nonzero linear map from a finite-dimensional real vector space to R is onto, because any nonzero value can be scaled to any prescribed real value. Its kernel therefore has codimension one by Rank-nullity: dim⁡FV=nullity⁡T+rank⁡T.

Proof

technique · first the action and face identities, then the explicit two-dimensional model, then the finite and infinite chamber computations
1.1givenF2F3F4

The dual action is an action by linear maps. For w∈W and f∈V∗ the formula (w⋅f)(v)=f(ρ(w)−1v) defines an element of V∗ because a composite of linear maps is linear, and f↦w⋅f is linear because evaluation at v is linear in f. Moreover id⋅f=f, since ρ(id)=id, and w1⋅(w2⋅f)=f∘ρ(w2)−1∘ρ(w1)−1=f∘ρ(w1w2)−1=(w1w2)⋅f, using ρ(w1w2)=ρ(w1)ρ(w2) and hence ρ(w1w2)−1=ρ(w2)−1ρ(w1)−1.

1.2givenF1F2F3F4algebra

Generators on the dual plane. The formulas in [F1] show rs(P)=P=rt(P), since each map preserves P and is its own inverse. Hence every g∈Ws,t=⟨rs,rt⟩ and its inverse preserve P. The restriction g↦g∣P is a homomorphism into GL(P), so (g⋅φ)(v)=φ(g−1v) is well-defined on P∗ and is a left action: (gh)⋅φ=φ∘h−1∘g−1=g⋅(h⋅φ), and the identity acts trivially. Here s⋅φ and t⋅φ denote the actions of rs and rt respectively. The dual basis vectors satisfy (s⋅fs)(es)=fs(ρ(s)−1es)=fs(−es)=−1 and (s⋅fs)(et)=fs(ρ(s)et)=fs(et+2ces)=2c, while (s⋅ft)(es)=ft(−es)=0 and (s⋅ft)(et)=ft(et+2ces)=1; hence in coordinates s⋅(ysfs+ytft)=(−ys)fs+(2cys+yt)ft, that is ρ(s)∗(ys,yt)=(−ys, 2cys+yt). The same computation with s replaced by t gives ρ(t)∗(ys,yt)=(ys+2cyt, −yt). Both displayed maps are involutions: applying the first twice returns (ys,yt), and applying the second twice returns (ys,yt). The first fixes the line {φ:φ(es)=0}={ys=0} pointwise and the second fixes {φ:φ(et)=0}={yt=0} pointwise, since these are exactly the vectors whose coordinate in question vanishes. For the functional δ(φ)=φ(es+et)=ys+yt one has δ(s⋅φ)=(2c−1)ys+yt and δ(t⋅φ)=ys+(2c−1)yt, so each generator preserves δ exactly when c=1, i.e. when m(s,t)=∞; in that case Ws,t preserves δ because it is generated by rs and rt.

1.3givenF2F4F5F9

Faces. Let I⊆S and put fI:=∑s∉Ifs∈V∗. By the dual-basis property fI(es)=1 for s∉I and fI(es)=0 for s∈I; hence fI∈CI and every face is nonempty. In particular I=∅ gives ∑s∈Sfs∈C∘, so the interior is nonempty, and I=S gives CS={f:f(es)=0 for all s∈S}={0}, since a functional vanishing on the basis (es) of V is zero. For a root α, B(α,α)=1 makes α≠0, so some coordinate α(s)≠0 and fs(α)=α(s)≠0. Thus evα:V∗→R is a nonzero linear map and Hα is a hyperplane by [F9].

1.4givenF1F2F5F6F7algebra

The finite rank-two model. Assume m<∞ and put θ:=π/m and c=cos⁡θ. Then 0<θ≤π/2, sin⁡θ≠0 and 1−c2=sin⁡2θ. On P put u:=es and v:=(et+ces)/sin⁡θ. Then B(u,u)=B(es,es)=1, B(u,v)=(B(es,et)+cB(es,es))/sin⁡θ=(−c+c)/sin⁡θ=0 and B(v,v)=(B(et,et)+2cB(es,et)+c2B(es,es))/sin⁡2θ=(1−2c2+c2)/sin⁡2θ=(1−c2)/sin⁡2θ=1: thus (u,v) is a B∣P-orthonormal basis of P and es=u, et=−cu+sin⁡θ v. Since rs fixes ker⁡B(−,es)∩P=Rv pointwise and sends u=es to −u, in the coordinates (xu,xv) of the basis (u,v) it is rs(xu,xv)=(−xu,xv); since ker⁡B(−,et)∩P is spanned by (sin⁡θ,c) and rt(et)=−et, the map rt is the reflection in the line R(sin⁡θ,c). Consequently the composite A:=rsrt satisfies A(u)=rs(es+2cet)=rs((1−2c2)u+2csin⁡θ v)=(2c2−1)u+2csin⁡θ v=(cos⁡2θ)u+(sin⁡2θ)v and A(v)=−sin⁡2θ u+cos⁡2θ v, so in the orthonormal coordinates A(xu,xv)=(xucos⁡2θ−xvsin⁡2θ, xusin⁡2θ+xvcos⁡2θ), the rotation through 2θ, whose order is exactly m.

2.1givenF1F2F6step 1.4

The rank-two roots. Assume m<∞ and keep the orthonormal coordinates (u,v) of 1.4, in which A is the rotation through 2θ. Then Akes=(cos⁡2kθ)u+(sin⁡2kθ)v for every k∈Z, and rsAkes=(−cos⁡2kθ)u+(sin⁡2kθ)v=(cos⁡(m−2k)θ)u+(sin⁡(m−2k)θ)v because π=mθ and cos⁡(π−α)=−cos⁡α, sin⁡(π−α)=sin⁡α. Moreover et=−cos⁡θ u+sin⁡θ v=(cos⁡(m−1)θ)u+(sin⁡(m−1)θ)v, and the same two formulas applied to et give Aket and rsAket at angles (m−1+2k)θ and (1−2k)θ. As k varies over Z the angles 2kθ are exactly the even multiples of θ and the angles (1−2k)θ are exactly the odd multiples, so every element of S:={(cos⁡jθ)u+(sin⁡jθ)v:j=0,1,…,2m−1} is one of the four displayed families and S⊆ΦP; conversely S contains es and et and is stable under A (which adds 2θ to an angle) and under rs (which sends an angle φ to π−φ=(mθ−φ)), hence stable under Ws,t=⟨ρ(s),ρ(t)⟩=⟨ρ(s),A⟩, so ΦP⊆S. Therefore ΦP=Ws,t{es,et}={(cos⁡jθ)u+(sin⁡jθ)v: j=0,1,…,2m−1}, a set of exactly 2m unit vectors, and ΦP is stable under β↦−β.

2.2givenF1F2F8step 1.2algebra

The infinite case. Assume m=∞, so c=1 and by 1.2 the generators act by s⋅(ys,yt)=(−ys,2ys+yt) and t⋅(ys,yt)=(ys+2yt,−yt) and preserve δ=ys+yt. On the affine line {δ=1} parametrized by τ=ys these maps read τ↦−τ and τ↦2−τ, the two reflections of the line about 0 and 1. Every word in the two involutions rewrites to Ak or Akrs with k∈Z, where A=rsrt; their actions on this affine line are respectively τ↦τ−2k and τ↦−τ−2k. These are pairwise distinct, so restriction to P is faithful on Ws,t. The interval images are Ak[0,1]=[−2k,1−2k] and Akrs[0,1]=[−1−2k,−2k], so they are exactly [j,j+1] for j∈Z, with distinct elements giving distinct intervals. These cover the affine line by [F8] and have pairwise disjoint interiors. Since CP is the cone on [0,1] in the half-plane {δ≥0} and the action is linear, the chamber wCP is the cone on the interval corresponding to w; these cones have pairwise disjoint interiors and their union is {φ:δ(φ)>0}∪{0}, because every point with δ>0 is a positive multiple of a unique point of {δ=1} lying in a unit interval, while every point of a cone on a unit interval has δ≥0 and only 0 has δ=0. By [F1] and the normal forms above, the roots are precisely the four families Akes=(1+2k,2k), Aket=(−2k,1−2k), Akrses=(−1−2k,−2k) and Akrset=(2+2k,1+2k) for k∈Z. Equivalently ΦP={(j+1,j),(j,j+1):j∈Z}, since the first and fourth families cover the even and odd values of j in the first pair, and the second and third do so in the second pair. On {δ=1} the equation φ(aes+bet)=0 is (a−b)ys+b=0, so the two root families give wall traces −j and j+1, exactly the integers. If two chamber intervals are [j,j+1] and [l,l+1] with j<l, the wall whose trace is j+1 places their interiors in opposite open half-planes, because its defining linear form on {δ>0} has the sign of ys/δ−(j+1) up to a fixed nonzero factor.

3.1givenF1F2F3F6step 1.4step 2.1

The rank-two walls. Assume m<∞. The map ♭:P→P∗, x↦B(x,⋅), is an isomorphism: in the orthonormal basis (u,v) of 1.4 its inverse sends φ to φ(u)u+φ(v)v. Moreover it intertwines the two actions, since (g⋅♭(x))(z)=B(x,g−1z)=B(gx,z)=♭(gx)(z) for g∈Ws,t. For β∈P one has ♭(β⊥)=Hβ∩P∗, where β⊥={x∈P:B(x,β)=0}: indeed ♭(x)(β)=B(x,β) vanishes exactly when x∈β⊥. By 2.1 each β∈ΦP is a unit vector at an angle jθ, so β⊥ is the line at angle jθ+π/2, and the lines Hβ∩P∗ depend only on the pair {β,−β}: there are exactly m of them, at angles π/2+jθ, j=0,…,m−1, equally spaced by θ. The chamber CP={φ∈P∗:φ(es)≥0, φ(et)≥0} corresponds under ♭ to {x∈P:B(x,es)≥0, B(x,et)≥0}, whose boundary lines are es⊥ (the line at angle π/2) and et⊥ (the line at angle (m−1)θ+π/2, i.e. π/2−θ): so CP=♭ of the closed sector between these two consecutive walls, of angle θ, and no root hyperplane line meets CP∘ because the m walls are equally spaced by θ and contain both boundary lines.

4.1givenF1F2F3step 1.2step 1.4step 2.1step 3.1∎

The finite chamber tiling. Assume m<∞. Put a:=rs, b:=rt, and A:=ab. Since a2=b2=1 and aAa=A−1, every word in a,b rewrites to Ak or Aka. The finite relation Am=1 therefore gives at most 2m elements, represented by 0≤k<m. Their restrictions to P are all distinct: the rotations Ak∣P are distinct by their exact order m, the maps Aka∣P are distinct after cancellation of a∣P, and a rotation cannot equal a reflection because their determinants on P are 1 and −1. Thus restriction to P is faithful on this matrix subgroup, ∣Ws,t∣=2m, and it is the dihedral group of order 2m. Its contragredient action on P∗ has the same distinct elements. The action maps the set of m walls to itself, because g⋅(Hβ∩P∗)=Hgβ∩P∗ for g∈Ws,t and ΦP is Ws,t-stable, so it permutes the 2m closed sectors; it maps the sector CP to the sectors obtained by successive rotations through 2θ and by the reflection ρ(s), which realizes all 2m of them: under ♭−1, CP has angular interval [π/2−θ,π/2] and rsCP has interval [π/2,π/2+θ]; their Ak images add 2kθ, giving all consecutive sectors modulo 2π. Thus the orbit of CP is exactly the set of closed sectors cut out by the m root hyperplanes. Since ∣Ws,t∣=2m equals the number of sectors, the action on the orbit is simply transitive, and the sectors have pairwise disjoint interiors and union P∗ as the 2m sectors of m distinct lines through the origin. Finally, a sign choice for each of the m wall forms defines an intersection of open half-planes. If nonempty it is convex, by linearity of those forms, and so lies in a single sector: the segment joining any two of its points meets no wall. Thus distinct sector interiors have different signs for some wall form, which supplies a root hyperplane separating their entire interiors.

Remarks

Davis, Example D.2.1(i), printed p. 442, describes the infinite-dihedral Tits cone as the closed half-plane. For the literal union of the chamber images, step 2.2 shows that every nonzero point of its boundary is absent; the closed half-plane is the closure of that union.

Depends on

Used by

Cited to discharge well-definedness by The dual action, chambers, faces, and root hyperplanes.

Dependency tree · two levels

107 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