Snow Leopard Permutations and Their Even and Odd Threads
Discrete mathematics & theoretical computer science, Permutation Patterns 2015, Tome 18 (2015-2016) no. 2
Cet article a éte moissonné depuis la source Episciences
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$.
@article{DMTCS_2016_18_2_a3,
author = {Egge, Eric S. and Rubin, Kailee},
title = {Snow {Leopard} {Permutations} and {Their} {Even} and {Odd} {Threads}},
journal = {Discrete mathematics & theoretical computer science},
year = {2015-2016},
volume = {18},
number = {2},
doi = {10.46298/dmtcs.1279},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.1279/}
}
TY - JOUR AU - Egge, Eric S. AU - Rubin, Kailee TI - Snow Leopard Permutations and Their Even and Odd Threads JO - Discrete mathematics & theoretical computer science PY - 2015-2016 VL - 18 IS - 2 UR - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.1279/ DO - 10.46298/dmtcs.1279 LA - en ID - DMTCS_2016_18_2_a3 ER -
%0 Journal Article %A Egge, Eric S. %A Rubin, Kailee %T Snow Leopard Permutations and Their Even and Odd Threads %J Discrete mathematics & theoretical computer science %D 2015-2016 %V 18 %N 2 %U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.1279/ %R 10.46298/dmtcs.1279 %G en %F DMTCS_2016_18_2_a3
Egge, Eric S.; Rubin, Kailee. Snow Leopard Permutations and Their Even and Odd Threads. Discrete mathematics & theoretical computer science, Permutation Patterns 2015, Tome 18 (2015-2016) no. 2. doi: 10.46298/dmtcs.1279
Cité par Sources :