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

Computer algebra for lattice path combinatorics

Sélection Signaler une erreur
Multi angle
Auteurs : Bostan, Alin (Auteur de la Conférence)
CIRM (Editeur )

Loading the player...

Résumé : 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

Codes MSC :
05A15 - Exact enumeration problems, generating functions
14N10 - Enumerative problems (combinatorial problems)
68W30 - Symbolic computation and algebraic computation

Ressources complémentaires :
https://www.cirm-math.fr/RepOrga/1940/Slides/aofa19-bostan.pdf

    Informations sur la Vidéo

    Réalisateur : Hennenfent, Guillaume
    Langue : Anglais
    Date de publication : 25/07/2019
    Date de captation : 27/06/2019
    Sous collection : Research talks
    arXiv category : Combinatorics ; Symbolic Computation
    Domaine : Computer Science ; Combinatorics ; Algebra
    Format : MP4 (.mp4) - HD
    Durée : 00:58:56
    Audience : Researchers
    Download : https://videos.cirm-math.fr/2019-06-27_Bostan.mp4

Informations sur la Rencontre

Nom de la rencontre : AofA: Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms / AofA: méthodes probabilistes, combinatoires et asymptotiques pour l analyse d algorithmes
Organisateurs de la rencontre : Bassino, Frédérique ; Martínez, Conrado ; Salvy, Bruno
Dates : 24/06/2019 - 28/06/2019
Année de la rencontre : 2019
URL Congrès : https://conferences.cirm-math.fr/1940.html

Données de citation

DOI : 10.24350/CIRM.V.19539803
Citer cette vidéo: 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

Voir aussi

Bibliographie



Sélection Signaler une erreur