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

gerer mes paniers

  • z

    Destination de la recherche

    Raccourcis

    1

    Chemins du plan évitant un quadrant

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

    00:00
    00:00
     

    Résumé : Les chemins du plan confinés dans un quadrant, ou plus généralement dans un cône convexe, ont été beaucoup étudiés ces dernières années, et ont donné lieu à de jolis résultats. Le plus remarquable dit que, pour les chemins à petits pas, la série génératrice est différentiellement finie si et seulement si un certain groupe de transformations rationnelles, construit à partir des pas autorisés, est fini. Les méthodes employées, allant de l'algèbre élémentaire sur les séries formelles à l'analyse complexe, en passant, entre autres, par le calcul formel, sont variées, ce qui participe au charme du sujet. Mais quid des chemins dans un cône non convexe, et, typiquement, des chemins évitant un quadrant ? On étudiera les deux cas les plus naturels (pas NSEO, quadrant négatif ou quadrant Ouest interdit), en esquissant avec optimisme ce que pourrait être une classification pour ce problème.

    Keywords : lattice walks; exact enumeration; algebraic series

    Codes MSC :
    05A15 - Exact enumeration problems, generating functions
    82B20 - Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs

      Informations sur la Vidéo

      Réalisateur : Hennenfent, Guillaume
      Langue : Français
      Date de publication : 24/03/16
      Date de captation : 10/03/16
      Sous collection : Research School
      arXiv category : Combinatorics ; Probability
      Domaine : Combinatorics ; Probability & Statistics
      Format : MP4 (.mp4) - HD
      Durée : 00:29:25
      Audience : Researchers
      Download : https://videos.cirm-math.fr/2016-03-10_Bousquet_Melou.mp4

    Informations sur la Rencontre

    Nom de la rencontre : ALEA Days / Journées ALEA
    Organisateurs de la rencontre : Bostan, Alin ; Salvy, Bruno ; Martínez, Conrado
    Dates : 07/03/16 - 11/03/2016
    Année de la rencontre : 2016
    URL Congrès : http://conferences.cirm-math.fr/1406.html

    Données de citation

    DOI : 10.24350/CIRM.V.18939503
    Citer cette vidéo: Bousquet-Mélou, Mireille (2016). Chemins du plan évitant un quadrant. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.18939503
    URI : http://dx.doi.org/10.24350/CIRM.V.18939503

    Voir aussi

    Bibliographie



    Sélection Signaler une erreur
    Close