The complete \(\mathbf{cd}\)-index of Boolean lattices
type: Item
instance of: scholarly article
title: The complete \(\mathbf{cd}\)-index of Boolean lattices
zbMATH Open document ID: 1327.05031
author: Neil J. Y. Fan
author: Liao He
published in: The Electronic Journal of Combinatorics
publication date: 2015-08-26T00:00:00Z
full work available at URL: v22i2p45
review text: Summary: Let \([u,v]\) be a Bruhat interval of a Coxeter group such that the Bruhat graph \(\mathrm{BG}(u,v)\) of \([u,v]\) is isomorphic to a Boolean lattice. In this paper, we provide a combinatorial explanation for the coefficients of the complete \(\mathbf{cd}\)-index of \([u,v]\). Since in this case the complete \(\mathbf{cd}\)-index and the \(\mathbf{cd}\)-index of \([u,v]\) coincide, we also obtain a new combinatorial interpretation for the coefficients of the \(\mathbf{cd}\)-index of Boolean lattices. To this end, we label an edge in \(\mathrm{BG}(u,v)\) by a pair of nonnegative integers and show that there is a one-to-one correspondence between such sequences of nonnegative integer pairs and Bruhat paths in \(\mathrm{BG}(u,v)\). Based on this labeling, we construct a flip \(\mathcal{F}\) on the set of Bruhat paths in \(\mathrm{BG}(u,v)\), which is an involution that changes the ascent-descent sequence of a path. Then we show that the flip \(\mathcal{F}\) is compatible with any given reflection order and also satisfies the flip condition for any \(\mathbf{cd}\)-monomial \(M\). Thus by results of Karu, the coefficient of \(M\) enumerates certain Bruhat paths in \(\mathrm{BG}(u,v)\), and so can be interpreted as the number of certain sequences of nonnegative integer pairs. Moreover, we give two applications of the flip \(\mathcal{F}\). We enumerate the number of \(\mathbf{cd}\)-monomials in the complete \(\mathbf{cd}\)-index of \([u,v]\) in terms of Entringer numbers, which are refined enumerations of Euler numbers. We also give a refined enumeration of the coefficient of \(\mathbf d^n\) in terms of Poupard numbers, and so obtain new combinatorial interpretations for Poupard numbers and reduced tangent numbers.
Mathematics Subject Classification ID: 05A19
Mathematics Subject Classification ID: 05E15
Mathematics Subject Classification ID: 20F55
zbMATH DE Number: 6475719
zbMATH Keywords: complete \(\mathbf{cd}\)-index
zbMATH Keywords: \(\mathbf{cd}\)-index
zbMATH Keywords: Boolean lattice
zbMATH Keywords: Bruhat graph
MaRDI profile type: Publication
cites work: Q3096701
cites work: Quasisymmetric functions and Kazhdan-Lusztig polynomials.
cites work: Combinatorics of Coxeter Groups
cites work: Q4285662
cites work: Proof of Cellini’s conjecture on self-avoiding paths in Coxeter groups
cites work: Q5521488
cites work: On the non-negativity of the complete \(cd\)-index
cites work: The doubloon polynomial triangle
cites work: On the \(cd\)-variation polynomials of André and Simsun permutations
cites work: Q3998721
cites work: On the complete \(\mathbf{cd}\)-index of a Bruhat interval.
cites work: Representations of Coxeter groups and Hecke algebras
cites work: Deux propriétés des arbres binaires ordonnés stricts. (Two properties of strictly ordered binary trees)
cites work: Andre Permutations, Lexicographic Shellability and the cd-Index of a Convex Polytope
cites work: The homology representations of the symmetric group on Cohen-Macaulay subposets of the partition lattice
cites work: The homology of partitions with an even number of blocks
Recommended article: Q5299644
Recommended article: Q3484900
Recommended article: Q3484901
Recommended article: On the non-negativity of the complete \(cd\)-index
Recommended article: Constructive enumeration of Boolean lattices
Recommended article: The r-cubical lattice and a generalization of the cd-index
Recommended article: Completeness of the bounded Boolean powers of orthomodular lattices
Recommended article: Q5129633
Recommended article: Q3405142
Recommended article: cd-Index for CW-Posets
description: scientific article; zbMATH DE number 6475719