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
6

Computer algebra for lattice path combinatorics

Bookmarks

Cochez un panier pour y ajouter l'enregistrement. Décochez-le pour l'en enlever.

4

Manage my selections

Report an error
Multi angle
Authors : Bostan, Alin (Author of the conference)
CIRM (Publisher )

Loading the player...
Abstract : Classifying lattice walks in restricted lattices is an important problem in enumerative combinatorics. Recently, computer algebra has been used to explore and to solve a number of difficult questions related to lattice walks. We give an overview of recent results on structural properties and explicit formulas for generating functions of walks in the quarter plane, with an emphasis on the algorithmic methodology.

Keywords : computer algebra; enumerative combinatorics; lattice path

MSC Codes :
05A15 - Exact enumeration problems, generating functions
 14N10 - Enumerative problems (combinatorial problems)
 33F10 68W30 - Symbolic computation and algebraic computation
Additional resources :
https://www.cirm-math.fr/RepOrga/1940/Slides/aofa19-bostan.pdf
    Information on the Video

    Language : English
    Available date : 25/07/2019
    Conference Date : 27/06/2019
    Subseries : Research talks
    arXiv category : Combinatorics ; Symbolic Computation
    Mathematical Area(s) : Computer Science ; Combinatorics ; Algebra
    Format : MP4 (.mp4) - HD
    Video Time : 00:58:56
    Targeted Audience : Researchers
    Download : https://videos.cirm-math.fr/2019-06-27_Bostan.mp4
Information on the Event

Event Title : AofA: Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms / AofA: méthodes probabilistes, combinatoires et asymptotiques pour l analyse d algorithmes
Event Organizers : Bassino, Frédérique ; Martínez, Conrado ; Salvy, Bruno
Dates : 24/06/2019 - 28/06/2019
Event Year : 2019
Event URL : https://conferences.cirm-math.fr/1940.html

Citation Data

DOI : 10.24350/CIRM.V.19539803
Cite this video as: Bostan, Alin (2019). Computer algebra for lattice path combinatorics. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19539803
URI : http://dx.doi.org/10.24350/CIRM.V.19539803

Bibliography


Bookmarks

Cochez un panier pour y ajouter l'enregistrement. Décochez-le pour l'en enlever.

4

Manage my selections

Report an error