Recent Changes - Search:

edit SideBar

PytheasFogg

[Antispam : pour éditer cette page, utilisez le nom de la calanque la plus proche du CIRM avec une majuscule]

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

  • Date : une fois par mois, un vendredi (décidé à l'automne), souvent vers 14h.
  • 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.
  • Questions fréquemment posées : envoyez vos conjectures, quelqu'un-e y répondra sûrement.
  • Sous-groupe de travail Groupe²s
  • Sous-groupe de travail Dynamique directionnelle : 27.06.22 ; 16/09/22 ; 18/10/22 ; 10/11/22 ; 08/12/22 ; 09/12/22 ; 12/01/22 ; 10/02/23. Directions de déterminisme / ergodicité / mélange (aussi : K. Schmidt) / minimalité / récurrence / preprint non publié de Marcy Barge, Subdynamics in tiling spaces, 2010.
  • Sous-groupe de travail Penrose (survol : barres d'Amman, sous-périodes, etc…) : 10.11.23 ; 17.11.23 ; 29.11.23 ; 01.12.23 ; 19.01.24 ; 14.03.24 (stricte ergodicité des coupe-et-projection).

Rencontres à venir

  • 15 mars 2024: Problème du domino sur les groupes hyperboliques (Solène)
  • 22 mars 2024 Siamak Taati : Relative Gibbs measures and relative equilibrium measures
  • 12 avril 2024: Le chapeau et le spectre (Etienne et Victor)?
  • 25 mai 2024: S adic conjecture: Espinoza (Sébastien/Titi)?
  • 01-06 juillet 2024 Porquerolles (une semaine pour l'ANR IZES)

Propositions de thèmes

  • Auto-stabilisation dans les pavages (Siamak Taati)?
  • NB: Greenfeld Tao, reprise. Pavage par chapeau et spectre pour les élèves. Survol Penrose. Article https://arxiv.org/abs/2310.20517
  • Martin et Pierre G : soficité des configurations non reconnaissables
  • Sarnak conjecture and linear complexity 3n/2 Pavlov.
  • Question Akiyama : tout pavage chaise admet une progression arithmétique ?
  • Cohomologie des pavages (cf Robinson) / groupe fondamental (liens S-adiques, Tœplitz, Hom ? intéressés : Gamard, Vanier, Paviet Salomon)
  • Automate cellulaire uniquement ergodique non nilpotent (Pierre G.)
  • Les pavages à une tuile (non connexe) sont périodiques : Tao, Bhattacharya (liens avec Nivat) (Titi)
  • Décidabilité pour les mots sturmiens Shallit
  • Directions de déterminisme (Pierre G.)
  • Fraction continue bizarre (Serge)

Rencontres passées

  • 19 janvier 2024: suite Penrose
  • 15 décembre 2023: Problème du domino sur les graphes (Ugo Giocanti)
  • 20 octobre 2023: Remotivation géodésique (Titi)
  • 08 septembre 2023 Réunion d'organisation pour 2023-2024
  • 25-28 juin 2023 à Porquerolles
  • 5 mai 2023 Etienne Moutot : Salo-Bartholdi sans la graine
  • 17 mars 2023 Léo Gayral : Uniformly Chaotic Finite-Range Lattice Models
  • 3 mars 2023 Antonin Callard : Groupe d'automorphismes de sous-shifts, éléments distordus, SMART
  • 17 janvier 2023 Sébastien Labbé : mots bispéciaux 2D (et autres outils pour une conjecture de Nivat dualle)
  • 13 janvier 2023 Serge Troubetzkoy : Complexité du billard dans un triangle rectangle
  • 16 décembre 2022 résultats de type "∃infini ⇒ ∃fini" (pavages de surfaces de groupes, SFT de graphes, modèles FO avec deux variables, revêtements), avec Benjamin Hellouin
  • 2 décembre 2022 Décidabilité de l'apériodicité d'un pavage substitutif 2D, avec Christopher Cabezas
  • 25 novembre 2022 Thierry Monteil : Cylindritude et genritude (p46, complexité)
  • 12 octobre 2022 Martin Lustig : Article de Pavlov-Schmieding : espace des sous-shifts
  • 16 septembre 2022 Planning de l'année. séance dynamique directionnelle
  • 28 Juin 2022 à Porquerolles : Guillaume Theyssier : Règle 30 ; complexité de la trace ? utiliser Walnut ?
  • 27 Juin 2022 à Porquerolles : Nicolas Bédaride : directions de minimalité (début de sous-groupe de travail)
  • 13 Mai 2022: Etienne Moutot : Greenfeld-Tao avec de la logique
  • 8 Avril 2022: Paul Mercat : Valeurs propres de substitutions
  • 4 Mars 2022: Hyeeun Jang (George Washington University) : directions de non-expansivité des pavages de Penrose
  • 4 Février 2022: Martin Lustig et/ou Julien Cassaigne : Zoo des S-adiques
  • 07 janvier 2022: Thierry Coulbois : les arbres dans les pavages substitutifs.
  • 19 novembre 2021: Anna Frid : Limites de Walnut
  • 8 15 octobre 2021: Guillaume Theyssier : MSO versus FO pour les automates cellulaires sur des graphes k-réguliers
  • 24 septembre 2021 Ilya Galanov : algorithme de pavage suite du Teich
  • 03 septembre 2021. 10h Frumam N. Pythéas Fogg : Exposé sur le dernier article de Pythéas et planning.
  • 24-27 juin 2021 Rencontres à Porquerolles
  • 22 janvier 2021 Etienne Moutot : Survol sur les pavages dans les groupes Slides (pdf) -- Conséquence: création du GroupeGroupes
  • 11 décembre 2020 Posters Hippocampe
  • 13 novembre 2020 Etienne Moutot : Développements récents autour de la conjecture de Nivat. Slides (pdf) (review des résultats algébriques) (Nivat pour les uniformément récurrents)
  • 16 octobre 2020 (10h) Discussion des thèmes de l'année.
  • 16 octobre 2020 (11h): Exposé de S. Ferenczi: "approche par les graphes de Rauzy de la minimalité pour les échanges d'intervalles de Veech.
  • 26 juin 2020 Paul Mercat Ergodicité des algorithmes de fractions continues. 11h
  • 05 Juin 2020 Pavages substitutifs avec symétrie d'ordre n. Victor Lutfalla, LIPN.
  • 13 Mars 2020 (14h) Guilhem Gamard, Quasipériodicité des sous-shifts 2D
  • 21 Février 2020 (11h) Dierk Schleicher, Complexity of Julia sets, core entropy, and biaccessibility dimension.
  • 6 Décembre 2019 (14h) algorithme de Cassaigne et translations du tore (N. Pytheas Fogg).
  • 29 Novembre 2019 (14h) substitutions d'arbres et connexité du fractal de Rauzy de l'algo de Arnoux-Poincaré-Rauzy (Thierry Coulbois et Paul Mercat).
  • 11 Octobre 2019 (14h) Planning de l'année, et exposé de Julien Cassaigne sur deux articles :
  • 20 Septembre 2019 (Teich) Vincent Delecroix : Minimalité des échanges d'intervalles.
  • 08 février 2019 (14h) Martin Lustig: S-adiques et mesures ergodiques.
  • 17 janvier 2019 (14h) Fabien Durand. Diagramme de Bratteli Vershik.
  • 22 novembre 2018 (14h) Ville Salo. Mots spéciaux à droite et jeux.
  • 8 décembre 2017 (14h) TBA
  • 6 octobre 2017 (14h) : formalisme S-adique (Jörg Thuswaldner)
  • 1 septembre 2017 : boules croissantes (Jeff, Timo, Thierry)
  • 7 juillet 2017 (le matin, à Luminy) : produits de matrices, exposants de Lyapunov, propriété Pisot, irréductibilité, équilibre (Vincent)
  • 23 Juin 2017 Journée SD Marseille-Avignon
  • 11-14 juin 2017 Porquerolles
  • 30 janvier-3 mars 2017 mois thématique CIRM
  • 13 janvier 2017 Sadun & Clark : Système de Chacon : différence entre ℝ-action et ℤ-action (Milton Minervino)
  • 9 décembre 2016 Kwapisz : Paramètres d'inflation des pavages auto-affines (Pierre Arnoux) au CIRM
  • 2 décembre 2016 Boyle (tout en bas) : Orbite-équivalence & Flip-conjugaison (Timo Jolivet) dans l'amphi du CIRM
  • 18 novembre 2016 Dekking & Keane : Sous-shifts conjugués au sous-shift de Fibonacci (Nicolas Bédaride)
  • 23 septembre 2016 (14h) Planning de l'année et thèmes.
  • Juin 2016 Conférence à Oléron et Porquerolles.
  • 20 mai 2016 Thèse d'Edmund Harris : pavage coupe-projection versus substitutif (Thomas Fernique) notes
  • 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

Journées de rédaction

  • 25 mai 2020 FIN !!
  • 12 mars 2020 (14h) travail de rédaction sur les rotations.
  • 24 février 2020 (14h) Semaine de travail de rédaction sur les rotations.
  • 16 Janvier 2020 (14h) travail de rédaction sur les rotations.
  • 28 Novembre 2019 (14h) travail de rédaction sur les rotations.
  • 26 Juin 2019 (14h) travail de rédaction sur les rotations (Porquerolles).
  • 16 mai 2019 (14h) travail de rédaction sur les rotations.
  • 18 avril 2019 (14h) travail de rédaction sur les rotations.
  • 13 février 2019 (14h) travail de rédaction sur les rotations (IML).
  • 18 janvier 2019 (14h) travail de rédaction sur les rotations.
  • 8 novembre 2018 (14h)
  • 18 octobre 2018 (14h)
  • 5 juillet 2018 (14h) Plan de bataille détaillé, suite des activités
  • 8 juin 2018 Algorithme de Fractions continues de Cassaigne: Plan de bataille pour la suite.
  • 9 mars 2018 groupe de travail sur les codages de faible complexité des rotations du tore

Notes

Le dépôt mercurial qui était au lirmm a été migré vers un dépôt git sur la PLM du cnrs, si vous voulez un accès en écriture, envoyez un mail sur la liste.

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 bazar.

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)
  • Billard dual, octogone régulier, R. Schwartz. Kite. (Nicolas)
  • Décider si deux substitutions sont conjuguées dans Aut(F_n).
  • Rotations du tore (suite de Jeff l'an dernier)? Avec Valérie, Timo?

Vieux thèmes non abordés

  • Schrödinger, Boshernitzan, S-adic..Chaika, Damanik, Fillman, Golhke
  • Spectre substitutions. Solomyak-Berlinkov
  • A simple approach to minimal substitution subshifts. Shimomura, Takashi
  • Optimiser l’équilibre dans les algorithmes de fractions continues (Valérie Berthé), en utilisant le flot géodésique (Titi)
  • 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).
  • Article de Johnson et Madden que nous a montré Xavier
  • Devyatov: complexité de l'image de point fixe de substitution par un morphisme
  • Dessiner un fractal de Rauzy avec sage (Timo, Paul)

Historique

Edit - History - Print - Recent Changes - Search
Page last modified on 15 March 2024 à 13h35