scholarly journals Compatibility fans realizing graphical nested complexes

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Thibault Manneville ◽  
Vincent Pilaud
Keyword(s):  
Finite Type ◽  
Type B ◽  
Cluster Complexes ◽  
Explicit Constructions ◽  
International Audience ◽  
Connected Subgraphs ◽  
Generalized Associahedra

International audience Graph associahedra are polytopes realizing the nested complex N(G) on connected subgraphs of a graph G.While all known explicit constructions produce polytopes with the same normal fan, the great variety of fan realizationsof classical associahedra and the analogy between finite type cluster complexes and nested complexes incitedus to transpose S. Fomin and A. Zelevinsky's construction of compatibility fans for generalized associahedra (2003)to graph associahedra. Using a compatibility degree, we construct one fan realization of N(G) for each of its facets.Specifying G to paths and cycles, we recover a construction by F. Santos for classical associahedra (2011) and extendF. Chapoton, S. Fomin and A. Zelevinsky's construction (2002) for type B and C generalized associahedra.

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

scholarly journals Alignments, crossings, cycles, inversions, and weak Bruhat order in permutation tableaux of type $B$

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Soojin Cho ◽  
Kyoungsuk Park
Keyword(s):  
Bruhat Order ◽  
Type B ◽  
Coxeter System ◽  
Covering Relation ◽  
Signed Permutations ◽  
Weak Bruhat Order ◽  
International Audience

International audience Alignments, crossings and inversions of signed permutations are realized in the corresponding permutation tableaux of type $B$, and the cycles of signed permutations are understood in the corresponding bare tableaux of type $B$. We find the relation between the number of alignments, crossings and other statistics of signed permutations, and also characterize the covering relation in weak Bruhat order on Coxeter system of type $B$ in terms of permutation tableaux of type $B$. De nombreuses statistiques importantes des permutations signées sont réalisées dans les tableaux de permutations ou ”bare” tableaux de type $B$ correspondants : les alignements, croisements et inversions des permutations signées sont réalisés dans les tableaux de permutations de type $B$ correspondants, et les cycles des permutations signées sont comprises dans les ”bare” tableaux de type $B$ correspondants. Cela nous mène à relier le nombre d’alignements et de croisements avec d’autres statistiques des permutations signées, et aussi de caractériser la relation de couverture dans l’ordre de Bruhat faible sur des systèmes de Coxeter de type $B$ en termes de tableaux de permutations de type $B$.

scholarly journals Mixed volumes of hypersimplices

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Gaku Liu
Keyword(s):  
Catalan Numbers ◽  
Binomial Coefficients ◽  
Type B ◽  
Combinatorial Interpretation ◽  
Mixed Volumes ◽  
Eulerian Numbers ◽  
Eulerian Number ◽  
Nous Montrons ◽  
Set Of Permutations ◽  
International Audience

International audience In this extended abstract we consider mixed volumes of combinations of hypersimplices. These numbers, called mixed Eulerian numbers, were first considered by A. Postnikov and were shown to satisfy many properties related to Eulerian numbers, Catalan numbers, binomial coefficients, etc. We give a general combinatorial interpretation for mixed Eulerian numbers and prove the above properties combinatorially. In particular, we show that each mixed Eulerian number enumerates a certain set of permutations in $S_n$. We also prove several new properties of mixed Eulerian numbers using our methods. Finally, we consider a type $B$ analogue of mixed Eulerian numbers and give an analogous combinatorial interpretation for these numbers. Dans ce résumé étendu nous considérons les volumes mixtes de combinaisons d’hyper-simplexes. Ces nombres, appelés les nombres Eulériens mixtes, ont été pour la première fois étudiés par A. Postnikov, et il a été montré qu’ils satisfont à de nombreuses propriétés reliées aux nombres Eulériens, au nombres de Catalan, aux coefficients binomiaux, etc. Nous donnons une interprétation combinatoire générale des nombres Eulériens mixtes, et nous prouvons combinatoirement les propriétés mentionnées ci-dessus. En particulier, nous montrons que chaque nombre Eulérien mixte compte les éléments d’un certain sous-ensemble de l’ensemble des permutations $S_n$. Nous établissons également plusieurs nouvelles propriétés des nombres Eulériens mixtes grâce à notre méthode. Pour finir, nous introduisons une généralisation en type $B$ des nombres Eulériens mixtes, et nous en donnons une interprétation combinatoire analogue.

scholarly journals Projective subdynamics and universal shifts

2011 ◽  
Vol DMTCS Proceedings vol. AP,... (Proceedings) ◽  
Author(s):  
Pierre Guillon
Keyword(s):  
Large Class ◽  
Finite Type ◽  
Positive Entropy ◽  
Two Dimensional ◽  
One Dimensional ◽  
International Audience

