On the complete cd-index of a Bruhat interval

  title={On the complete cd-index of a Bruhat interval},
  author={K. Karu},
We study the non-negativity conjecture of the complete cd-index of a Bruhat interval as defined by Billera and Brenti. For each cd-monomial M we construct a set of paths, such that if a “flip condition” is satisfied, then the number of these paths is the coefficient of the monomial M in the complete cd-index. When the monomial contains at most one d, then the condition follows from Dyer’s proof of Cellini’s conjecture. Hence the coefficients of these monomials are non-negative. We also relate… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
2 Citations
6 References
Similar Papers


Publications citing this paper.
Showing 1-2 of 2 extracted citations


Publications referenced by this paper.
Showing 1-6 of 6 references

Proof of Cellini’s conjecture on self-avoiding paths in Coxeter groups

  • M. J. Dyer
  • 2011
Highly Influential
3 Excerpts

Combinatorics of Coxeter Groups

  • A. Björner, F. Brenti
  • Graduate Texts in Mathematics, vol. 231. Springer…
  • 2005
2 Excerpts

Hecke algebras and shellings of Bruhat intervals

  • M. J. Dyer
  • Compos. Math. 89(1), 91–115
  • 1993
2 Excerpts

Reflection Groups and Coxeter Groups

  • J. E. Humphreys
  • Cambridge Studies in Advanced Mathematics, vol…
  • 1990
1 Excerpt

Similar Papers

Loading similar papers…