Mathieu Sablik

Publications

Article dans une revue (20)

Characterisation of the Set of Ground States of Uniformly Chaotic Finite-Range Lattice Models Léo Gayral,Mathieu Sablik,Siamak Taati Nonlinearity, 2025, 38 (7), pp.075011. ⟨10.1088/1361-6544/addbb8⟩ Article dans une revue hal-04169498v1
Soficity of free extensions of effective subshifts Sebastián Barbieri,Mathieu Sablik,Ville Salo Discrete and Continuous Dynamical Systems - Series A, 2025, 45 (4), pp.1117-1149. ⟨10.3934/dcds.2024125⟩ Article dans une revue hal-04307439v1
Parametrization by Horizontal Constraints in the Study of Algorithmic Properties of $Z^2$-Subshift of Finite Type Solène J. Esnay,Mathieu Sablik Discrete and Continuous Dynamical Systems - Series A, 2023, 43 (5), pp.2002-2046. ⟨10.3934/dcds.2023001⟩ Article dans une revue hal-03632414v1
On the Besicovitch-Stability of Noisy Random Tilings Gayral Léo,Mathieu Sablik Electronic Journal of Probability, 2023, 28, ⟨10.1214/23-EJP917⟩ Article dans une revue hal-03203745v1
Arithmetical Hierarchy of the Besicovitch-Stability of Noisy Tilings Léo Gayral,Mathieu Sablik Theory of Computing Systems, 2023, 67 (6), pp.1209-1240. ⟨10.1007/s00224-023-10142-y⟩ Article dans une revue hal-03771115v1
Quantified block gluing for multidimensional subshifts of finite type: aperiodicity and entropy Silvère Gangloff,Mathieu Sablik Journal d'analyse mathématique, 2021, 144 (1), pp.21-118. ⟨10.1007/s11854-021-0172-5⟩ Article dans une revue hal-04870292v1
A generalization of the simulation theorem for semidirect products Silvère Gangloff,Mathieu Sablik Ergodic Theory and Dynamical Systems, 2019, 39 (12), pp.1-22. ⟨10.1017/etds.2018.21⟩ Article dans une revue hal-01970758v1
Ergodicity of some classes of cellular automata subject to noise Irène Marcovici,Mathieu Sablik,Siamak Taati Electronic Journal of Probability, 2019, 24 (none), ⟨10.1214/19-EJP297⟩ Article dans une revue hal-01971315v1
Weak colored local rules for planar tilings Thomas Fernique,Mathieu Sablik Ergodic Theory and Dynamical Systems, 2018, 39 (12), pp.3322-3346. ⟨10.1017/etds.2018.20⟩ Article dans une revue hal-01296964v1
Self-organisation in cellular automata with coalescent particles: qualitative and quantitative approaches Benjamin Hellouin de Menibus,Mathieu Sablik Journal of Statistical Physics, 2017, 167 (5), pp.1180 - 1220. ⟨10.1007/s10955-017-1760-8⟩ Article dans une revue hal-01274504v2
A notion of effectiveness for subshifts on finitely generated groups Nathalie Aubrun,Sebastián Barbieri,Mathieu Sablik Theoretical Computer Science, 2017, 661, pp.35-55. ⟨10.1016/j.tcs.2016.11.033⟩ Article dans une revue hal-01970761v1
Probability and algorithmics: a focus on some recent developments Peggy Cenac,Irène Marcovici,Christelle Rovetta,Mathieu Sablik,Rémi Varloot ESAIM: Proceedings and Surveys, 2017, 60, pp.203-224. ⟨10.1051/proc/201760203⟩ Article dans une revue hal-01970755v1
Characterisation of sets of limit measures of a cellular automaton iterated on a random configuration Benjamin Hellouin de Menibus,Mathieu Sablik Ergodic Theory and Dynamical Systems, 2016, 38 (2), pp.601-650. ⟨10.1017/etds.2016.46⟩ Article dans une revue hal-01299001v1
μ-Limit Sets of Cellular Automata from a Computational Complexity Perspective Laurent Boyer,Martin Delacourt,Victor Poupet,Mathieu Sablik,Guillaume Theyssier Journal of Computer and System Sciences, 2015, 81 (8), pp.1623-1647. ⟨10.1016/j.jcss.2015.05.004⟩ Article dans une revue hal-00866094v2
Multidimensional effective S-adic subshift are sofic Mathieu Sablik,Nathalie Aubrun Uniform Distribution Theory, 2014, 9 (2) Article dans une revue hal-01298865v1
Simulation of Effective Subshifts by Two-dimensional Subshifts of Finite Type Nathalie Aubrun,Mathieu Sablik Acta Applicandae Mathematicae, 2013, ⟨10.1007/s10440-013-9808-5⟩ Article dans une revue hal-01275179v1
Directional Dynamics along Arbitrary Curves in Cellular Automata Martin Delacourt,Victor Poupet,Mathieu Sablik,Guillaume Theyssier Theoretical Computer Science, 2011, 412, pp.3800-3821. ⟨10.1016/j.tcs.2011.02.019⟩ Article dans une revue hal-00451729v3
Topological Dynamics of Cellular Automata: Dimension Matters Mathieu Sablik,Guillaume Theyssier Theory of Computing Systems, 2009 Article dans une revue hal-00339354v2
Directional dynamics for cellular automata: A sensitivity to initial condition approach Mathieu Sablik Theoretical Computer Science, 2008, 400 (1-3), pp.1-18. ⟨10.1016/j.tcs.2008.02.052⟩ Article dans une revue hal-04870359v1
Measure rigidity for algebraic bipermutative cellular automata Mathieu Sablik Ergodic Theory and Dynamical Systems, 2007, 27, Volume 27 (Issue 06), pp.1965-1990 Article dans une revue hal-00012629v2

