English
Related papers

Related papers: Integer decomposition property of polytopes

200 papers

We prove that the noncrossing partition lattices associated with the complex reflection groups $G(d,d,n)$ for $d,n\geq 2$ admit symmetric decompositions into Boolean subposets. As a result, these lattices have the strong Sperner property…

Combinatorics · Mathematics 2017-08-08 Henri Mühle

We study the perfect matching lattice of a matching covered graph $G$, generated by the incidence vectors of its perfect matchings. Building on results of Lov\'asz and de Carvalho, Lucchesi, and Murty, we give a polynomial-time algorithm…

Combinatorics · Mathematics 2025-11-07 Olha Silina

Alcoved polytopes are characterized by the property that all facet normal directions are parallel to the roots $e_i-e_j$. Unlike other prominent families of polytopes, like generalized permutahedra, alcoved polytopes are not closed under…

Combinatorics · Mathematics 2025-11-05 Nick Early , Lukas Kühne , Leonid Monin

We introduce reflexive polytopes of index l as a natural generalisation of the notion of a reflexive polytope of index 1. These l-reflexive polytopes also appear as dual pairs. In dimension two we show that they arise from reflexive…

Algebraic Geometry · Mathematics 2022-10-28 Alexander M Kasprzyk , Benjamin Nill

We study the decomposability of a Lagrangian homology class on a K3 surface into a sum of classes represented by special Lagrangian submanifolds, and develop criteria for it in terms of lattice theory. As a result, we prove the…

Differential Geometry · Mathematics 2022-08-16 Kuan-Wen Lai , Yu-Shen Lin , Luca Schaffler

We give a simple proof that, for a pre-quantized compact symplectic manifold with a Lagrangian torus fibration, its Riemann-Roch number coincides with its number of Bohr-Sommerfeld fibres. This can be viewed as an instance of the…

Symplectic Geometry · Mathematics 2024-11-18 Mark Hamilton , Yael Karshon , Takahiko Yoshida

In a finite-dimensional real vector space furnished with a rational structure with respect to a subfield of the field of real numbers, every (simplicial) rational semifan is contained in a complete (simplicial) rational semifan. In this…

Geometric Topology · Mathematics 2014-01-03 Fred Rohrer

A polyhedron P has the Integer Caratheodory Property if the following holds. For any positive integer k and any integer vector w in kP, there exist affinely independent integer vectors x_1,...,x_t in P and positive integers n_1,...,n_t such…

Combinatorics · Mathematics 2010-04-27 Dion Gijswijt , Guus Regts

Motivated by the study of directed polymer models with random weights on the square integer lattice, we define an integrability property shared by the log-gamma, strict-weak, beta, and inverse-beta models. This integrability property…

Probability · Mathematics 2017-08-25 Hans Chaumont , Christian Noack

We consider the problem of minimizing a polynomial function over the integer lattice. Though impossible in general, we use a known sufficient condition for the existence of continuous minimizers to guarantee the existence of integer…

Optimization and Control · Mathematics 2015-02-19 Sönke Behrends , Ruth Hübner , Anita Schöbel

Consider a polynomial $f$ with a convenient Newton polytope $P$ and generic complex coefficients. By the global version of the Kouchnirenko formula, the hypersurface $\{f = 0\} \subset \mathbb{C}^n$ has the homotopy type of a bouquet of…

Combinatorics · Mathematics 2025-10-20 Fedor Selyanin

For a lattice polytope $P$, the rank of $P$ is defined by $F-(\dim P+1)$, where $F$ is the number of facets of $P$. In this paper, we study matroid polytopes with small rank. More precisely, we characterize matroid independence polytopes…

Combinatorics · Mathematics 2025-03-31 Masato Konoike , Koji Matsushita

In this article we compare the set of integer points in the homothetic copy $n\Pi$ of a lattice polytope $\Pi\subseteq\R^d$ with the set of all sums $x_1+\cdots+x_n$ with $x_1,...,x_n\in \Pi\cap\Z^d$ and $n\in\N$. We give conditions on the…

Metric Geometry · Mathematics 2010-06-11 Marko Lindner , Steffen Roch

The collective electronic properties of various types of pseudospin-$1$ Dirac-cone materials with a flat band and finite bangaps in their energy spectra are the subject of our reported investigation. Specifically, we have calculated the…

Mesoscale and Nanoscale Physics · Physics 2024-09-27 Liubov Zhemchuzhna , Andrii Iurov , Godfrey Gumbs , Danhong Huang

We demonstrate a nonradiative flat band for spoof surface plasmon polaritons bounded on a structured surface with Lieb lattice symmetry in the terahertz regime. First, we theoretically derive the dispersion relation of spoof plasmons in a…

We study the periodic homogenization of first order front propagations. Based on PDE methods, we provide a simple proof that for $n \geq 3$, the class of centrally symmetric polytopes with rational coordinates and nonempty interior is…

Analysis of PDEs · Mathematics 2019-09-25 Wenjia Jing , Hung Vinh Tran , Yifeng Yu

Associated to any divisor in the Chow ring of a simplicial tropical fan, we construct a family of polytopal complexes, called normal complexes, which we propose as an analogue of the well-studied notion of normal polytopes from the setting…

Combinatorics · Mathematics 2023-03-14 Anastasia Nathanson , Dustin Ross

Let $X$ be a smooth fan and denote its set of endpoints by $E(X)$. Let $E$ be one of the following spaces: the natural numbers, the irrational numbers, or the product of the Cantor set with the natural numbers. We prove that there is a…

General Topology · Mathematics 2024-01-08 Rodrigo Hernández-Gutiérrez , Logan C. Hoehn

A lattice of integers is the collection of all linear combinations of a set of vectors for which all entries of the vectors are integers and all coefficients in the linear combinations are also integers. Lattice reduction refers to the…

Cryptography and Security · Computer Science 2024-04-09 François Charton , Kristin Lauter , Cathy Li , Mark Tygert

In [10] the third author of this paper presented two conjectures on the additive decomposability of the sequence of ''smooth'' (or ''friable'') numbers. Elsholtz and Harper [4] proved (by using sieve methods) the second (less demanding)…

Number Theory · Mathematics 2020-06-30 K. Győry , L. Hajdu , A. Sárközy