English
Related papers

Related papers: Fan realizations of subword complexes and multi-as…

200 papers

A~$k$-associahedron is a simplicial complex whose facets, called~$k$-triangulations, are the inclusion maximal sets of diagonals of a convex polygon where no~$k+1$ diagonals mutually cross. Such complexes are conjectured for about a decade…

Combinatorics · Mathematics 2017-06-16 Thibault Manneville

We describe many different realizations with integer coordinates for the associahedron (i.e. the Stasheff polytope) and for the cyclohedron (i.e. the Bott-Taubes polytope) and compare them to the permutahedron of type A_n and B_n…

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

In hep-th/0111053, a complete simplicial fan was associated to an arbitrary finite root system. It was conjectured that this fan is the normal fan of a simple convex polytope (a generalized associahedron of the corresponding type). Here we…

Combinatorics · Mathematics 2007-05-23 Frederic Chapoton , Sergey Fomin , Andrei Zelevinsky

Let $\Delta_k(n)$ denote the simplicial complex of $(k+1)$-crossing-free subsets of edges in $\binom{[n]}{2}$. Here $k,n\in \mathbb N$ and $n\ge 2k+1$. Jonsson (2003) proved that (neglecting the short edges that cannot be part of any…

Combinatorics · Mathematics 2025-05-13 Luis Crespo Ruiz , Francisco Santos

This note which can be viewed as a complement to Alex Postnikov's paper math.CO/0507163, presents a self-contained overview of basic properties of nested complexes and their two dual polyhedral realizations: as complete simplicial fans, and…

Combinatorics · Mathematics 2007-05-23 Andrei Zelevinsky

Let $Ass_k(n)$ denote the simplicial complex of $(k+1)$-crossing-free subsets of edges in $\binom{n}{2}$. Here $k,n\in \mathbb{N}$ and $n\ge 2k+1$. It is conjectured that this simplicial complex is polytopal (Jonsson 2005). However, despite…

Combinatorics · Mathematics 2023-04-04 Luis Crespo Ruiz

Graph associahedra are natural generalizations of the classical associahedra. They provide polytopal realizations of the nested complex of a graph $G$, defined as the simplicial complex whose vertices are the tubes (i.e. connected induced…

Combinatorics · Mathematics 2023-11-14 Thibault Manneville , Vincent Pilaud

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

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

Hohlweg and Lange (2007) and Santos (2004, unpublished) have found two different ways of constructing exponential families of realizations of the n-dimensional associahedron with normal vectors in {0,1,-1}^n, generalizing the constructions…

Metric Geometry · Mathematics 2016-02-08 Cesar Ceballos , Francisco Santos , Günter M. Ziegler

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

There are many open problems and some mysteries connected to the realizations of the associahedra as convex polytopes. In this note, we describe three -- concerning special realizations with the vertices on a sphere, the space of all…

Combinatorics · Mathematics 2011-10-19 Cesar Ceballos , Günter M. Ziegler

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

The second author introduced 2-associahedra as a tool for investigating functoriality properties of Fukaya categories, and he conjectured that they could be realized as face posets of convex polytopes. We introduce a family of posets called…

Combinatorics · Mathematics 2024-09-06 Spencer Backman , Nathaniel Bottman , Daria Poliakova

Motivated by the theory of cluster algebras, F. Chapoton, S. Fomin and A. Zelevinsky associated to each finite type root system a simple convex polytope called \emph{generalized associahedron}. They provided an explicit realization of this…

Combinatorics · Mathematics 2012-10-24 Salvatore Stella

We show that the mesh mutations are the minimal relations among the $\boldsymbol{g}$-vectors with respect to any initial seed in any finite type cluster algebra. We then use this algebraic result to derive geometric properties of the…

Representation Theory · Mathematics 2023-11-14 Arnau Padrol , Yann Palu , Vincent Pilaud , Pierre-Guy Plamondon

Multitriangulations, and more generally subword complexes, yield a large family of simplicial complexes that are homeomorphic to spheres. Until now, all attempts to prove or disprove that they can be realized as convex polytopes faced major…

Combinatorics · Mathematics 2021-05-07 Jean-Philippe Labbé

For a finite dimensional algebra $A$ over a field $k$, the 2-term silting complexes of $A$ gives a simplicial complex $\Delta(A)$ called the $g$-simplicial complex. We give tilting theoretic interpretations of the $h$-vectors and…

Representation Theory · Mathematics 2024-06-10 Toshitaka Aoki , Akihiro Higashitani , Osamu Iyama , Ryoichi Kase , Yuya Mizuno

Let $(W,S)$ be a finite Coxeter system acting by reflections on an $\mathbb R$-Euclidean space with simple roots $\Delta=\{\a_s | s\in S\}$ of the same length and fundamental weights $\Delta^*=\{v_s | s\in S\}$. We set $M(e)=\sum_{s\in…

Combinatorics · Mathematics 2010-03-31 Nantel Bergeron , Christophe Hohlweg , Carsten Lange , Hugh Thomas

For a finite Coxeter group W, a subword complex is a simplicial complex associated with a pair (Q, \rho), where Q is a word in the alphabet of simple reflections, \rho is a group element. We describe the transformations of such a complex…

Combinatorics · Mathematics 2014-09-25 Mikhail Gorsky
‹ Prev 1 2 3 10 Next ›