En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

Chemins à grands pas dans le quadrant

Sélection Signaler une erreur
Multi angle
Auteurs : Bousquet-Mélou, Mireille (Auteur de la conférence)
CIRM (Editeur )

Loading the player...

Résumé : L'énumération des chemins du quadrant formés de petits pas (c'est-à-dire de pas aux 8 plus proches voisins) est maintenant bien comprise. En particulier, leur série génératrice est différentiellement finie (solution d'une ED linéaire à coefficients polynomiaux) si et seulement si un certain groupe de transformations rationnelles, associé à l'ensemble des pas autorisés (encore appelé modèle), est fini. Il n'est pas du tout évident d'étendre à des marches à pas plus grands les méthodes qui ont permis cette classification. Guy Fayolle et Kilian Raschel ont décrit les difficultés qu'il faut attendre si on essaie de généraliser l'approche par analyse complexe (laquelle est très puissante dans le cas de petits pas). Dans cet exposé, j'expliquerai comment étendre à des pas quelconques l'approche algébrique la plus simple, qui repose seulement sur des séries formelles. Elle ne s'applique qu'aux modèles à groupe fini, et encore, pas à tous : pour les chemins à petits pas, elle résout 19 des 23 modèles concernés, laissant de côté les 4 modèles algébriques. Mais elle est tout de même assez robuste : on verra par exemple que, pour des modèles à pas dans {-2,-1,0,1}$^2$ elle résout 231 des 240 modèles à groupe fini, mettant ainsi en lumière 9 modèles particulièrement intéressants.
Travail en commun avec Alin Bostan et Steve Melczer.

Mots-Clés : lattice walks; exact enumeration; algebraic series

Codes MSC :
05A15 - Exact enumeration problems, generating functions
60C05 - Combinatorial probability

Ressources complémentaires :
https://www.cirm-math.fr/ProgWeebly/Renc1776/Bousquet_Melou.pdf

    Informations sur la Vidéo

    Réalisateur : Hennenfent, Guillaume
    Langue : Français
    Date de Publication : 22/03/2018
    Date de Captation : 13/03/2018
    Collection : Ecoles de recherche
    Sous Collection : Research School
    Catégorie arXiv : Combinatorics ; Probability
    Domaine(s) : Combinatoires ; Probabilités & Statistiques
    Format : MP4 (.mp4) - HD
    Durée : 00:30:26
    Audience : Chercheurs ; Etudiants Science Cycle 2
    Download : https://videos.cirm-math.fr/2018-03-13_Bousquet-Melou.mp4

Informations sur la Rencontre

Nom de la Rencontre : ALEA Days / Journées ALEA
Organisateurs de la Rencontre : Busic, Ana ; Genitrini, Antoine ; Mairesse, Jean ; Martin, James
Dates : 12/03/2018 - 16/03/2018
Année de la rencontre : 2018
URL de la Rencontre : https://conferences.cirm-math.fr/1776.html

Données de citation

DOI : 10.24350/CIRM.V.19373303
Citer cette vidéo: Bousquet-Mélou, Mireille (2018). Chemins à grands pas dans le quadrant. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19373303
URI : http://dx.doi.org/10.24350/CIRM.V.19373303

Voir Aussi

Bibliographie



Sélection Signaler une erreur