English

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

Combinatorics 2023-06-22 v4

Abstract

A permutation τ\tau in the symmetric group SjS_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 SjS_j is at least 3e3 -e. Given a permutation σ\sigma, we let Des(σ)\text{Des}(\sigma) denote the set of descents of σ\sigma. We study the class of permutations σSkn\sigma \in S_{kn} whose descent set is contained in the set {k,2k,(n1)k}\{k,2k, \ldots (n-1)k\}. For example, up-down permutations in S2nS_{2n} are the set of permutations whose descent equal σ\sigma such that Des(σ)={2,4,,2n2}\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 11 as kk goes to infinity. We also study the proportion of minimal overlapping patterns in standard Young tableaux of shape (nk)(n^k).

Keywords

Cite

@article{arxiv.1510.08190,
  title  = {Asymptotics for minimal overlapping patterns for generalized Euler permutations, standard tableaux of rectangular shape, and column strict arrays},
  author = {Ran Pan and Jeffrey B. Remmel},
  journal= {arXiv preprint arXiv:1510.08190},
  year   = {2023}
}

Comments

Accepted by Discrete Math and Theoretical Computer Science. Thank referees' for their suggestions

R2 v1 2026-06-22T11:30:45.685Z