English
Related papers

Related papers: A Shapley-Folkman lemma for lattice polytopes

200 papers

We show that all stack-sorting polytopes are simplices. Furthermore, we show that the stack-sorting polytopes generated from $Ln1$ permutations have relative volume 1. We establish an upper bound for the number of lattice points in a…

Combinatorics · Mathematics 2025-08-04 Cameron Ake , Spencer F. Lewis , Amanda Louie , Andrés R. Vindas-Meléndez

The polymake software system deals with convex polytopes and related objects from geometric combinatorics. This note reports on a new implementation of a subclass for lattice polytopes. The features displayed are enabled by recent changes…

Combinatorics · Mathematics 2009-02-18 Michael Joswig , Benjamin Müller , Andreas Paffenholz

New exceptional (i.e. non-repeating) prime number multiplets are given and formulated in terms of arithmetic progressions, along with laws governing them. Accompanying repeating prime number multiplets are pointed out. Prime number…

Number Theory · Mathematics 2011-05-23 H. J. Weber

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

We give bijective results between several variants of lattice paths of length $2n$ (or $2n-2$) and integer compositions of n, all enumerated by the seemingly innocuous formula $4^{n-1}$. These associations lead us to make new connections…

Combinatorics · Mathematics 2024-06-25 Manosij Ghosh Dastidar , Michael Wallner

Let $N$ be a smooth manifold and $f:N\to N$ be a $C^l$, $l\geq 2$ diffeomorphism. Let $M$ be a normally hyperbolic invariant manifold, not necessarily compact. We prove an analogue of the $\lambda$-lemma in this case.

Dynamical Systems · Mathematics 2007-05-23 Jacky Cresson , Stephen Wiggins

Let $p$ be an odd prime, and fix integers $m$ and $n$ such that $0<m<n\leq (p-1)(p-2)$. We give a $p$-local homotopy decomposition for the loop space of the complex Stiefel manifold $W_{n,m}$. Similar decompositions are given for the loop…

Algebraic Topology · Mathematics 2014-10-01 Piotr Beben

We define and solve the $\text{U(1)}$ Chern-Simons-Maxwell theory on spacetime lattice, with an emphasis on the chirality of the theory. Realizing Chern-Simons theory on lattice has been a problem of interest for decades, and over the years…

High Energy Physics - Theory · Physics 2025-08-18 Ze-An Xu , Jing-Yuan Chen

In this paper, we describe properties of the characteristic polynomial of a weighted lattice and show that it has a recursive description, which we use to obtain results on the critical exponent of $q$-polymatroids. We give a Critical…

Combinatorics · Mathematics 2025-06-23 Gianira N. Alfarano , Eimear Byrne

We introduce a graph structure on Euclidean polytopes. The vertices of this graph are the $d$-dimensional polytopes contained in $\mathbb{R}^d$ and its edges connect any two polytopes that can be obtained from one another by either…

Metric Geometry · Mathematics 2020-01-22 Julien David , Lionel Pournin , Rado Rakotonarivo

We apply lattice point counting methods to compute the multiplicities in the plethysm of $GL(n)$. Our approach gives insight into the asymptotic growth of the plethysm and makes the problem amenable to computer algebra. We prove an old…

Representation Theory · Mathematics 2015-08-13 Thomas Kahle , Mateusz Michalek

This note explores the use of Newton polytopes in the study of Lagrangian fillings of Legendrian submanifolds. In particular, we show that Newton polytopes associated to augmented values of Reeb chords can distinguish infinitely many…

Symplectic Geometry · Mathematics 2024-02-21 Orsola Capovilla-Searle , Roger Casals

We prove a sharp bound for the remainder term of the number of lattice points inside a ball, when averaging over a compact set of (not necessarily unimodular) lattices, in dimensions two and three. We also prove that such a bound cannot…

Number Theory · Mathematics 2013-11-13 Samuel Holmin

New bispectral polynomials orthogonal on a quadratic bi-lattice are obtained from a truncation of Wilson polynomials. Recurrence relation and difference equation are provided. The recurrence coefficients can be encoded in a perturbed…

Classical Analysis and ODEs · Mathematics 2015-11-18 Jean-Michel Lemay , Luc Vinet , Alexei Zhedanov

We give a new definition of lattice-face polytopes by removing an unnecessary restriction in the paper "Ehrhart polynomials of lattice-face polytopes", and show that with the new definition, the Ehrhart polynomial of a lattice-face polytope…

Combinatorics · Mathematics 2008-10-28 Fu Liu

We study random coloring of the hexagons of a honeycomb lattice into $2^{n-1}$ colors (that is the standard Potts model at infinite temperature). It may be considered as a generalization of percolation to $n$ pairwise independent, but…

Mathematical Physics · Physics 2019-09-02 Mikhail Fedorov

We estimate the lattice sums arising in the context of the integer point counting in polyhedra.

Combinatorics · Mathematics 2026-05-14 M. M. Skriganov

Coupled discrete models abound in several areas of physics. Here we provide an extensive set of exact quasiperiodic solutions of a number of coupled discrete models in terms of Lam\'e polynomials of arbitrary order. The models discussed are…

Mathematical Physics · Physics 2015-06-03 Avinash Khare , Avadh Saxena , Apoorva Khare

S. Cappell and J. Shaneson constructed a pair of inequivalent embeddings of $(n-1)$-spheres in homotopy $(n+1)$-spheres for every square matrix of order $n$ with special properties (a Cappell-Shaneson matrix). A Cappell-Shaneson polynomial…

Geometric Topology · Mathematics 2025-07-16 Hisaaki Endo , Kazunori Iwaki , Andrei Pajitnov

In this paper, we recast a special case of Mahler'c conjecture by the maximum value of box splines. This is the case of polytopes with at most $2n+2$ facets. An asymptotic formula for univariate box splines is given. Based on the formula,…

Metric Geometry · Mathematics 2009-01-06 Zhiqiang Xu