中文
相关论文

相关论文: Interpreting the Ehrhart coefficients of cross-pol…

200 篇论文

A generic orthotope is an orthogonal polytope whose tangent cones are described by read-once Boolean functions. The purpose of this note is to develop a theory ofEhrhart polynomials for integral generic orthotopes. The most remarkable part…

组合数学 · 数学 2023-09-19 David Richter

We introduce the notion of a weighted $\delta$-vector of a lattice polytope. Although the definition is motivated by motivic integration, we study weighted $\delta$-vectors from a combinatorial perspective. We present a version of Ehrhart…

组合数学 · 数学 2009-07-10 Alan Stapledon

We present a positivity conjecture for the coefficients of the development of Jack polynomials in terms of power sums. This extends Stanley's ex-conjecture about normalized characters of the symmetric group. We prove this conjecture for…

组合数学 · 数学 2008-07-22 Michel Lassalle

We consider here a particular quadratic equation linking two elements of a C-Algebra. By analysing powers of the unknowns, it appears a double sequence of polynomials related to classical Bernoulli polynomials. We get the generating…

经典分析与常微分方程 · 数学 2011-05-03 Roland Groux

We describe various aspects of the Al-Salam-Carlitz $q$-Charlier polynomials. These include combinatorial descriptions of the moments, the orthogonality relation, and the linearization coefficients.

经典分析与常微分方程 · 数学 2016-09-06 Anne de Médicis , Dennis W. Stanton , Dennis E. White

It is shown that, for each $d \geq 4$, there exists an integral convex polytope $\mathcal{P}$ of dimension $d$ such that each of the coefficients of $n, n^{2}, \ldots, n^{d-2}$ of its Ehrhart polynomial $i(\mathcal{P},n)$ is negative.

组合数学 · 数学 2014-01-03 Takayuki Hibi , Akihiro Higashitani , Akiyoshi Tsuchiya , Koutarou Yoshida

Stanley's non-negativity theorem is at the heart of many of the results in Ehrhart theory. In this paper, we analyze the root behavior of general polynomials satisfying the conditions of Stanley's theorem and compare this to the known root…

组合数学 · 数学 2010-07-23 Benjamin Braun , Mike Develin

The Ehrhart polynomial of a lattice polytope $P$ encodes information about the number of integer lattice points in positive integral dilates of $P$. The $h^\ast$-polynomial of $P$ is the numerator polynomial of the generating function of…

组合数学 · 数学 2019-03-06 Matthias Beck , Katharina Jochemko , Emily McCullough

We give an optimal necessary and sufficient condition for the quotient polynomial and remainder in the division algorithm to have positive coefficients.

经典分析与常微分方程 · 数学 2013-08-15 Mark B. Villarino

There is a well-established dictionary between zonotopes, hyperplane arrangements, and their (oriented) matroids. Arguably one of the most famous examples is the class of graphical zonotopes, also called acyclotopes, which encode…

组合数学 · 数学 2024-09-24 Eleonore Bach , Matthias Beck , Sophie Rehberg

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…

组合数学 · 数学 2025-11-14 Daniel Hwang , Juliet Whidden , Josephine Yu

In this expository article we give an introduction to Ehrhart theory, i.e., the theory of integer points in polyhedra, and take a tour through its applications in enumerative combinatorics. Topics include geometric modeling in…

组合数学 · 数学 2014-07-23 Felix Breuer

Ehrhart theory measures a polytope P discretely by counting the lattice points inside its dilates P, 2P, 3P, .... We compute the Ehrhart quasipolynomials of the standard Coxeter permutahedra for the classical Coxeter groups, expressing them…

组合数学 · 数学 2021-12-21 Federico Ardila , Matthias Beck , Jodi McWhirter

The polynomials that arise as coefficients when a power series is raised to the power $x$ include many important special cases, which have surprising properties that are not widely known. This paper explains how to recognize and use such…

经典分析与常微分方程 · 数学 2008-02-03 Donald E. Knuth

Demazure characters, also known as key polynomials, generalize the classical Schur polynomials. In particular, when all variables are set equal to $1$, these polynomials count the number of integer points in a certain class of…

组合数学 · 数学 2023-11-14 Per Alexandersson , Elie Alhajjar

The so-called polynomial equations play an important role both in algebra and in the theory of functional equations. If the unknown functions in the equation are additive, relatively many results are known. However, even in this case, there…

交换代数 · 数学 2024-03-04 Eszter Gselmann , Mehak Iqbal

In this paper, we study positivity phenomena for the $e$-coefficients of Stanley's chromatic function of a graph. We introduce a new combinatorial object: the {\em correct} sequences of unit interval orders, and using these, in certain…

组合数学 · 数学 2017-03-20 Alexander Paunov , András Szenes

We present a polynomial time algorithm to compute any fixed number of the highest coefficients of the Ehrhart quasi-polynomial of a rational simplex. Previously such algorithms were known for integer simplices and for rational polytopes of…

组合数学 · 数学 2007-05-23 Alexander Barvinok

We present two different proofs that positive polynomials on closed boxes of $\mathbb{R}^2$ can be written as bivariate Bernstein polynomials with strictly positive coefficients. Both strategies can be extended to prove the analogous result…

经典分析与常微分方程 · 数学 2020-06-16 Marcio Alves Diniz , Luis Ernesto Salasar , Rafael Bassi Stern

Some polynomials $P$ with rational coefficients give rise to well defined maps between cyclic groups, $\Z_q\longrightarrow\Z_r$, $x+q\Z\longmapsto P(x)+r\Z$. More generally, there are polynomials in several variables with tuples of rational…

交换代数 · 数学 2021-02-11 Uwe Schauz