International audience We study the projective subdynamics of two-dimensional shifts of finite type, which is the set of one-dimensional configurations that appear as columns in them. We prove that a large class of one-dimensional shifts can be obtained as such, namely the effective subshifts which contain positive-entropy sofic subshifts. The proof involves some simple notions of simulation that may be of interest for other constructions. As an example, it allows us to prove the undecidability of all non-trivial properties of projective subdynamics.

scholarly journals Unital versions of the higher order peak algebras

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Marcelo Aguiar ◽  
Jean-Christophe Novelli ◽  
Jean-Yves Thibon
Keyword(s):  
Higher Order ◽  
Type B ◽  
The Third ◽  
Nous Montrons ◽  
International Audience

International audience We construct unital extensions of the higher order peak algebras defined by Krob and the third author in [Ann. Comb. 9 (2005), 411―430], and show that they can be obtained as homomorphic images of certain subalgebras of the Mantaci-Reutenauer algebras of type $B$. This generalizes a result of Bergeron, Nyman and the first author [Trans. AMS 356 (2004), 2781―2824]. Nous construisons des extensions unitaires des algèbres de pics d'ordre supérieur définies par Krob et le troisième auteur dans [Ann. Comb. 9 (2005), 411―430], et nous montrons qu'elles peuvent être obtenues comme images homomorphes de certaines sous-algèbres des algèbres de Mantaci-Reutenauer de type $B$. Ceci généralise un résultat dû à Bergeron, Nyman et au premier auteur [Trans. AMS 356 (2004), 2781―2824].

scholarly journals Double Schubert polynomials for the classical Lie groups

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Takeshi Ikeda ◽  
Leonardo Mihalcea ◽  
Hiroshi Naruse
Keyword(s):  
Weyl Group ◽  
Lie Groups ◽  
Equivariant Cohomology ◽  
Natural Extension ◽  
Type B ◽  
Infinite Rank ◽  
Schubert Polynomials ◽  
International Audience ◽  
Schubert Classes ◽  
Double Schubert Polynomials

International audience For each infinite series of the classical Lie groups of type $B$, $C$ or $D$, we introduce a family of polynomials parametrized by the elements of the corresponding Weyl group of infinite rank. These polynomials represent the Schubert classes in the equivariant cohomology of the corresponding flag variety. They satisfy a stability property, and are a natural extension of the (single) Schubert polynomials of Billey and Haiman, which represent non-equivariant Schubert classes. When indexed by maximal Grassmannian elements of the Weyl group, these polynomials are equal to the factorial analogues of Schur $Q$- or $P$-functions defined earlier by Ivanov. Pour chaque série infinie des groupe de Lie classiques de type $B$,$C$ ou $D$, nous présentons une famille de polynômes indexées par de éléments de groupe de Weyl correspondant de rang infini. Ces polynômes représentent des classes de Schubert dans la cohomologie équivariante des variétés de drapeaux. Ils ont une certain propriété de stabilité, et ils étendent naturellement des polynômes Schubert (simples) de Billey et Haiman, que représentent des classes de Schubert dans la cohomologie non-équivariante. Quand ils sont indexées par des éléments Grassmanniennes de groupes de Weyl, ces polynômes sont égaux à des analogues factorielles de fonctions $Q$ et $P$ de Schur, étudiées auparavant par Ivanov.

scholarly journals Les polynômes eul\IeC èriens stables de type B

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Mirkó Visontai ◽  
Nathan Williams
Keyword(s):  
Linear Operator ◽  
Type B ◽  
Multivariate Polynomial ◽  
Eulerian Polynomial ◽  
Eulerian Polynomials ◽  
Signed Permutations ◽  
International Audience ◽  
Multiple Variables ◽  
Real Stability

International audience We give a multivariate analog of the type B Eulerian polynomial introduced by Brenti. We prove that this multivariate polynomial is stable generalizing Brenti's result that every root of the type B Eulerian polynomial is real. Our proof combines a refinement of the descent statistic for signed permutations with the notion of real stability—a generalization of real-rootedness to polynomials in multiple variables. The key is that our refined multivariate Eulerian polynomials satisfy a recurrence given by a stability-preserving linear operator. Nous prèsentons un raffinement multivariè d'un polynôme eulèrien de type B dèfini par Brenti. En prouvant que ce polynôme est stable nous gènèralisons un rèsultat de Brenti selon laquel chaque racine du polynôme eulèrien de type B est rèelle. Notre preuve combine un raffinement de la statistique des descentes pour les permutations signèes avec la stabilitè—une gènèralisation de la propriètè d'avoir uniquement des racines rèelles aux polynômes en plusieurs variables. La connexion est que nos polynômes eulèriens raffinès satisfont une rècurrence donnèe par un opèrateur linèaire qui prèserve la stabilitè.

Sign in / Sign up

Export Citation Format

Share Document