English
Related papers

Related papers: Integer decomposition property of polytopes

200 papers

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

We present exact solutions for the zero-temperature partition function (chromatic polynomial $P$) and the ground state degeneracy per site $W$ (= exponent of the ground-state entropy) for the $q$-state Potts antiferromagnet on strips of the…

Statistical Mechanics · Physics 2009-10-31 Shu-Chiuan Chang , Robert Shrock

Polytropes are both ordinary and tropical polytopes. We show that tropical types of polytropes in $\mathbb{TP}^{n-1}$ are in bijection with cones of a certain Gr\"{o}bner fan $\mathcal{GF}_n$ in $\mathbb{R}^{n^2 - n}$ restricted to a small…

Combinatorics · Mathematics 2016-04-12 Ngoc Mai Tran

When extending the Ehrhart lattice point enumerator $L_P(t)$ to allow real dilation parameters $t$, we lose the invariance under integer translations that exists when $t$ is restricted to be an integer. This paper studies this phenomenon;…

Combinatorics · Mathematics 2017-12-07 Tiago Royer

We propose necessary and sufficient conditions for an integer matrix to be decomposable in terms of its Hermite normal form. Specifically, to each integer matrix of maximal row rank without columns of zeros, we associate a symmetric whole…

Combinatorics · Mathematics 2021-12-14 Carlos Marijuán , Ignacio Ojeda , Alberto Vigneron-Tenorio

A polytope is integral if all of its vertices are lattice points. The constant term of the Ehrhart polynomial of an integral polytope is known to be 1. In previous work, we showed that the coefficients of the Ehrhart polynomial of a…

Combinatorics · Mathematics 2009-11-12 Fu Liu

We consider the task of reconstructing polytopes with fixed facet directions from finitely many support function evaluations. We show that for a fixed simplicial normal fan the least-squares estimate is given by a convex quadratic program.…

Metric Geometry · Mathematics 2023-02-03 Maria Dostert , Katharina Jochemko

A theorem of Howe states that every 3-dimensional lattice polytope $P$ whose only lattice points are its vertices, is a Cayley polytope, i.e. $P$ is the convex hull of two lattice polygons with distance one. We want to generalize this…

Combinatorics · Mathematics 2008-09-11 Jaron Treutlein

The space of torus translations and degenerations of a projective toric variety forms a toric variety associated to the secondary fan of the integer points in the polytope corresponding to the toric variety. This is used to identify a…

Algebraic Geometry · Mathematics 2020-12-22 Ata Pir , Frank Sottile

We present an algorithm for the classification of triples of lattice polytopes with a given mixed volume $m$ in dimension 3. It is known that the classification can be reduced to the enumeration of so-called irreducible triples, the number…

Combinatorics · Mathematics 2020-12-22 Gennadiy Averkov , Christopher Borger , Ivan Soprunov

We use the notions of reflexivity and of reflexive dimensions in order to introduce probability measures for lattice polytopes and initiate the investigation of their statistical properties. Examples of applications to discrete geometry…

Algebraic Geometry · Mathematics 2008-09-12 Maximilian Kreuzer

We review the theory of combinatorial intersection cohomology of fans developed by Barthel-Brasselet-Fieseler-Kaup, Bressler-Lunts, and Karu. This theory gives a substitute for the intersection cohomology of toric varieties which has all…

Combinatorics · Mathematics 2007-05-23 Tom Braden

We revisit the visible points of a lattice in Euclidean $n$-space together with their generalisations, the $k$th-power-free points of a lattice, and study the corresponding dynamical system that arises via the closure of the lattice…

Dynamical Systems · Mathematics 2015-05-06 Christian Huck , Michael Baake

This note studies the geometric structure of monotone moment polytopes (the duals of smooth Fano polytopes) using probes. The latter are line segments that enter the polytope at an interior point of a facet and whose direction is integrally…

Symplectic Geometry · Mathematics 2011-07-26 Dusa McDuff

Given a $d$-dimensional convex polytope $P$ and nonnegative integer $k$ not exceeding $d-1$, let $G_k (P)$ denote the simple graph on the node set of $k$-dimensional faces of $P$ in which two such faces are adjacent if there exists a…

Combinatorics · Mathematics 2008-01-10 Christos A. Athanasiadis

We study the decay of the interatomic force constants (equivalently, the smoothness properties of the dynamical matrix) in perfect crystals both at finite electronic temperature, and for insulators at zero temperature, within the reduced…

Mathematical Physics · Physics 2025-06-12 Eric Cances , Antoine Levitt , Jack Thomas

In this paper, we introduce the notion of an admissible partition of a simplicial polyhedral fan and define the category of a partitioned fan as a generalisation of the $\tau$-cluster morphism category of a finite-dimensional algebra. This…

Representation Theory · Mathematics 2025-02-26 Maximilian Kaipel

We propose new definitions of integral, reduced, and normal superrings and superschemes to properly establish the notion of a supervariety. We generalize several results about classical reduced rings and varieties to the supergeometric…

Algebraic Geometry · Mathematics 2025-03-11 Eric Jankowski

partial abstract: The $q$-state Potts model partition function (equivalent to the Tutte polynomial) for a lattice strip of fixed width $L_y$ and arbitrary length $L_x$ has the form…

Statistical Mechanics · Physics 2009-10-31 Shu-Chiuan Chang , Robert Shrock

A convex polytope $P$ in the real projective space with reflections in the facets of $P$ is a Coxeter polytope if the reflections generate a subgroup $\Gamma$ of the group of projective transformations so that the $\Gamma$-translates of the…

Geometric Topology · Mathematics 2022-07-14 Suhyoung Choi , Gye-Seon Lee , Ludovic Marquis
‹ Prev 1 4 5 6 7 8 10 Next ›