English
Related papers

Related papers: $h^*$-Polynomials With Roots on the Unit Circle

200 papers

We give a combinatorial formula for the Ehrhart $h^*$-vector of the hypersimplex. In particular, we show that $h^{*}_{d}(\Delta_{k,n})$ is the number of hypersimplicial decorated ordered set partitions of type $(k,n)$ with winding number…

Combinatorics · Mathematics 2020-01-28 Donghyun Kim

We study a q-generalization of the classical Laguerre/Hermite orthogonal polynomials. Explicit results include: the recursive coefficients, matrix elements of generators for the Heisenberg algebra, and the Hankel determinants. The power of…

Exactly Solvable and Integrable Systems · Physics 2017-12-18 Chuan-Tsung Chan , Hsiao-Fan Liu

We study real sequences $\{a_{n}\}_{n\in \mathbb{N}}$ that eventually agree with a polynomial. We show that if the numerator polynomial of its rational generating series is of degree $s$ and has only nonnegative coefficients, then the…

Combinatorics · Mathematics 2016-05-04 Katharina Jochemko

We introduce the notion of combinatorial positivity of translation-invariant valuations on convex polytopes that extends the nonnegativity of Ehrhart h*-vectors. We give a surprisingly simple characterization of combinatorially positive…

Combinatorics · Mathematics 2018-07-18 Katharina Jochemko , Raman Sanyal

For lattice polytopes $P_1,\ldots, P_k \subseteq \mathbb{R}^d$, Bihan (2014) introduced the discrete mixed volume $\mathrm{DMV}(P_1,\dots,P_k)$ in analogy to the classical mixed volume. In this note we initiate the study of the associated…

Combinatorics · Mathematics 2017-01-10 Christian Haase , Martina Juhnke-Kubitzke , Raman Sanyal , Thorsten Theobald

Let a polyhedron $P$ be defined by one of the following ways: (i) $P = \{x \in R^n \colon A x \leq b\}$, where $A \in Z^{(n+k) \times n}$, $b \in Z^{(n+k)}$ and $rank\, A = n$; (ii) $P = \{x \in R_+^n \colon A x = b\}$, where $A \in Z^{k…

Computational Complexity · Computer Science 2022-11-30 D. V. Gribanov , N. Yu. Zolotykh

In this paper we investigate the Ehrhart Theory of the independence matroid polytope of uniform matroids. It is proved that these polytopes have an Ehrhart polynomial with positive coefficients. To do that, we prove that indeed all…

Combinatorics · Mathematics 2021-05-24 Luis Ferroni

A lattice polytope is called spanning if its lattice points affinely span the ambient lattice. We show as a corollary to a general result in the Ehrhart theory of lattice polytopes that the $h^*$-vector of a spanning lattice polytope has no…

Combinatorics · Mathematics 2019-10-25 Johannes Hofscheier , Lukas Katthän , Benjamin Nill

We formulate conjectures giving combinatorial interpretations of the Ehrhart $h^*$-vector, for hypersimplices, for dilated simplices and for generic cross-sections of cubes, in terms of certain decorated ordered set partitions. All were…

Combinatorics · Mathematics 2017-10-27 Nick Early

The local $h$-polynomial was introduced by Stanley as a fundamental enumerative invariant of a triangulation $\Delta$ of a simplex. This polynomial is known to have nonnegative and symmetric coefficients and is conjectured to be…

Combinatorics · Mathematics 2025-07-01 Christos A. Athanasiadis

M. Beck, J. De Loera, M. Develin, J. Pfeifle and R. Stanley found that the roots of the Ehrhart polynomial of a d-dimensional lattice polytope are bounded above in norm by 1+(d+1)!. We provide an improved bound which is quadratic in d and…

Combinatorics · Mathematics 2010-07-23 Benjamin Braun

The first part of this note shows that the odd period polynomial of each Hecke cusp eigenform for full modular group produces via Rodriguez--Villegas transform ([Ro--V]) a polynomial satisfying the functional equation of zeta type and…

Algebraic Geometry · Mathematics 2014-07-21 Yuri I. Manin

In a previous paper (El. J. Combin. 6 (1999), R37), the author generalized Ehrhart's idea of counting lattice points in dilated rational polytopes: Given a rational polytope, that is, a polytope with rational vertices, we use its…

Combinatorics · Mathematics 2007-05-23 Matthias Beck

We show that when integral polytopes are deformed while keeping the same facet normal vectors, the coefficients of weighted Ehrhart and $h^*$-polynomials are piecewise polynomial functions in the ``right hand sides'' of the linear…

Combinatorics · Mathematics 2025-11-14 Daniel Hwang , Juliet Whidden , Josephine Yu

A lattice polytope $\mathcal{P} \subset \mathbb{R}^d$ is called a locally anti-blocking polytope if for any closed orthant $\mathbb{R}^d_{\varepsilon}$ in $\mathbb{R}^d$, $\mathcal{P} \cap \mathbb{R}^d_{\varepsilon}$ is unimodularly…

Combinatorics · Mathematics 2022-01-26 Hidefumi Ohsugi , Akiyoshi Tsuchiya

For a field $E$ of characteristic different from $2$ and cohomological $2$-dimension one, quadratic forms over the rational function field $E(X)$ are studied. A characterisation in terms of polynomials in $E[X]$ is obtained for having that…

Commutative Algebra · Mathematics 2021-07-16 Karim Johannes Becher , Parul Gupta

The cut polytope of a graph is an important object in several fields, such as functional analysis, combinatorial optimization, and probability. For example, Sturmfels and Sullivant showed that the toric ideals of cut polytopes are useful in…

Combinatorics · Mathematics 2020-04-13 Ryuichi Sakamoto

For $\ba \in \R_{\geq 0}^{n}$, the Tesler polytope $\tes_{n}(\ba)$ is the set of upper triangular matrices with non-negative entries whose hook sum vector is $\ba$. Motivated by a conjecture of Morales', we study the questions of whether…

Combinatorics · Mathematics 2021-02-19 Yonggyu Lee , Fu Liu

We study central hyperplane arrangements with integral coefficients modulo positive integers $q$. We prove that the cardinality of the complement of the hyperplanes is a quasi-polynomial in two ways, first via the theory of elementary…

Combinatorics · Mathematics 2008-04-16 Hidehiko Kamiya , Akimichi Takemura , Hiroaki Terao

For certain polynomials we relate the number of roots inside the unit circle with the index of a non-degenerate isolated umbilic point on a real analytic surface in Euclidean 3-space. In particular, for $N>0$ we prove that for a certain…

Differential Geometry · Mathematics 2023-09-07 Brendan Guilfoyle , Wilhelm Klingenberg
‹ Prev 1 3 4 5 6 7 10 Next ›