Geodesic
Consecutive up-down patterns in up-down permutations
Jeffrey B. Remmel1
1Department of Mathematics University of California, San Diego
The electronic journal of combinatorics, Tome 21 (2014) no. 3

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl
In this paper, we study the distribution of the number of consecutive pattern matches of the five up-down permutations of length four, $1324$, $2314$, $2413$, $1432$, and $3412$, in the set of up-down permutations. We show that for any such $\tau$, the generating function for the distribution of the number of consecutive pattern matches of $\tau$ in the set of up-down permutations can be expressed in terms of what we call the generalized maximum packing polynomials of $\tau$. We then provide some systematic methods to compute the generalized maximum packing polynomials for such $\tau$.
DOI : 10.37236/3210
Classification : 05A05, 05A15, 05E05
Mots-clés : up-down permutations, consecutive patterns, generating functions

Jeffrey B. Remmel  1

1 Department of Mathematics University of California, San Diego 
Jeffrey B. Remmel. Consecutive up-down patterns in up-down permutations. The electronic journal of combinatorics, Tome 21 (2014) no. 3. doi: 10.37236/3210
@article{10_37236_3210,
     author = {Jeffrey B. Remmel},
     title = {Consecutive up-down patterns in up-down permutations},
     journal = {The electronic journal of combinatorics},
     year = {2014},
     volume = {21},
     number = {3},
     doi = {10.37236/3210},
     zbl = {1300.05016},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/3210/}
}
TY  - JOUR
AU  - Jeffrey B. Remmel
TI  - Consecutive up-down patterns in up-down permutations
JO  - The electronic journal of combinatorics
PY  - 2014
VL  - 21
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/3210/
DO  - 10.37236/3210
ID  - 10_37236_3210
ER  - 
%0 Journal Article
%A Jeffrey B. Remmel
%T Consecutive up-down patterns in up-down permutations
%J The electronic journal of combinatorics
%D 2014
%V 21
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/3210/
%R 10.37236/3210
%F 10_37236_3210

Cité par Sources :