English
Related papers

Related papers: The contact polytope of the Leech lattice (complet…

200 papers

We determine the orbits of fixed-point sublattices of the Leech lattice with respect to the action of the Conway group Co_0. There are 290 such orbits. Detailed information about these lattices, the corresponding coinvariant lattices, and…

Group Theory · Mathematics 2016-01-18 Gerald Hoehn , Geoffrey Mason

We compute the set of facets of the polytope which is the convex hull of the Coxeter groups $\mathsf{F}_4$ or $\mathsf{H}_4$: For the group $\mathsf{F}_4$ we found $2$ orbits of facets which contradicts previous results published in…

Combinatorics · Mathematics 2022-12-19 Mathieu Dutour Sikiric

A lattice $(d,k)$-polytope is the convex hull of a set of points in $\mathbb{R}^d$ whose coordinates are integers ranging between $0$ and $k$. We consider the smallest possible distance $\varepsilon(d,k)$ between two disjoint lattice…

Combinatorics · Mathematics 2025-10-14 Antoine Deza , Zhongyuan Liu , Lionel Pournin

We classify the three-dimensional lattice polytopes with two interior lattice points. Up to unimodular equivalence there are 22,673,449 such polytopes. This classification allows us to verify, for this case only, a conjectural upper bound…

Combinatorics · Mathematics 2016-12-30 Gabriele Balletti , Alexander M. Kasprzyk

The simplest way to generate a lattice of convex sets is to consider an initial set of points and draw segments, triangles, and any convex hull from it, then intersect them to obtain new points, and so forth. The result is an infinite…

Combinatorics · Mathematics 2024-07-25 Carles Cardó

A cubical polytope is a polytope with all its facets being combinatorially equivalent to cubes. We deal with the connectivity of the graphs of cubical polytopes. We first establish that, for any $d\ge 3$, the graph of a cubical $d$-polytope…

Combinatorics · Mathematics 2019-07-16 Hoa T. Bui , Guillermo Pineda-Villavicencio , Julien Ugon

The symmetric edge polytope of a simple graph is a lattice polytope defined as the convex hull of a subset of the type A roots corresponding to the edges of the graph. In this article we prove a sharp lower bound for the number of edges of…

Combinatorics · Mathematics 2025-12-19 Giulia Codenotti , Roberto Riccardi , Lorenzo Venturello

A lattice path matroid is a transversal matroid corresponding to a pair of lattice paths on the plane. A matroid base polytope is the polytope whose vertices are the incidence vectors of the bases of the given matroid. In this paper, we…

Combinatorics · Mathematics 2017-01-03 Suhyung An , JiYoon Jung , Sangwook Kim

Given a lattice $L$, a full dimensional polytope $P$ is called a {\em Delaunay polytope} if the set of its vertices is $S\cap L$ with $S$ being an {\em empty sphere} of the lattice. Extending our previous work \cite{DD-hyp} on the {\em…

Metric Geometry · Mathematics 2007-05-23 M. Dutour

Given a finite quiver (directed graph) without loops and multiedges, the convex hull of the column vector of the incidence matrix is called the directed edge polytope and is an interesting example of lattice polytopes. In this paper, we…

Combinatorics · Mathematics 2022-03-29 Yasuhide Numata , Yusuke Takahashi , Dai Tamaki

We study polar orbitopes, i.e. convex hulls of orbits of a polar representation of a compact Lie group. The face structure is studied by means of the gradient momentum map and it is shown that every face is exposed and is again a polar…

Representation Theory · Mathematics 2013-04-24 Leonardo Biliotti , Alessandro Ghigi , Peter Heinzner

Symmetric edge polytopes, also called adjacency polytopes, are lattice polytopes determined by simple undirected graphs. We introduce the integer array \(\mathrm{maxf}(n,m)\) giving the maximum number of facets of a symmetric edge polytope…

Combinatorics · Mathematics 2023-07-07 Benjamin Braun , Kaitlin Bruegge

The Leech lattice, $\Lambda_{24}$, is represented on the space of octonionic 3-vectors. It is built from two octonionic representations of $E_{8}$, and is reached via $\Lambda_{16}$. It is invariant under the octonion index cycling and…

High Energy Physics - Theory · Physics 2007-05-23 Geoffrey Dixon

Two lattice points are visible to one another if there exist no other lattice points on the line segment connecting them. In this paper we study convex lattice polygons that contain a lattice point such that all other lattice points in the…

Combinatorics · Mathematics 2020-08-19 Ralph Morrison , Ayush Kumar Tewari

A permutation polytope is the convex hull of a group of permutation matrices. In this paper we investigate the combinatorics of permutation polytopes and their faces. As applications we completely classify permutation polytopes in…

Combinatorics · Mathematics 2010-02-14 Barbara Baumeister , Christian Haase , Benjamin Nill , Andreas Paffenholz

In this paper we study the classification problem of convex lattice ploytopes with respect to given volume or given cardinality.

Metric Geometry · Mathematics 2011-05-27 Heling Liu , Chuanming Zong

Zonotopes are a rich and fascinating family of polytopes, with connections to many areas of mathematics. In this article we provide a brief survey of classical and recent results related to lattice zonotopes. Our emphasis is on connections…

Combinatorics · Mathematics 2018-08-17 Benjamin Braun , Andrés R. Vindas-Meléndez

A lattice (d, k)-polytope is the convex hull of a set of points in dimension d whose coordinates are integers between 0 and k. Let {\delta}(d, k) be the largest diameter over all lattice (d, k)-polytopes. We develop a computational…

Computational Geometry · Computer Science 2017-04-07 Nathan Chadder , Antoine Deza

If $P$ is a lattice polytope (that is, the convex hull of a finite set of lattice points in $\mathbf{R}^n$), then every sum of $h$ lattice points in $P$ is a lattice point in the $h$-fold sumset $hP$. However, a lattice point in the…

Number Theory · Mathematics 2020-04-17 Melvyn B. Nathanson

The hamiltonian circuit polytope is the convex hull of feasible solutions for the circuit constraint, which provides a succinct formulation of the traveling salesman and other sequencing problems. We study the polytope by establishing its…

Combinatorics · Mathematics 2018-12-07 Latife Genc-Kaya , J. N. Hooker
‹ Prev 1 2 3 10 Next ›