English
Related papers

Related papers: Combinatorics of the Cosmohedron

200 papers

Spectrahedra are linear sections of the cone of positive semidefinite matrices that, as convex bodies, generalize the class of polyhedra. In this paper we investigate the problem of recognizing when a spectrahedron is polyhedral. We reprove…

Optimization and Control · Mathematics 2015-07-22 Avinash Bhardwaj , Philipp Rostalski , Raman Sanyal

We define a family of convex polytopes called constrainahedra, which index collisions of horizontal and vertical lines. Our construction proceeds by first defining a poset $C(m,n)$ of good rectangular preorders, then proving that $C(m,n)$…

Combinatorics · Mathematics 2022-09-01 Nathaniel Bottman , Daria Poliakova

We classify here combinatorially rigid simple polytopes with three facets more than their dimension.

Combinatorics · Mathematics 2015-12-01 Frédéric Bosio

Tetrahedron equation is a three dimensional analogue of the Yang-Baxter equation. It allows a formulation in terms of the Coxeter group $A_3$. This short note includes miscellaneous remarks on the generalizations along $B_3, C_3, F_4$ and…

Mathematical Physics · Physics 2022-02-25 Atsuo Kuniba

Over the complex numbers, the complement of a collection of hyperplanes is a widely-studied object; the cohomology ring, in particular, is known to have a structure depending only on the combinatorial properties of the intersection of…

Algebraic Topology · Mathematics 2015-08-25 William Schlieper

For any northeast path $\nu$, we define two bivariate polynomials associated with the $\nu$-associahedron: the $F$- and the $H$-triangle. We prove combinatorially that we can obtain one from the other by an invertible transformation of…

Combinatorics · Mathematics 2023-02-07 Cesar Ceballos , Henri Mühle

An orbit polytope is the convex hull of an orbit under a finite group $G \leq \operatorname{GL}(d,\mathbb{R})$. We develop a general theory of possible affine symmetry groups of orbit polytopes. For every group, we define an open and dense…

Metric Geometry · Mathematics 2015-11-30 Erik Friese , Frieder Ladisch

Given an $n$-gon, the poset of all collections of pairwise non-crossing diagonals is isomorphic to the face poset of some convex polytope called \textit{associahedron}. We replace in this setting the $n$-gon (viewed as a disc with $n$…

Geometric Topology · Mathematics 2018-11-14 Joseph Gordon , Gaiane Panina

The notion of a spiral unfolding of a convex polyhedron, resulting by flattening a special type of Hamiltonian cut-path, is explored. The Platonic and Archimedian solids all have nonoverlapping spiral unfoldings, although among generic…

Computational Geometry · Computer Science 2015-10-20 Joseph O'Rourke

We introduce an axiomatic theory of spherical diagrams as a tool to study certain combinatorial properties of polyhedra in $\mathbb R^3$, which are of central interest in the context of Art Gallery problems for polyhedra and other…

Combinatorics · Mathematics 2023-05-31 Giovanni Viglietta

Complex tetrahedral surface $\mathcal{T}$ is a non planar projective surface that is generated by four intersecting complex projective planes $CP^{2}$. In this paper, we study the family $\{\mathcal{T}_{m}\} $ of blow ups of $\mathcal{T}$…

High Energy Physics - Theory · Physics 2009-07-16 El Hassan Saidi

We call complex quasifold of dimension k a space that is locally isomorphic to the quotient of an open subset of the space C^k by the holomorphic action of a discrete group; the analogue of a complex torus in this setting is called a…

Complex Variables · Mathematics 2007-05-23 Fiammetta Battaglia , Elisa Prato

The phylogenetic tree space, introduced by Billera, Holmes, and Vogtmann, is a cone over a simplicial complex. In this short article, we construct this complex from local gluings of classical polytopes, the associahedron and the…

Combinatorics · Mathematics 2015-06-16 Satyan L. Devadoss , Daoji Huang , Dominic Spadacene

Monotone path polytopes arise as a special case of the construction of fiber polytopes, introduced by Billera and Sturmfels. A simple example is provided by the permutahedron, which is a monotone path polytope of the standard unit cube. The…

Combinatorics · Mathematics 2016-09-07 Christos A. Athanasiadis

We produce the first regular unimodular triangulation of an arbitrary matroid base polytope. We then extend our triangulation to integral generalized permutahedra. Prior to this work it was unknown whether each matroid base polytope…

Combinatorics · Mathematics 2024-04-05 Spencer Backman , Gaku Liu

Steenrod homotopy theory is a framework for doing algebraic topology on general spaces in terms of algebraic topology of polyhedra; from another viewpoint, it studies the topology of the lim^1 functor (for inverse sequences of groups). This…

Algebraic Topology · Mathematics 2009-10-15 Sergey A. Melikhov

Let X be a space of constant curvature and P be a convex polyhedron in X. A Coxeter decomposition of the polyhedron P is a decomposition of P into finitely many Coxeter polyhedra, such that any two polyhedra having a common facet are…

Metric Geometry · Mathematics 2007-05-23 A. Felikson

The intersection cohomologies of closures of nilpotent orbits of linear (respectively, cyclic) quivers are known to be described by Kazhdan-Lusztig polynomials for the symmetric group (respectively, the affine symmetric group). We explain…

Representation Theory · Mathematics 2007-06-29 Anthony Henderson

In this paper we report on results of our investigation into the algebraic structure supported by the combinatorial geometry of the cyclohedron. Our new graded algebra structures lie between two well known Hopf algebras: the…

Combinatorics · Mathematics 2010-12-07 Stefan Forcey , Derriell Springfield

A $3$-dimensional polytope $P$ is $k$-equiprojective when the projection of $P$ along any line that is not parallel to a facet of $P$ is a polygon with $k$ vertices. In 1968, Geoffrey Shephard asked for a description of all equiprojective…

Metric Geometry · Mathematics 2025-10-06 Théophile Buffière , Lionel Pournin