Geodesic
Consecutive patterns in permutations: clusters and generating functions
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012) (2012).

Voir la notice de l'article provenant de la source Episciences

We use the cluster method in order to enumerate permutations avoiding consecutive patterns. We reprove and generalize in a unified way several known results and obtain new ones, including some patterns of length 4 and 5, as well as some infinite families of patterns of a given shape. Our main tool is the cluster method of Goulden and Jackson. We also prove some that, for a large class of patterns, the inverse of the exponential generating function counting occurrences is an entire function, but we conjecture that it is not D-finite in general. 
@article{DMTCS_2012_special_263_a22,
     author = {Elizalde, Sergi and Noy, Marc},
     title = {Consecutive patterns in permutations: clusters and generating functions},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)},
     year = {2012},
     doi = {10.46298/dmtcs.3036},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3036/}
}
TY  - JOUR
AU  - Elizalde, Sergi
AU  - Noy, Marc
TI  - Consecutive patterns in permutations: clusters and generating functions
JO  - Discrete mathematics & theoretical computer science
PY  - 2012
VL  - DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3036/
DO  - 10.46298/dmtcs.3036
LA  - en
ID  - DMTCS_2012_special_263_a22
ER  - 
%0 Journal Article
%A Elizalde, Sergi
%A Noy, Marc
%T Consecutive patterns in permutations: clusters and generating functions
%J Discrete mathematics & theoretical computer science
%D 2012
%V DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3036/
%R 10.46298/dmtcs.3036
%G en
%F DMTCS_2012_special_263_a22
Elizalde, Sergi; Noy, Marc. Consecutive patterns in permutations: clusters and generating functions. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012) (2012). doi : 10.46298/dmtcs.3036. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3036/

Cité par Sources :