Two Classes of Posets with Real-Rooted Chain Polynomials

The coefficients of the chain polynomial of a finite poset enumerate chains in the poset by their number of elements. It has been a challenging open problem to determine which posets have real-rooted chain polynomials. Two new classes of posets, namely those of all rank-selected subposets of Cohen-Macaulay simplicial posets and all noncrossing partition lattices associated to finite Coxeter groups, are shown to have this property. The first result generalizes one of Brenti and Welker. As a special case, the descent enumerator of permutations of the set $\{1, 2,\dots,n\}$ which have ascents at specified positions is shown to be real-rooted, hence log-concave and unimodal, and a good estimate for the location of the peak is deduced.

Authors

Institutions

Publication Details

Journal
The Electronic Journal of Combinatorics
Published
2024-10-18
DOI
https://doi.org/10.37236/12218
Citations
3
Primary Topic
Advanced Algebra and Logic
Type
article
Field-Weighted Citation Impact
1.08

Funders

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

Two Classes of Posets with Real-Rooted Chain Polynomials

Katerina Kalampogia-Evangelinou, Christos A. Athanasiadis, Theo Douvropoulos
3 citations
The Electronic Journal of Combinatorics
Advanced Algebra and Logic
1.08
article

Two Classes of Posets with Real-Rooted Chain Polynomials

Katerina Kalampogia-Evangelinou, Christos A. Athanasiadis, Theo Douvropoulos
article en
3 citations

Abstract

The coefficients of the chain polynomial of a finite poset enumerate chains in the poset by their number of elements. It has been a challenging open problem to determine which posets have real-rooted chain polynomials. Two new classes of posets, namely those of all rank-selected subposets of Cohen-Macaulay simplicial posets and all noncrossing partition lattices associated to finite Coxeter groups, are shown to have this property. The first result generalizes one of Brenti and Welker. As a special case, the descent enumerator of permutations of the set $\{1, 2,\dots,n\}$ which have ascents at specified positions is shown to be real-rooted, hence log-concave and unimodal, and a good estimate for the location of the peak is deduced.

The Electronic Journal of CombinatoricsVol. 31(4)
National and Kapodistrian University of Athens (GR), Brandeis University (US)
Hellenic Foundation for Research and Innovation
Openalex Percentile: Top 19%
Advanced Algebra and Logic
1.08
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.