English
Related papers

Related papers: Nested complexes and their polyhedral realizations

200 papers

Illumination complexes are examples of 'flat polyhedral complexes' which arise if several copies of a convex polyhedron (convex body) Q are glued together along some of their common faces (closed convex subsets of their boundaries). A…

Metric Geometry · Mathematics 2013-07-22 Rade T. Živaljević

We review three realizations of the associahedron that arise as secondary polytopes, from cluster algebras, and as Minkowski sums of simplices, and show that under any choice of parameters, the resulting associahedra are affinely…

Metric Geometry · Mathematics 2011-09-29 Cesar Ceballos , Günter M. Ziegler

A family of polytopes introduced by E.M. Feichtner, A. Postnikov and B. Sturmfels, which were named nestohedra, consists in each dimension of an interval of polytopes starting with a simplex and ending with a permutohedron. This paper…

Combinatorics · Mathematics 2017-08-08 Zoran Petric

Given a finite Coxeter system $(W,S)$ and a Coxeter element $c$, we construct a simple polytope whose outer normal fan is N. Reading's Cambrian fan $F_c$, settling a conjecture of Reading that this is possible. We call this polytope the…

Combinatorics · Mathematics 2011-12-20 Christophe Hohlweg , Carsten Lange , Hugh Thomas

For each poset $P$, we construct a polytope $A(P)$ called the $P$-associahedron. Similarly to the case of graph associahedra, the faces of $A(P)$ correspond to certain nested collections of subsets of $P$. The Stasheff associahedron is a…

Combinatorics · Mathematics 2023-11-09 Pavel Galashin

Given a graph G, we construct a simple, convex polytope whose face poset is based on the connected subgraphs of G. This provides a natural generalization of the Stasheff associahedron and the Bott-Taubes cyclohedron. Moreover, we show that…

Quantum Algebra · Mathematics 2007-05-23 Michael Carr , Satyan L. Devadoss

We prove that a simplicial 2-sphere satisfying a certain condition is the underlying simplicial complex of a 3-dimensional non-singular complete fan. In particular, this implies that any simplicial 2-sphere with $\leq 18$ vertices is the…

Combinatorics · Mathematics 2016-04-29 Yusuke Suyama

The paper is devoted to an approach to the bounded cohomology theory based on the theories of simplicial sets and Postnikov systems. In particular, the main results of the bounded cohomology theory of topological spaces are extended to…

Algebraic Topology · Mathematics 2020-12-03 Nikolai V. Ivanov

Motivated by the authors' work on permuto-associahedra, which can be considered as a symmetrization of the associahedron using the symmetric group, we introduce and study the $\mathfrak{G}$-symmetrization of an arbitrary polytope $P$ for…

Combinatorics · Mathematics 2024-08-07 Federico Castillo , Fu Liu

The goal of the article is to get a satisfactory theory of cosupport in the derived category $\mathrm{D}(R)$, this is done by introducing another versions of the "big" and "small" cosupport for complexes. We provide some properties for…

Commutative Algebra · Mathematics 2020-10-13 Xiaoyan Yang

Based on the construction of polytope functions and several results about them in [LP], we take a deep look on their mutation behaviors to find a link between a face of a polytope and a sub-cluster algebra of the corresponding cluster…

Combinatorics · Mathematics 2024-06-06 Jie Pan

Containment problems for polytopes and spectrahedra appear in various applications, such as linear and semidefinite programming, combinatorics, convexity and stability analysis of differential equations. This paper explores the theoretical…

Functional Analysis · Mathematics 2017-10-04 Tobias Fritz , Tim Netzer , Andreas Thom

In this paper, we use subword complexes to provide a uniform approach to finite type cluster complexes and multi-associahedra. We introduce, for any finite Coxeter group and any nonnegative integer k, a spherical subword complex called…

Combinatorics · Mathematics 2013-07-11 Cesar Ceballos , Jean-Philippe Labbé , Christian Stump

For each finite real reflection group $W$, we identify a copy of the type-$W$ simplicial generalised associahedron inside the corresponding simplicial permutahedron. This defines a bijection between the facets of the generalised…

Combinatorics · Mathematics 2008-04-16 Thomas Brady , Colum Watt

For any polyhedral norm, the bisector of two points is a polyhedral complex. We study combinatorial aspects of this complex. We investigate the sensitivity of the presence of labelled maximal cells in the bisector relative to the position…

Combinatorics · Mathematics 2025-01-07 Aryaman Jal , Katharina Jochemko

This paper introduces a new method to solve the problem of the approximation of the diagonal for face-coherent families of polytopes. We recover the classical cases of the simplices and the cubes and we solve it for the associahedra, also…

Algebraic Topology · Mathematics 2019-02-22 Naruki Masuda , Hugh Thomas , Andy Tonks , Bruno Vallette

This paper investigates sufficient and necessary conditions for the existence of a homotopy equivalence between two finite simplicial complexes from an algorithmic point of view. As a result, the conditions are formulated in terms of the…

Algebraic Topology · Mathematics 2025-12-25 Mária Šimková

We survey a collection of closely related methods for generalizing fans of toric varieties, include skeletons, Kato fans, Artin fans, and polyhedral cone complexes, all of which apply in the wider context of logarithmic geometry. Under…

Algebraic Geometry · Mathematics 2015-06-30 Dan Abramovich , Qile Chen , Steffen Marcus , Martin Ulirsch , Jonathan Wise

We propose a classification of polyhedra (planar, $3$-connected graphs) according to their type i.e., their set of quantities of common neighbours for each pair of distinct vertices. For every (finite) set of non-negative integers, we…

Combinatorics · Mathematics 2025-08-05 Riccardo W. Maffucci

For any lattice congruence of the weak order on permutations, N. Reading proved that gluing together the cones of the braid fan that belong to the same congruence class defines a complete fan, called a quotient fan, and V. Pilaud and F.…

Combinatorics · Mathematics 2023-11-14 Arnau Padrol , Vincent Pilaud , Julian Ritter