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 Coxeter complex of : a triangulation of the sphere and the residue of a proper parabolic
Example
Let with , when and when (type ; thus and ), and let , , the faces , the sphere , the coset face poset and the complex be as in The finite reflection arrangement, its chambers, the spherical chamber complex, and the coset face poset and The finite chamber tiling, the face-stabiliser identification, and the spherical Coxeter complex as a triangulation of the sphere. Then:
(i) is positive definite and the spherical Coxeter complex is a triangulation of with chambers (triangles), edges and vertices: the vertices are the cosets with , namely the cosets , the cosets and the cosets , where have order and has order ; the combinatorial Euler characteristic (vertices minus edges plus triangles) is .
(ii) The residue (equivalently the link) of a vertex of type with is the Coxeter complex of the rank-two parabolic : exactly chambers contain the vertex and the link is a cycle with edges and vertices. For this is the hexagon of of type , with six chambers and six edges through the vertex, and for the -cycle of of type . The residue of an edge () is two points, and the residue of a chamber is empty.
(iii) The fundamental spherical triangle has dihedral angles , and , that is angle sum , and the chambers are its images under the isometries , , of the sphere, so all chambers are congruent spherical triangles. Each has round surface area , and their total area is , the area of the round unit sphere.
(iv) , , corresponds to the reversal permutation of , and for ; the permutation of The longest element as the opposition of the chamber, and longest elements of finite parabolics (1)(v) is .
Facts & Assumptions
Given: the three-element set with the Coxeter matrix of type , the space with the Coxeter form , the presented group with length function , the canonical reflection homomorphism with root system and reflection set , the dual action with chamber , faces and Tits cone, the arrangement , the unit sphere , the coset face poset with , and the triangulation of The finite reflection arrangement, its chambers, the spherical chamber complex, and the coset face poset and The finite chamber tiling, the face-stabiliser identification, and the spherical Coxeter complex as a triangulation of the sphere.
The Coxeter data of type : , for , for ; for , for and for ; with the reflection formula for , and every such is -preserving; ; every root has -norm one (The real Coxeter form, its radical, reflections, and form-preserving maps, Reflections: involutivity, form invariance, fixed hyperplane, and exact rank-two order (2), The canonical reflection homomorphism, roots, reflections, and the positive cone, Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups, Coxeter diagrams: edges, labels, components and finite type, Descent of the reflection representation, unit root norms, and conjugation of reflections (3)).
Type identification: extends to an isomorphism (the library's symmetric group on the letters ), and for every (Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (4), Inversions, inversion number, the sign , and even and odd permutations).
Parabolic subsystems: for one has with the support, is a Coxeter system whose intrinsic length is the restriction of , and (Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (1), (2)). Consequently: has order ; the restrictions to and are of type , so by (4) applied with the groups and are isomorphic to of order ; and because , so and has order : the images of these four elements under [F2] are , , and , which are distinct.
The chamber tiling, the dual-basis description of the faces, the face dictionary and the triangulation: ; for the -dual basis one has and ; the assignment is a bijection onto the proper faces with and ; the dihedral angle between and is in the sense of the tangent sector computed in The finite chamber tiling, the face-stabiliser identification, and the spherical Coxeter complex as a triangulation of the sphere (2); and is a finite simplicial complex whose faces have the vertices , with pairwise disjoint relative interiors covering (The finite chamber tiling, the face-stabiliser identification, and the spherical Coxeter complex as a triangulation of the sphere (1)-(4)).
Since is finite, there is a unique with , equivalently with ; it satisfies , , is the unique element of maximal length, and there is a permutation of with , equivalently , for every (The longest element as the opposition of the chamber, and longest elements of finite parabolics (1)(i)-(v)).
Finiteness criterion: is finite if and only if is positive definite (Finiteness criterion: W is finite exactly when the Coxeter form is positive definite (1), Positive and negative definiteness, the inertia , rank , and signature of a real symmetric bilinear or quadratic form).
A regular patch is parametrized on a compact Jordan region, and its area is the integral of the Gram density (Regular parametrized surface patches on compact Jordan parameter regions, The first fundamental form, Gram matrix, and area density of a surface patch, Surface area and scalar surface integrals on a regular patch). Injective changes of coordinates with invertible derivative obey compact-Jordan change of variables (Change of variables for an injective map on a compact Jordan set). Bounded sets with content-zero boundary are Jordan measurable; integrals of bounded continuous densities add over finitely many Jordan pieces with content-zero overlaps (A bounded set in is Jordan measurable iff its boundary is null, equivalently of content zero, Additivity of the integral over finitely many Jordan pieces that fill a Jordan set up to content zero).
Sine and cosine have their usual derivatives, Pythagorean identity, signs and endpoint values (The derivatives of sine and cosine are cosine and minus sine, Parity and the Pythagorean identity for sine and cosine, Signs, monotonicity intervals, and ranges of sine and cosine, Quarter-turn values and shifts by pi/2 and pi). Jordan-Fubini and the second fundamental theorem evaluate rectangular integrals (Fubini over a bounded Jordan set when all but a content-zero family of sections are integrable, The second fundamental theorem: if is differentiable on with and is integrable, then ).
For a subgroup of a finite group , (Lagrange's theorem: for every subgroup of a finite group ).
Totally differentiable Euclidean maps obey the chain rule, and a map between open subsets of with invertible derivative has a local inverse (The chain rule for total derivatives: , The Euclidean inverse function theorem).
Closed bounded Euclidean sets are compact, and continuous real functions on nonempty compact sets attain their extrema (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line, 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). The sine and cosine have fundamental period and their stated zero sets (The zero sets of sine and cosine and the least positive common period 2 pi).
A bounded total derivative gives a Lipschitz bound on a convex open Euclidean domain (On a convex open set, a uniform bound implies ). A continuous density on a compact Jordan set is Riemann integrable (A continuous real function on a compact Jordan measurable set is Riemann integrable over that set).
Verification
By [F2] and [F3] the group is finite, of order ; hence by [F7] the form is positive definite.
The subgroup orders of [F4] and [F10] give the coset counts for the proper subsets : for the three one-element , and for the values , and for , and .
The faces containing are exactly with and . If , , then because fixes this face pointwise by [F5]; and gives . Conversely, if , their intersection is , so [F5] and the dual-basis formula give . Hence and by [F4], equivalently .
Let be the reversal permutation ; it satisfies because every one of the six pairs is inverted, and for every because an inversion set consists of pairs. Hence attains its maximum at , and by [F6] the longest element is the unique element of maximal length; thus corresponds to the reversal permutation, and and by [F6].
By [F5] the faces of are the cosets with ; a face of type is a spherical simplex on the vertices (). Hence the chambers (type ) number , the edges (type ) number , and the vertices (type , where the simplex is a single point) number by step 1.2; the alternating face count of this triangulation is . Since , [F5] realizes as a triangulation of . This proves the combinatorial part of (i).
Let with and let be a vertex. By step 1.3 the chambers containing are the chambers with , so there are of them; the edges containing are the faces with , (step 1.3 with ), and two such faces coincide exactly when the cosets and coincide, by the dictionary of [F5]. Each chamber through contains exactly the two edges and through ; and each edge through lies, by step 1.3 with , in exactly the two chambers and through . Counting the incidences between the chambers and the edges through by chambers gives twice , and by edges gives twice the number of edges; hence . The chambers through form a connected graph under the relation of sharing an edge, because is generated by its two elements, so the consecutive chambers , share and , share . A connected graph in which every vertex has degree is a cycle; hence the link of is a cycle with edges and vertices, namely with of each. Its chamber edges are indexed by the coset and its vertex edges by the cosets (, ), which is the incidence structure of the Coxeter complex of the parabolic subsystem : for (respectively ) this is the hexagon of with edges, and for the -cycle of . The same count with shows that an edge lies in exactly chambers, so the link of an edge is two points, and the link of a chamber is empty. This proves (ii).
To compute the round area, use orthonormal coordinates for (successively subtract projections from the three basis vectors and divide by their positive norms). Put , and . The coefficient-sum functional satisfies , so on a neighbourhood of ; moreover radial projection is injective on the affine plane , with inverse where . Its derivative on that plane is injective: forces parallel to , whereas and . Thus is a regular patch for . For every , is a regular patch for its chamber, and -invariance gives identical Gram matrices and therefore identical densities . Let ; each chamber has area .
The three vertices of the spherical triangle lie each on a pair of the walls , so by the dihedral-angle clause of [F5] its interior angles are , and , with sum ; every chamber is for a unique , and preserves by [F1], hence is an isometry of carrying onto ; so all chambers are congruent spherical triangles.
Here is the finite chart comparison needed to sum these areas; no independence of an arbitrary surface presentation is assumed. In orthonormal coordinates let and , . This is an injective regular chart, with Gram matrix , so . Cut by the chamber walls and let , . These compact sets are Jordan: away from the latitude-chart seam and poles, great circles have nonzero tangent and their chart preimages are locally smooth arcs; in the radial charts the chamber edges are straight segments, and latitude and longitude boundaries have smooth arc preimages. A finite cover of each compact arc by regular curve pieces suffices. A curve on a neighbourhood of a compact interval has bounded derivative by [F12], and hence a Lipschitz bound there by [F13]; it has content zero in the plane: divide the interval into equal parts and cover each image by a square of side at most times the part length (enlarging by if necessary); the total square area tends to zero. Finite unions and points have the same property, so the boundary criterion in [F8] applies, and the overlaps between different have content zero by [F5]. On a neighbourhood of the transition is an injective coordinate change with invertible derivative: radial projection has the explicit inverse in step 2.3 and the latitude chart has a inverse away from its seam and poles: at each point choose two ambient coordinate components on which its derivative has nonzero determinant and apply [F11]. The remaining sphere coordinate is locally the fixed-sign function , since it is nonzero there; thus the local inverse also applies to , and the inverses agree on overlaps by injectivity of . The chain rule [F11] yields , hence . Change of variables and finite additivity in [F8] now give .
The omitted radial parameter sets approach the preimage of the single longitude seam and the two poles. That compact preimage has content zero: the seam lies on a great circle, whose radial preimage lies on a straight line, and each pole has at most one preimage. For any finite open rectangle cover of that set, compactness places all omitted points in the cover once is sufficiently small: otherwise a compact subset outside the cover would meet arbitrarily narrow seam or pole strips despite its image avoiding the seam and poles. Since is continuous and bounded on , the omitted integral is bounded by its bound times the total area of such a cover, and so tends to zero. There are only patches, hence the left side in step 3.2 tends to . By [F9] the right side is , tending to ; the full latitude patch on itself has area , with its only seam identifications and rank failures on the parameter boundary. Thus the actual finite chamber sum equals the round sphere area, , and . Together with step 3.1 this proves (iii). All covers and coordinate choices are finite; no choice principle is used.
Conjugating the adjacent transposition by the reversal gives , which is the adjacent transposition , that is under the identification of [F2]; hence for . By [F6] the permutation with satisfies , so . This proves (iv).
Remarks
-
The area uses symmetry and finite patch integrals. Steps 2.3, 3.2 and 4.1 prove the needed chart comparison locally and divide the sphere area by the congruent chambers. No spherical-excess theorem or examples-page supplier is used.
-
The residue is an incidence statement. Clause (ii) identifies the residue of a face with the Coxeter complex of the parabolic subsystem through its incidence structure (chambers, edges and their containment). It does not construct an abstract simplicial complex separate from and does not assert a metric identification with a standard simplex.
Depends on
- The Lehmer code gives $|S_n|=n!$ again
- Parity and the Pythagorean identity for sine and cosine
- Regular parametrized surface patches on compact Jordan parameter regions
- The canonical reflection homomorphism, roots, reflections, and the positive cone
- Coxeter diagrams: edges, labels, components and finite type
- The finite reflection arrangement, its chambers, the spherical chamber complex, and the coset face poset
- The real Coxeter form, its radical, reflections, and form-preserving maps
- Positive and negative definiteness, the inertia $(p,q,r)$, rank $p+q$, and signature $p-q$ of a real symmetric bilinear or quadratic form
- The first fundamental form, Gram matrix, and area density of a surface patch
- The subgroup $\langle S \rangle$ generated by a subset, the cyclic subgroup $\langle g \rangle$, and cyclic groups
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- Inversions, inversion number, the sign $\operatorname{sgn}(\sigma)=(-1)^{\operatorname{inv}(\sigma)}$, and even and odd permutations
- Surface area and scalar surface integrals on a regular patch
- Reflections: involutivity, form invariance, fixed hyperplane, and exact rank-two order
- Additivity of the integral over finitely many Jordan pieces that fill a Jordan set up to content zero
- Descent of the reflection representation, unit root norms, and conjugation of reflections
- The finite chamber tiling, the face-stabiliser identification, and the spherical Coxeter complex as a triangulation of the sphere
- The longest element as the opposition of the chamber, and longest elements of finite parabolics
- Finiteness criterion: W is finite exactly when the Coxeter form is positive definite
- Change of variables for an injective $C^1$ map on a compact Jordan set
- The second fundamental theorem: if $G$ is differentiable on $[a,b]$ with $G' = f$ and $f$ is integrable, then $\int_a^b f = G(b)-G(a)$
- Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification
- A bounded set in $\mathbb{R}^m$ is Jordan measurable iff its boundary is null, equivalently of content zero
- Fubini over a bounded Jordan set when all but a content-zero family of sections are integrable
- Quarter-turn values and shifts by pi/2 and pi
- The derivatives of sine and cosine are cosine and minus sine
- Signs, monotonicity intervals, and ranges of sine and cosine
- Lagrange's theorem: $|G|=[G:H]|H|$ for every subgroup $H$ of a finite group $G$
- The chain rule for total derivatives: $D(g\circ f)(a)=Dg(f(a))\circ Df(a)$
- The Euclidean inverse function theorem
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- 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
- The zero sets of sine and cosine and the least positive common period 2 pi
- On a convex open set, a uniform bound $\|Df(z)v\|_2\le M\|v\|_2$ implies $\|f(y)-f(x)\|_2\le M\|y-x\|_2$
- A continuous real function on a compact Jordan measurable set is Riemann integrable over that set
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
250 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
- Michael W. Davis, The Geometry and Topology of Coxeter Groups (Princeton University Press 2008, first-edition author manuscript PDF) (standard reference, not scraped)
- Jean Michel, Lectures on Coxeter groups (Beijing lecture notes, April-May 2014, author-hosted PDF) (standard reference, not scraped)