Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passaudited 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 cellulation of the Davis complex: incidence, stabilizers and the model U(W,K)

Statement

Let (S,m) be a Coxeter matrix with S finite, W its presented group with length ℓ (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups), and let S, WS, Σ=∣WS∣, K=∣S∣, j ⁣:K→Σ be as in Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization. Let CT, zT,U and φwT,U be as in Finite Coxeter orbit polytopes, face isometries and their cocycle. For each spherical coset q=wWT, let q˙ be its unique element of minimum length, which exists by Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (3). Then:

(1) The cellulation is an isometric polyhedral gluing. Adjoining to WS a formal least element ∅ corresponding to the empty face gives a poset P whose principal down-sets are finite and are face posets of the compact convex polyhedral cells CT. For each q=wWT, take a copy Cq of CT with its coordinates in the chart determined by q˙. For p=w′WU⊆q=wWT, define the face isometry hp,q:=φq˙−1p˙T,U from Cp onto the face of Cq indexed by p. These cells and maps form an isometric polyhedral gluing X of shape P in the sense of Abstract isometric polyhedral gluings and the chain metric: the cocycle condition follows from Finite Coxeter orbit polytopes, face isometries and their cocycle (4), and the intersection condition holds because the intersection of two spherical cosets is a spherical coset of type T∩T′ or empty (Equality, inclusion and intersection of spherical cosets, and the quotient poset (3)), so the images of Cp and Cq meet exactly in the image of the face of Cp∧q. The standing hypotheses (H1)-(H3) hold: X is connected (it contains the Cayley graph on W), locally finite and has finitely many cell shapes (one for each T∈S, and S is finite). Consequently the chain metric d is a metric on X with the weak topology, and (X,d) is complete and proper in the sense of Complete metric space: every Cauchy sequence converges in the space and Open cover, subcover, compact metric space, and compact subset of a metric space, by The chain metric is a metric, its topology is the weak topology, and the space is proper and complete (1)-(3); and the canonical barycentric-subdivision map ∣WS∣→X of Face coherence, global hat coordinates and a uniform star radius (i) is a homeomorphism Σ≅X that carries the subposet WS≤q onto the barycentric subdivision of the cell Cq.

(2) Cells, incidence and stabilizers. Under this identification the cells of Σ are the images of the cells CwWT, of dimension ∣T∣; there is one W-orbit of cells for each spherical T; Σ has finitely many cell shapes and every closed cell meets only finitely many cells; the setwise stabilizer of the cell wWT is wWTw−1; and every point of Σ lies in the relative interior of exactly one cell. For q=wWT, use the chart fixed by its unique minimum-length representative q˙; if a point y in the relative interior of that cell corresponds to y′∈CT and y′ lies in the relative interior of the chamber face w0CIT of the finite-type chamber decomposition of VT (where w0∈WT, I⊆T, B(w0−1y′,es)=0 for s∈I and B(w0−1y′,es)>0 for s∈T∖I), then Stab⁡W(y)=(q˙w0)WI(q˙w0)−1, a conjugate of the spherical parabolic WI. In particular every point stabilizer is finite, is a spherical parabolic, and is contained in the setwise stabilizer wWTw−1 of its cell. The relative interiors of the cells partition Σ.

(3) The action is proper. The W-action on Σ is cellular and isometric for d, and it is proper: for every compact subset C⊆Σ the set {w∈W:wC∩C≠∅} is finite.

(4) Compact chamber quotient. Give W\Σ the quotient topology of the orbit projection Σ→W\Σ (The quotient topology of a surjection, quotient maps, saturated sets, and the quotient of a space by an equivalence relation with its canonical projection). The projection WS→S induces a W-invariant continuous map p ⁣:Σ→K that is the identity on the chamber and maps every translated chamber simplex back to its simplex of K; passing to quotients gives a continuous bijection pˉ ⁣:W\Σ→K, and W\Σ is compact as the image of the compact chamber K under the quotient map, so pˉ is a homeomorphism (A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism (1),(3)). In particular W\Σ is compact, and K, the chamber, is a strict fundamental domain for the action.

