On the $cd$-Index for Alternating Descents

In 2008, Chebikin considered the $cd$-index of $\mathfrak{S}_n$ with respect to the alternating descent statistic and asked for a combinatorial interpretation for its coefficients. In this paper, we provide an answer to Chebikin's open problem in terms of permutations without double descents and ending with an ascent, with respect to a new statistic defined on these permutations. Additionally, we demonstrate a $cd$-index approach to proving the gamma-expansions of alternating Eulerian polynomials. Furthermore, we offer a direct combinatorial interpretation for their gamma-coefficients.

Authors

Institutions

Publication Details

Journal
The Electronic Journal of Combinatorics
Published
2024-10-31
DOI
https://doi.org/10.37236/12446
Primary Topic
Polynomial and algebraic computation
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the $cd$-Index for Alternating Descents

Q. Pan, Cheng Qian
The Electronic Journal of Combinatorics
Polynomial and algebraic computation
article

On the $cd$-Index for Alternating Descents

Q. Pan, Cheng Qian
article en

Abstract

In 2008, Chebikin considered the $cd$-index of $\mathfrak{S}_n$ with respect to the alternating descent statistic and asked for a combinatorial interpretation for its coefficients. In this paper, we provide an answer to Chebikin's open problem in terms of permutations without double descents and ending with an ascent, with respect to a new statistic defined on these permutations. Additionally, we demonstrate a $cd$-index approach to proving the gamma-expansions of alternating Eulerian polynomials. Furthermore, we offer a direct combinatorial interpretation for their gamma-coefficients.

The Electronic Journal of CombinatoricsVol. 31(4)
Wenzhou University (CN)
National Natural Science Foundation of China
Openalex Percentile: Top 77%
Polynomial and algebraic computation
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.