arXiv · 2611.13479
Log-Concavity in Narayana Transforms and Stack-Sorting Fibers
Abstract
Given a permutation $π$ of size $n$, let $D_π(x)$ denote the descent polynomial of the fiber of $π$ under West's stack-sorting map. We prove that $D_π(x)$ is ultra-log-concave of order $n-1$ and, therefore, log-concave. More generally, we prove that a multivariate refinement of $D_π(x)$ recording ascent tops and descent tops is the basis generating polynomial of a laminar matroid. We deduce a result about simplex integration from Brändén and Huh's theory and apply it to weighted matchings, obtaining a refinement of the log-concavity of $D_π(x)$ that incorporates the peak statistic on the stack-sorting fiber of $π$. These results imply the log-concavity of certain sums of products of Narayana polynomials over the lattice points of integral binary nestohedra. A complementary argument shows that replacing the monomials of a homogeneous real-stable polynomial with nonnegative coefficients by products of shifted Narayana polynomials produces a real-rooted polynomial; we discuss several applications. The results in this paper were formalized in Lean by AxiomProver.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Colin Defant. 2026-11-10. Log-Concavity in Narayana Transforms and Stack-Sorting Fibers. https://arxiv.science/abs/2611.13479
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.