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 du plan évitant un quadrant

Bookmarks Report an error
Multi angle
Authors : Bousquet-Mélou, Mireille (Author of the conference)
CIRM (Publisher )

Loading the player...

Abstract : 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

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

    Information on the Video

    Film maker : Hennenfent, Guillaume
    Language : French
    Available date : 24/03/16
    Conference Date : 10/03/16
    Subseries : Research School
    arXiv category : Combinatorics ; Probability
    Mathematical Area(s) : Combinatorics ; Probability & Statistics
    Format : MP4 (.mp4) - HD
    Video Time : 00:29:25
    Targeted Audience : Researchers
    Download : https://videos.cirm-math.fr/2016-03-10_Bousquet_Melou.mp4

Information on the Event

Event Title : ALEA Days / Journées ALEA
Event Organizers : Bostan, Alin ; Salvy, Bruno ; Martínez, Conrado
Dates : 07/03/16 - 11/03/2016
Event Year : 2016
Event URL : http://conferences.cirm-math.fr/1406.html

Citation Data

DOI : 10.24350/CIRM.V.18939503
Cite this video as: 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

See Also

Bibliography



Bookmarks Report an error