Facets of the generalized cluster complex and regions in the extended Catalan arrangement of type A

MaRDI QIDQ396916zbMATH OpenFDO

Authors Susanna Fishel, Myrto Kallipoliti, Eleni Tzanaki

Publication date 14 August 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1302.2441, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p7

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

integer partitionscluster complexCatalan arrangements

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Combinatorial aspects of simplicial complexes (05E45) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Elementary theory of partitions (11P81)

Abstract: In this paper we present a bijection $omeg{a}_n$ between two well known families of Catalan objects: the set of facets of the $m$-generalized cluster complex $Delt{a}^m(A_n)$ and the set of dominant regions in the $m$-Catalan arrangement ${mCat}^m(A_n)$, where $minmathbb{N}_{>0}$. In particular, $omeg{a}_n$ bijects the facets containing the negative simple root $-alpha$ to dominant regions having the hyperplane $vinVmid<v,alpha>=m$ as separating wall. As a result, $omeg{a}_n$ restricts to a bijection between the set of facets of the positive part of $Delt{a}^m(A_n)$ and the set of bounded dominant regions in ${mCat}^m(A_n)$. The map $omeg{a}_n$ is a composition of two bijections in which integer partitions in an $m$-staircase shape come into play.

Recommendations

• Bijections between generalized Catalan families of types \(A\) and \(C\)
• On the enumeration of positive cells in generalized cluster complexes and Catalan hyperplane arrangements.
• scientific article; zbMATH DE number 6909258
• A bijection between dominant Shi regions and core partitions
• A bijection between (bounded) dominant Shi regions and core partitions

Cites work

• scientific article; zbMATH DE number 6909258 (Why is no real title available?)
• scientific article; zbMATH DE number 3712896 (Why is no real title available?)
• scientific article; zbMATH DE number 1036222 (Why is no real title available?)
• scientific article; zbMATH DE number 1182849 (Why is no real title available?)
• scientific article; zbMATH DE number 2246193 (Why is no real title available?)
• A bijection between noncrossing and nonnesting partitions of types A and B
• A compositional shuffle conjecture specifying touch points of the Dyck path
• A uniform bijection between nonnesting and noncrossing partitions
• Alcoves Corresponding to an Affine Weyl Group
• Catalan numbers, their generalization, and their uses
• Cluster algebras. I: Foundations
• Clusters, Coxeter-sortable elements and noncrossing partitions
• Counting Shi regions with a fixed separating wall
• Faces of Generalized Cluster Complexes and Noncrossing Partitions
• Facets of the generalized cluster complex and regions in the extended Catalan arrangement of type \(A\)
• GENERALIZED CATALAN NUMBERS, WEYL GROUPS AND ARRANGEMENTS OF HYPERPLANES
• Hyperplane arrangements, interval orders, and trees.
• Maintaining the spirit of the reflection principle when the boundary has arbitrary integer slope
• On a refinement of the generalized Catalan numbers for Weyl groups
• On noncrossing and nonnesting partitions of type \(D\)
• On the enumeration of positive cells in generalized cluster complexes and Catalan hyperplane arrangements.
• Polygon dissections and Euler, Fuss, Kirkman, and Cayley numbers
• Some decomposition numbers for Hecke algebras of general linear groups
• The Kazhdan-Lusztig cells in certain affine Weyl groups
• The \(F\)-triangle of the generalised cluster complex
• The number of intervals in the \(m\)-Tamari lattices
• \(Y\)-systems and generalized associahedra

Cited in

(5)

• Facets of the generalized cluster complex and regions in the extended Catalan arrangement of type \(A\)
• Positive cluster complexes and τ-tilting simplicial complexes of cluster-tilted algebras of finite type
• Bijections between generalized Catalan families of types \(A\) and \(C\)
• On the enumeration of positive cells in generalized cluster complexes and Catalan hyperplane arrangements.
• On floors and ceilings of the \(k\)-Catalan arrangement

This page was built for publication: Facets of the generalized cluster complex and regions in the extended Catalan arrangement of type \(A\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q396916)