CINXE.COM

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml" > <head> <title>Pytheas Fogg | PytheasFogg / PytheasFogg </title> <meta http-equiv='Content-Style-Type' content='text/css' /> <link rel='stylesheet' href='/pmwiki/pub/skins/pmwiki/pmwiki.css' type='text/css' /> <style type='text/css'></style><meta http-equiv='Content-Type' content='text/html; charset=utf-8' /> <meta name='robots' content='index,follow' /> </head> <body>  <div id='wikilogo'><a href='https://pytheas.math.cnrs.fr/index.php'><img src='/pmwiki/pub/skins/pmwiki/pmwiki-32.gif' alt='Pytheas Fogg' border='0' /></a></div> <div id='wikihead'> <form action='https://pytheas.math.cnrs.fr/index.php'> <span class='headnav'><a href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg/RecentChanges' accesskey='c'>Recent Changes</a> -</span> <input type='hidden' name='n' value='PytheasFogg.PytheasFogg' /> <input type='hidden' name='action' value='search' /> <a href='https://pytheas.math.cnrs.fr/index.php/Site/Search'>Search</a>: <input type='text' name='q' value='' class='inputbox searchbox' /> <input type='submit' class='inputbutton searchbutton' value='Go' /></form></div>  <table id='wikimid' width='100%' cellspacing='0' cellpadding='0'><tr>  <td id='wikileft' valign='top'> <ul><li><a class='selflink' href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg/PytheasFogg'>PytheasFogg</a> </li></ul><p class='vspace' style='text-align: right;'> <span style='font-size:83%'><a class='wikilink' href='https://pytheas.math.cnrs.fr/index.php/Site/SideBar?action=edit'>edit SideBar</a></span> </p> </td>  <td id='wikibody' valign='top'>  <div id='wikicmds'><ul><li class='browse'> <a accesskey='' rel='nofollow' class='selflink' href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg/PytheasFogg'>View</a> </li><li class='edit'> <a accesskey='e' rel='nofollow' class='wikilink' href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg/PytheasFogg?action=edit'>Edit</a> </li><li class='diff'> <a accesskey='h' rel='nofollow' class='wikilink' href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg/PytheasFogg?action=diff'>History</a> </li><li class='print'> <a accesskey='' rel='nofollow' class='wikilink' href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg/PytheasFogg?action=print'>Print</a> </li></ul> </div>  <div id='wikititle'> <div class='pagegroup'><a href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg'>PytheasFogg</a> /</div> <h1 class='pagetitle'>PytheasFogg</h1></div>  <div id='wikitext'> <p>[Antispam : pour éditer cette page, utilisez le nom de la calanque la plus proche du CIRM avec une majuscule] </p> <p class='vspace'>Bienvenue sur la page du groupe de travail Pytheas Fogg. </p> <div class='vspace'></div><h2>Objectifs</h2> <ul><li>Rédiger des choses autour de la combinatoire des mots (nettoyer ce qui traîne dans le folklore). </li><li>Groupe de lecture : lire des papiers imbitables à plusieurs et se les raconter. </li></ul><div class='vspace'></div><h2>Organisation</h2> <ul><li><strong>Date</strong> : une fois par mois, un vendredi (décidé à l'automne), souvent vers 14h. </li><li><strong>Lieu</strong> : Marseille, à la <a class='urllink' href='http://frumam.cnrs-mrs.fr/' rel='nofollow'>FRUMAM</a> (quelques rencontres pourront cependant avoir lieu à Lyon, Montpellier, Toulouse, ou ailleurs). </li><li><strong>Wiki</strong> : 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. </li><li><strong>Liste de discussion</strong> : <a class='urllink' href='https://listes.mathrice.fr/math.cnrs.fr/info/pytheas-fogg' rel='nofollow'>https://listes.mathrice.fr/math.cnrs.fr/info/pytheas-fogg</a> </li><li><strong>Il manque un truc</strong> : fais-le. </li><li><strong>Questions fréquemment posées</strong> : envoyez vos conjectures, quelqu'un-e y répondra sûrement. </li><li>Sous-groupe de travail <a class='urllink' href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg/GroupeGroupes' rel='nofollow'>Groupe²s</a> </li><li>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 / <a class='urllink' href='https://arxiv.org/abs/2203.06710' rel='nofollow'>ergodicité / mélange</a> (aussi : K. Schmidt) / minimalité / <a class='urllink' href='https://arxiv.org/abs/1907.00192' rel='nofollow'>récurrence</a> / preprint non publié de Marcy Barge, Subdynamics in tiling spaces, 2010. </li><li>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). </li><li>Sous-groupe de travail Machines apériodiques et substitution : <a class='urllink' href='https://hal.science/hal-00975244' rel='nofollow'>SMART</a>, <a class='urllink' href='https://hal.archives-ouvertes.fr/hal-01656350' rel='nofollow'>Distortion</a>, <a class='urllink' href='http://www.springerlink.com/content/5432261270480659/?p=f878ad19f1d741ea970be6855ba23c2c&pi=3' rel='nofollow'>Indécidabilité de la périodicité</a>. </li></ul><div class='vspace'></div><h2>Rencontres à venir</h2> <ul><li><strong>22 novembre 2024</strong>: Groupe groupes & graphes (lié au précédent) (Etienne, Guillaume, Solène) </li><li><strong>6 décembre 2025</strong>: <a class='urllink' href='https://arxiv.org/abs/2408.03403' rel='nofollow'>fonctions de complexité</a> (question de Julien) (Sébastien) </li><li><strong>10 janvier 2025</strong>: Florian, au choix : <a class='urllink' href='https://arxiv.org/abs/math/0702370' rel='nofollow'>Minimal percolating sets (MPS) de taille maximum pour la bootstrap percolation en 2D</a> ou <a class='urllink' href='https://www.youtube.com/watch?v=Ya69dn_vZYw' rel='nofollow'>Maker-Breaker 7-in-a-row dans la grille infinie ℤ²</a>. </li><li><strong>28 février 2025</strong>: <a class='urllink' href='https://arxiv.org/abs/2409.00846' rel='nofollow'>pavages de ℤ⁴ par poly-hypercubes</a> (Nicolas) </li><li><strong>21 mars 2025</strong>: Groupes SFT non colorés (pavages par formes) (Pierre) ; questions ouvertes suivant le Rauzy de Victor sur le <a class='urllink' href='https://hal.science/hal-04706651' rel='nofollow'>Cafard</a> ? </li><li><strong>25 avril 2025 ?</strong>: Déterminisme dans les sous-shifts (Pierre) </li><li><strong>23 mai 2025</strong>: Ilkka ? </li><li><strong>13 juin 2025</strong>: Survol sur les caractérisations et généralisations de sturmiens (Nicolas, Thierry, Idrissa) </li></ul><div class='vspace'></div><h2>Propositions de thèmes</h2> <ul><li><a class='urllink' href='https://arxiv.org/abs/2409.10682' rel='nofollow'>trajectoires périodiques dans pentagone régulier</a> </li><li><a class='urllink' href='https://arxiv.org/abs/2003.00890' rel='nofollow'>mélange faible billard polygone rationnel</a> </li><li>NB <a class='urllink' href='https://arxiv.org/abs/1907.09991' rel='nofollow'>random tiling</a> </li><li>PG: <a class='urllink' href='http://arxiv.org/abs/2109.15210' rel='nofollow'>substitutions sur les groupes</a> </li><li>NB: Greenfeld Tao. Les pavages à une tuile (non connexe) sont périodiques : <a class='urllink' href='https://arxiv.org/abs/2010.03254' rel='nofollow'>Tao</a>, <a class='urllink' href='http://arxiv.org/abs/1602.05738' rel='nofollow'>Bhattacharya</a> (liens avec Nivat) (Titi) </li><li>NB: Survol Penrose. </li><li>NB: <a class='urllink' href='https://arxiv.org/abs/2310.20517' rel='nofollow'>Hyperuniformity and Number Rigidity of Inflation Tilings</a> </li><li>Martin et Pierre G : soficité des configurations non reconnaissables </li><li>Sarnak conjecture and linear complexity 3n/2 <a class='urllink' href='https://arxiv.org/abs/2308.14901' rel='nofollow'>Pavlov</a> : Sébastien F ? </li><li>Question <a class='urllink' href='https://arxiv.org/abs/2007.06005' rel='nofollow'>Akiyama</a> : tout pavage chaise admet une progression arithmétique ? </li><li><a class='urllink' href='https://scholar.google.fr/scholar?cluster=5254353324174554617&hl=fr&as_sdt=0,5&scioq=fundamental+cocycles+symbolic' rel='nofollow'>Cohomologie des pavages</a> (cf <a class='urllink' href='https://arxiv.org/abs/1210.6468v1' rel='nofollow'>Robinson</a>) / <a class='urllink' href='http://journals.cambridge.org/abstract_S0143385700009810/' rel='nofollow'>groupe fondamental</a> (liens S-adiques, Tœplitz, Hom ? intéressés : Gamard, Vanier, Paviet Salomon) </li><li>Automate cellulaire uniquement ergodique non nilpotent (Pierre G.) </li><li>Décidabilité pour les mots sturmiens <a class='urllink' href='https://arxiv.org/abs/2102.08207' rel='nofollow'>Shallit</a> </li><li><a class='urllink' href='https://arxiv.org/abs/2308.02567' rel='nofollow'>Fraction continue bizarre</a> (Serge) </li></ul><div class='vspace'></div><h2>Rencontres passées</h2> <ul><li><strong>18 octobre 2024</strong>: Survol des variantes du Domino Problem sur ℤ² (Tiler Swift) (Victor) </li><li><strong>20 septembre 2024</strong>: Rentrée, choix des thèmes de l'année. <div class='vspace'></div></li><li><strong>01-06 juillet 2024</strong> Porquerolles (une semaine pour l'ANR IZES) </li><li><strong>25 mai 2024</strong> Sébastien sur les travaux d'Espinoza:S adic conjecture: <a class='urllink' href='https://arxiv.org/abs/2305.03096' rel='nofollow'>Espinoza</a> </li><li><strong>12 avril 2024</strong>: Le chapeau et le spectre: <a class='urllink' href='/pmwiki/uploads/PytheasFogg/PytheasFogg/pythehat.pdf' rel='nofollow'>slides</a> (Etienne et Victor) </li><li><strong>22 mars 2024</strong> Siamak Taati : Relative Gibbs measures and relative equilibrium measures </li><li><strong>15 mars 2024</strong>: <a class='urllink' href='https://arxiv.org/abs/2305.06952' rel='nofollow'>Problème du domino sur les groupes hyperboliques</a> (Solène) </li><li><strong>19 janvier 2024</strong>: suite Penrose </li><li><strong>15 décembre 2023</strong>: <a class='urllink' href='https://arxiv.org/abs/2304.01823' rel='nofollow'>Problème du domino sur les graphes</a> (Ugo Giocanti) </li><li><strong>20 octobre 2023</strong>: Remotivation géodésique (Titi) </li><li><strong>08 septembre 2023</strong> Réunion d'organisation pour 2023-2024 <div class='vspace'></div></li><li><strong>25-28 juin 2023</strong> à Porquerolles </li><li><strong>5 mai 2023</strong> Etienne Moutot : Salo-Bartholdi sans la graine </li><li><strong>17 mars 2023</strong> Léo Gayral : Uniformly Chaotic Finite-Range Lattice Models </li><li><strong>3 mars 2023</strong> Antonin Callard : <a class='urllink' href='https://arxiv.org/abs/2208.00685' rel='nofollow'>Groupe d'automorphismes de sous-shifts, éléments distordus, SMART</a> </li><li><strong>17 janvier 2023</strong> Sébastien Labbé : mots bispéciaux 2D (et autres outils pour une <a class='urllink' href='https://arxiv.org/abs/2204.06413' rel='nofollow'>conjecture de Nivat dualle</a>) </li><li><strong>13 janvier 2023</strong> Serge Troubetzkoy : <a class='urllink' href='https://arxiv.org/abs/2207.00910' rel='nofollow'>Complexité du billard dans un triangle rectangle</a> </li><li><strong>16 décembre 2022</strong> 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 </li><li><strong>2 décembre 2022</strong> Décidabilité de l'apériodicité d'un pavage substitutif 2D, avec Christopher Cabezas </li><li><strong>25 novembre 2022</strong> Thierry Monteil : Cylindritude et genritude (<a class='urllink' href='https://arxiv.org/abs/1312.4126' rel='nofollow'>p46</a>, <a class='urllink' href='https://arxiv.org/abs/1308.1702' rel='nofollow'>complexité</a>) </li><li><strong>12 octobre 2022</strong> Martin Lustig : Article de Pavlov-Schmieding : <a class='urllink' href='https://arxiv.org/abs/2203.15159' rel='nofollow'>espace des sous-shifts</a> </li><li><strong>16 septembre 2022</strong> Planning de l'année. séance <em>dynamique directionnelle</em> <div class='vspace'></div></li><li><strong>28 Juin 2022 à Porquerolles</strong> : Guillaume Theyssier : <a class='urllink' href='https://www.rule30prize.org/' rel='nofollow'>Règle 30</a> ; complexité de la trace ? utiliser Walnut ? </li><li><strong>27 Juin 2022 à Porquerolles</strong> : Nicolas Bédaride : directions de minimalité (début de sous-groupe de travail) </li><li><strong>13 Mai 2022</strong>: Etienne Moutot : <a class='urllink' href='http://arxiv.org/abs/2108.07902' rel='nofollow'>Greenfeld-Tao avec de la logique</a> </li><li><strong>8 Avril 2022</strong>: Paul Mercat : Valeurs propres de substitutions </li><li><strong>4 Mars 2022</strong>: Hyeeun Jang (George Washington University) : directions de non-expansivité des pavages de Penrose </li><li><strong>4 Février 2022</strong>: Martin Lustig et/ou Julien Cassaigne : Zoo des S-adiques </li><li><strong>07 janvier 2022</strong>: Thierry Coulbois : les arbres dans les pavages substitutifs. </li><li><strong>19 novembre 2021</strong>: Anna Frid : Limites de Walnut </li><li><del>8</del> <strong>15 octobre 2021</strong>: Guillaume Theyssier : MSO versus FO pour les automates cellulaires sur des graphes k-réguliers </li><li><strong>24 septembre 2021</strong> Ilya Galanov : algorithme de pavage suite du Teich </li><li><strong> 03 septembre 2021. 10h Frumam</strong> N. Pythéas Fogg : Exposé sur le dernier article de Pythéas et planning. <div class='vspace'></div></li><li><strong>24-27 juin 2021</strong> Rencontres à Porquerolles </li><li><strong>22 janvier 2021 </strong> Etienne Moutot : Survol sur les pavages dans les groupes <a class='urllink' href='https://pageperso.lis-lab.fr/etienne.moutot/static/conf/seminars/pytheas_2021-01-22.pdf' rel='nofollow'>Slides (pdf)</a> -- Conséquence: création du <a class='wikilink' href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg/GroupeGroupes'>GroupeGroupes</a> </li><li><strong>11 décembre 2020 </strong> Posters Hippocampe </li><li><strong>13 novembre 2020 </strong> Etienne Moutot : Développements récents autour de la conjecture de Nivat. <a class='urllink' href='https://pageperso.lis-lab.fr/etienne.moutot/static/conf/seminars/pytheas_Nivat/2020-11-13-seminaire.pdf' rel='nofollow'>Slides (pdf)</a> <a class='urllink' href='https://arxiv.org/abs/1905.04183' rel='nofollow'>(review des résultats algébriques)</a> <a class='urllink' href='https://pageperso.lis-lab.fr/etienne.moutot/static/publi/karimoutot20.pdf' rel='nofollow'>(Nivat pour les uniformément récurrents)</a> </li><li><strong>16 octobre 2020 (10h)</strong> Discussion des thèmes de l'année. </li><li><strong>16 octobre 2020 (11h)</strong>: Exposé de S. Ferenczi: "approche par les graphes de Rauzy de la minimalité pour les échanges d'intervalles de Veech. <div class='vspace'></div></li><li><strong> 26 juin 2020</strong> Paul Mercat Ergodicité des algorithmes de fractions continues. 11h </li><li><strong>05 Juin 2020</strong> Pavages substitutifs avec symétrie d'ordre n. Victor Lutfalla, LIPN. </li><li><strong>13 Mars 2020 (14h)</strong> Guilhem Gamard, Quasipériodicité des sous-shifts 2D </li><li><strong>21 Février 2020 (11h)</strong> Dierk Schleicher, Complexity of Julia sets, core entropy, and biaccessibility dimension. </li><li><strong>6 Décembre 2019 (14h)</strong> algorithme de Cassaigne et translations du tore (N. Pytheas Fogg). </li><li><strong>29 Novembre 2019 (14h)</strong> substitutions d'arbres et connexité du fractal de Rauzy de l'algo de Arnoux-Poincaré-Rauzy (Thierry Coulbois et Paul Mercat). </li><li><strong>11 Octobre 2019 (14h)</strong> Planning de l'année, et exposé de Julien Cassaigne sur deux articles : <ul><li>Nic Ormes and Ronnie Pavlov. On the complexity function for sequences which are not uniformly recurrent. <a class='urllink' href='https://arxiv.org/abs/1907.06626' rel='nofollow'>https://arxiv.org/abs/1907.06626</a> </li><li>Andrew Dykstra, Nicholas Ormes, Ronnie Pavlov. Subsystems of transitive subshifts with linear complexity. <a class='urllink' href='https://arxiv.org/abs/1907.06325' rel='nofollow'>https://arxiv.org/abs/1907.06325</a> </li></ul></li><li><strong>20 Septembre 2019 (Teich)</strong> Vincent Delecroix : Minimalité des échanges d'intervalles. <div class='vspace'></div></li><li><strong>08 février 2019 (14h)</strong> Martin Lustig: S-adiques et mesures ergodiques. </li><li><strong>17 janvier 2019 (14h)</strong> Fabien Durand. Diagramme de Bratteli Vershik. </li><li><strong>22 novembre 2018 (14h)</strong> Ville Salo. Mots spéciaux à droite et jeux. <div class='vspace'></div></li><li><strong>8 décembre 2017 (14h)</strong> TBA </li><li><strong>6 octobre 2017 (14h)</strong> : <a class='urllink' href='https://arxiv.org/abs/1410.0331' rel='nofollow'>formalisme S-adique</a> (Jörg Thuswaldner) </li><li><strong>1 septembre 2017</strong> : boules croissantes (Jeff, Timo, Thierry) <div class='vspace'></div></li><li><strong>7 juillet 2017</strong> (le matin, à Luminy) : produits de matrices, exposants de Lyapunov, propriété Pisot, irréductibilité, équilibre (Vincent) </li><li><strong>23 Juin 2017</strong> Journée SD Marseille-Avignon </li><li><strong>11-14 juin 2017</strong> <a class='urllink' href='http://iml.univ-mrs.fr/~porkroll/' rel='nofollow'>Porquerolles</a> </li><li><strong>30 janvier-3 mars 2017</strong> <a class='urllink' href='http://scientific-events.weebly.com/1561.html' rel='nofollow'>mois thématique CIRM</a> </li><li><strong>13 janvier 2017</strong> <a class='urllink' href='http://www.ma.utexas.edu/users/sadun/publist.html' rel='nofollow'>Sadun & Clark</a> : Système de Chacon : différence entre ℝ-action et ℤ-action (Milton Minervino) </li><li><strong>9 décembre 2016</strong> <a class='urllink' href='http://www.math.montana.edu/jarek/documents/papers/mInvShip.pdf' rel='nofollow'>Kwapisz</a> : Paramètres d'inflation des pavages auto-affines (Pierre Arnoux) <ins>au CIRM</ins> </li><li><strong>2 décembre 2016</strong> <a class='urllink' href='http://www.math.umd.edu/~mboyle/papers/' rel='nofollow'>Boyle</a> (tout en bas) : Orbite-équivalence & Flip-conjugaison (Timo Jolivet) <ins>dans l'amphi du CIRM</ins> </li><li><strong>18 novembre 2016</strong> <a class='urllink' href='http://arxiv.org/abs/1608.04487' rel='nofollow'>Dekking & Keane</a> : Sous-shifts conjugués au sous-shift de Fibonacci (Nicolas Bédaride) </li><li><strong>23 septembre 2016 (14h)</strong> Planning de l'année et thèmes. <div class='vspace'></div></li><li><strong>Juin 2016</strong> <a class='urllink' href='http://oleron.sciencesconf.org/' rel='nofollow'>Conférence à Oléron</a> et Porquerolles. </li><li><strong>20 mai 2016</strong> Thèse d'Edmund Harris : pavage coupe-projection versus substitutif (Thomas Fernique) <a class='urllink' href='https://lipn.univ-paris13.fr/~fernique/info/harriss_pytheas.pdf' rel='nofollow'>notes</a> </li><li><strong>29 avril 2016</strong> Complexité abélienne (Julien Cassaigne, Idrissa Kaboré, Anna Frid) </li><li><strong>14-18 mars 2016</strong> Conférence combinatoire des mots CIRM. </li><li><strong>26 février 2016</strong> Cohomologie des espaces de pavages (Nicolas Bédaride) </li><li><strong>22 janvier 2016</strong> Groupes d'automates (Thierry Coulbois) </li><li><strong>11 décembre 2015</strong> Cyr-Kra: Nombre de mesures génériques en complexité linéaire (Thierry Monteil) </li><li><strong>20 novembre 2015 (14h)</strong> Automorphismes du shift unilatère et dynamique complexe. (John Hubbard) </li><li><strong>23 octobre 2015 (10h30)</strong> Damron-Fickenscher (Sébastien Ferenczi) et organisation de l'année. <div class='vspace'></div></li><li><strong>27 juin 2015</strong> (Porquerolles) </li><li><strong>22 mai 2015</strong> Diagrammes de Bratteli, substitutions et automorphismes de groupe libre (Martin Lustig) </li><li><strong>17 avril 2015</strong> Formalisme thermodynamique pour substitutions. (Pascal Hubert) </li><li><strong>13 mars 2015</strong> Echange d'intervalles infini. (Vincent Delecroix) </li><li><strong>21 novembre 2014</strong> Groupes d'automates (Thierry Coulbois) <div class='vspace'></div></li><li><strong>20 juin 2014</strong> (Porquerolles) </li><li><strong>16 mai 2014</strong> <a class='urllink' href='http://arxiv.org/abs/1401.0126' rel='nofollow'>À quelle condition deux sous-shifts substitutifs sont-ils conjugués ?</a> d'après Dekking </li><li><strong>14 mars 2014</strong> <a class='urllink' href='http://arxiv.org/abs/1209.0220' rel='nofollow'>Taille de périodes avec mots interdits</a> et <a class='urllink' href='http://mi.mathnet.ru/mais128' rel='nofollow'>variante</a> (Thomas). </li><li><strong>21 février 2014</strong> <a class='urllink' href='http://arxiv.org/abs/1208.4679' rel='nofollow'>Complexité des billards dans les triangles irrationnels</a> (Serge). </li><li><strong>14 février 2014</strong> <a class='urllink' href='http://www.mimuw.edu.pl/~bojan/papers/forests-dlt.pdf' rel='nofollow'>Factorisation Forest Theorem</a> (Glenn). </li><li><strong>13 décembre 2013</strong> <a class='urllink' href='http://www.usna.edu/Users/math/medynets/Publications.php' rel='nofollow'>Diagrammes de Bratteli et nombre de mesures ergodiques dans un système S-adique</a> (Nicolas). </li><li><strong>15 novembre 2013</strong> <a class='urllink' href='http://arxiv.org/abs/1107.0185' rel='nofollow'>Article de Belov et Mitrofanov</a> sur les substitutions et graphes de Rauzy (Anna Frid). </li><li><strong>18 octobre 2013</strong> Systèmes dynamiques de rang un par Sébastien. Programme de l'année. <div class='vspace'></div></li><li><strong>21 juin 2013 (Porquerolles)</strong> Constructions de sofiques (odd shift de Julien en 3D, composantes marquées…) </li><li><strong>24 mai 2013</strong> Dynamique symbolique des translations d'intervalles (ITM) : <a class='urllink' href='http://iml.univ-mrs.fr/~merlet/ITM' rel='nofollow'>Bruin, Volk, …</a> (Glenn) </li><li><strong>19 avril 2013</strong> Mots d'Arnoux-Rauzy 2-équilibrés (Jade Nardi) ET Théorème de Kastelyn (Nicolas) </li><li><strong>8 mars 2013</strong> Complexité de blocs et complexité de Kolmogorov : Brudno et White, <a class='urllink' href='http://www.math.psu.edu/simpson/papers' rel='nofollow'>Simpson</a>... (Mathieu) </li><li><strong>15 février 2013</strong> Contre-exemples S-adiques, article de <a class='urllink' href='http://arxiv.org/abs/1208.6376' rel='nofollow'>Durand, Leroy, Richomme</a> (Thierry) </li><li><strong>25 janvier 2013</strong> Pavage apériodique à une seule tuile : Socolar (Benjamin) </li><li><strong>14 décembre 2012</strong> Groupe des échanges d'intervalles : Dahmani Guirardel, <a class='urllink' href='http://arxiv.org/abs/1109.1352' rel='nofollow'>Vorobets</a> (Nicolas) </li><li><strong>30 novembre 2012</strong> Conjecture de Nivat et directions de non-expansivité : <a class='urllink' href='http://arxiv.org/abs/1208.4090' rel='nofollow'>Cyr et Kra</a> (Pierre) </li><li><strong>5 octobre 2012</strong> organisation de Bobo, planning de l'année, maths. <div class='vspace'></div></li><li><strong>21 juin 2012</strong> Porquerolles. </li><li><strong>11 mai 2012</strong> Partition du tore T² associée à rotation de complexité 2n+1. Notes à venir. </li><li> <strong>13 avril 2012</strong> Jeff Bertazon: Fonction de complexité, rotations du tore. Voir arxiv. </li><li><strong>9 mars 2012</strong> Pavages par règles locales: Nicolas et Thomas. </li><li><strong>24 février 2012.</strong> (Colloque à Banff) </li><li><strong>20 janvier 2012.</strong> Sofique </li><li><strong>16 décembre 2011.</strong> Mots sans cube additif. Acte II. </li><li><strong>18 novembre 2011.</strong> 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). </li><li><strong>28 octobre 2011.</strong> (Colloque à Bobo-Dioulasso) </li><li><strong>21 octobre 2011.</strong> Arnoux-Rauzy équilibrés (Julien) </li><li><strong>23 septembre 2011</strong>, retour de <a class='urllink' href='http://words2011.fjfi.cvut.cz/' rel='nofollow'>Words 2011</a>. <div class='vspace'></div></li><li><strong>27 juin au 02 juillet 2011</strong>, Porquerolles </li><li><strong>20 mai 2011</strong>, odd shift. </li><li><strong>8 avril 2011</strong> Sébastien Ferenczi : Le spectre de Boshernitzan-Lagrange </li><li><strong>11 mars 2011</strong> Vincent Delecroix : autour du windtree </li><li><strong>11 février 2011 </strong>Thierry Monteil et Mathieu Sablik : Simplexe des mesures invariantes. </li><li><strong>14 janvier 2011</strong> Yann Jullian : substitutions et échange d'intervalles auto-induits. </li><li><strong>17 décembre 2010</strong> Ismael Bachy : automorphismes du shift et ensemble de Julia. </li><li><strong>19 novembre 2010</strong> Retour substitutions récurrence complexité primitivité. </li><li><strong>8 octobre 2010</strong> Conjecture S-adique. Invitation de Julien Leroy. <div class='vspace'></div></li><li><strong>16 -> 23 juin 2010</strong> à Porquerolles. </li><li><strong>23 avril 2010</strong> Substitutions inversibles. Rencontre au CIRM. </li><li><strong>Février 2010</strong> Conférence MathInfo. </li><li> <strong>18 décembre 2009</strong> Calcul exact de complexité de points fixes de substitutions : des exemples à un algorithme effectif, revoir les astuces et lister les classes où ça foire -> <a class='urllink' href='http://lma.homelinux.org/substitutions' rel='nofollow'>http://lma.homelinux.org/substitutions</a> </li><li><strong>20 novembre 2009</strong> -> Conjugaison dans SL(n,Z) par John Hubbard. </li><li><strong>9 octobre 2009</strong> -> 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. </li><li><strong>11 septembre 2009</strong> -> Bilan des textes 2008-2009, programme 2009-2010, S-adique. <div class='vspace'></div></li><li><strong>3 juillet 2009</strong> à Porquerolles </li><li><strong>5 juin 2009</strong> à Liège pendant <a class='urllink' href='http://www.cant.ulg.ac.be/cant2009/' rel='nofollow'>CANT 2009</a> </li><li><strong>15 mai 2009</strong> -> Journée Frumam. Invitation de Jérôme Buzzi. </li><li><strong>3 avril 2009</strong> -> Règles locales pour Tribonacci. Exposé de Xavier Bressaud. (Jean-Marc Gambaudo ne pouvant finalement pas venir). </li><li><strong>13 mars 2009</strong> avant <a class='urllink' href='http://www.liafa.jussieu.fr/~poulalho/ALEA09/' rel='nofollow'>ALEA 2009</a> <ul><li>Exposé de Pierre Arnoux dans la gare. </li><li>Conjecture sur substitutions Pisot. </li></ul></li><li><strong>13 février 2009</strong> -> <a class='createlinktext' rel='nofollow' href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg/LeD%c3%a9lireDeMartin?action=edit'>Le délire de Martin</a><a rel='nofollow' class='createlink' href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg/LeD%c3%a9lireDeMartin?action=edit'>?</a> </li><li><strong>9 janvier 2009</strong> <ul><li>Point sur la partie combinatoire des mots des journées précédentes. </li><li>Le sphynx de Goodman-Strauss. </li></ul></li><li><strong>28 novembre 2008</strong> -> <a class='createlinktext' rel='nofollow' href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg/Contre-exempleUniversel?action=edit'>Contre-exemple universel</a><a rel='nofollow' class='createlink' href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg/Contre-exempleUniversel?action=edit'>?</a> </li><li><strong>7 novembre 2008</strong> -> Mozes (substitution multidimensionnelle vs SFT) </li><li><strong>26 septembre 2008</strong> -> Arnoux-Rauzy </li></ul><div class='vspace'></div><h2>Journées de rédaction</h2> <ul><li>Une version pdf du papier pour les curieux -><a class='urllink' href='https://www.i2m.univ-amu.fr/perso/nicolas.bedaride/_media/pytheasnous.pdf' rel='nofollow'>article</a> </li><li><strong>25 mai 2020</strong> FIN !! </li><li><strong>12 mars 2020 (14h)</strong> travail de rédaction sur les rotations. </li><li><strong>24 février 2020 (14h)</strong> Semaine de travail de rédaction sur les rotations. </li><li><strong>16 Janvier 2020 (14h)</strong> travail de rédaction sur les rotations. </li><li><strong>28 Novembre 2019 (14h)</strong> travail de rédaction sur les rotations. </li><li><strong>26 Juin 2019 (14h)</strong> travail de rédaction sur les rotations (Porquerolles). </li><li><strong>16 mai 2019 (14h)</strong> travail de rédaction sur les rotations. </li><li><strong>18 avril 2019 (14h)</strong> travail de rédaction sur les rotations. </li><li><strong>13 février 2019 (14h)</strong> travail de rédaction sur les rotations (IML). </li><li><strong>18 janvier 2019 (14h)</strong> travail de rédaction sur les rotations. </li><li><strong>8 novembre 2018 (14h)</strong> </li><li><strong>18 octobre 2018 (14h)</strong> </li><li><strong>5 juillet 2018 (14h)</strong> Plan de bataille détaillé, suite des activités </li><li><strong>8 juin 2018</strong> Algorithme de Fractions continues de Cassaigne: Plan de bataille pour la suite. </li><li><strong>9 mars 2018</strong> groupe de travail sur les codages de faible complexité des rotations du tore </li></ul><div class='vspace'></div><h2>Notes</h2> <p class='vspace'>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. </p> <p class='vspace'>Pour participer à l'écriture collective des fichiers tex, <a class='createlinktext' rel='nofollow' href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg/Mercurial?action=edit'>lisez cette page</a><a rel='nofollow' class='createlink' href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg/Mercurial?action=edit'>?</a>. </p> <p class='vspace'>Les dernières versions PDF (mises à jour chaque nuit): </p><ul><li><a class='urllink' href='https://www2.lirmm.fr/~monteil/hebergement/pytheas-fogg/complexite_codage_rotation_dim2.pdf' rel='nofollow'>Complexité des codages de rotations du tore de dimension deux</a> </li><li><a class='urllink' href='https://www.lirmm.fr/~monteil/hebergement/pytheas-fogg/arnoux_rauzy_standards.pdf' rel='nofollow'>Mots d'Arnoux-Rauzy standards</a> </li><li><a class='urllink' href='https://www.lirmm.fr/~monteil/hebergement/pytheas-fogg/BL_spectrum.pdf' rel='nofollow'>Spectre de Boshernitzan Lagrange</a> </li><li><a class='urllink' href='https://www.lirmm.fr/~monteil/hebergement/pytheas-fogg/contre_exemple_universel.pdf' rel='nofollow'>Contre-exemple universel</a> </li><li><a class='urllink' href='https://www.lirmm.fr/~monteil/hebergement/pytheas-fogg/definitions_pavages_substitutifs.pdf' rel='nofollow'>Définitions autour des pavages substitutifs</a> </li><li><a class='urllink' href='https://www.lirmm.fr/~monteil/hebergement/pytheas-fogg/mozes.pdf' rel='nofollow'>Mozes</a> </li><li><a class='urllink' href='https://www.lirmm.fr/~monteil/hebergement/pytheas-fogg/terminologie_s_adique.pdf' rel='nofollow'>terminologie S-adique</a> </li><li><a class='urllink' href='https://www.lirmm.fr/~monteil/hebergement/pytheas-fogg/octogone.pdf' rel='nofollow'>Octogone</a> </li><li><a class='urllink' href='https://www.lirmm.fr/~monteil/hebergement/pytheas-fogg/substitutions_inversibles.pdf' rel='nofollow'>Substitutions inversibles</a> </li><li><a class='urllink' href='https://www.lirmm.fr/~monteil/hebergement/pytheas-fogg/even.pdf' rel='nofollow'>Even shift</a> </li></ul><p class='vspace'><a class='urllink' href='https://www.lirmm.fr/~monteil/hebergement/pytheas-fogg/' rel='nofollow'>Les dernières versions compilées avec tout le bazar</a>. </p> <div class='vspace'></div><h2>Déjà abordés</h2> <ul><li>Conjugaison dans SL(2,Z), SL(n,Z), SL(2,N), SL(3,N). </li><li>Les diverses définitions de S-adique. </li><li>Substitutif vs SFT vs LR dans le cas multidimensionnel (comprendre Goodmann-Strauss et Shahar Mozes). </li><li>une bibliothèque <a class='urllink' href='http://sagemath.org/' rel='nofollow'>sage</a> pour la combinatoire des mots ? pour les substitutions généralisées et leur action sur les pavages ? </li><li>Linéairement récurrent dans tous les cas </li><li>contre-exemple universel JC </li><li>substitutions inversibles. </li><li>automorphismes du shift: Bruce Kitchens, Ismaël Bachy </li><li>Décider si un point fixe substitutif est le codage d'un échange d'intervalles (Yann). </li><li>Soficité des pavages substitutifs (Mathieu, Xavier). </li><li>Réalisation de simplexes de mesures invariantes par <a class='urllink' href='http://www.im.pwr.wroc.pl/~downar/english/research.html' rel='nofollow'>Tomasz Downarowicz</a> (Thierry) </li><li>Windtree (Vincent) </li><li>Billard dual, octogone régulier, R. Schwartz. Kite. (Nicolas) </li><li>Décider si deux substitutions sont conjuguées dans Aut(F_n). </li><li>Rotations du tore (suite de Jeff l'an dernier)? Avec Valérie, Timo? </li></ul><div class='vspace'></div><h2>Vieux thèmes non abordés</h2> <ul><li>Schrödinger, Boshernitzan, S-adic..<a class='urllink' href='https://arxiv.org/abs/2009.11946' rel='nofollow'>Chaika, Damanik, Fillman, Golhke</a> </li><li>Spectre substitutions. <a class='urllink' href='https://arxiv.org/abs/1705.00899' rel='nofollow'>Solomyak-Berlinkov</a> </li><li>A simple approach to minimal substitution subshifts. <a class='urllink' href='https://arxiv.org/abs/1707.01259' rel='nofollow'>Shimomura, Takashi</a> </li><li>Optimiser l’équilibre dans les algorithmes de fractions continues (Valérie Berthé), en utilisant le flot géodésique (Titi) </li><li>Mise à jour des survols existants sur la complexité et l'équilibre. Établissement d'une liste des généralisations des sturmiens (Nicolas et Thierry) </li><li>Substitutions : récurrence vs complexité vs primitivité : cf vieux Pytheas et article F. Durand. (Sébastien par skype). </li><li><a class='urllink' href='http://www.joma.org/mathDL/?pa=content&sa=viewDocument&nodeId=2695' rel='nofollow'>Article de Johnson et Madden</a> que nous a montré Xavier </li><li><a class='urllink' href='https://arxiv.org/abs/1502.02310' rel='nofollow'>Devyatov</a>: complexité de l'image de point fixe de substitution par un morphisme </li><li>Dessiner un fractal de Rauzy avec sage (Timo, Paul) </li></ul><div class='vspace'></div><h2>Historique</h2> <ul><li>initialement un <a class='urllink' href='http://www.springerlink.com/content/c3lvll1vqtdg/' rel='nofollow'>livre</a>, actes de l'école d'été de <a class='urllink' href='http://fr.wikipedia.org/wiki/Wuhan' rel='nofollow'>Wuhan</a> en 1996, Rauzy a proposé le nom. </li><li>allusion à <a class='urllink' href='http://fr.wikipedia.org/wiki/Phileas_Fogg' rel='nofollow'>Phileas Fogg</a> et <a class='urllink' href='http://fr.wikipedia.org/wiki/Pyth%C3%A9as' rel='nofollow'>Pythéas</a> -> voyage et Marseille </li><li>GT, 2e volume, fixer le folklore </li><li>un <a class='urllink' href='https://doi.org/10.1051/ita:2007022' rel='nofollow'>article à RAIRO en 2007</a> </li><li>une <a class='createlinktext' rel='nofollow' href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg/Restaurants?action=edit'>liste de restos</a><a rel='nofollow' class='createlink' href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg/Restaurants?action=edit'>?</a> à mettre à jour (Sébastien) </li></ul><div class='vspace'></div> </div> </td> </tr></table>  <div id='wikifoot'> <div class='footnav'> <a rel="nofollow" href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg/PytheasFogg?action=edit'>Edit</a> - <a rel="nofollow" href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg/PytheasFogg?action=diff'>History</a> - <a rel="nofollow" href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg/PytheasFogg?action=print' target='_blank'>Print</a> - <a href='https://pytheas.math.cnrs.fr/index.php/PytheasFogg/RecentChanges'>Recent Changes</a> - <a href='https://pytheas.math.cnrs.fr/index.php/Site/Search'>Search</a></div> <div class='lastmod'>Page last modified on 22 November 2024 à 05h34</div></div>  </body> </html>