English
Related papers

Related papers: Ehrhart theory, Modular flow reciprocity, and the …

200 papers

We follow the example of Tutte in his construction of the dichromate of a graph (that is, the Tutte polynomial) as a unification of the chromatic polynomial and the flow polynomial in order to construct a new polynomial invariant of maps…

Combinatorics · Mathematics 2017-01-03 Andrew Goodall , Thomas Krajewski , Guus Regts , Lluis Vena

Ehrhart theory is the study of sequences recording the number of integer points in non-negative integral dilates of rational polytopes. For a given lattice polytope, this sequence is encoded in a finite vector called the Ehrhart…

Combinatorics · Mathematics 2017-11-30 Benjamin Braun

It was observed by Bump et al. that Ehrhart polynomials in a special family exhibit properties similar to the Riemann {\zeta} function. The construction was generalized by Matsui et al. to a larger family of reflexive polytopes coming from…

Combinatorics · Mathematics 2018-04-20 Akihiro Higashitani , Mario Kummer , Mateusz Michałek

This paper concerns a generalization of nowhere-zero modular q-flows from graphs to simplicial complexes of dimension d greater than 1. A modular q-flow of a simplicial complex is an element of the kernel of the d-th boundary map with…

Combinatorics · Mathematics 2014-09-23 Bradley Lewis Burdick

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…

Combinatorics · Mathematics 2009-07-10 Alan Stapledon

Graded Ehrhart theory is a new $q$-analogue of Ehrhart theory based on the orbit harmonics method. We study the graded Ehrhart theory of unimodular zonotopes from a matroid-theoretic perspective. Generalizing a result of Stanley (1991), we…

Combinatorics · Mathematics 2026-03-10 Colin Crowley , Ethan Partida

Let G be a connected bipartite graph with color classes E and V and root polytope Q. Regarding the hypergraph (V,E) induced by G, we prove that its interior polynomial is equivalent to the Ehrhart polynomial of Q, which in turn is…

Combinatorics · Mathematics 2017-05-04 Tamás Kálmán , Alexander Postnikov

In earlier work in collaboration with Pavel Galashin and Thomas McConville we introduced a version of chip-firing for root systems. Our investigation of root system chip-firing led us to define certain polynomials analogous to Ehrhart…

Combinatorics · Mathematics 2019-12-24 Sam Hopkins , Alexander Postnikov

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…

Combinatorics · Mathematics 2010-07-23 Benjamin Braun , Mike Develin

In the present paper, we introduce a multibasic extension of the Ehrhart theory. We give a multibasic extension of Ehrhart polynomials and Ehrhart series. We also show that an analogue of Ehrhart reciprocity holds for multibasic Ehrhart…

Combinatorics · Mathematics 2015-09-11 Aki Mori , Takeshi Morita , Akihiro Shikama

For any lattice polytope $P$, we consider an associated polynomial $\bar{\delta}_{P}(t)$ and describe its decomposition into a sum of two polynomials satisfying certain symmetry conditions. As a consequence, we improve upon known…

Combinatorics · Mathematics 2009-09-24 Alan Stapledon

The goal of this article is to obtain bounds on the coefficients of modular and integral flow and tension polynomials of graphs. To this end we make use of the fact that these polynomials can be realized as Ehrhart polynomials of inside-out…

Combinatorics · Mathematics 2010-04-21 Felix Breuer , Aaron Dall

Using classical double G of a Lie algebra g equipped with a classical R-operator we define two sets of mutually commuting functions with respect to the initial Lie-Poisson bracket on g* and its extensions. We consider in details examples of…

Exactly Solvable and Integrable Systems · Physics 2010-11-23 B. Dubrovin , T. Skrypnyk

Microreversibility constrains the fluctuations of the nonequilibrium currents that cross an open system. This can be seen from the so-called fluctuation relations, which are a direct consequence of microreversibility. Indeed, the latter are…

Statistical Mechanics · Physics 2020-04-22 Maximilien Barbier , Pierre Gaspard

We give a cohomological and geometrical interpretation for the weighted Ehrhart theory of a full-dimensional lattice polytope $P$, with Laurent polynomial weights of geometric origin. For this purpose, we calculate the motivic Chern and…

Algebraic Geometry · Mathematics 2024-05-08 Laurentiu Maxim , Jörg Schürmann

In 1982 V\'{i}ctor Neumann-Lara introduced the dichromatic number of a digraph $D$ as the smallest integer $k$ such that the vertices $V$ of $D$ can be colored with $k$ colors and each color class induces an acyclic digraph. Later a flow…

Combinatorics · Mathematics 2019-01-08 Barbara Altenbokum , Winfried Hochstättler , Johanna Wiehe

Taking the standard zero curvature approach we derive an infinite set of integrable equations, which taken together form the negative Volterra hierarchy. The resulting equations turn out to be nonlocal, which is usual for the negative…

Exactly Solvable and Integrable Systems · Physics 2009-11-10 G. M. Pritula , V. E. Vekslerchik

In arXiv:1709.07504 Ardila and Aguiar give a Hopf monoid structure on hypergraphs as well as a general construction of polynomial invariants on Hopf monoids. Using these results, we define in this paper a new polynomial invariant on…

Combinatorics · Mathematics 2021-07-09 Jean-Christophe Aval , Théo Karaboghossian , Adrian Tanasa

Ehrhart discovered that the function that counts the number of lattice points in dilations of an integral polytope is a polynomial. We call the coefficients of this polynomial Ehrhart coefficients, and say a polytope is Ehrhart positive if…

Combinatorics · Mathematics 2018-09-05 Fu Liu

We consider the gravity dual of the modular Hamiltonian associated to a general subregion of a boundary theory. We use it to argue that the relative entropy of nearby states is given by the relative entropy in the bulk, to leading order in…

High Energy Physics - Theory · Physics 2016-06-29 Daniel L. Jafferis , Aitor Lewkowycz , Juan Maldacena , S. Josephine Suh