Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 03 décembre 2019 à 14h00 en B107, Christian Bean nous parlera de : Combinatorial exploration: an algorithmic approach to enumeration

Résumé : Permutations, words, tableaux, and other such families of objects often play a role in diverse subfields of mathematics, physics and computer science. When the structure of the object under investigation is known there are well-established tools, such as symbolic and analytic combinatorics, that derive an enumeration, asymptotics, and the ability to randomly generate instances of the objects. However, the initial step from a definition of the object to a structural description is often ad-hoc, human-staring-at-a-blackboard type of work. We thus tried to automatize this work via an implementation "Combinatorial Exploration" in Python and applied it to several combinatorial objects, such as permutations, set partitions and words. In this talk we will focus on permutations and show how we have found structural descriptions of so-called 'permutation classes'. (See the project webpage: https://permutatriangle.github.io/papers/2019-02-27-combex.html)

 [Slides.pdf] [arXiv]


Dernière modification : Friday 17 January 2020 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at lipn.univ-paris13.fr