Shuffle of parenthesis systems and Baxter permutations

DOI10.1016/0097-3165(86)90018-XzbMath0662.05004OpenAlexW2039773332MaRDI QIDQ1113902

Robert Cori, Xavier G. Viennot, Dulucq, Serge

Publication date: 1986

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(86)90018-x

zbMATH Keywords

Baxter permutationsDyck languages

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) General theory for finite permutation groups (20B05)

Related Items

Algebraic languages and polyominoes enumeration, On the enumeration of tanglegrams and tangled chains, Standard Young tableaux of height 4 and 5, Dénombrements de chemins dans $\mathbb {R}^2$ soumis à contraintes, Stack words, standard tableaux and Baxter permutations, Bijections for Weyl chamber walks ending on an axis, using arc diagrams and Schnyder woods, Bijections for walks ending on an axis, using open arc diagrams, Oscillating rim hook tableaux and colored matchings, Proof of Dilks' bijectivity conjecture on Baxter permutations, Inequalities associated with the Baxter numbers, Bijections for Baxter families and related objects, Permutations sortable by two stacks in parallel and quarter plane walks, Unnamed Item, On the structure of the lattice of noncrossing partitions, Baxter permutations and plane bipolar orientations, A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas, Baxter permutations, Restricted 123-avoiding Baxter permutations and the Padovan numbers, Combinatorics of Fulton's essential set, Tree-decorated planar maps, Combinatorial statistics on alternating permutations, Bijections for pairs of non-crossing lattice paths and walks in the plane, Spanning trees in random series-parallel graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Baxter permutations rise again
• The number of Baxter permutations
• Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers
• The enumeration of Hamiltonian polygons in triangular maps
• A Census of Hamiltonian Polygons
• On Fixed Points of the Composite of Commuting Functions