Matches in SemOpenAlex for { <https://semopenalex.org/work/W1844701629> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1844701629 abstract "Let $[u,v]$ be a Bruhat interval of a Coxeter group such that the Bruhat graph $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 cd-index of $[u,v]$. Since in this case the complete cd-index and the cd-index of $[u,v]$ coincide, we also obtain a new combinatorial interpretation for the coefficients of the cd-index of Boolean lattices. To this end, we label an edge in $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 $BG(u,v)$. Based on this labeling, we construct a flip $mathcal{F}$ on the set of Bruhat paths in $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 cd-monomial $M$. Thus by results of Karu, the coefficient of $M$ enumerates certain Bruhat paths in $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 cd-monomials in the complete 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 d${}^n$ in terms of Poupard numbers, and so obtain new combinatorial interpretations for Poupard numbers and reduced tangent numbers." @default.
- W1844701629 created "2016-06-24" @default.
- W1844701629 creator A5060470158 @default.
- W1844701629 creator A5081102285 @default.
- W1844701629 date "2015-06-03" @default.
- W1844701629 modified "2023-10-14" @default.
- W1844701629 title "The Complete cd-Index of Boolean Lattices" @default.
- W1844701629 cites W112671161 @default.
- W1844701629 cites W1541686479 @default.
- W1844701629 cites W1565240535 @default.
- W1844701629 cites W1576315218 @default.
- W1844701629 cites W1980507224 @default.
- W1844701629 cites W1986067975 @default.
- W1844701629 cites W2023547115 @default.
- W1844701629 cites W2028184044 @default.
- W1844701629 cites W2043756407 @default.
- W1844701629 cites W2055961118 @default.
- W1844701629 cites W2063474714 @default.
- W1844701629 cites W2079892708 @default.
- W1844701629 cites W2127887149 @default.
- W1844701629 cites W2496965601 @default.
- W1844701629 cites W2572527475 @default.
- W1844701629 cites W600232053 @default.
- W1844701629 cites W72891090 @default.
- W1844701629 doi "https://doi.org/10.37236/5100" @default.
- W1844701629 hasPublicationYear "2015" @default.
- W1844701629 type Work @default.
- W1844701629 sameAs 1844701629 @default.
- W1844701629 citedByCount "3" @default.
- W1844701629 countsByYear W18447016292016 @default.
- W1844701629 countsByYear W18447016292019 @default.
- W1844701629 countsByYear W18447016292020 @default.
- W1844701629 crossrefType "journal-article" @default.
- W1844701629 hasAuthorship W1844701629A5060470158 @default.
- W1844701629 hasAuthorship W1844701629A5081102285 @default.
- W1844701629 hasBestOaLocation W18447016291 @default.
- W1844701629 hasConcept C11252640 @default.
- W1844701629 hasConcept C114614502 @default.
- W1844701629 hasConcept C118615104 @default.
- W1844701629 hasConcept C156340839 @default.
- W1844701629 hasConcept C199360897 @default.
- W1844701629 hasConcept C33923547 @default.
- W1844701629 hasConcept C41008148 @default.
- W1844701629 hasConcept C97137487 @default.
- W1844701629 hasConceptScore W1844701629C11252640 @default.
- W1844701629 hasConceptScore W1844701629C114614502 @default.
- W1844701629 hasConceptScore W1844701629C118615104 @default.
- W1844701629 hasConceptScore W1844701629C156340839 @default.
- W1844701629 hasConceptScore W1844701629C199360897 @default.
- W1844701629 hasConceptScore W1844701629C33923547 @default.
- W1844701629 hasConceptScore W1844701629C41008148 @default.
- W1844701629 hasConceptScore W1844701629C97137487 @default.
- W1844701629 hasIssue "2" @default.
- W1844701629 hasLocation W18447016291 @default.
- W1844701629 hasOpenAccess W1844701629 @default.
- W1844701629 hasPrimaryLocation W18447016291 @default.
- W1844701629 hasRelatedWork W1850102257 @default.
- W1844701629 hasRelatedWork W2018113351 @default.
- W1844701629 hasRelatedWork W2030984980 @default.
- W1844701629 hasRelatedWork W2031344019 @default.
- W1844701629 hasRelatedWork W2065078642 @default.
- W1844701629 hasRelatedWork W2109813872 @default.
- W1844701629 hasRelatedWork W2117618537 @default.
- W1844701629 hasRelatedWork W2329993381 @default.
- W1844701629 hasRelatedWork W2964165395 @default.
- W1844701629 hasRelatedWork W3093428390 @default.
- W1844701629 hasVolume "22" @default.
- W1844701629 isParatext "false" @default.
- W1844701629 isRetracted "false" @default.
- W1844701629 magId "1844701629" @default.
- W1844701629 workType "article" @default.