(5) The model U(W,K). Give W the discrete topology, W×K the product topology, and U(W,K):=(W×K)/ ⁣∼ the quotient topology (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, The product set ∏i∈IXi of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, The quotient topology of a surjection, quotient maps, saturated sets, and the quotient of a space by an equivalence relation with its canonical projection), where (w,x)∼(w′,x′) iff x=x′ and w−1w′ lies in the subgroup generated by S(x):={s∈S:x∈Ks} with Ks:=∣S≥{s}∣ (The subgroup ⟨S⟩ generated by a subset, the cyclic subgroup ⟨g⟩, and cyclic groups). Then [w,x]↦w⋅j(x) is a well-defined W-equivariant homeomorphism U(W,K)→Σ with inverse given by the carrier-simplex coordinates of Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization: a point of Σ lies in the relative interior of a unique carrier simplex, a chain w0WT0⊂⋯⊂wkWTk, and by Equality, inclusion and intersection of spherical cosets, and the quotient poset (2) the chain equals w0WT0⊂⋯⊂w0WTk, so the barycentric coordinates define a point of the simplex of K on T0⊂⋯⊂Tk; the two maps are mutually inverse by construction and continuous for the stated quotient and weak topologies.

Facts & Assumptions

Given: A finite Coxeter matrix (S,m), its presented group W, and the objects S, WS, Σ=∣WS∣, K=∣S∣, j, the cells CT, the projections zT,U and the face isometries φwT,U constructed in Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization and Finite Coxeter orbit polytopes, face isometries and their cocycle.

[F1]

The realization: WS is the poset of spherical cosets with the inclusion order and W acts on it by left multiplication preserving the type π(wWT)=T; Σ=∣WS∣ is its order complex; K=∣S∣ and j ⁣:K→Σ is the simplicial map T↦WT (Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization (1)-(4)).

[F2]

Coset calculus: wWU⊆w′WU′ iff U⊆U′ and w−1w′∈WU′; wWU=w′WU′ iff U=U′ and w−1w′∈WU; if wWU∩w′WU′≠∅ then the intersection is uWU∩U′ for every u in it, and it is nonempty iff w−1w′∈WUWU′; the left action is order-preserving, π-invariant and transitive on the cosets of each fixed parabolic (Equality, inclusion and intersection of spherical cosets, and the quotient poset (1)-(4)).

[F3]

Cell and face-map data: for spherical T, CT is a compact convex polyhedral cell of dimension ∣T∣. Its nonempty faces are conv(uWUxT) for u∈WT and U⊆T, each occurring for exactly one coset uWU, and face inclusion agrees with inclusion of the indexing cosets. The vector zT,U is fixed by ρ(WU), and the affine map φwT,U:CU→CT, v↦ρ(w)(v+zT,U), is an isometry onto the face indexed by wWU (Finite Coxeter orbit polytopes, face isometries and their cocycle (1)-(3)).

[F4]

Gluing definition: an isometric polyhedral gluing has finite face down-sets, affine face isometries satisfying the cocycle, an intersection condition, the weak topology, and standing hypotheses (H1)-(H3); its chain metric is defined from lengths of finite chains (Abstract isometric polyhedral gluings and the chain metric).

[F5]

Finite-type chamber facts: if T∈S, then WT is finite by [F1], clause (2) of Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification makes (WT,T) a Coxeter system, and [F17] identifies its reflection space with (VT,BT,ρ∣WT). The finite chamber theorem and arrangement definition then imply that the relative interiors of the faces w0CIT (w0∈WT, I⊆T) partition VT, and Stab⁡WT(y′)=w0WIw0−1 for y′ in the relative interior of w0CIT (The finite chamber tiling, the face-stabiliser identification, and the spherical Coxeter complex as a triangulation of the sphere (1),(3), The finite reflection arrangement, its chambers, the spherical chamber complex, and the coset face poset).

