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é !
Calendrier universitaire (des licences) : https://www.u-bordeaux.fr/content/download/75551/583982/version/4/file/Calendrier_Licence_2018-2019.pdf


2018-2019


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 : Alina Mayorova à confirmer... https://cea.labri.fr/pmwiki.php/Groupe/2016-2017 30 juin

Titre :

Résumé :


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 : (Petite école de combinatoire) Sébastien Labbé

Titre : Pavages apériodiques et codage de $\mathbb{Z}^2$-actions sur le tore (1)

Résumé : En 2015, Jeandel et Rao ont démontré par des calculs exhaustifs faits par ordinateur que tout ensemble de tuiles de Wang de cardinalité ≤ 10 soit admettent un pavage périodique du plan $\mathbb{Z}^2$ soit n'admettent aucun pavage du plan. De plus, ils ont trouvé un ensemble de 11 tuiles de Wang qui est apériodique, c'est-à-dire qui pavent le plan mais jamais de façon périodique. Il n'y a donc pas de plus petit ensemble de tuiles de Wang apériodique que celui de Jeandel-Rao.
Il se trouve qu'il existe une bijection (hormis un sous-ensemble de mesure nulle et hormis un autre sous-ensemble conjecturé de mesure nulle) entre les pavages de Jeandel-Rao et les points du tore. Cette bijection commute avec les translations, de sorte que c'est un isomorphisme mesurable. Ce résultat généralise le comportement des mots sturmiens : le système dynamique symbolique engendré par un mot sturmien est conjugué en mesure à une rotation irrationnelle sur le cercle (Morse, Hedlund, 1940). Il généralise aussi un résultat de Rauzy (1980) : le système dynamique symbolique engendré par le mot de Tribonacci est conjugué à une translation irrationnelle sur le tore, aussi appelé fractale de Rauzy.
Les pavages engendrés par les tuiles de Wang de Jeandel-Rao ont une structure si riche qu'il est possible d'en discuter pendant 4 séances de la Petite école de combinatoire (PÉC) du LaBRI. On se réservera le droit d'ajuster le rythme des séances, le but étant de rester compréhensible, car c'est une école !

  • Séance 1 :

Définition et rappels historiques sur les pavages apériodiques et la découverte de Jeandel-Rao. Construction de pavages de Jeandel-Rao par le codage de $\mathbb{Z}^2$-orbites sur le tore (injectivité). La surjectivité nécessite plus de travail.

  • Séance 2 :

Rappels sur les mots sturmiens. Conjugaison avec une rotation irrationnelle sur le cercle. Transformation induite sur le cercle. Construction des mots sturmiens par substitutions. Lien avec les fractions continues. Autosimilarité.

  • Séance 3 :

Mots et substitutions bidimensionnelles, substitutions de tuiles de Wang, notion de tuiles marqueurs. Algorithmes de désubstitutions de tuiles de Wang. Structure substitutive des pavages de Jeandel-Rao. Pavages autosimilaires.

  • Séance 4 :

Codage de $\mathbb{Z}^2$-actions et transformations induites sur le tore. Codage induits sur le tore. Désubstitutions de mots bidimensionnels. Codage autosimilaires.


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


Lundi 7 janvier : (Petite école de combinatoire) Sébastien Labbé

Titre : Pavages apériodiques et codage de $\mathbb{Z}^2$-actions sur le tore (2)

Résumé : Cf. (1)


Lundi 14 janvier : (Petite école de combinatoire) Sébastien Labbé

Titre : Pavages apériodiques et codage de $\mathbb{Z}^2$-actions sur le tore (3)

Résumé : Cf. (1)


Lundi 21 janvier : (Petite école de combinatoire) Sébastien Labbé

Titre : Pavages apériodiques et codage de $\mathbb{Z}^2$-actions sur le tore (4)

Résumé : Cf. (1)


Lundi 28 janvier : Guillaume Chapuy (IRIF) à confirmer...


Lundi 4 février : (Petite école de combinatoire) Marni Mishna (département de Mathématiques, Université Simon Fraser, Burnaby, Colombie-Britannique, Canada) http://people.math.sfu.ca/~mmishna/

Titre : A gentle introduction into analytic combinatorics in several variables. (1)

Résumé : Analytic combinatorics uses complex analytic techniques to estimate counting functions and other quantities of combinatorial classes. In the univariate case, the most common strategy uses generating functions, and estimates their coefficients using contour integrals. The multivariable case is more subtle, but analogous in many ways. This course will present techniques for determining asymptotic expressions for certain subseries of multivariable rational functions. It will describe how to write combinatorial problems in a form best adapted to these strategies, and the illustrate the techniques via several families of examples. We will consider the question of efficient and effective implementation. The main results are from the 2013 text “Analytic Combinatorics in Several Variables”, but to keep the course accessible, we will retain a combinatorial perspective throughout.


Lundi 11 février : (Petite école de combinatoire) Marni Mishna (Département de mathématiques, Université Simon Fraser, Burnaby, Colombie-Britannique, Canada) http://people.math.sfu.ca/~mmishna/

Titre : A gentle introduction into analytic combinatorics in several variables. (2)

Résumé : Cf. (1)


Lundi 18 février : (Petite école de combinatoire) Marni Mishna (Département de mathématiques, Université Simon Fraser, Burnaby, Colombie-Britannique, Canada) http://people.math.sfu.ca/~mmishna/

Titre : A gentle introduction into analytic combinatorics in several variables. (3)

Résumé : Cf. (1)


Lundi 25 février : vacances


Lundi 4 mars : (Petite école de combinatoire) Marni Mishna (Département de mathématiques, Université Simon Fraser, Burnaby, Colombie-Britannique, Canada) http://people.math.sfu.ca/~mmishna/

Titre : A gentle introduction into analytic combinatorics in several variables. (4)

Résumé : Cf. (1)


Lundis 11, 18 et 25 mars, 1er, 8 et 15 avril : à saisir !


Lundi 22 avril : vacances (Pâques)


Lundis 29 avril, 6, 13, 20 et 27 mai, 3 juin : à saisir !


Lundi 10 juin : vacances (Pentecôte)


Lundi 17 et 24 juin, 1er et 8 juillet : à saisir !


colloque/workshop le 02/09/2019 ==> 178

---

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