pith. sign in

arxiv: 1010.3850 · v2 · pith:WFK3Y4TOnew · submitted 2010-10-19 · 🧮 math.CO

Bijective counting of involutive Baxter permutations

classification 🧮 math.CO
keywords baxterinvolutivepermutationssourceaccordingacyclicbijectivebijectively
0
0 comments X
read the original abstract

We enumerate bijectively the family of involutive Baxter permutations according to various parameters; in particular we obtain an elementary proof that the number of involutive Baxter permutations of size $2n$ with no fixed points is $\frac{3\cdot 2^{n-1}}{(n+1)(n+2)}\binom{2n}{n}$, a formula originally discovered by M. Bousquet-M\'elou using generating functions. The same coefficient also enumerates planar maps with $n$ edges, endowed with an acyclic orientation having a unique source, and such that the source and sinks are all incident to the outer face.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.