scholarly journals Multi-cluster complexes

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Cesar Ceballos ◽  
Jean-Philippe Labbé ◽  
Christian Stump
Keyword(s):  
Coxeter Groups ◽  
Type A ◽  
Simplicial Complexes ◽  
Cluster Complex ◽  
Geometric Properties ◽  
Cluster Complexes ◽  
Combinatorial Description ◽  
Compatibility Relation ◽  
Positive Roots ◽  
International Audience

International audience We present a family of simplicial complexes called \emphmulti-cluster complexes. These complexes generalize the concept of cluster complexes, and extend the notion of multi-associahedra of types ${A}$ and ${B}$ to general finite Coxeter groups. We study combinatorial and geometric properties of these objects and, in particular, provide a simple combinatorial description of the compatibility relation among the set of almost positive roots in the cluster complex. Nous présentons une famille de complexes simpliciaux appelés \emphcomplexes des multi-amas. Ces complexes généralisent le concept de complexes des amas et étendent la notion de multi-associaèdre de type ${A}$ et ${B}$ aux groupes de Coxeter finis. Nous étudions des propriétés combinatoires et géométriques de ces objets et, en particulier nous fournissons une description combinatoire simple de la relation de compatibilité sur l'ensemble des racines presque positives du complexe des amas.

scholarly journals Fan realizations of type $A$ subword complexes and multi-associahedra of rank 3

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Nantel Bergeron ◽  
Cesar Ceballos ◽  
Jean-Philippe Labbé
Keyword(s):  
Coxeter Groups ◽  
Type A ◽  
Nous Obtenons ◽  
Open Case ◽  
International Audience ◽  
Paper Work ◽  
Subword Complex

International audience We present complete simplicial fan realizations of any spherical subword complex of type $A_n$ for $n\leq 3$. This provides complete simplicial fan realizations of simplicial multi-associahedra $\Delta_{2k+4,k}$, whose facets are in correspondence with $k$-triangulations of a convex $(2k+4)$-gon. This solves the first open case of the problem of finding fan realizations where polytopality is not known. The techniques presented in this paper work for all finite Coxeter groups and we hope that they will be useful to construct fans realizing subword complexes in general. In particular, we present fan realizations of two previously unknown cases of subword complexes of type $A_4$, namely the multi-associahedra $\Delta_{9,2}$ and $\Delta_{11,3}$. Nous construisons des éventails simpliciaux complets ayant la combinatoire des complexes de sous-mots de type $A_n$ pour $n\leq 3$. Par conséquent, nous obtenons des constructions d’éventails des multi-associaèdres $\Delta_{2k+4,k}$, dont les facettes correspondent aux $k$-triangulations d’un $(2k+4)$-gone. Cette construction confirme l’existence d’éventails ayant la combinatoire du multi-associaèdres pour une famille dont la polytopalité n’est pas confirmée. Les techniques utilisées fonctionnent pour tous les groupes de Coxeter et nous espérons qu’elles seront utiles afin de construire des éventails réalisant les complexes de sous-mots en général. En particulier, nous présentons des éventails pour deux complexes de sous-mots de type $A_4$ dont l’existence était inconnue: les multi-associaèdres $\Delta_{9,2}$ et $\Delta_{11,3}$.

scholarly journals Generalized associahedra via brick polytopes

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Vincent Pilaud ◽  
Christian Stump
Keyword(s):  
Coxeter Groups ◽  
Minkowski Sum ◽  
New Approach ◽  
Cluster Complexes ◽  
International Audience ◽  
Generalized Associahedra

International audience We generalize the brick polytope of V. Pilaud and F. Santos to spherical subword complexes for finite Coxeter groups. This construction provides polytopal realizations for a certain class of subword complexes containing all cluster complexes of finite types. For the latter, the brick polytopes turn out to coincide with the known realizations of generalized associahedra, thus opening new perspectives on these constructions. This new approach yields in particular the vertex description and a relevant Minkowski sum decomposition of generalized associahedra.

scholarly journals Gallery Posets of Supersolvable Arrangements

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Thomas McConville
Keyword(s):  
Homotopy Type ◽  
Coxeter Groups ◽  
Hyperplane Arrangement ◽  
Type A ◽  
Homotopy Equivalent ◽  
Hasse Diagram ◽  
Arrangement Of Hyperplanes ◽  
International Audience ◽  
Supersolvable Arrangement ◽  
Reduced Words

International audience We introduce a poset structure on the reduced galleries in a supersolvable arrangement of hyperplanes. In particular, for Coxeter groups of type A or B, we construct a poset of reduced words for the longest element whose Hasse diagram is the graph of reduced words. Using Rambau's Suspension Lemma, we show that these posets are homotopy equivalent to spheres. We furthermore conjecture that its intervals are either homotopy equivalent to spheres or are contractible. One may view this as a analogue of a result of Edelman and Walker on the homotopy type of intervals of a poset of chambers of a hyperplane arrangement.

Finite Repetitive Generalized Cluster Complexes and d-Cluster Categories

2013 ◽  
Vol 20 (01) ◽  
pp. 123-140
Author(s):  
Teng Zou ◽  
Bin Zhu
Keyword(s):  
Simplicial Complex ◽  
Root System ◽  
Cluster Complex ◽  
Cluster Complexes ◽  
Endomorphism Algebras ◽  
Tilted Algebras ◽  
Cluster Categories ◽  
Hereditary Algebras ◽  
Cluster Tilting ◽  
Tilting Objects

