Geodesic
Counting words with Laguerre polynomials
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) (2013).

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

We develop a method for counting words subject to various restrictions by finding a combinatorial interpretation for a product of formal sums of Laguerre polynomials. We use this method to find the generating function for $k$-ary words avoiding any vincular pattern that has only ones. We also give generating functions for $k$-ary words cyclically avoiding vincular patterns with only ones whose runs of ones between dashes are all of equal length, as well as the analogous results for compositions. 
@article{DMTCS_2013_special_264_a53,
     author = {Taylor, Jair},
     title = {Counting words with {Laguerre} polynomials},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)},
     year = {2013},
     doi = {10.46298/dmtcs.2369},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2369/}
}
TY  - JOUR
AU  - Taylor, Jair
TI  - Counting words with Laguerre polynomials
JO  - Discrete mathematics & theoretical computer science
PY  - 2013
VL  - DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2369/
DO  - 10.46298/dmtcs.2369
LA  - en
ID  - DMTCS_2013_special_264_a53
ER  - 
%0 Journal Article
%A Taylor, Jair
%T Counting words with Laguerre polynomials
%J Discrete mathematics & theoretical computer science
%D 2013
%V DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2369/
%R 10.46298/dmtcs.2369
%G en
%F DMTCS_2013_special_264_a53
Taylor, Jair. Counting words with Laguerre polynomials. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) (2013). doi : 10.46298/dmtcs.2369. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2369/

Cité par Sources :