English
Related papers

Related papers: Piecewise-exponential functions and Ehrhart fans

200 papers

We present two algorithms determining all the complete and simplicial fans admitting a fixed non-degenerate set of vectors $V$ as generators of their 1-skeleton. The interplay of the two algorithms allows us to discerning if the associated…

Algebraic Geometry · Mathematics 2022-05-24 Michele Rossi , Lea Terracini

In this paper, we introduce morphisms for matroids with coefficients (in the sense of Baker and Bowler) and quiver matroids. We investigate their basic properties, such as functoriality, duality, minors and cryptomorphic characterizations…

Combinatorics · Mathematics 2026-04-14 Manoel Jarra , Oliver Lorscheid , Eduardo Vital

Let $N\subset \RR^{r}$ be a lattice, and let $\deg\colon N \to \CC$ be a piecewise-linear function that is linear on the cones of a complete rational polyhedral fan. Under certain conditions on $\deg$, the data $(N,\deg)$ determines a…

Number Theory · Mathematics 2007-05-23 Lev A. Borisov , Paul E. Gunnells

It is possible to write the indicator function of any matroid polytope as an integer combination of indicator functions of Schubert matroid polytopes. In this way, every matroid on $n$ elements of rank $r$ can be thought of as a lattice…

Combinatorics · Mathematics 2025-08-14 Luis Ferroni , Alex Fink

For a given lattice polytope, two fundamental problems within the field of Ehrhart theory are to (1) determine if its (Ehrhart) $h^\ast$-polynomial is unimodal and (2) to determine if its Ehrhart polynomial has only positive coefficients.…

Combinatorics · Mathematics 2018-04-24 Fu Liu , Liam Solus

We give a new proof for a theorem of Ehrhart regarding the quasi-polynomiality of the function that counts the number of integer points in the integral dilates of a rational polytope. The proof involves a geometric bijection,…

Combinatorics · Mathematics 2012-12-27 Steven V Sam

We show that the base polytope $P_M$ of any paving matroid $M$ can be systematically obtained from a hypersimplex by slicing off certain subpolytopes, namely base polytopes of lattice path matroids corresponding to panhandle-shaped Ferrers…

The $g$-fan of a finite dimensional algebra is a fan in its real Grothendieck group defined by tilting theory. We give a classification of complete $g$-fans of rank 2. More explicitly, our first main result asserts that every complete…

Representation Theory · Mathematics 2023-05-24 Toshitaka Aoki , Akihiro Higashitani , Osamu Iyama , Ryoichi Kase , Yuya Mizuno

In this paper, we study the spectrality and frame-spectrality of exponential systems of the type $E(\Lambda,\varphi) = \{e^{2\pi i \lambda\cdot\varphi(x)}: \lambda\in\Lambda\}$ where the phase function $\varphi$ is a Borel measurable which…

Functional Analysis · Mathematics 2020-07-09 Jean-Pierre Gabardo , Chun-Kit Lai , Vignon Oussa

We introduce the conormal fan of a matroid M, which is a Lagrangian analog of the Bergman fan of M. We use the conormal fan to give a Lagrangian interpretation of the Chern-Schwartz-MacPherson cycle of M. This allows us to express the…

Combinatorics · Mathematics 2022-02-16 Federico Ardila , Graham Denham , June Huh

Inspired by the theory of hyperbolic polynomials and Hodge theory, we develop the theory of Lorentzian polynomials on cones. This notion captures the Hodge-Riemann relations of degree zero and one. Motivated by fundamental properties of…

Combinatorics · Mathematics 2025-12-10 Petter Brändén , Jonathan Leake

In the special case of braid fans, we give a combinatorial formula for the Berline-Vergne's construction for an Euler-Maclaurin type formula that computes number of lattice points in polytopes. Our formula is obtained by computing a…

Combinatorics · Mathematics 2020-06-15 Federico Castillo , Fu Liu

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

Given a dissimilarity map $\delta$ on finite set $X$, the set of ultrametrics (equidistant tree metrics) which are $l^\infty$-nearest to $\delta$ is a tropical polytope. We give an internal description of this tropical polytope which we use…

Combinatorics · Mathematics 2019-12-24 Daniel Irving Bernstein

A convex chain is a finite integer linear combination of indicator functions of convex polytopes. Khovanskii-Pukhlikov extend the Ehrhart theory of convex lattice polytopes to the setting of convex chains. Extending the relationship between…

Algebraic Geometry · Mathematics 2026-04-08 Suhyon Chong , Shaoyu Huang , Kiumars Kaveh

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

We generalize R. P. Stanley's celebrated theorem that the $h^\ast$-polynomial of the Ehrhart series of a rational polytope has nonnegative coefficients and is monotone under containment of polytopes. We show that these results continue to…

Ehrhart's famous theorem states that the number of integral points in a rational polytope is a quasi-polynomial in the integral dilation factor. We study the case of rational dilation factors and it turns out that the number of integral…

Combinatorics · Mathematics 2011-03-04 Eva Linke

We introduce the notion of a multi-fan. It is a generalization of that of a fan in the theory of toric variety in algebraic geometry. Roughly speaking a toric variety is an algebraic variety with an action of algebraic torus of the same…

Symplectic Geometry · Mathematics 2007-05-23 Akio Hattori , Mikiya Masuda

A famous construction of Gelfand, Kapranov and Zelevinsky associates to each finite point configuration $A \subset \mathbb{R}^d$ a polyhedral fan, which stratifies the space of weight vectors by the combinatorial types of regular…

Metric Geometry · Mathematics 2025-01-07 Michael Joswig , Robert Löwe , Boris Springborn