Authors : Bousquet-Mélou, Mireille (Author of the conference)
CIRM (Publisher )
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
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
|
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
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