[F7]

Every left coset q=aWT has a unique minimum-length representative q˙ (Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (3)); if p⊆q then q˙−1p˙∈WT by [F2].

[F8]

A left group action satisfies e⋅x=x and (gh)⋅x=g⋅(h⋅x) (Left group actions, transitive actions, and faithful actions).

[F9]

The compatible barycentric triangulation map ∣K′∣→X of the order complex of the nonempty faces is a homeomorphism for the weak topologies (Face coherence, global hat coordinates and a uniform star radius (i)).

[F12]

For a left action, Stab⁡W(x)={g∈W:g⋅x=x} (The orbit G⋅x and stabilizer Gx of a point in a group action).

[F14]

Every point has a neighborhood contained in a finite closed star meeting only finitely many cells (Face coherence, global hat coordinates and a uniform star radius (iii)).

[F15]

The group W is generated by the Coxeter generators S and ℓ is the word-length function from the Coxeter presentation (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups).

[F16]

The realization K=∣S∣ is compact and Hausdorff because it is a finite simplicial complex (A finite simplicial complex has a compact Hausdorff realization).

[F17]

A4 defines VT=span⁡{es:s∈T} and BT=B∣VT. For s∈T, the canonical reflection homomorphism sends s to res, and the Coxeter-form reflection formula restricts to v↦v−2BT(v,es)es on VT; thus VT is invariant and ρ∣WT is precisely the canonical reflection representation of (WT,T) (Finite Coxeter orbit polytopes, face isometries and their cocycle, The canonical reflection homomorphism, roots, reflections, and the positive cone, The real Coxeter form, its radical, reflections, and form-preserving maps).

[F13]

For spherical U⊆T⊆T′, the face isometries satisfy φg2g1T′,U=φg2T′,T∘φg1T,U for g1∈WT and g2∈WT′ (Finite Coxeter orbit polytopes, face isometries and their cocycle (4)).

Proof

technique · direct
1.1givenF1F2F3algebra

The poset P:=WS∪{∅} with ∅ below every coset [F1]: for p=wWT the principal down-set P≤p consists of ∅ and the cosets w′WU⊆wWT, which by [F2] are exactly the cosets w′WU with U⊆T and w′∈wWT; it is finite because WT and the set of subsets of the finite T are finite. The map w′WU↦conv⁡((w−1w′)WUxT) is a bijection from P≤p∖{∅} onto the nonempty faces of CT by [F3], it is order-preserving and reflecting by [F2] and [F3], and extending it by ∅↦∅ sends the formal least element to the empty face; hence P≤p is isomorphic to the face poset of CT.

1.2givenF2F3F4F7F13algebra

Gluing data. For p=p˙WU≤q=q˙WT, [F2] gives U⊆T and [F7] gives g:=q˙−1p˙∈WT. Put Cp:=CU, Cq:=CT and hp,q:=φgT,U; by [F3] this is an isometry from Cp onto the face of Cq indexed by p. If p≤q≤r with types U⊆V⊆T, then [F3] gives hq,r∘hp,q=φr˙−1q˙T,V∘φq˙−1p˙V,U=φ(r˙−1q˙)(q˙−1p˙)T,U=φr˙−1p˙T,U=hp,r, so the cocycle condition of [F4] holds. The unique representatives in [F7] make every map independent of notation for coset representatives; no choice of representatives is made.

2.1step 1.2F2F3F4algebra

