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.
Length generating series, descent-class series, spherical subsets, and the multivariate descent polynomial
Definition
Let be a Coxeter system with finite, presented group , length function and standard parabolic subgroups (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups), and let and be the descent sets with the conventions fixed in Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups (2).
(1) Length generating series. Let . The length generating series (also Poincare series) of is (Formal power series over a commutative ring and the coefficient-extraction functional ). It is well defined: for every the fiber is finite. Evaluation of the -letter words gives a map , and each element of the fiber is the value of one of its reduced words; is finite by The product rule: , and . Hence is the cardinality (The cardinality of a finite set) of a finite set, viewed as an integer. This includes : the length-zero fiber is and every positive-length fiber is empty. If then and is a unit of with a recursively determined formal inverse (A formal power series is a unit exactly when its constant coefficient is a unit); if then and is not a unit. Thus is a unit exactly when . No convergence, radius of convergence or evaluation at a real number is asserted.
(2) Spherical subsets and descent-class series. A subset is spherical when the standard parabolic is finite. For the descent-class series is
This series is well defined coefficientwise because its length- summation set is a subset of the finite length- fiber in (1).
(3) Multivariate descent polynomial (finite only). For finite define the marked multivariate descent polynomial (Polynomial rings in finitely many commuting indeterminates by iteration). This is a polynomial because the sum is finite. Setting every recovers the usual descent polynomial . For , substitute for , for , and for . A term survives exactly when , and then its descent/non-descent factors all equal ; hence this evaluation is , also a polynomial. This includes (the full series ) and (the exact descent set ).
(4) Conventions and limits. and . For infinite no scalar Poincare series is defined here; finite is the standing hypothesis that ensures the finite-coefficient argument in (1). This definition makes no assertion that is rational, that has a length-additive interpretation, that has the inclusion-exclusion expansion, or that is finite; those are separate results, not part of the definitions above. No choice principle is used.
Depends on
- Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups
- The cardinality $\lvert A\rvert$ of a finite set
- Formal power series over a commutative ring and the coefficient-extraction functional $[x^n]$
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- Polynomial rings in finitely many commuting indeterminates by iteration
- A formal power series is a unit exactly when its constant coefficient is a unit
- The product rule: $\lvert A \times B\rvert = \lvert A\rvert\,\lvert B\rvert$, and $\big\lvert\prod_{i<m} A_i\big\rvert = \prod_{i<m}\lvert A_i\rvert$
Used by
- Infinite dihedral growth, the infinite Steinberg identity, and the failure of polynomial reciprocity Example
- Poincare products for Sn, Bn and Dn by explicit insertion Example
- The A2 = S3 case: Steinberg inclusion-exclusion, degree product, and reciprocity Example
- Classical Poincare products for A, B, D and I2(m) from the permutation and signed-permutation models Lemma
- The orbit of a dual fundamental functional: stabilizer, minimal coset length, Schreier distance, and the quotient formula Lemma
- Finite descent parabolics, parabolic factorization, the Steinberg inclusion-exclusion identity, and rational growth Theorem
- The Poincare polynomial as a product of q-integers of the basic degrees, with longest-element reciprocity Theorem
Dependency tree · two levels
47 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
- A. Björner and F. Brenti, Combinatorics of Coxeter Groups, GTM 231 (class-hosted complete PDF) (standard reference, not scraped)
- M. W. Davis, The Geometry and Topology of Coxeter Groups (author manuscript of the book) (standard reference, not scraped)