Generalizations of Khovanskiĭ's theorems on the growth of sumsets in abelian semigroups

DOI10.1016/j.aam.2007.07.003zbMath1137.13011arXiv0706.1092OpenAlexW1991629815MaRDI QIDQ928780

Martin Klazar, Vít Jelínek

Publication date: 11 June 2008

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0706.1092

zbMATH Keywords

sumsetslattice polytopesEhrhart polynomials

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Commutative semigroups (20M14) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Hilbert-Samuel and Hilbert-Kunz functions; Poincaré series (13D40)

Related Items (2)

Sumsets and Veronese varieties ⋮ Khovanskii's theorem and effective results on sumset structure

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Polynomial growth of sumsets in abelian semigroups
• Combinatorial families enumerated by quasi-polynomials
• A closer look at lattice points in rational simplices
• Newton polyhedron, Hilbert polynomial, and sums of finite sets
• Growth of sumsets in Abelian semigroups
• Multidimensional Ehrhart reciprocity
• On growth rates of closed permutation classes
• Sums of finite sets, orbits of commutative semigroups, and Hilbert functions
• Some relational structures with polynomial growth and their associated algebras. I: Quasi-polynomiality of the profile
• Permutation classes of polynomial growth
• Grid classes and the Fibonacci dichotomy for restricted permutations
• The theory of well-quasi-ordering: a frequently discovered concept
• Computing the Continuous Discretely
• Polynomials Associated with Finite Gell-Complexes

This page was built for publication: Generalizations of Khovanskiĭ's theorems on the growth of sumsets in abelian semigroups