L’École de Jeunes Chercheurs en Informatique Mathématique 2021

Session

Calcul Formel

CF

Jun 8, 2021, 10:00 AM

En Ligne

Conveners

Calcul Formel: Computer algebra for lattice path combinatorics

• Alin Bostan (Inria)

Calcul Formel: Matrices polynomiales : accélérer et exploiter leur algorithmique

• Vincent Neiger

Description

Exposés longs sur le calcul formel

4. Computer algebra for lattice path combinatorics

Dr Alin Bostan (Inria)

6/8/21, 10:00 AM

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...

5. Matrices polynomiales : accélérer et exploiter leur algorithmique

Dr Vincent Neiger (Université de Limoges)

6/8/21, 2:00 PM

Les matrices dont les coefficients sont des polynômes à une variable sont un objet mathématique de base, qui se retrouve au coeur d'approches algorithmiques fondamentales du calcul formel : résolution de systèmes linéaires creux ou structurés, calculs d'approximants et d'interpolants, division avec reste pour les polynômes à deux variables, ...
Après une présentation du contexte, nous...