3 research outputs found
Asymptotics for minimal overlapping patterns for generalized Euler permutations, standard tableaux of rectangular shape, and column strict arrays
A permutation in the symmetric group is minimally overlapping if
any two consecutive occurrences of in a permutation can share
at most one element. B\'ona \cite{B} showed that the proportion of minimal
overlapping patterns in is at least . Given a permutation ,
we let denote the set of descents of . We study
the class of permutations whose descent set is contained in
the set . For example, up-down permutations in
are the set of permutations whose descent equal such that
. 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 as goes to infinity. We also study the proportion of minimal
overlapping patterns in standard Young tableaux of shape .Comment: Accepted by Discrete Math and Theoretical Computer Science. Thank
referees' for their suggestion
Asymptotics for minimal overlapping patterns for generalized Euler permutations, standard tableaux of rectangular shape, and column strict arrays
A permutation in the symmetric group is minimally overlapping if
any two consecutive occurrences of in a permutation can share
at most one element. B\'ona \cite{B} showed that the proportion of minimal
overlapping patterns in is at least . Given a permutation ,
we let denote the set of descents of . We study
the class of permutations whose descent set is contained in
the set . For example, up-down permutations in
are the set of permutations whose descent equal such that
. 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 as goes to infinity. We also study the proportion of minimal
overlapping patterns in standard Young tableaux of shape
Asymptotics for minimal overlapping patterns for generalized Euler permutations, standard tableaux of rectangular shape, and column strict arrays
A permutation in the symmetric group is minimally overlapping ifany two consecutive occurrences of in a permutation can shareat most one element. B\'ona \cite{B} showed that the proportion of minimaloverlapping patterns in is at least . Given a permutation ,we let denote the set of descents of . We studythe class of permutations whose descent set is contained inthe set . For example, up-down permutations in are the set of permutations whose descent equal such that. There are natural analogues ofthe minimal overlapping permutations for such classes of permutations and westudy the proportion of minimal overlapping patterns for each such class. Weshow that the proportion of minimal overlapping permutations in such classesapproaches as goes to infinity. We also study the proportion of minimaloverlapping patterns in standard Young tableaux of shape .Comment: Accepted by Discrete Math and Theoretical Computer Science. Thank referees' for their suggestion