Communication dans un congrès (10)

Domino Problem Under Horizontal Constraints Nathalie Aubrun,Julien Esnay,Mathieu Sablik STACS 2020 37th International Symposium on Theoretical Aspects of Computer Science, 2020, Montpellier, France. ⟨10.4230/LIPIcs.STACS.2020.26⟩ Communication dans un congrès hal-02380657v1
The Domino Problem for Self-similar Structures Sebastián Barbieri,Mathieu Sablik 12th Conference on Computability in Europe (CiE), Univ Paris 13; Univ Paris 7; Assoc Computabil Europe; Assoc Symbol Log; European Assoc Theoret Comp Sci, Jun 2016, Paris, France. pp.205-214, ⟨10.1007/978-3-319-40189-8_21⟩ Communication dans un congrès hal-01489000v1
Effective S-adic symbolic dynamical systems Valérie Berthé,Thomas Fernique,Mathieu Sablik 12th Conference on Computability in Europe, CiE 2016, Univ Paris 13; Univ Paris 7; Assoc Computabil Europe; Assoc Symbol Log; European Assoc Theoret Comp Sci, Jun 2016, Paris, France. pp.13-23, ⟨10.1007/978-3-319-40189-8_2⟩ Communication dans un congrès hal-01488988v1
Entry times in automata with simple defect dynamics Mathieu Sablik,Benjamin Hellouin de Menibus Automata 2012, Sep 2012, Corse, France. pp.133-141 Communication dans un congrès hal-01299964v1
Local Rules for Computable Planar Tilings Mathieu Sablik,Thomas Fernique Automata and Journées Automates Cellulaires 2012. , 2012, Corse, France Communication dans un congrès hal-01314657v1
Self-organization in Cellular Automata: A Particle-Based Approach Benjamin Hellouin de Menibus,Mathieu Sablik Developments in language theory, Jul 2011, Milan, Italy. pp.251-263, ⟨10.1007/978-3-642-22321-1_22⟩ Communication dans un congrès istex hal-01299958v1
Construction of µ-limit Sets Laurent Boyer,Martin Delacourt,Mathieu Sablik Journées Automates Cellulaires 2010, Dec 2010, Turku, Finland. pp.76-87 Communication dans un congrès hal-00542356v1
An Order on Sets of Tilings Corresponding to an Order on Languages Nathalie Aubrun,Mathieu Sablik 26th International Symposium on Theoretical Aspects of Computer Science STACS 2009, Feb 2009, Freiburg, Germany. pp.99-110 Communication dans un congrès inria-00359625v1
Topological Dynamics of 2D Cellular Automata Mathieu Sablik,Guillaume Theyssier 4th Conference on Computability in Europe, CiE 2008, Jun 2008, Athens, Greece. pp.523-532, ⟨10.1007/978-3-540-69407-6⟩ Communication dans un congrès hal-00175396v3
Two points of view to study the iterates of a random configuration by a cellular automaton Mathieu Sablik JAC 2008, Apr 2008, Uzès, France. pp.161-173 Communication dans un congrès hal-00273997v1

Pré-publication, Document de travail (5)

Non-Robustness of the Zero-Temperature-Limit Gibbs Measures to Perturbations of the Potential Léo Gayral,Mathieu Sablik 2025 Pré-publication, Document de travail hal-05186536v1
Characterization of the set of zero-noise limits measures of perturbed cellular automata Hugo Marsan,Mathieu Sablik 2025 Pré-publication, Document de travail hal-04905050v1
On the algorithmic descriptive complexity of attractors in topological dynamics Cristobal Rojas,Mathieu Sablik 2025 Pré-publication, Document de travail hal-04905033v1
Groups with self-simulable zero-dimensional dynamics Sebastián Barbieri,Ville Salo,Mathieu Sablik 2022 Pré-publication, Document de travail hal-03632429v1
Block gluing intensity of bidimensional SFT: computability of the entropy and periodic points Silvère Gangloff,Mathieu Sablik 2017 Pré-publication, Document de travail hal-01533129v1