For any positive integer n, we construct an n-repetitive generalized cluster complex (a simplicial complex) associated with a given finite root system by defining a compatibility degree on the n-repetitive set of the colored root system. This simplicial complex includes Fomin-Reading's generalized cluster complex as a special case when n=1. We also introduce the intermediate coverings (called generalized d-cluster categories) of d-cluster categories of hereditary algebras, and study the d-cluster tilting objects and their endomorphism algebras in those categories. In particular, we show that the endomorphism algebras of d-cluster tilting objects in the generalized d-cluster categories provide the (finite) coverings of the corresponding (usual) d-cluster tilted algebras. Moreover, we prove that the generalized d-cluster categories of hereditary algebras of finite representation type provide a category model for the n-repetitive generalized cluster complexes.

scholarly journals A Note on Three Types of Quasisymmetric Functions

10.37236/1958 ◽  
2005 ◽  
Vol 12 (1) ◽  
Author(s):  
T. Kyle Petersen
Keyword(s):  
Generating Functions ◽  
Type A ◽  
Type B ◽  
Quasisymmetric Functions ◽  
Descent Algebra ◽  
Combinatorial Description ◽  
Partition Theorems

In the context of generating functions for $P$-partitions, we revisit three flavors of quasisymmetric functions: Gessel's quasisymmetric functions, Chow's type B quasisymmetric functions, and Poirier's signed quasisymmetric functions. In each case we use the inner coproduct to give a combinatorial description (counting pairs of permutations) to the multiplication in: Solomon's type A descent algebra, Solomon's type B descent algebra, and the Mantaci-Reutenauer algebra, respectively. The presentation is brief and elementary, our main results coming as consequences of $P$-partition theorems already in the literature.

scholarly journals Facets of the Generalized Cluster Complex and Regions in the Extended Catalan Arrangement of Type $A$

10.37236/3169 ◽  
2013 ◽  
Vol 20 (4) ◽  
Author(s):  
Susanna Fishel ◽  
Myrto Kallipoliti ◽  
Eleni Tzanaki
Keyword(s):  
Simple Root ◽  
Type A ◽  
Cluster Complex ◽  
Integer Partitions ◽  
Positive Part

In this paper we present a bijection between two well known families of Catalan objects: the set of facets of the $m$-generalized cluster complex $\Delta^m(A_n)$ and that of dominant regions in the $m$-Catalan arrangement ${\rm Cat}^m(A_n)$, where $m\in\mathbb{N}_{>0}$. In particular, the map which we define bijects facets containing the negative simple root $-\alpha$ to dominant regions having the hyperplane $\{v\in V\mid\left\langle v,\alpha \right\rangle=m\}$ as separating wall. As a result, it restricts to a bijection between the set of facets of the positive part of $\Delta^m(A_n)$ and the set of bounded dominant regions in ${\rm Cat}^m(A_n)$. Our map is a composition of two bijections in which integer partitions in an $m$-dilated $n$-staircase shape come into play.

scholarly journals How to get the weak order out of a digraph ?

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Francois Viard
Keyword(s):  
Wreath Product ◽  
Symmetric Function ◽  
Coxeter Groups ◽  
Symmetric Functions ◽  
Weak Order ◽  
Möbius Function ◽  
Mobius Function ◽  
Acyclic Digraph ◽  
International Audience

International audience We construct a poset from a simple acyclic digraph together with a valuation on its vertices, and we compute the values of its Möbius function. We show that the weak order on Coxeter groups $A$<sub>$n-1$</sub>, $B$<sub>$n$</sub>, $Ã$<sub>$n$</sub>, and the flag weak order on the wreath product &#8484;<sub>$r$</sub> &#8768; $S$<sub>$n$</sub> introduced by Adin, Brenti and Roichman (2012), are special instances of our construction. We conclude by briefly explaining how to use our work to define quasi-symmetric functions, with a special emphasis on the $A$<sub>$n-1$</sub> case, in which case we obtain the classical Stanley symmetric function. On construit une famille d’ensembles ordonnés à partir d’un graphe orienté, simple et acyclique munit d’une valuation sur ses sommets, puis on calcule les valeurs de leur fonction de Möbius respective. On montre que l’ordre faible sur les groupes de Coxeter $A$<sub>$n-1$</sub>, $B$<sub>$n$</sub>, $Ã$<sub>$n$</sub>, ainsi qu’une variante de l’ordre faible sur les produits en couronne &#8484;<sub>$r$</sub> &#8768; $S$<sub>$n$</sub> introduit par Adin, Brenti et Roichman (2012), sont des cas particuliers de cette construction. On conclura en expliquant brièvement comment ce travail peut-être utilisé pour définir des fonction quasi-symétriques, en insistant sur l’exemple de l’ordre faible sur $A$<sub>$n-1$</sub> où l’on obtient les séries de Stanley classiques.

scholarly journals Cataland: Why the Fuss?

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Christian Stump ◽  
Hugh Thomas ◽  
Nathan Williams
Keyword(s):  
Coxeter System ◽  
Cluster Complexes ◽  
The Third ◽  
International Audience

International audience The main objects of noncrossing Catalan combinatorics associated to a finite Coxeter system are noncross- ing partitions, sortable elements, and cluster complexes. The first and the third of these have known Fuss–Catalan generalizations. We provide new viewpoints for these, introduce a corresponding generalization of sortable elements as elements in the positive Artin monoid, and show how this perspective ties together all three generalizations.

Sign in / Sign up

Export Citation Format

Share Document