English
Related papers

Related papers: On the geometry of stack-sorting simplices

200 papers

Polytope numbers for a polytope are a sequence of nonnegative integers that are defined by the facial information of a polytope. Every polygon is triangulable and a higher dimensional analogue of this fact states that every polytope is…

Combinatorics · Mathematics 2012-06-05 H. K. Kim , J. Y. Lee

In this paper we define and investigate a class of polytopes which we call "vertex generated" consisting of polytopes which are the average of their $0$ and $n$ dimensional faces. We show many results regarding this class, among them: that…

Metric Geometry · Mathematics 2024-07-31 Shiri Artstein-Avidan , Tomer Falah , Boaz A. Slomka

We show the rank (i.e. minimal size of a generating set) of lattices cannot grow faster than the volume.

Group Theory · Mathematics 2011-02-18 Tsachik Gelander

An empty simplex is a lattice simplex with only its vertices as lattice points. Their classification in dimension three was completed by White in 1964. In dimension four, the same task was started in 1988 by Mori, Morrison, and Morrison,…

Combinatorics · Mathematics 2021-11-05 Óscar Iglesias Valiño , Francisco Santos

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

Let $\Delta \subset \R^n$ be an $n$-dimensional lattice polytope. It is well-known that $h_{\Delta}^*(t) := (1-t)^{n+1} \sum_{k \geq 0} |k\Delta \cap \Z^n| t^k $ is a polynomial of degree $d \leq n$ with nonnegative integral coefficients.…

Combinatorics · Mathematics 2007-05-23 Victor Batyrev

An empty simplex is a lattice simplex in which vertices are the only lattice points. We show two constructions leading to the first known empty simplices of width larger than their dimension: - We introduce cyclotomic simplices and…

Combinatorics · Mathematics 2025-02-05 Joseph Doolittle , Lukas Katthän , Benjamin Nill , Francisco Santos

We extend White's classification of empty tetrahedra to the complete classification of lattice $3$-polytopes with five lattice points, showing that, apart from infinitely many of width one, there are exactly nine equivalence classes of them…

Combinatorics · Mathematics 2016-05-13 Mónica Blanco , Francisco Santos

This paper is devoted to the study of lower and upper bounds for the number of vertices of the polytope of $n\times n\times n$ stochastic tensors (i.e., triply stochastic arrays of dimension $n$). By using known results on polytopes (i.e.,…

Combinatorics · Mathematics 2017-02-15 Zhongshan Li , Fuzhen Zhang , Xiao-Dong Zhang

Bolytropes are bounded subsets of an affine building that consist of all points that have distance at most $r$ from some polytrope. We prove that the points of a bolytrope describe the set of all invariant lattices of a bolytrope order,…

Rings and Algebras · Mathematics 2023-09-25 Yassine El Maazouz , Gabriele Nebe , Mima Stanojkovski

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

We establish lower bounds on the rank of matrices in which all but the diagonal entries lie in a multiplicative group of small rank. Applying these bounds we show that the distance sets of finite pointsets in $\mathbb{R}^d$ generate high…

Combinatorics · Mathematics 2021-09-03 Noga Alon , Jozsef Solymosi

The polytope of integer partitions of $n$ is the convex hull of the corresponding $n$-dimensional integer points. Its vertices are of importance because every partition is their convex combination. Computation shows intriguing features of…

Combinatorics · Mathematics 2018-10-04 Vladimir A. Shlyk

Random simplices and more general random convex bodies of dimension $p$ in $\mathbb{R}^n$ with $p\leq n$ are considered, which are generated by random vectors having an elliptical distribution. In the high-dimensional regime, that is, if…

Probability · Mathematics 2023-08-17 Anna Gusakova , Johannes Heiny , Christoph Thäle

We associate to a finite digraph $D$ a lattice polytope $P_D$ whose vertices are the rows of the Laplacian matrix of $D$. This generalizes a construction introduced by Braun and the third author. As a consequence of the Matrix-Tree Theorem,…

Combinatorics · Mathematics 2020-09-08 Gabriele Balletti , Takayuki Hibi , Marie Meyer , Akiyoshi Tsuchiya

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

Defant, Engen, and Miller defined a permutation to be uniquely sorted if it has exactly one preimage under West's stack-sorting map. We enumerate classes of uniquely sorted permutations that avoid a pattern of length three and a pattern of…

Combinatorics · Mathematics 2023-06-22 Hanna Mularczyk

We study the algebraic properties of binary relations whose underlying digraph is smooth, that is has no source or sink. Such objects have been studied as surjective hyper-operations (shops) on the corresponding vertex set, and as binary…

Rings and Algebras · Mathematics 2021-03-11 Catarina Carvalho , Barnaby Martin

Let $K$ be a totally real number field of degree $n \geq 2$. The inverse different of $K$ gives rise to a lattice in $\mathbb{R}^n$. We prove that the space of Schwartz Fourier eigenfunctions on $\mathbb{R}^n$ which vanish on the…

Number Theory · Mathematics 2022-06-09 Danylo Radchenko , Martin Stoller

We study the harmonic polytope, which arose in Ardila, Denham, and Huh's work on the Lagrangian geometry of matroids. We describe its combinatorial structure, showing that it is a $(2n-2)$-dimensional polytope with…

Combinatorics · Mathematics 2021-07-05 Federico Ardila , Laura Escobar
‹ Prev 1 4 5 6 7 8 10 Next ›