Counting up-up-or-down-down permutations
Combinatorics
2024-11-26 v1
Abstract
Answering a question of Donald Knuth, we find the bivariate exponential generating function for "up-up-or-down-down'' permutations of odd length according to their last entry. An up-up-or-down-down permutation is a permutation satisfying if and only if for . Equivalently, an up-up-or-down-down permutation is one in which every peak and every valley is odd.
Keywords
Cite
@article{arxiv.2411.16113,
title = {Counting up-up-or-down-down permutations},
author = {Ira M. Gessel},
journal= {arXiv preprint arXiv:2411.16113},
year = {2024}
}