English
Related papers

Related papers: Permutahedra and generalized associahedra

200 papers

This paper generalizes in the affine symmetric group the notion of Coxeter sortable (or c-sortable for short) elements, as well as the classical bijection between c-sortable elements and c-noncrossing partitions defined by Reading in finite…

Combinatorics · Mathematics 2026-05-05 Jad Abou-Yassin

Let $\bH$ be the generic Iwahori--Hecke algebra associated with a finite Coxeter group $W$. Recently, we have shown that $\bH$ admits a natural cellular basis in the sense of Graham--Lehrer, provided that $W$ is a Weyl group and all…

Representation Theory · Mathematics 2008-03-07 Meinolf Geck

This paper is a continuation of my paper "Lattices of flats for symplectic matroids". We explore geometric constructions originating from the lattice of flats of ranked symplectic matroids. We observe that a ranked symplectic matroid always…

Combinatorics · Mathematics 2026-01-08 Or Raz

Frieze patterns (in the sense of Conway and Coxeter) are in close connection to triangulations of polygons. Broline, Crowe and Isaacs have assigned a symmetric matrix to each polygon triangulation and computed the determinant. In this paper…

Combinatorics · Mathematics 2018-12-14 Christine Bessenrodt , Thorsten Holm , Peter Jorgensen

We extend properties of the weak order on finite Coxeter groups to Weyl groupoids admitting a finite root system. In particular, we determine the topological structure of intervals with respect to weak order, and show that the set of…

Quantum Algebra · Mathematics 2010-03-17 Istvan Heckenberger , Volkmar Welker

We present a new method to achieve an embedded desingularization of a toric variety. Let $W$ be a regular toric variety defined by a fan $\Sigma$ and $X\subset W$ be a toric embedding. We construct a finite sequence of combinatorial…

Algebraic Geometry · Mathematics 2011-10-21 Rocio Blanco , Santiago Encinas

Viewing a fan as a partially ordered set (of cones) we consider a category of sheaves on the fan which corresponds to a category of equivariant sheaves on the corresponding toric variety if the fan is rational. In this category we define an…

Algebraic Geometry · Mathematics 2007-05-23 Paul Bressler , Valery A. Lunts

We provide a weaker version of the generalized lifting property which holds in complete generality for all finite Coxeter groups, and we use it to show that every parabolic Bruhat interval of a finite Coxeter group is a Coxeter matroid. We…

Combinatorics · Mathematics 2019-04-24 Fabrizio Caselli , Michele D'Adderio , Mario Marietti

The $\gamma$-Cambrian semilattices $\mathcal{C}_{\gamma}$ defined by Reading and Speyer are a family of meet-semilattices associated with a Coxeter group $W$ and a Coxeter element $\gamma\in W$, and they are lattices if and only if $W$ is…

Combinatorics · Mathematics 2015-01-12 Henri Mühle

We are generalizing to higher dimensions the Bavard-Ghys construction of the hyperbolic metric on the space of polygons with fixed directions of edges. The space of convex d-dimensional polyhedra with fixed directions of facet normals has a…

Geometric Topology · Mathematics 2019-02-20 Francois Fillastre , Ivan Izmestiev

In this paper we focus on the tropical convex hull of convex sets and polyhedral complexes. We give a vertex description of the tropical convex hull of a line segment and a ray. %in \RR^{n+1}/\RR\mathbf{1}. Next we show that tropical convex…

Combinatorics · Mathematics 2020-09-08 Cvetelina Hill , Sara Lamboglia , Faye Pasley Simon

We show that the $f$-vector of Galashin's poset associahedron $\mathscr A(P)$ only depends on the comparability graph of $P$. In particular, this allows us to produce a family of polytopes with the same $f$-vectors as permutohedra, but that…

Combinatorics · Mathematics 2023-10-03 Son Nguyen , Andrew Sack

For any finite connected poset $P$, Galashin introduced a simple convex $(|P|-2)$-dimensional polytope $\mathscr{A}(P)$ called the poset associahedron. For a certain family of posets, whose poset associahedra interpolate between the…

Combinatorics · Mathematics 2023-10-05 Son Nguyen , Andrew Sack

A permutation representation of a Coxeter group $W$ naturally defines an absolute order. This family of partial orders (which includes the absolute order on $W$) is introduced and studied in this paper. Conditions under which the associated…

Combinatorics · Mathematics 2013-03-08 Christos A. Athanasiadis , Yuval Roichman

In the previous paper, we describe the intersection complexes of a toric variety as a finite complex of graded exterior modules on the associated fan. In this second part, we rewrite it explicitly by the barycentric subdivision of the fan.…

alg-geom · Mathematics 2008-02-03 Masa-Nori Ishida

It is known that a connected simple graph $G$ associates a simple polytope $P_G$ called a graph associahedron in Euclidean space. In this paper we show that the set of facet vectors of $P_G$ forms a root system if and only if $G$ is a cycle…

Algebraic Topology · Mathematics 2016-02-15 Miho Hatanaka

To any graph $G$ one can associate a toric variety $X(\mathcal{P}G)$, obtained as a blowup of projective space along coordinate subspaces corresponding to connected subgraphs of $G$. The polytope of this toric variety is the graph…

Algebraic Geometry · Mathematics 2017-06-06 Rodrigo Ferreira da Rosa , David Jensen , Dhruv Ranganathan

We prove that certain families of Coxeter groups and inclusions $W_1\hookrightarrow W_2\hookrightarrow...$ satisfy homological stability, meaning that in each degree the homology $H_\ast(BW_n)$ is eventually independent of $n$. This gives a…

Algebraic Topology · Mathematics 2016-11-16 Richard Hepworth

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

A right-angled Coxeter group is a group with a given set of generators of order two, subject only to the relations that certain pairs of the generators commute. Various papers have shown how homological properties of the Coxeter group are…

Group Theory · Mathematics 2007-12-03 Warren Dicks , Ian J Leary
‹ Prev 1 8 9 10 Next ›