Snow leopard permutations and their even and odd threads

MaRDI QIDQ2831891zbMATH OpenFDO

Authors Eric S. Egge, Kailee Rubin

Publication date 3 November 2016

Published in Discrete Mathematics and Theoretical Computer Science. DMTCS (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1508.05310, https://dmtcs.episciences.org/1489/pdf

zbMATH Keywords

Baxter permutationCatalan pathMotzkin pathsnow leopard permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial aspects of tessellation and tiling problems (05B45)

Abstract: Caffrey, Egge, Michel, Rubin and Ver Steegh recently introduced snow leopard permutations, which are the anti-Baxter permutations that are compatible with the doubly alternating Baxter permutations. Among other things, they showed that these permutations preserve parity, and that the number of snow leopard permutations of length $2n-1$ is the Catalan number $C_n$. In this paper we investigate the permutations that the snow leopard permutations induce on their even and odd entries; we call these the even threads and the odd threads, respectively. We give recursive bijections between these permutations and certain families of Catalan paths. We characterize the odd (resp. even) threads which form the other half of a snow leopard permutation whose even (resp. odd) thread is layered in terms of pattern avoidance, and we give a constructive bijection between the set of permutations of length $n$ which are both even threads and odd threads and the set of peakless Motzkin paths of length $n+1$.

Recommendations

• Domino tilings of Aztec diamonds, Baxter permutations, and snow leopard permutations
• Shuffle of parenthesis systems and Baxter permutations
• scientific article; zbMATH DE number 2245581
• scientific article; zbMATH DE number 7731168
• More bijective Catalan combinatorics on permutations and on signed permutations

Cited in

(1)

• Domino tilings of Aztec diamonds, Baxter permutations, and snow leopard permutations

This page was built for publication: Snow leopard permutations and their even and odd threads

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