On the complete \(\mathbf{cd}\)-index of a Bruhat interval. (Q372824)

Let \((W,S)\) be a Coxeter system and \(u<v\) two elements in \(W\) related in the Bruhat order. \textit{L. J. Billera} and \textit{F. Brenti} define a polynomial \(\widetilde\Psi_{u,v}(c,d)\) in the non-commuting variables \(c,d\), called the complete \(\mathbf{cd}\)-index of the interval \([u,v]\) [Isr. J. Math. 184, 317-348 (2011; Zbl 1269.20030)]. The author investigates if the coefficients of the polynomial \(\widetilde\Psi_{u,v}(c,d)\) are nonnegative by constructing for each interval \([u,v]\) in the Bruhat order and each \(\mathbf{cd}\)-monomial \(M\) a set of paths \(T_M(u,v)\), such that if a condition, called the flip condition, is satisfied, then the number of paths in \(T_M(u,v)\) is equal to the coefficient of \(M\) in the complete \(\mathbf{cd}\)-index \(\widetilde\Psi_{u,v}(c,d)\). He conjectures that the flip condition is true for all intervals and all monomials.