Mathieu Sablik

35
Documents

Publications

Publications

Deposit thumbnail

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

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

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

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
Deposit thumbnail

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

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

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

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

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
Deposit thumbnail

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

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

μ-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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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

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

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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