Intersection condition. Let p=wWT, q=w′WT′ be cosets. For y∈Cp, define its address r≤p to be the unique spherical coset indexing the face whose relative interior contains y; existence and uniqueness are the face decomposition of the polytope CT in [F3]. If p≤q, write p=p˙WU, q=q˙WV, and r=p˙ uWJ. The map hp,q=φq˙−1p˙V,U sends the face of CU indexed by uWJ to the face of CV indexed by (q˙−1p˙)uWJ [F3], which has global label q˙(q˙−1p˙)uWJ=r; hence it preserves the address. For a point y∈Cp with address r, set ξ(y):=hr,p−1(y)∈Cr. If p≤q, the cocycle gives hr,q=hp,q∘hr,p, so ξ is unchanged by the generating identification y∼hp,q(y); it is also unchanged by the inverse identification. Therefore equivalent points have the same address and the same ξ. Conversely, if y∈Cp and y′∈Cq have the same address r and the same coordinate ξ, each is identified with that common point of Cr, so y∼y′. Thus equivalence is exactly equality of address and ξ. In particular each map Cp→X is injective, since equal classes from Cp have the same address and coordinate and hr,p is injective. If two cell images meet, their common class has an address r≤p,q, hence r≤p∧q and lies in the image of Cp∧q; conversely every point of Cp∧q lies in both images, with the empty meet interpreted as the empty set. This is the intersection condition of [F4].

3.1step 2.1F2F3F4F15algebra

The standing hypotheses. X is connected: the 1-cells CwW{s}=conv⁡({x{s},sx{s}}) join the 0-cells with addresses wW∅={w} and wsW∅={ws} (which are faces of those 1-cells by [F3]), so the image of the disjoint union contains a copy of the connected Cayley graph of (W,S) on the vertices w; and every cell CwWT contains the 0-cell of w as the face indexed by wW∅≤wWT [F3], so every cell is attached to that graph and X is connected. It is locally finite: by [step 2.1] the cells whose image contains the class of a point y of address r=wrWT(r) are exactly the cells Cq with q≥r, and by [F2] a coset containing wrWT(r) has the form wrWT′ with T′⊇T(r); these are finitely many because S is finite. There are finitely many shapes because the cells are the CT, T∈S, and S is finite.

4.1step 1.1step 1.2step 2.1step 3.1F4F9F10

Conclusion of (1). By [step 1.1] the shape P has finite down-sets isomorphic to face posets of the cells CT; by [step 1.2] the maps hp,q are the face isometries of a gluing satisfying the cocycle condition; by [step 2.1] the intersection condition holds; by [step 3.1] the hypotheses (H1)-(H3) hold. Hence the metric theorem [F10] applies: the chain metric d is a metric on X inducing the weak topology, and every closed d-bounded subset of X is compact, so (X,d) is complete and proper. The canonical map f ⁣:∣WS∣→X of [F9] is a bijection and is affine on each simplex of ∣WS∣; it is continuous because ∣WS∣ carries the weak topology and each restriction to a closed simplex is affine; and its inverse is described on each closed cell of X by the carrier-simplex coordinates of [F9], hence is also affine on each simplex of the subdivision and continuous. So f is a homeomorphism Σ≅X, and by [F9] it carries the subposet WS≤wWT onto the barycentric subdivision of the cell CT.

5.1step 2.1step 4.1F2F3

Clause (2), incidence. Under the homeomorphism Σ≅X the cells of Σ are the images of the cells CwWT of dimension ∣T∣ by [F3] and [step 4.1]; W acts on the set of cosets of each fixed type transitively by [F2], so there is one orbit per spherical T; there are finitely many shapes since S is finite; and every closed cell meets only finitely many cells: the cells meeting the closed cell wWT are the vWV with vWV∩wWT≠∅, equivalently v∈wWTWV by [F2]; as V ranges over the finitely many spherical subsets and WV and WT are finite, these are finitely many cells. The relative interiors of the cells partition Σ because two cells meet in the image of Cp∧q [step 2.1], and within one cell the relative interiors of its faces partition it [F3]. The setwise stabilizer of the cell wWT is wWTw−1: v⋅wWT=vwWT equals wWT iff w−1vw∈WT by [F2].

