English
Related papers

Related papers: On Covering Simplices by Dilations in Dimensions 3…

200 papers

The extension complexity of a polytope measures its amenability to succinct representations via lifts. There are several versions of extension complexity, including linear, real semidefinite, and complex semidefinite. We focus on the last…

Combinatorics · Mathematics 2021-10-18 Tristram Bogart , João Gouveia , Juan Camilo Torres

It is well known that the lattice packing density and the lattice covering density of a triangle are $\frac{2}{3}$ and $\frac{3}{2}$ respectively. We also know that the lattices that attain these densities both are unique. Let…

Metric Geometry · Mathematics 2014-12-22 Kirati Sriamorn

We consider the existence of symplectic and conformal symplectic codimension-one foliations on closed manifolds of dimension at least 5. Our main theorem, based on a recent result by Bertelson-Meigniez, states that in dimension at least 7…

Symplectic Geometry · Mathematics 2021-11-02 Fabio Gironella , Lauran Toussaint

Finite simplex lattice models are used in different branches of science, e.g., in condensed matter physics, when studying frustrated magnetic systems and non-Hermitian localization phenomena; or in chemistry, when describing experiments…

We investigate a novel setting for polytope rigidity, where a flex must preserve edge lengths and the planarity of faces, but is allowed to change the shapes of faces. For instance, the regular cube is flexible in this notion. We present…

Combinatorics · Mathematics 2026-03-11 Matthias Himmelmann , Bernd Schulze , Martin Winter

We investigate the notion of symplectic divisorial compactification for symplectic 4-manifolds with either convex or concave type boundary. This is motivated by the notion of compactifying divisors for open algebraic surfaces. We give a…

Symplectic Geometry · Mathematics 2014-11-12 Tian-Jun Li , Cheuk Yu Mak

In this short note we give a construction of an infinite series of Delone simplices whose relative volume grows super-exponentially with their dimension. This dramatically improves the previous best lower bound, which was linear.

Combinatorics · Mathematics 2007-05-23 F. Santos , A. Schuermann , F. Vallentin

We generalize Ehrhart's idea of counting lattice points in dilated rational polytopes: Given a rational simplex, that is, an n-dimensional polytope with n+1 rational vertices, we use its description as the intersection of n+1 halfspaces,…

Combinatorics · Mathematics 2007-05-23 Matthias Beck

This is a contribution to the number theory of the dimer problem. The number of dimer coverings (i.e., perfect matchings) of a square lattice graph is discussed modulo powers of 2.

Combinatorics · Mathematics 2007-05-23 Peter E. John , Horst Sachs

The Flatness theorem states that the maximum lattice width ${\rm Flt}(d)$ of a $d$-dimensional lattice-free convex set is finite. It is the key ingredient for Lenstra's algorithm for integer programming in fixed dimension, and much work has…

Combinatorics · Mathematics 2022-03-10 Lukas Mayrhofer , Jamico Schade , Stefan Weltge

An integral lattice which is generated by some vectors of norm $q$ is called $q$-lattice. Classification of 3-lattices of dimension at most four is given by Mimura (On 3-lattice, 2006). As a expansion, we give a classification of 3-lattices…

Combinatorics · Mathematics 2008-10-27 Junichi Shigezumi

We show that generalized Penrose tilings can be obtained by the projection of a cut plane of a 5-dimensional lattice into two dimensions, while 3-d quasiperiodic lattices with overlapping unit cells are its projections into 3d. The…

Mathematical Physics · Physics 2011-09-14 Helen Au-Yang , Jacques H. H. Perk

The direct linearization structure is presented of a "mild" but significant generalization of the lattice BSQ system. Some of the equations in this system were recently discovered in [J. Hietarinta, J. Phys {\bf A}: Math. Theor. {\bf 44}…

Exactly Solvable and Integrable Systems · Physics 2011-12-05 Da-jun Zhang , Song-lin Zhao , Frank W Nijhoff

After giving a short introduction on smooth lattice polytopes, I will present a proof for the finiteness of smooth lattice polytopes with few lattice points. The argument is then turned into an algorithm for the classification of smooth…

Combinatorics · Mathematics 2010-01-05 Benjamin Lorenz

It is pretty well-known that toric Fano varieties of dimension k with terminal singularities correspond to convex lattice polytopes P in R^k of positive finite volume, such that intersection of P and Z^k consists of the point 0 and vertices…

Algebraic Geometry · Mathematics 2007-05-23 Alexandr Borisov

We show that the size of a minimal simplicial cover of a polytope $P$ is a lower bound for the size of a minimal triangulation of $P$, including ones with extra vertices. We then use this fact to study minimal triangulations of cubes, and…

Combinatorics · Mathematics 2007-05-23 Adam Bliss , Francis Edward Su

We prove that in each dimension $d$ there is a constant $w^\infty(d)\in \mathbb{N}$ such that for every $n\in \mathbb{N}$ all but finitely many $d$-polytopes with $n$ lattice points have width at most $w^\infty(d)$. We call $w^\infty(d)$…

Combinatorics · Mathematics 2021-05-31 Mónica Blanco , Christian Haase , Jan Hofmann , Francisco Santos

Zhang found a simple, elegant argument deducing the non-existence of an infinite open cluster in certain lattice percolation models (for example, p=1/2 bond percolation on the square lattice) from general results on the uniqueness of an…

Probability · Mathematics 2009-05-08 Bela Bollobas , Oliver Riordan

Let $\delta_0(P,k)$ denote the degree $k$ dilation of a point set $P$ in the domain of plane geometric spanners. If $\Lambda$ is the infinite square lattice, it is shown that $1+\sqrt{2} \leq \delta_0(\Lambda,3) \leq (3+2\sqrt2) \, 5^{-1/2}…

Metric Geometry · Mathematics 2016-04-25 Adrian Dumitrescu , Anirban Ghosh

A lattice $d$-simplex is the convex hull of $d+1$ affinely independent integer points in ${\mathbb R}^d$. It is called empty if it contains no lattice point apart of its $d+1$ vertices. The classification of empty $3$-simplices is known…

Combinatorics · Mathematics 2019-02-18 Óscar Iglesias Valiño , Francisco Santos