English
Related papers

Related papers: Fan realizations for some 2-associahedra

200 papers

Cyclohedra are a well-known infinite familiy of finite-dimensional polytopes that can be constructed from centrally symmetric triangulations of even-sided polygons. In this article we introduce an infinite-dimensional analogue and prove…

Group Theory · Mathematics 2014-11-14 Ariadna Fossas Tenas , Jon McCammond

Given any connected poset $P$, we give a simple realization of Galashin's poset associahedron $\mathscr{A}(P)$ as a convex polytope in $\mathbb{R}^P.$ The realization is inspired by the description of $\mathscr{A}(P)$ as a compactification…

Combinatorics · Mathematics 2023-03-17 Andrew Sack

We construct, for any positive integer n, a family of n congruent convex polyhedra in R^3, such that every pair intersects in a common facet. Previously, the largest such family contained only eight polytopes. Our polyhedra are Voronoi…

Combinatorics · Mathematics 2007-05-23 Jeff Erickson

The secondary fan $\Sigma(k,n)$ is a polyhedral fan which stratifies the regular subdivisions of the hypersimplices $\Delta(k,n)$. We find new infinite families of rays of $\Sigma(k,n)$, and we compute the fans $\Sigma(2,7)$ and…

Combinatorics · Mathematics 2024-02-28 Laura Casabella , Michael Joswig , Lars Kastner

It is proven here that the diameter of the d-dimensional associahedron is 2d-4 when d is greater than 9. Two maximally distant vertices of this polytope are explicitly described as triangulations of a convex polygon, and their distance is…

Combinatorics · Mathematics 2014-03-31 Lionel Pournin

For any finite set $\A$ of $n$ points in $\R^2$, we define a $(3n-3)$-dimensional simple polyhedron whose face poset is isomorphic to the poset of ``non-crossing marked graphs'' with vertex set $\A$, where a marked graph is defined as a…

Combinatorics · Mathematics 2007-05-23 David Orden , Francisco Santos

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

A k-fan is a set of k half-lines (rays) all starting from the same point, called the origin of the fan. We discuss the partition of convex 2D regions into n (a positive integer) equal area convex pieces by fans with the following additional…

Metric Geometry · Mathematics 2012-09-03 R. Nandakumar

In the paper, we study special configurations of lines and points in the complex projective plane, so called k-nets. We describe the role of these configurations in studies of cohomology on arrangement complements. Our most general result…

Combinatorics · Mathematics 2016-09-07 Sergey Yuzvinsky

We define a simple orthogonal polyhedron to be a three-dimensional polyhedron with the topology of a sphere in which three mutually-perpendicular edges meet at each vertex. By analogy to Steinitz's theorem characterizing the graphs of…

Computational Geometry · Computer Science 2016-08-12 David Eppstein , Elena Mumford

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

Every regular map on a closed surface gives rise to generally six regular maps, its "Petrie relatives", that are obtained through iteration of the duality and Petrie operations (taking duals and Petrie-duals). It is shown that the skeletal…

Combinatorics · Mathematics 2012-10-09 Anthony M. Cutler , Egon Schulte , Jorg M. Wills

In the early 1990s, a family of combinatorial CW-complexes named permutoassociahedra was introduced by Kapranov, and it was realized by Reiner and Ziegler as a family of convex polytopes. The polytopes in this family are "hybrids" of…

Combinatorics · Mathematics 2018-04-23 Djordje Baralic , Jelena Ivanovic , Zoran Petric

Brick polytopes constitute a remarkable family of polytopes associated to the spherical subword complexes of Knutson and Miller. They were introduced for finite Coxeter groups by Pilaud and Stump, who used them to produce geometric…

Combinatorics · Mathematics 2025-09-29 Cesar Ceballos , Matthias Müller

We present a simple algorithm for determining the extremal points in Euclidean space whose convex hull is the nth polytope in the sequence known as the multiplihedra. This answers the open question of whether the multiplihedra could be…

Algebraic Topology · Mathematics 2008-06-10 Stefan Forcey

This thesis explores two specific topics of discrete geometry, the multitriangulations and the polytopal realizations of products, whose connection is the problem of finding polytopal realizations of a given combinatorial structure. A…

Combinatorics · Mathematics 2010-09-09 Vincent Pilaud

In view of solving problems of geometric realizability of polyhedra with given geometric constraints, we describe the space of geometric realizations of a simply-connected triangulated euclidean polyhedron in $\mathbb{R}^3$ up to similarity…

Metric Geometry · Mathematics 2017-03-10 Maria Hempel

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

The associahedron is classically constructed as a removahedron, i.e. by deleting inequalities in the facet description of the permutahedron. This removahedral construction extends to all permutreehedra (which interpolate between the…

Combinatorics · Mathematics 2023-11-14 Doriann Albertin , Vincent Pilaud , Julian Ritter

In [19], the authors give minimal embedded toric resolutions of ADE-singularities in C^3 by constructing regular refinements of their dual Newton polyhedrons with the elements of their embedded valuation sets derived from the jet schemes…

Algebraic Geometry · Mathematics 2025-03-12 Büşra Karadeniz Şen