5.2step 4.1F1F2F6F7F8F11F16algebra

Clause (4). Let π ⁣:WS→S be the type map. On each simplex of Σ belonging to a chain q0⊂⋯⊂qk, map the vertex qi to π(qi) and extend affinely; this defines a continuous map p ⁣:Σ→K because the type map preserves inclusions [F2] and Σ has the weak topology. It satisfies p∘j=idK and is W-invariant because π(vq)=π(q) [F2]. Every simplex is a left translate of a simplex of K: if q0=q˙0WT0, then for each i, [F2] gives qi=q˙0WTi, so left multiplication by q˙0−1 takes the chain to WT0⊆⋯⊆WTk. Thus the orbit projection qΣ ⁣:Σ→W\Σ restricts to a surjection on K. If x,x′∈K and v⋅x=x′, then W-invariance gives x=p(x)=p(v⋅x)=p(x′)=x′, so K meets each orbit exactly once. The induced map pˉ ⁣:W\Σ→K is continuous because pˉ∘qΣ=p and the quotient topology makes qΣ a quotient map: for open V⊆K, qΣ−1(pˉ−1(V))=p−1(V) is open. The restriction qΣ∣K is continuous and surjective, so W\Σ is compact as a continuous image of compact K [F6]. Since K is Hausdorff, [F6] makes pˉ a homeomorphism. Hence K is a strict fundamental domain.

6.1step 3.1step 4.1step 5.1F2F3F4F7F8F9F10F14

Clause (3), action and properness. For a coset q=wWT and v∈W, put a(v,q):=vq˙−1vq˙∈WT by [F2], [F7], and define Lv ⁣:Cq→Cvq in the type-T charts by Lv=ρ(a(v,q))∣CT. This is an isometry because a(v,q)∈WT permutes the orbit vertices of CT. Also a(1,q)=1, so L1=id, and a(u,vq)a(v,q)=uvq˙−1uvq˙=a(uv,q), so LuLv=Luv; these are the left-action identities [F8]. If p≤q has types U⊆T, let g:=q˙−1p˙, aq:=a(v,q), ap:=a(v,p), and g′:=vq˙−1vp˙=aqgap−1. For x∈CU, [F3] says ap∈WU fixes zT,U, so Lv∣Cq(hp,q(x))=ρ(aqg)(x+zT,U)=ρ(g′)ρ(ap)(x+zT,U)=hvp,vq(Lv∣Cp(x)). Thus Lv preserves the equivalence relation defining X and descends to an action by cellwise isometries. It preserves the chain metric because it sends each chain to one of the same length, and its inverse is Lv−1. Each Lv∣Cq carries the vertices of Cq to those of Cvq, hence sends their barycentres to each other; the affine barycentric maps on carrier simplices show that this action agrees, under [step 4.1], with the natural left action on Σ. For properness, let C⊆Σ be compact. By [F14], every point has a neighborhood contained in a finite closed star, hence meeting only finitely many cells; finitely many such neighborhoods cover C, so C meets only finitely many cells. For cells uWT and vWT′, the set of w with w(uWT)∩vWT′≠∅ equals vWT′WTu−1: [F2] says exactly that (wu)−1v∈WTWT′. This set is finite because WT and WT′ are finite. There are only finitely many pairs of cells meeting C, so only finitely many w satisfy wC∩C≠∅.

6.2step 4.1step 5.2F1F2F7F8F11algebra

