English
Related papers

Related papers: Permutahedra and generalized associahedra

200 papers

We conjecture that any connected component $Q$ of the moduli space of triples $(X,E=E_1+\dots+E_n,\Theta)$ where $X$ is a smooth projective variety, $E$ is a normal crossing anti-canonical divisor with a 0-stratum, every $E_i$ is smooth,…

Algebraic Geometry · Mathematics 2022-01-20 Paul Hacking , Sean Keel , Tony Yue Yu

In [E. Tsukerman and L. Williams, {\em Bruhat Interval Polytopes}, Advances in Mathematics, 285 (2015), 766-810] it is shown that every Bruhat interval of the symmetric group satisfies the so-called generalized lifting property. In this…

Combinatorics · Mathematics 2016-03-16 Fabrizio Caselli , Paolo Sentinelli

Some enumerative aspects of the fans, called generalized associahedra, introduced by S. Fomin and A. Zelevinsky in their theory of cluster algebras are considered, in relation with a bicomplex and its two spectral sequences. A precise…

Combinatorics · Mathematics 2007-05-23 Frederic Chapoton

In a Coxeter group $W$, an element is fully commutative if any two of its reduced expressions can be linked by a series of commutation of adjacent letters. These elements have particularly nice combinatorial properties, and also index a…

Combinatorics · Mathematics 2015-11-30 Philippe Nadeau

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

The usual combinatorial model for the 0-Hecke algebra of the symmetric group is to consider the algebra (or monoid) generated by the bubble sort operators. This construction generalizes to any finite Coxeter group W. The authors previously…

Combinatorics · Mathematics 2011-02-07 Florent Hivert , Anne Schilling , Nicolas M. Thiéry

Let $C(T)$ be a generalized Coxeter group, which has a natural map onto one of the classical Coxeter groups, either $B_n$ or $D_n$. Let $C_Y(T)$ be a natural quotient of $C(T)$, and if $C(T)$ is simply-laced (which means all the relations…

Group Theory · Mathematics 2008-03-21 M. Amram , R. Shwartz , M. Teicher

For any $r\geq 1$ and $\mathbf{n} \in \mathbb{Z}_{\geq0}^r \setminus \{\mathbf0\}$ we construct a poset $W_{\mathbf{n}}$ called a 2-associahedron. The 2-associahedra arose in symplectic geometry, where they are expected to control maps…

Symplectic Geometry · Mathematics 2019-03-20 Nathaniel Bottman

For positive integers $m$ and $k$, we introduce a family of lattices $\mathcal{C}_{k}^{(m)}$ associated to the Cambrian lattice $\mathcal{C}_{k}$ of the dihedral group $I_{2}(k)$. We show that $\mathcal{C}_{k}^{(m)}$ satisfies some basic…

Combinatorics · Mathematics 2014-08-13 Myrto Kallipoliti , Henri Mühle

One possible way to obtain the quasicrystallographic structures is the projections of the higher dimensional lattices into 2D or 3D subspaces. In this work we introduce a general technique applicable to any higher dimensional lattice. We…

Mathematical Physics · Physics 2015-06-17 Nazife O. Koca , Mehmet Koca , Ramazan Koc

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 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

There exist natural generalizations of the real moduli space of Riemann spheres based on manipulations of Coxeter complexes. These novel spaces inherit a tiling by the graph-associahedra convex polytopes. We obtain explicit configuration…

Geometric Topology · Mathematics 2009-08-27 Suzanne M. Armstrong , Michael Carr , Satyan L. Devadoss , Eric Engler , Ananda Leininger , Michael Manapat

Given any irreducible Coxeter group $C$ of hyperbolic type with non-linear diagram and rank at least $4$, whose maximal parabolic subgroups are finite, we construct an infinite family of locally spherical regular hypertopes of hyperbolic…

Combinatorics · Mathematics 2021-02-03 Antonio Montero , Asia Ivić Weiss

Kazhdan-Lusztig-Stanley polynomials are a combinatorial generalization of Kazhdan-Lusztig polynomials of for Coxeter groups that include g-polynomials of polytopes and Kazhdan-Lusztig polynomials of matroids. In the cases of Weyl groups,…

Algebraic Geometry · Mathematics 2018-06-15 Nicholas Proudfoot

Following DeMeyer, Ford & Miranda [DFM93], we define a topology on a fan by declaring open sets to be its subfans. Then, like Kato [Kat94], we make our fans into monoided spaces by associating a sheaf of monoids to each fan. (Our sheaf of…

Algebraic Geometry · Mathematics 2007-05-23 Howard M Thompson

We generalise the notion of Gr\"obner fan to ideals in R[[t]][x_1,...,x_n] for certain classes of coefficient rings R and give a constructive proof that the Gr\"obner fan is a rational polyhedral fan. For this we introduce the notion of…

Commutative Algebra · Mathematics 2018-08-24 Thomas Markwig , Yue Ren

Stanley has conjectured that the h-vector of a matroid complex is a pure O-sequence. We will prove this for cotransversal matroids by using generalized permutohedra. We construct a bijection between lattice points inside a r-dimensional…

Combinatorics · Mathematics 2012-10-04 SuHo Oh

When the standard representation of a crystallographic Coxeter group G (with string diagram) is reduced modulo the integer d>1, one obtains a finite group G^d which is often the automorphism group of an abstract regular polytope. Building…

Combinatorics · Mathematics 2008-05-23 B. Monson , Egon Schulte

4-dimensional $A_{4}$ polytopes and their dual polytopes have been constructed as the orbits of the Coxeter-Weyl group $W(A_{4})$ where the group elements and the vertices of the polytopes are represented by quaternions. Projection of an…

Mathematical Physics · Physics 2014-03-13 Mehmet Koca , Nazife Ozdes Koca , Mudhahir Al-Ajmi