3
$\begingroup$

The Narayana polynomials (OEIS A001263) are the h-polynomials of the associahedra (the Stasheff polytopes) and their dual simplicial polytopes (cf. the Fomin and Reading ref in the OEIS entry).

Are these polynomials related to the Ehrhart series (cf. also Computing the Continuous Discretely by Beck and Robins) of any families of polytopes?

Are there any properties of the Narayana polynomials that preclude them from being the numerator polynomials associated to the Ehrhart series rational functions of any family of polytopes?

Improve this question
$\endgroup$
2
  • $\begingroup$ As an example of where Ehrhart power series arise, see "Stringy Chern classes of singular toric varieties and their applications" by Batyrev and Schaller arxiv.org/abs/1607.04135 $\endgroup$
    – Tom Copeland
    Nov 5, 2017 at 16:54
  • $\begingroup$ See also "Extensions of partial cyclic orders and consecutive coordinate polytopes" by Arvind Ayyer, Matthieu Josuat-Vergès, and Sanjay Ramassamy for relations of the Narayana and Eulerian numbers to Ehrhart polynomials (arxiv.org/abs/1803.10351). $\endgroup$
    – Tom Copeland
    Sep 7, 2023 at 16:02

2 Answers 2

Reset to default
7
$\begingroup$

The $n$th Narayana polynomial is the numerator of the generating function for the Ehrhart polynomial of the order polytope and the chain polytope of the product of a 2-element chain and an $n$-element chain.

Improve this answer
$\endgroup$
3
  • $\begingroup$ Thanks. Could you provide a reference? Also, it would be nice to have this info in the OEIS along with a ref. I could enter this link and paste this info there in the comment section if you don't wish to do so yourself. $\endgroup$
    – Tom Copeland
    Jul 1, 2017 at 17:29
  • $\begingroup$ The linear extensions $\sigma$ of the direct product of a 2-element chain and $n$-element chain are in bijection with ballot sequences $\beta$ of length $2n$, and the descent set of $\sigma$ is the same as that of $\beta$. Moreover, it is well-known (though I don't know a precise reference) that the Narayana polynomial enumerates ballot sequences by number of descents. The conclusion follows from standard facts about order polytopes and $P$-partitions. I can provide further details if necessary. I don't know whether this result has already appeared somewhere, $\endgroup$
    – Richard Stanley
    Jul 2, 2017 at 11:41
  • $\begingroup$ "Two Poset Polytopes" by Richard P. Stanley dedekind.mit.edu/~rstan/pubs/pubfiles/66.pdf $\endgroup$
    – Tom Copeland
    Nov 19, 2019 at 13:28
3
$\begingroup$

As another example, the polytopes

$$\mathrm{conv}\{0, e_i - e_j \mid 1 \leq j < i \leq n \} \subset \mathbb{R}^n$$

also have Ehrhart $h^*$-polynomials which are the Narayana polynomials. This is Example 6 of Benjamin Braun's survey article Unimodality Problems in Ehrhart Theory.

Improve this answer
$\endgroup$
1
  • $\begingroup$ Thanks. Would be nice to have depictions of the low dimensional polytopes. $\endgroup$
    – Tom Copeland
    Aug 3, 2017 at 19:08

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.