English
Related papers

Related papers: Ehrhart-equivalent $\boldsymbol 3$-polytopes are e…

200 papers

We consider groups G which have a cocompact, 3-manifold model for the classifying space \underline{E}G. We provide an algorithm for computing the rationalized equivariant K-homology of \underline{E}G. Under the additional hypothesis that…

K-Theory and Homology · Mathematics 2013-04-30 Jean-François Lafont , Ivonne J. Ortiz , Rubén J. Sánchez-García

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 study lattice polytopes which arise as the convex hull of chip vectors for \textit{self-reachable} chip configurations on a tree $T$. We show that these polytopes always have the integer decomposition property and characterize the vertex…

Combinatorics · Mathematics 2024-09-13 Benjamin Lyons , McCabe Olsen

As a discrete analog to Minkowski's theorem on convex bodies, Wills conjectured that the Ehrhart coefficients of a centrally symmetric lattice polytope with exactly one interior lattice point are maximized by those of the cube of side…

Combinatorics · Mathematics 2013-09-04 Matthias Henze

We describe an algorithm for determining whether two convex polytopes P and Q, embedded in a lattice, are isomorphic with respect to a lattice automorphism. We extend this to a method for determining if P and Q are equivalent, i.e. whether…

Combinatorics · Mathematics 2013-01-29 Roland Grinis , Alexander Kasprzyk

We study modular and integral flow polynomials of graphs by means of subgroup arrangements and lattice polytopes. We introduce an Eulerian equivalence relation on orientations, flow arrangements, and flow polytopes; and we apply the theory…

Combinatorics · Mathematics 2011-05-16 Beifang Chen

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 classify all the possible $delta$-vectors of d-dimensional integral convex polytopes whose volumes are less than or equal to 3/(d!).

Combinatorics · Mathematics 2009-04-24 Takayuki Hibi , Akihiro Higashitani , Yuuki Nagazawa

We analyze marked poset polytopes and generalize a result due to Hibi and Li, answering whether the marked chain polytope is unimodular equivalent to the marked order polytope. Both polytopes appear naturally in the representation theory of…

Combinatorics · Mathematics 2015-07-06 Ghislain Fourier

Given an arbitrary graph $E$ we investigate the relationship between $E$ and the groupoid $G_E$. We show that there is a lattice isomorphism between the lattice of pairs $(H, S)$, where $H$ is a hereditary and saturated set of vertices and…

Rings and Algebras · Mathematics 2016-03-04 Lisa Orloff Clark , Dolores Martin Barquero , Candido Martin Gonzalez , Mercedes Siles Molina

A class of two-dimensional superintegrable systems on a constant curvature surface is considered as the natural generalization of some well known one-dimensional factorized systems. By using standard methods to find the shape-invariant…

Mathematical Physics · Physics 2009-11-11 J. A. Calzada , J. Negro , M. A. del Olmo

We completely determine upper-modular, codistributive and costandard elements in the lattice of all commutative semigroup varieties. In particular, we prove that the properties of being upper-modular and codistributive elements in the…

Group Theory · Mathematics 2015-01-20 B. M. Vernikov

A distributive lattice structure ${\mathbf M}(G)$ has been established on the set of perfect matchings of a plane bipartite graph $G$. We call a lattice {\em matchable distributive lattice} (simply MDL) if it is isomorphic to such a…

Combinatorics · Mathematics 2015-03-09 Heping Zhang , Dewu Yang , Haiyuan Yao

We study equitable partitions of Latin-square graphs, and give a complete classification of those whose quotient matrix does not have an eigenvalue $-3$.

Combinatorics · Mathematics 2019-05-31 R. A. Bailey , Peter J. Cameron , Alexander L. Gavrilyuk , Sergey V. Goryainov

A lattice polytope is called spanning if its lattice points affinely span the ambient lattice. We show as a corollary to a general result in the Ehrhart theory of lattice polytopes that the $h^*$-vector of a spanning lattice polytope has no…

Combinatorics · Mathematics 2019-10-25 Johannes Hofscheier , Lukas Katthän , Benjamin Nill

We study the question of when 0-1 polytopes are normal or, equivalently, having the integer decomposition property. In particular, we shall associate to each 0-1 polytope a labeled hypergraph, and examine the equality between its Ehrhart…

Commutative Algebra · Mathematics 2014-09-08 Huy Tai Ha , Kuei-Nuan Lin

A split of a polytope is a (necessarily regular) subdivision with exactly two maximal cells. A polytope is totally splittable if each triangulation (without additional vertices) is a common refinement of splits. This paper establishes a…

Combinatorics · Mathematics 2014-12-23 Sven Herrmann , Michael Joswig

It is one of the wonderful ``coincidences'' of the theory of finite groups that the simple group G of order 25920 arises as both a symplectic group in characteristic 3 and a unitary group in characteristic 2. These two realizations of G…

Algebraic Geometry · Mathematics 2007-05-23 Noam D. Elkies

Let $\mathcal{P}$ be the class of combinatorial 3-dimensional simple polytopes $P$, different from a tetrahedron, without 3- and 4-belts of facets. By the results of Pogorelov and Andreev, a polytope $P$ admits a realisation in Lobachevsky…

Algebraic Topology · Mathematics 2017-03-21 Victor Buchstaber , Taras Panov

We consider the following generalization of the decomposition theorem for polycycles. A {\em $(R,q)$-polycycle} is, roughly, a plane graph, whose faces, besides some disjoint {\em holes}, are $i$-gons, $i \in R$, and whose vertices, outside…

Combinatorics · Mathematics 2007-05-23 Michel Deza , Mathieu Dutour , Mikhail Shtogrin
‹ Prev 1 4 5 6 7 8 10 Next ›