Back to Search Start Over

Asymptotics for minimal overlapping patterns for generalized Euler permutations, standard tableaux of rectangular shape, and column strict arrays

Authors :
Ran Pan
Jeffrey B. Remmel
Source :
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 18 no. 2, Permutation..., Iss Permutation Patterns (2016)
Publication Year :
2016
Publisher :
Discrete Mathematics & Theoretical Computer Science, 2016.

Abstract

A permutation $\tau$ in the symmetric group $S_j$ is minimally overlapping if any two consecutive occurrences of $\tau$ in a permutation $\sigma$ can share at most one element. B\'ona \cite{B} showed that the proportion of minimal overlapping patterns in $S_j$ is at least $3 -e$. Given a permutation $\sigma$, we let $\text{Des}(\sigma)$ denote the set of descents of $\sigma$. We study the class of permutations $\sigma \in S_{kn}$ whose descent set is contained in the set $\{k,2k, \ldots (n-1)k\}$. For example, up-down permutations in $S_{2n}$ are the set of permutations whose descent equal $\sigma$ such that $\text{Des}(\sigma) = \{2,4, \ldots, 2n-2\}$. There are natural analogues of the minimal overlapping permutations for such classes of permutations and we study the proportion of minimal overlapping patterns for each such class. We show that the proportion of minimal overlapping permutations in such classes approaches $1$ as $k$ goes to infinity. We also study the proportion of minimal overlapping patterns in standard Young tableaux of shape $(n^k)$.

Details

Language :
English
ISSN :
13658050
Volume :
. 18 no. 2, Permutation...
Issue :
Permutation Patterns
Database :
Directory of Open Access Journals
Journal :
Discrete Mathematics & Theoretical Computer Science
Publication Type :
Academic Journal
Accession number :
edsdoj.2b6a81db637744b1b6991aeee0a80222
Document Type :
article
Full Text :
https://doi.org/10.46298/dmtcs.1315