Historique des exposés, de l'année et des précédentes : cf. le menu GT ci-contre.
Prochains exposés : (le lundi, PÉC de 9h30 à 10h30 (ou à l'horaire du GT si aucun GT n'a lieu ce jour-là) et GT de 10h45 à 11h45, dans la salle 076 si aucune précision n'est indiquée)
Contactez le secrétaire (Olivier Guibert) si vous voulez proposer un exposé !


2018-2019


Lundi 22 octobre : Samuel Simon (Department of Mathematics, Simon Fraser University, Canada)

Titre : Asymptotics of Weighted Highly Symmetric Walks.

Résumé : A walk on the square lattice is a sequence of steps from a given step set, and the length of the walk is the size of the sequence. The enumeration and asymptotics of walks confined to a region has been of interest, and much progress has been made within the past few decades. We consider a particular weighted family of walks confined to the positive cone in d dimensions.
We introduce standard techniques used in manipulation functional equations to extract the desired terms from generating functions. Then we combine results from analytics combinatorics and complex analysis along with the explicit structure of our step sets to extract the asymptotics growth.


Lundi 29 octobre : vacances de la Toussaint


Lundi 5 novembre : Alexandre Zvonkine

Titre : Construction de cartes régulières à partir de leurs petits quotients

Résumé : Toute carte, et toute hypercarte, peut être représentée comme un triplet de permutations ($\sigma$,$\alpha$,$\phi$) qui agissent sur l'ensemble B de brins d'arêtes. Les cycles de $\sigma$ sont des sommets, les cycles de $\alpha$ sont des arêtes, les cycles de $\phi$ sont des faces. À toute carte on peut associer deux groupes : le groupe de monodromie G = <$\sigma$,$\alpha$,$\phi$> et le groupe d'automorphismes H. Une carte est dite régulière si ces deux groupes sont isomorphes. Dans ce cas-là l'ensemble de brins B peut être identifié avec le groupe, et le groupe agit sur lui-même par multiplications. Ainsi, une construction d'une carte régulière, même assez grande, peut être effectuée en fabricant d'abord un groupe ayant des propriétés voulues, et un tel groupe peut être fabriqué en tant que groupe de monodromie d'une autre carte qui est, elle, souvent petite. Comme un exemple principal, nous allons considérer les cartes de Hurwitz. En 1893, Hurwitz a démontré que la taille du groupe d'automorphismes d'une carte de genre g > 1 est bornée par 84(g-1). Les cartes qui atteignent cette borne sont extrêmement rares : il y a à peu près vingt mille cartes régulières de genre entre 2 et 101, dont seulement sept atteignent la borne de Hurwitz.


Lundi 12 novembre : Mathieu Sablik (Université Paul Sabatier de Toulouse) https://www.math.univ-toulouse.fr/~msablik/ extension 2e AÀP 2018

Titre : Mesures limites pour des automates cellulaires ou des automates cellulaires probabilistes

Résumé : Les automates cellulaires modélisent des phénomènes à interactions locales où chaque cellule est actualisée en parallèle. Ce modèle déterministe peut être bruité en perturbant l’actualisation de chaque cellule. Leur étude empirique est basée sur l’observation d’un diagramme espace temps initié par une configuration tirée au hasard. Il est donc naturel de s’intéresser aux valeurs d’adhérence de la suite des itérés d’une mesure par un automate cellulaire ou un automate cellulaire bruité, cela correspond aux comportements asymptotiques typiques observés. Dans cet exposé on s’intéressera à leur étude suivant deux approches :

  • pour certaines classes d’automates cellulaire déterministe ou bruité, il est possible de déterminer les mesures limites associées ;
  • on se donne une mesure et on cherche à déterminer si elle est accessible comme mesure limite par un automate cellulaire déterministe ou bruité.

Lundi 19 novembre : Ilya Galanov (LIPN, Université Paris 13)

Titre : On self-assembly of aperiodic tilings

Résumé : Aperiodic tilings serve as a mathematical model for quasicrystals - crystals that do not have any translational symmetry, Penrose tilings are the most famous example. The objective is to grow such a tiling by adding tiles one by one using only the local information. The motivation is to mimic the growth of a real world quasicrystals. In this paper we propose a local growth algorithm for a particular class of aperiodic tilings, namely the cut and project tilings in four-dimensional space which admit local rules. Simulations strongly support the evidence that this algorithm grows aperiodic tilings, up to an unavoidable but neglectable proportion of missing tiles.


Lundi 26 novembre : Cédric Chauve (département de Mathématiques, Université Simon Fraser, Burnaby, Colombie-Britannique, Canada) https://www.sfu.ca/math/department/faculty/chauve--cedric.html

Titre : On the Median and Small Parsimony problems in some genome rearrangement Models.

Résumé : The main goal of genome rearrangement problems is to compute evolutionary scenarios that can explain the order of genes observed in extant genomes. This naturally leads to questions about the order of genes in ancestral genomes, often of extinct species. If a species phylogeny is given, this problem is known as the Small Parsimony Problem, and in its simplest form, where a single ancestral genome is considered, the Median Problem. In this talk, I will first review several algorithmic results on the Median and Small Parsimony Problems, from initial intractability results to surprising tractability results, and then present some more recent results on the same problems in the context where duplicated genes are considered.


Lundi 3 décembre : à saisir...


Lundi 10 décembre : Florent Hivert (Université Paris-Sud, LRI) https://www.lri.fr/~hivert/

Titre : Combinatoire algébrique en Coq/MathComp

Résumé : Dans cet exposé, je présenterai mon travail de formalisation sous le système Coq/MathComp d'un certain nombre de résultats de combinatoire algébrique, notamment la règle de Littlewood Richardson, les caractères des groupes symétriques et la formule des équerres. Cet exposé se veut introductif et ne suppose pas de familiarité avec les systèmes de preuves formelles. Après une introduction au système Coq/MathComp, j'essayerai de donner une idée de la démarche, de l'intérêt et des difficultés d'un tel travail de formalisation.
Le résultat du travail est accessible sur https://github.com/hivert/Coq-Combi. Il a bénéficié de contributions de Thibaut Benjamin, Jean Christophe Filliâtre, Christine Paulin et Olivier Stietel.


Lundi 17 décembre : à saisir


Lundis 24 et 31 décembre : vacances de Noël


Marni Mishna petite école : Combinatoire Analytique en Plusieurs Variables pas avant janvier...

---

Pascal Weil

---

invité de Neuchatel d'Adrian Tanasa et Pascal Weil


Raoul Santachiara (Laboratoire de Physique Théorique et Modèles Statistiques, Université Paris-Sud (Paris-Saclay)) http://lptms.u-psud.fr/raoul_santachiara/ : à confirmer


Vincent Rivasseau (Université Paris-Sud (Paris-Saclay)) https://en.wikipedia.org/wiki/Vincent_Rivasseau

à confirmer (demande AAP 2018)


Iain Moffatt (Royal Holloway (université de Londres), Royaume-Uni) http://www.personal.rhul.ac.uk/uxah/001/

à confirmer (demande AAP 2018)


Laurent Vuillon (LAboratoire de MAthématiques (LAMA), Université Savoie Mont Blanc) http://www.lama.univ-savoie.fr/~vuillon/

Titre : version combinatoire des mots de la conjecture de Frobenius sur les nombres de Markoff [travaux récents avec C. Reutenauer]

Résumé :


Historique du Groupe de Travail et de Petite École de Combinatoire


Calendrier universitaire : https://www.u-bordeaux.fr/Profils/Etudiant/College-Sciences-et-technologies2/Calendrier-examens http://www.u-bordeaux.fr/Actualites/De-la-formation/Dates-de-rentree-a-vos-agendas http://www.u-bordeaux.fr/content/download/61593/461612/version/1/file/Calendrier%20rentr%C3%A9e%20ST_%20Licence%202018-2019.pdf

Jours fériés (susceptibles de concerner un vendredi) : 1er novembre, 11 novembre, 25 décembre, 1er janvier, 1er mai, 8 mai, jeudi de l'Ascension (vers la mi-mai)

Colloque annuel ALEA (vers fin mars) ! 78th Séminaire Lotharingien de combinatoire, Ottrott March 26 - 29 2017, ThibonFest

Vendredi jj mmmm 20aa : ...

Titre : ...

Résumé : ...

plan tranches 1&2 http://www.pmwiki.org/wiki/PmWiki/Characters

Envoyez un courriel au secrétaire (Olivier Guibert) du Groupe de Travail si vous avez un exposé à présenter.

JCB 2015

journées ALÉA du ... au .../.../2015


Français English

Groupe

Événements

GT

* Années précédentes

Ressources

edit SideBar