Clause (5). Let R be the relation on W×K in the statement and put S(x)={s:x∈Ks}. If the carrier chain of x∈K is T0⊂⋯⊂Tk, then x∈Ks=∣S≥{s}∣ exactly when every vertex of that carrier chain contains s, which is equivalent to s∈T0. Thus S(x)=T0 and the subgroup it generates is WT0 (The subgroup ⟨S⟩ generated by a subset, the cyclic subgroup ⟨g⟩, and cyclic groups). For u∈WT0, the chamber carrier chain WT0⊂⋯⊂WTk has each vertex fixed by u, since [F2] gives uWTi=WTi; hence u fixes j(x). The relation R is an equivalence relation because on each fibre over x it is equality of left cosets of the subgroup WT0, and [w,x]↦w⋅j(x) is well defined by the fixed-point calculation. It is W-equivariant and surjective: a point with carrier chain q0⊂⋯⊂qk has, by [F2], the form q˙0WT0⊂⋯⊂q˙0WTk; its barycentric coordinates give x in the chamber simplex on T0⊂⋯⊂Tk, and its image is q˙0⋅j(x). It is injective: if w⋅j(x)=w′⋅j(x′), equality of carrier simplices and barycentric coordinates gives x=x′ and wWT0=w′WT0; therefore w−1w′∈WT0=WS(x) and [w,x]=[w′,x′]. For continuity, the map F ⁣:W×K→Σ, F(w,x)=w⋅j(x), is continuous: the slices {w}×K are open and its restriction to each is the continuous map x↦w⋅j(x). It is constant on R-classes, so it descends continuously through the quotient projection by [F11]. For the inverse, on a simplex with chain q0⊂⋯⊂qk, use the unique representative q˙0 and the affine barycentric-coordinate map to its chamber simplex in K, then send that point x to [q˙0,x]. This is continuous on the simplex by the product and quotient topologies [F11]. These formulas agree on common faces: when the minimum coset rises to qj, both representatives lie in qj, so their quotient classes agree because q˙0−1q˙j∈WTj=WS(x). The weak topology of Σ is simplexwise, so the inverse is continuous. The two maps are mutually inverse by the carrier-chain construction, proving the claimed homeomorphism.

7.1step 4.1step 5.1step 6.1F2F5F7F8F12F17algebra

Clause (2), point stabilizers. Let q=wWT and let y lie in the relative interior of its cell, with coordinate y′∈CT in the q˙-chart. Let w0∈WT, I⊆T be determined by y′∈w0CIT (relative interior of a chamber face, [F5]). Let z be the point of the copy CWT=CT corresponding to y′ under the barycentric subdivision of [step 4.1]. For every v∈WT, a(v,WT)=v, so [step 6.1] makes the action on this copy exactly ρ(v), and y corresponds to q˙⋅z under Σ≅X. The subdivision pairs each vertex uWU with the face conv⁡(uWUxT) by [step 1.1], and ρ(v) carries this face to conv⁡(vuWUxT); as an isometry it carries each face barycentre and its barycentric coordinates to the corresponding ones. Thus Stab⁡W(z)∩WT=Stab⁡WT(y′)=w0WIw0−1 by [F5], using the stabilizer definition [F12]. Any element fixing z preserves the cell whose relative interior contains z; the cell is unique by [step 5.1], and its setwise stabilizer is WT by [step 5.1]. Hence Stab⁡W(z)=w0WIw0−1 and Stab⁡W(y)=q˙Stab⁡W(z)q˙−1=(q˙w0)WI(q˙w0)−1. This is a conjugate of the spherical parabolic WI, and it lies in the setwise stabilizer wWTw−1 because w0WIw0−1≤WT and q˙∈wWT.

8.1step 1.2step 4.1step 6.1step 6.2step 7.1step 5.2given∎

The clauses are proved: (1) is [step 4.1], (2) is [step 5.1] with [step 7.1], (3) is [step 6.1], (4) is [step 5.2] and (5) is [step 6.2]. No Choice is used: coset charts use the unique minimum-length representatives of [F7], all chamber and cell models are finite, and the topological and metric arguments use no selection from an arbitrary family.

Depends on

Used by

Cited to discharge well-definedness by Spherical subsets, the nerve, the poset of spherical cosets, and the Davis realization.

Dependency tree · two levels

164 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