Recent Changes - Search:

edit SideBar

PytheasFogg

[Antispam : pour éditer cette page, utilisez le nom de la calanque la plus proche du CIRM comme mot de passe]

Bienvenue sur la page du groupe de travail Pytheas Fogg.

Objectifs

  • Rédiger des choses autour de la combinatoire des mots (nettoyer ce qui traîne dans le folklore).
  • Groupe de lecture : lire des papiers imbitables à plusieurs et se les raconter.

Organisation

  • Fréquence des rencontres : mensuelle.
  • Lieu : Marseille, à la FRUMAM (quelques rencontres pourront cependant avoir lieu à Lyon, Montpellier, Toulouse, ou ailleurs).
  • Wiki : vous pouvez modifier les pages de ce site en cliquant simplement sur "éditer" en bas de la page. Si un tel lien n'apparaît pas, cliquez d'abord sur le lien "aspect wiki" dans la colonne de gauche.
  • Liste de discussion : https://listes.mathrice.fr/math.cnrs.fr/info/pytheas-fogg
  • Il manque un truc : fais-le.

Rencontres à venir (à permutations des thèmes près)

Rencontres passées

  • 20 mai 2016 Thèse d'Edmund Harris : pavage coupe-projection versus substitutif (Thomas Fernique)
  • 29 avril 2016 Complexité abélienne (Julien Cassaigne, Idrissa Kaboré, Anna Frid)
  • 14-18 mars 2016 Conférence combinatoire des mots CIRM.
  • 26 février 2016 Cohomologie des espaces de pavages (Nicolas Bédaride)
  • 22 janvier 2016 Groupes d'automates (Thierry Coulbois)
  • 11 décembre 2015 Cyr-Kra: Nombre de mesures génériques en complexité linéaire (Thierry Monteil)
  • 20 novembre 2015 (14h) Automorphismes du shift unilatère et dynamique complexe. (John Hubbard)
  • 23 octobre 2015 (10h30) Damron-Fickenscher (Sébastien Ferenczi) et organisation de l'année.
  • 27 juin 2015 (Porquerolles)
  • 22 mai 2015 Diagrammes de Bratteli, substitutions et automorphismes de groupe libre (Martin Lustig)
  • 17 avril 2015 Formalisme thermodynamique pour substitutions. (Pascal Hubert)
  • 13 mars 2015 Echange d'intervalles infini. (Vincent Delecroix)
  • 21 novembre 2014 Groupes d'automates (Thierry Coulbois)
  • 20 juin 2014 (Porquerolles)
  • 16 mai 2014 À quelle condition deux sous-shifts substitutifs sont-ils conjugués ? d'après Dekking
  • 14 mars 2014 Taille de périodes avec mots interdits et variante (Thomas).
  • 21 février 2014 Complexité des billards dans les triangles irrationnels (Serge).
  • 14 février 2014 Factorisation Forest Theorem (Glenn).
  • 13 décembre 2013 Diagrammes de Bratteli et nombre de mesures ergodiques dans un système S-adique (Nicolas).
  • 15 novembre 2013 Article de Belov et Mitrofanov sur les substitutions et graphes de Rauzy (Anna Frid).
  • 18 octobre 2013 Systèmes dynamiques de rang un par Sébastien. Programme de l'année.
  • 21 juin 2013 (Porquerolles) Constructions de sofiques (odd shift de Julien en 3D, composantes marquées…)
  • 24 mai 2013 Dynamique symbolique des translations d'intervalles (ITM) : Bruin, Volk, … (Glenn)
  • 19 avril 2013 Mots d'Arnoux-Rauzy 2-équilibrés (Jade Nardi) ET Théorème de Kastelyn (Nicolas)
  • 8 mars 2013 Complexité de blocs et complexité de Kolmogorov : Brudno et White, Simpson... (Mathieu)
  • 15 février 2013 Contre-exemples S-adiques, article de Durand, Leroy, Richomme (Thierry)
  • 25 janvier 2013 Pavage apériodique à une seule tuile : Socolar (Benjamin)
  • 14 décembre 2012 Groupe des échanges d'intervalles : Dahmani Guirardel, Vorobets (Nicolas)
  • 30 novembre 2012 Conjecture de Nivat et directions de non-expansivité : Cyr et Kra (Pierre)
  • 5 octobre 2012 organisation de Bobo, planning de l'année, maths.
  • 21 juin 2012 Porquerolles.
  • 11 mai 2012 Partition du tore T² associée à rotation de complexité 2n+1. Notes à venir.
  • 13 avril 2012 Jeff Bertazon: Fonction de complexité, rotations du tore. Voir arxiv.
  • 9 mars 2012 Pavages par règles locales: Nicolas et Thomas.
  • 24 février 2012. (Colloque à Banff)
  • 20 janvier 2012. Sofique
  • 16 décembre 2011. Mots sans cube additif. Acte II.
  • 18 novembre 2011. Carrés additifs (Julien) (mots w = xy sur un alphabet formé de nombres tq x et y ont même longueur et même somme) : Existe-t-il un mot infini sans carré additif ? Shallit et Julien savent faire sans cube. La méthode pourrait marcher avec les sans carrés à condition de trouver des mots candidats (calcul intensif), mais il y a aussi des arguments pour penser que ce n'est pas possible (Pascal Ochem).
  • 28 octobre 2011. (Colloque à Bobo-Dioulasso)
  • 21 octobre 2011. Arnoux-Rauzy équilibrés (Julien)
  • 23 septembre 2011, retour de Words 2011.
  • 27 juin au 02 juillet 2011, Porquerolles
  • 20 mai 2011, odd shift.
  • 8 avril 2011 Sébastien Ferenczi : Le spectre de Boshernitzan-Lagrange
  • 11 mars 2011 Vincent Delecroix : autour du windtree
  • 11 février 2011 Thierry Monteil et Mathieu Sablik : Simplexe des mesures invariantes.
  • 14 janvier 2011 Yann Jullian : substitutions et échange d'intervalles auto-induits.
  • 17 décembre 2010 Ismael Bachy : automorphismes du shift et ensemble de Julia.
  • 19 novembre 2010 Retour substitutions récurrence complexité primitivité.
  • 8 octobre 2010 Conjecture S-adique. Invitation de Julien Leroy.
  • 16 -> 23 juin 2010 à Porquerolles.
  • 23 avril 2010 Substitutions inversibles. Rencontre au CIRM.
  • Février 2010 Conférence MathInfo.
  • 18 décembre 2009 Calcul exact de complexité de points fixes de substitutions : des exemples à un algorithme effectif, revoir les astuces et lister les classes où ça foire -> http://lma.homelinux.org/substitutions
  • 20 novembre 2009 -> Conjugaison dans SL(n,Z) par John Hubbard.
  • 9 octobre 2009 -> Codage des trajectoires dans l'octogone par Pierre (Smillie Ulcigrai). Généralisation des sturmiens, les trucs de Smillie Ulcigrai sur le codage de l'octogone à 4 lettres.
  • 11 septembre 2009 -> Bilan des textes 2008-2009, programme 2009-2010, S-adique.
  • 3 juillet 2009 à Porquerolles
  • 5 juin 2009 à Liège pendant CANT 2009
  • 15 mai 2009 -> Journée Frumam. Invitation de Jérôme Buzzi.
  • 3 avril 2009 -> Règles locales pour Tribonacci. Exposé de Xavier Bressaud. (Jean-Marc Gambaudo ne pouvant finalement pas venir).
  • 13 mars 2009 avant ALEA 2009
    • Exposé de Pierre Arnoux dans la gare.
    • Conjecture sur substitutions Pisot.
  • 13 février 2009 -> Le délire de Martin?
  • 9 janvier 2009
    • Point sur la partie combinatoire des mots des journées précédentes.
    • Le sphynx de Goodman-Strauss.
  • 28 novembre 2008 -> Contre-exemple universel?
  • 7 novembre 2008 -> Mozes (substitution multidimensionnelle vs SFT)
  • 26 septembre 2008 -> Arnoux-Rauzy

