Log-Concavity in Narayana Transforms and Stack-Sorting Fibers
Source: arxiv.org/abs/2611.13479
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.13479
curl -X POST /api/v1/records/arxiv/2611.13479/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.13479/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'