Periodic de Bruijn triangles: exact and asymptotic results
Combinatorics
2007-05-23 v1
Abstract
We study the distribution of the number of permutations with a given periodic up-down sequence w.r.t. the last entry, find exponential generating functions and prove asymptotic formulas for this distribution.
Cite
@article{arxiv.math/0302202,
title = {Periodic de Bruijn triangles: exact and asymptotic results},
author = {B. Shapiro and M. Shapiro and A. Vainshtein},
journal= {arXiv preprint arXiv:math/0302202},
year = {2007}
}
Comments
10 pages, 1 figure