English
Related papers

Related papers: Deformation spaces of Coxeter truncation polytopes

200 papers

In 2010, Kerckhoff and Storm discovered a path of hyperbolic 4-polytopes eventually collapsing to an ideal right-angled cuboctahedron. This is expressed by a deformation of the inclusion of a discrete reflection group (a right-angled…

Geometric Topology · Mathematics 2023-04-18 Stefano Riolo , Andrea Seppi

The matching polytope of a graph $G$ is the convex hull of the indicator vectors of the matchings on $G$. We characterize the graphs whose associated matching polytopes are Gorenstein, and then prove that all Gorenstein matching polytopes…

Combinatorics · Mathematics 2024-07-15 Benjamin Eisley , Koji Matsushita , Andrés R. Vindas-Meléndez

Let $M$ be a $2$-space form. Let $P$ be a convex polygon in $M$. For these polygons, we define (and justify) a curvature $\kappa_i$ at each vertex $A_i$ of the polygon and and prove the following Blaschke's type theorem: If $P$ is a convex…

Differential Geometry · Mathematics 2023-05-15 Alexander Borisenko , Vicente Miquel

In our previous paper math.QA/0409261, we defined a deformation of the group algebra of the group of even elements of a Coxeter group W, and showed that it is flat for all values of parameters if and only if all the rank 3 parabolic…

Quantum Algebra · Mathematics 2007-05-23 Pavel Etingof , Eric Rains

We investigate representations of Coxeter groups into $\mathrm{GL}(n,\mathbb{R})$ as geometric reflection groups which are convex cocompact in the projective space $\mathbb{P}(\mathbb{R}^n)$. We characterize which Coxeter groups admit such…

Group Theory · Mathematics 2024-09-10 Jeffrey Danciger , François Guéritaud , Fanny Kassel , Gye-Seon Lee , Ludovic Marquis

We describe the cone of deformations of a Coxeter permutahedron, or equivalently, the nef cone of the toric variety associated to a Coxeter complex. This family of polytopes contains polyhedral models for the Coxeter-theoretic analogs of…

Combinatorics · Mathematics 2020-03-03 Federico Ardila , Federico Castillo , Christopher Eur , Alexander Postnikov

Convex polytopes are convex hulls of point sets in the $n$-dimensional space $\E^n$ that generalize 2-dimensional convex polygons and 3-dimensional convex polyhedra. We concentrate on the class of $n$-dimensional polytopes in $\E^n$ called…

Quantum Physics · Physics 2010-12-15 Colin Wilmott , Hermann Kampermann , Dagmar Bruss

To any finite graph $X$ (viewed as a topological space) we assosiate some explicit compact metric space ${\cal X}^r(X)$ which we call {\it the reflection tree of graphs $X$}. This space is of topological dimension $\le1$ and its connected…

Group Theory · Mathematics 2021-03-10 Jacek Świątkowski

Let K be a convex body in $R^d$. A random polytope is the convex hull $[x_1,...,x_n]$ of finitely many points chosen at random in K. $\Bbb E(K,n)$ is the expectation of the volume of a random polytope of n randomly chosen points. I.…

Metric Geometry · Mathematics 2016-09-06 Carsten Schütt

Rectangulations are decompositions of a square into finitely many axis-aligned rectangles. We describe realizations of $(n-1)$-dimensional polytopes associated with two combinatorial families of rectangulations composed of $n$ rectangles.…

Combinatorics · Mathematics 2025-06-30 Jean Cardinal , Vincent Pilaud

Points of an orbit of a finite Coxeter group G, generated by n reflections starting from a single seed point, are considered as vertices of a polytope (G-polytope) centered at the origin of a real n-dimensional Euclidean space. A general…

Metric Geometry · Mathematics 2010-06-29 L. Hakova , M. Larouche , J. Patera

We call the $\delta$-vector of an integral convex polytope of dimension $d$ flat if the $\delta$-vector is of the form $(1,0,\ldots,0,a,\ldots,a,0,\ldots,0)$, where $a \geq 1$. In this paper, we give the complete characterization of…

Combinatorics · Mathematics 2020-09-08 Takayuki Hibi , Akiyoshi Tsuchiya

In this article, given two finite simplicial graphs $\Gamma_1$ and $\Gamma_2$, we state and prove a complete description of the possible morphisms $C(\Gamma_1) \to C(\Gamma_2)$ between the right-angled Coxeter groups $C(\Gamma_1)$ and…

Group Theory · Mathematics 2019-10-25 Anthony Genevois

In the classical setting, a convex polytope is said to be semiregular if its facets are regular and its symmetry group is transitive on vertices. This paper studies semiregular abstract polytopes, which have abstract regular facets, still…

Combinatorics · Mathematics 2012-01-27 B. Monson , Egon Schulte

In 2012 Gubeladze (Adv.\ Math.\ 2012) introduced the notion of k-convex-normal polytopes to show that integral polytopes all of whose edges are longer than 4d(d+1) have the integer decomposition property. In the first part of this paper we…

Combinatorics · Mathematics 2014-10-24 Christian Haase , Jan Hofmann

A shape of a combinatorial polytope is a convex embedding into Euclidean space. We provide necessary and sufficient conditions for a piecewise linear map between two shapes of the same polytope to be a compression (respectively a weak…

Metric Geometry · Mathematics 2025-06-24 José Ayala , David Kirszenblat , J. Hyam Rubinstein

Any solid object can be decomposed into a collection of convex polytopes (in short, convexes). When a small number of convexes are used, such a decomposition can be thought of as a piece-wise approximation of the geometry. This…

Computer Vision and Pattern Recognition · Computer Science 2020-04-14 Boyang Deng , Kyle Genova , Soroosh Yazdani , Sofien Bouaziz , Geoffrey Hinton , Andrea Tagliasacchi

Given any two convex polyhedra P and Q, we prove as one of our main results that the surface of P can be reshaped to a homothet of Q by a finite sequence of "tailoring" steps. Each tailoring excises a digon surrounding a single vertex and…

Metric Geometry · Mathematics 2020-08-06 Joseph O'Rourke , Costin Vilcu

For a finite point set $P \subset \mathbb{R}^d$, denote by $\text{diam}(P)$ the ratio of the largest to the smallest distances between pairs of points in $P$. Let $c_{d, \alpha}(n)$ be the largest integer $c$ such that any $n$-point set $P…

Combinatorics · Mathematics 2025-01-30 Boris Bukh , Zichao Dong

It is shown that, for each $d \geq 4$, there exists an integral convex polytope $\mathcal{P}$ of dimension $d$ such that each of the coefficients of $n, n^{2}, \ldots, n^{d-2}$ of its Ehrhart polynomial $i(\mathcal{P},n)$ is negative.…

Combinatorics · Mathematics 2016-05-03 Takayuki Hibi , Akihiro Higashitani , Akiyoshi Tsuchiya , Koutarou Yoshida