English
Related papers

Related papers: Counting integer points of flow polytopes

200 papers

We discover that tautological intersection numbers on $\bar{\mathcal{M}}_{g, n}$, the moduli space of stable genus $g$ curves with $n$ marked points, are evaluations of Ehrhart polynomials of partial polytopal complexes. In order to prove…

Algebraic Geometry · Mathematics 2022-09-29 Adam Afandi

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

Inspired by ideas from algebraic geometry, Batyrev and the first named author have introduced the stringy E-function of a Gorenstein polytope. We prove that this a priori rational function is actually a polynomial, which is part of a…

Combinatorics · Mathematics 2010-05-28 Benjamin Nill , Jan Schepers

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

Given a finite directed acyclic graph, the space of non-negative unit flows is a lattice polytope called the flow polytope of the graph. We consider the volumes of flow polytopes for directed acyclic graphs on $n+1$ vertices with a fixed…

Combinatorics · Mathematics 2024-05-30 Benjamin Braun , James Ford McElroy

For a convex polytope P with rational vertices, we count the number of integer points in integral dilates of P and its interior. The Ehrhart-Macdonald reciprocity law gives an intimate relation between these two counting functions. A…

Combinatorics · Mathematics 2007-05-23 Matthias Beck , Richard Ehrenborg

We show that one can enumerate the vertices of the convex hull of integer points in polytopes whose constraint matrices have bounded and nonzero subdeterminants, in time polynomial in the dimension and encoding size of the polytope. This…

Combinatorics · Mathematics 2021-08-12 Hongyi Jiang , Amitabh Basu

The aim of this paper is to state and prove polynomial analogues of the classical Manning inequality relating the topological entropy of a geodesic flow with the growth rate of the volume of balls in the universal covering. To this aim we…

Dynamical Systems · Mathematics 2015-05-28 Clémence Labrousse

In a recent paper the authors studied the denominators of polynomials that represent power sums by Bernoulli's formula. Here we extend our results to power sums of arithmetic progressions. In particular, we obtain a simple explicit…

Number Theory · Mathematics 2024-06-26 Bernd C. Kellner , Jonathan Sondow

This paper, about a fluid-like system of spatially confined particles, reveals the analytic structure for both, the canonical and grand canonical partition functions. The studied system is inhomogeneously distributed in a region whose…

Statistical Mechanics · Physics 2013-03-15 Ignacio Urrutia

We prove martingale-ergodic and ergodic-martingale theorems for vector valued Bochner integrable functions. We obtain dominant and maximal inequalities. We also prove weighted and multiparameter martingale-ergodic and ergodic martingale…

Functional Analysis · Mathematics 2012-01-10 Farruh Shahidi , Inomjon Ganiev

We prove the following nonholonomic version of the classical Moser theorem: given a bracket-generating distribution on a connected compact manifold (possibly with boundary), two volume forms of equal total volume can be isotoped by the flow…

Differential Geometry · Mathematics 2008-03-13 Boris Khesin , Paul Lee

In this paper, we consider the counting function $E_P(y) = |P_{y} \cap Z^{n_x}|$ for a parametric polyhedron $P_{y} = \{x \in R^{n_x} \colon A x \leq b + B y\}$, where $y \in R^{n_y}$. We give a new representation of $E_P(y)$, called a…

Data Structures and Algorithms · Computer Science 2024-12-05 D. Gribanov , D. Malyshev , P. Pardalos , N. Zolotykh

We give an explicit formula on the Ehrhart polynomial of a 3-dimensional simple integral convex polytope by using toric geometry.

Combinatorics · Mathematics 2016-05-17 Yusuke Suyama

A lattice polytope is "free" (or "empty") if its vertices are the only lattice points it contains. In the context of valuation theory, Klain (1999) proposed to study the functions $\alpha_i(P;n)$ that count the number of free polytopes in…

Combinatorics · Mathematics 2021-02-23 Sebastian Manecke , Raman Sanyal

We present an efficient numerical scheme based on Monte Carlo integration to approximate statistical solutions of the incompressible Euler equations. The scheme is based on finite volume methods, which provide a more flexible framework than…

Numerical Analysis · Mathematics 2022-09-07 Carlos Parés-Pulido

An \emph{interval vector} is a $(0,1)$-vector in $\mathbb{R}^n$ for which all the 1's appear consecutively, and an \emph{interval-vector polytope} is the convex hull of a set of interval vectors in $\mathbb{R}^n$. We study three particular…

Combinatorics · Mathematics 2013-10-07 Matthias Beck , Jessica De Silva , Gabriel Dorfsman-Hopkins , Joseph Pruitt , Amanda Ruiz

In this paper we study quasi-linear system of partial differential equations which describes the existence of the polynomial in momenta first integral of the integrable geodesic flow on 2-torus. We proved in [3] that this is a…

Differential Geometry · Mathematics 2014-01-13 Michael , Bialy , Andrey E. Mironov

The geometry of the dual amplituhedron is generally described in reference to a particular triangulation. A given triangulation manifests only certain aspects of the underlying space while obscuring others, therefore understanding this…

High Energy Physics - Theory · Physics 2017-08-22 Michael Enciso

We study the Ehrhart theory of quadratic irrational polytopes that undergo vector dilations. That is, for a given polytope with vertices in $\mathbb{Q}(\sqrt{D})$, and a different dilation factor for each facet, we show that the leading…

Number Theory · Mathematics 2018-10-03 Yashaswika Gaur , Tian An Wong
‹ Prev 1 4 5 6 7 8 10 Next ›