Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

26 résultats

Groups with self-simulable zero-dimensional dynamics

Sebastián Barbieri , Ville Salo , Mathieu Sablik
2022
Pré-publication, Document de travail hal-03632429v1
Image document

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
Image document

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

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
Image document

Soficity of free extensions of effective subshifts

Sebastián Barbieri , Mathieu Sablik , Ville Salo
2023
Pré-publication, Document de travail hal-04307439v1
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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

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

Multidimensional effective S-adic subshift are sofic

Mathieu Sablik , Nathalie Aubrun
Uniform Distribution Theory, 2014, 9 (2)
Article dans une revue hal-01298865v1
Image document

μ-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
Image document

Domino Problem Under Horizontal Constraints

Nathalie Aubrun , Mathieu Sablik , Julien Esnay
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

Parametrization by Horizontal Constraints in the Study of Algorithmic Properties of Z^2-Subshift of Finite Type

Solène J. Esnay , Mathieu Sablik
2022
Pré-publication, Document de travail hal-03632414v1

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

A generalization of the simulation theorem for semidirect products

Sebastián Barbieri , Mathieu Sablik
Ergodic Theory and Dynamical Systems, In press, pp.1-22. ⟨10.1017/etds.2018.21⟩
Article dans une revue hal-01970758v1

Weak colored local rules for planar tilings

Mathieu Sablik , Thomas Fernique
Ergodic Theory and Dynamical Systems, 2018, ⟨10.1017/etds.2018.20⟩
Article dans une revue hal-01296964v1

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
Image document

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
Image document

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

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
Image document

Topological Dynamics of Cellular Automata: Dimension Matters

Mathieu Sablik , Guillaume Theyssier
Theory of Computing Systems, 2009
Article dans une revue hal-00339354v2
Image document

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, ⟨10.1017/etds.2016.46⟩
Article dans une revue hal-01299001v1

Ergodicity of some classes of cellular automata subject to noise

Irène Marcovici , Mathieu Sablik , Siamak Taati
2019
Pré-publication, Document de travail hal-01971315v1