Baxter permutations

DOI10.1016/S0012-365X(97)00112-XMaRDI QIDQ5906883zbMATH OpenOpenAlexFDO

Authors Serge Dulucq, Olivier Guibert

Publication date 1 April 1998

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(97)00112-x

zbMATH Keywords

Baxter permutationsnon-intersecting paths

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Review text

This paper gives a new one-to-one correspondence between Baxter permutations and three non-intersecting paths, which unifies results of \textit{G. Viennot} [J. Comb. Theory, Ser. A 31, 43-55 (1981; Zbl 0493.05001)] and \textit{R. Cori}, \textit{S. Dulucq}, and \textit{G. Viennot} [J. Comb. Theory, Ser. A 43, 1-22 (1986; Zbl 0662.05004)].

Recommendations

• Baxter permutations
• Baxter permutations and plane bipolar orientations
• Baxter permutations and plane bipolar orientations
• scientific article; zbMATH DE number 6778488
• THE ENUMERATION OF DOUBLY ALTERNATING BAXTER PERMUTATIONS
• Permutations
• scientific article; zbMATH DE number 1943960
• Bijective counting of involutive Baxter permutations
• Semi-Baxter and strong-Baxter permutations

Cites work

• Algebraic languages and polyominoes enumeration
• Baxter permutations
• Baxter permutations rise again
• Binomial determinants, paths, and hook length formulae
• On Fixed Points of the Composite of Commuting Functions
• Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
• Shuffle of parenthesis systems and Baxter permutations
• Sorting twice through a stack
• The enumeration of Hamiltonian polygons in triangular maps
• The number of Baxter permutations

Cited in

(24)

• Enumeration of bilaterally symmetric 3-noncrossing partitions
• Bijective counting of plane bipolar orientations and Schnyder woods
• Birational permutations
• Bijections for Weyl chamber walks ending on an axis, using arc diagrams and Schnyder woods
• Watermelon uniform random generation with applications
• Baxter posets
• Cambrian Hopf algebras
• Bijections for Baxter families and related objects
• A simple optimal binary representation of mosaic floorplans and Baxter permutations
• A bijection between permutations and floorplans, and its applications
• On the number of rectangulations of a planar point set
• Refined enumeration of permutations sorted with two stacks and a D₈-symmetry
• scientific article; zbMATH DE number 7640030 (Why is no real title available?)
• scientific article; zbMATH DE number 7641239 (Why is no real title available?)
• Baxter permutations
• Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022
• Proof of Dilks' bijectivity conjecture on Baxter permutations
• Inequalities associated with the Baxter numbers
• scientific article; zbMATH DE number 7731162 (Why is no real title available?)
• The number of 1s in Baxter matrices
• Baxter permutations and plane bipolar orientations
• Tamari intervals and blossoming trees
• Succinct data structures for Baxter permutation and related families
• Tableau sequences, open diagrams, and Baxter families

This page was built for publication: Baxter permutations

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