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 (Nicolas Bonichon) si vous voulez proposer un exposé ... ou recevoir les annonces de la PÉC ou du GT.
Connexion (Zoom) : https://u-bordeaux-fr.zoom.us/j/89261618564?pwd=RlNWdldvN1dYMDdCQ2pYSVBUdE9xdz09

 password : via la mailing list

2021-2022


Lundi 11 octobre : Fête de la bijection

journée consacrée aux 40 ans de la bijection Cori-Vauquelin-Schaeffer et à sa nombreuse descendance, en présence des trois papas.

Quatre exposés sont prévus (deux le matin, deux l'après-midi), qui seront donnés par Robert Cori, Gilles Schaeffer, Marie Albenque et Grégory Miermont.


Lundi 25 octobre : à saisir !


Lundi 1er novembre : vacances (Toussaint)


Lundi 8 novembre : Cyril Banderier and Michael Wallner

Titre :Young Tableaux with Periodic Walls: Counting with the Density Method

Résumé : We consider a generalization of Young tableaux in which we allow some consecutive pairs of cells with decreasing labels, conveniently visualized by a "wall" between the corresponding cells. Some shapes can be enumerated by variants of hook-length type formulas. We focus on families of tableaux (like the so-called "Jenga tableaux") having some periodic shapes, for which the generating functions are harder to obtain. We get some interesting new classes of recurrences, and a surprisingly rich zoo of generating functions (algebraic, hypergeometric, D-finite, differentially-algebraic). Some patterns lead to nice bijections with trees, lattice paths, or permutations. Our approach relies on the density method, a powerful way to perform both random generation and enumeration of linear extensions of posets.

(exposé à 2 voix, basé sur notre article à FPSAC 2021: https://www.mat.univie.ac.at/~slc/wpapers/FPSAC2021/47.html )


Lundi 15 novembre : à saisir !


Lundi 22 novembre : Sébastien Labbé

Titre :

Résumé :


Lundi 29 novembre : à saisir !


Lundi 6 décembre : Torsten Mütze


Lundi 13 décembre : à saisir !

11 octobre : journée cartes (40 ans de la bijection)

Connexion (BBB) : https://webconf.u-bordeaux.fr/b/nic-etz-jed

Titre :

Résumé :


Lundi 21 octobre :

Xavier Viennot

Titre : Une bijection insolite pour les arbres binaires

Résumé : We present a bijection, probably new, between binary trees and pairs of vectors (w,h). The first component is the so-called canopy of the binary tree, introduced by Loday and Ronco in relation with some Hopf algebras of trees and permutations. This bijection can be defined directly, but is in fact a by-product of a more general methodology called « demultiplication of equations in a quadratic algebra ». This methodology can also produce the famous Robinson-Schensted correspondence between permutations and pairs of Young tableaux. We will introduce various concepts such as normal ordering, Q-tableaux, reverse Q-tableaux, reverse quadratic algebra, planarization of the quadratic equations, demultiplication of equations, from which we will deduce the two above bijections. If time permits we will present other bijections, classical and new, obtained by this same methodology.

reference: Chapters 2 and 4, part III of "ABjC", http://www.viennot.org/abjc.html

Cédric Chauve

Titre :Exponentially few RNA structures are designable

Résumé :The problem of RNA design attempts to construct RNA sequences that performs a predefined biological function, identified by several additional constraints. One of the foremost objective of RNA design is that the designed RNA sequence should adopt a predefined target secondary structure preferentially to any alternative structure, according to a given metrics and folding model. It was observed in several works that some secondary structures are undesignable, i.e. no RNA sequence can fold into the target structure while satisfying some criterion measuring how preferential this folding is compared to alternative conformations. We show that the proportion of designable secondary structures decreases exponentially with the size of the target secondary structure, for various popular combinations of energy models and design objectives. This exponential decay is, at least in part, due to the existence of undesignable motifs, which can be generically constructed, and jointly analyzed to yield asymptotic upper-bounds on the number of designable structures.

Work in collaboration with Hua-Ting Yao , Mireille Regnier, Yann Ponty

02/09/2019 en 178 car colloque/workshop

28/10/2019 en 178 car 076 pour le colloque BGW

---

Muriel Livernet (Université Paris Diderot) https://webusers.imj-prg.fr/~muriel.livernet/ AÀP

Titre : Questions combinatoires ouvertes en topologie algébrique au travers des opérades

---

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