Notes

Pour participer à l'écriture collective des fichiers tex, lisez cette page?.

Les dernières versions PDF (mises à jour chaque nuit):

Les dernières versions compilées avec tout le bordel.

Questions et infos diverses

Propositions de thèmes

  • Mise à jour des survols existants sur la complexité et l'équilibre. Établissement d'une liste des généralisations des sturmiens (Nicolas et Thierry)
  • Substitutions : récurrence vs complexité vs primitivité : cf vieux Pytheas et article F.Durand. (Sébastien par skype).
  • Rotations du tore (suite de Jeff l'an dernier)? Avec Valérie, Timo?
  • Décider si deux substitutions sont conjuguées dans Aut(F_n).
  • Billard dual, octogone régulier, R. Schwartz. Kite. (Nicolas)

Déjà abordés

  • Conjugaison dans SL(2,Z), SL(n,Z), SL(2,N), SL(3,N).
  • Les diverses définitions de S-adique.
  • Substitutif vs SFT vs LR dans le cas multidimensionnel (comprendre Goodmann-Strauss et Shahar Mozes).
  • une bibliothèque sage pour la combinatoire des mots ? pour les substitutions généralisées et leur action sur les pavages ?
  • Linéairement récurrent dans tous les cas
  • contre-exemple universel JC
  • substitutions inversibles.
  • automorphismes du shift: Bruce Kitchens, Ismaël Bachy
  • Décider si un point fixe substitutif est le codage d'un échange d'intervalles (Yann).
  • Soficité des pavages substitutifs (Mathieu, Xavier).
  • Réalisation de simplexes de mesures invariantes par Tomasz Downarowicz (Thierry)
  • Windtree (Vincent)

Historique

Edit - History - Print - Recent Changes - Search
Page last modified on 21 May 2016 à 10h57