2025/12/09 by Menon, Krishna, Verkama, Emil
Mathematics · Biochemistry, Genetics and Molecular Biology · #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Genome Rearrangement Algorithms
paper · doi:10.48550/arxiv.2512.08669
It is known that the Ehrhart polynomials of cross-polytopes, as well as of pyramids over them, have positive coefficients. We give a combinatorial proof of this fact by showing that a scaled version of the Ehrhart polynomials are generating functions for certain colored permutations. This answers a question posed by Stanley.