Some combinatorics related to central binomial coefficients: Grand-Dyck paths, coloured noncrossing partitions and signed pattern avoiding permutations

DOI10.1007/S00373-010-0895-ZzbMATH Open1226.05022arXiv0806.0973OpenAlexW2081130995WikidataQ60691932 ScholiaQ60691932MaRDI QIDQ604652FDOQ604652

L. Ferrari

Publication date: 12 November 2010

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Abstract: We give some interpretations to certain integer sequences in terms of parameters on Grand-Dyck paths and coloured noncrossing partitions, and we find some new bijections relating Grand-Dyck paths and signed pattern avoiding permutations. Next we transfer a natural distributive lattice structure on Grand-Dyck paths to coloured noncrossing partitions and signed pattern avoiding permutations, thus showing, in particular, that it is isomorphic to the structure induced by the (strong) Bruhat order on a certain set of signed pattern avoiding permutations.

Full work available at URL: https://arxiv.org/abs/0806.0973

Recommendations

• More bijective Catalan combinatorics on permutations and on signed permutations
• A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations
• scientific article; zbMATH DE number 2245581
• Dyck paths with coloured ascents
• Dyck paths and restricted permutations

zbMATH Keywords

hyperoctahedral groupBruhat ordercentral binomial coefficientcoloured noncrossing partitionGrand-Dyck path

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of representation theory (05E10) Combinatorial identities, bijective combinatorics (05A19) Structure theory of lattices (06B05)

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Combinatorics of Coxeter Groups
• The Riordan group
• Combinatorial statistics on type-B analogues of noncrossing partitions and restricted permutations
• Title not available (Why is that?)
• Permutations with restricted patterns and Dyck paths
• Non-crossing partitions for classical reflection groups
• Bell numbers, their relatives, and algebraic differential equations
• A bijection on Dyck paths and its consequences
• THE HOPF ALGEBRAS OF SYMMETRIC FUNCTIONS AND QUASI-SYMMETRIC FUNCTIONS IN NON-COMMUTATIVE VARIABLES ARE FREE AND CO-FREE
• ECO:a methodology for the enumeration of combinatorial objects
• A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations
• Lattices of lattice paths
• Enumerating permutations avoiding three Babson-Steingrímsson patterns
• An area-to-inv bijection between Dyck paths and 312-avoiding permutations
• Unimodality and Young's lattice
• Stirling numbers interpolation using permutations with forbidden subsequences
• A Note on the Compositions of an Integer
• Order properties of the Motzkin and Schröder families
• Approximating algebraic functions by means of rational ones

Cited In (3)

• New interpretations for noncrossing partitions of classical types
• On divisibility of convolutions of central binomial coefficients
• On \(q\)-series and split lattice paths

Uses Software

• OEIS

This page was built for publication: Some combinatorics related to central binomial coefficients: Grand-Dyck paths, coloured noncrossing partitions and signed pattern avoiding permutations

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