Counting words with Laguerre polynomials

Résumé : Nous développons une méthode pour compter des mots satisfaisants certaines restrictions en établissant une interprétation combinatoire utile d’un produit de sommes formelles de polynômes de Laguerre. Nous utilisons cette méthode pour trouver la série génératrice pour les mots $k$-aires évitant les motifs vinculars consistant uniquement de uns. Nous présentons en suite les séries génératrices pour les mots $k$-aires évitant de façon cyclique les motifs vinculars consistant uniquement de uns et dont chaque série de uns entre deux tirets est de la même longueur. Nous présentons aussi les résultats analogues pour les compositions.
Type de document :
Communication dans un congrès
Alain Goupil and Gilles Schaeffer. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), pp.1101-1112, 2013, DMTCS Proceedings
Liste complète des métadonnées

https://hal.inria.fr/hal-01229684
Contributeur : Alain Monteil <>
Soumis le : mardi 17 novembre 2015 - 10:19:54
Dernière modification le : mardi 7 mars 2017 - 15:23:32
Document(s) archivé(s) le : jeudi 18 février 2016 - 11:37:54

Fichier

dmAS0193.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01229684, version 1

Collections

Citation

Jair Taylor. Counting words with Laguerre polynomials. Alain Goupil and Gilles Schaeffer. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), pp.1101-1112, 2013, DMTCS Proceedings. 〈hal-01229684〉

Partager

Métriques

Consultations de la notice

31

Téléchargements de fichiers

190