Benjamin Hellouin de Menibus

Publications

Article dans une revue (9)

Decision problems on geometric tilings Benjamin Hellouin de Menibus,Victor Lutfalla,Pascal Vanier Theoretical Computer Science, 2026, 1067, pp.115756. ⟨10.1016/j.tcs.2026.115756⟩ Article dans une revue hal-04693345v2
Short-range and long-range order: a transition in block-gluing behavior in Hom shifts Silvère Gangloff,Benjamin Hellouin de Menibus,Piotr Opocha Journal d'analyse mathématique, In press, ⟨10.1007/s11854-025-0396-x⟩ Article dans une revue hal-03842725v2
Asymptotic behaviour of the one-dimensional ``rock-paper-scissors'' cyclic cellular automaton Benjamin Hellouin de Menibus,Yvan Le Borgne The Annals of Applied Probability, 2021, 31 (5), pp.2420-2440. ⟨10.1214/20-AAP1651⟩ Article dans une revue hal-02084842v2
Effect of quantified irreducibility on the computability of subshift entropy Silvère Gangloff,Benjamin Hellouin de Menibus Discrete and Continuous Dynamical Systems - Series A, 2019, 39 (4), pp.1975-2000. ⟨10.3934/dcds.2019083⟩ Article dans une revue hal-01320671v1
Necessary conditions for tiling finitely generated amenable groups Benjamin Hellouin de Menibus,Hugo Maturana Cornejo Discrete and Continuous Dynamical Systems - Series A, 2019, 40 (4), pp.2335-2346. ⟨10.3934/dcds.2020116⟩ Article dans une revue hal-02092905v1
Characterizing Asymptotic Randomization in Abelian Cellular Automata Benjamin Hellouin de Menibus,Ville Salo,Guillaume Theyssier Ergodic Theory and Dynamical Systems, 2018 Article dans une revue hal-01491485v2
Characterisation of limit measures of higher-dimensional cellular automata Martin Delacourt,Benjamin Hellouin de Menibus Theory of Computing Systems, 2017, 61 (4), pp.1178-1213. ⟨10.1007/s00224-017-9753-1⟩ Article dans une revue hal-01719833v1
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
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

Communication dans un congrès (9)

Minimality and computability of languages of G-shifts Djamel Eddine Amir,Benjamin Hellouin de Menibus ICALP 2025 - 52nd International Colloquium on Automata, Languages, and Programming, Aarhus University, Jul 2025, Aarhus, Denmark. pp.139:1--139:19, ⟨10.4230/LIPIcs.ICALP.2025.139⟩ Communication dans un congrès hal-05117426v1
Subshifts Defined by Nondeterministic and Alternating Plane-walking Automata Benjamin Hellouin de Menibus,Pacôme Perrotin STACS 2025 - 42nd International Symposium on Theoretical Aspects of Computer Science, Mar 2025, Iena, Germany. pp.56, ⟨10.4230/LIPIcs.STACS.2025.56⟩ Communication dans un congrès hal-04951292v1
Two-player Domino games Benjamin Hellouin de Menibus,Rémi Pallen Computability in Europe (CiE) 2024, Jul 2024, Amsterdam, Netherlands. pp 139-152, ⟨10.1007/978-3-031-64309-5_12⟩ Communication dans un congrès hal-04265421v2
Sturmian and infinitely desubstitutable words accepted by an ω-automaton Pierre Béaur,Benjamin Hellouin de Menibus 14th International Conference, WORDS 2023, Martin Berglund; Johanna Björklund; Frank Drewes; Lena Strobl, Jun 2023, Umeå, Sweden. ⟨10.1007/978-3-031-33180-0_8⟩ Communication dans un congrès hal-04034705v1
The Domino problem is undecidable on every rhombus subshift Benjamin Hellouin de Menibus,Victor H Lutfalla,Camille Noûs 27th International Conference, Developments in Language Theory (DLT) 2023, Frank Drewes; Martin Berglund; Johanna Björklund; Lena Strobl, Jun 2023, Umeå, Sweden. ⟨10.1007/978-3-031-33264-7_9⟩ Communication dans un congrès hal-04004801v1
The aperiodic Domino problem in higher dimension Benjamin Hellouin de Menibus,Antonin Callard 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022), Mar 2022, Marseille, France. pp.1-15, ⟨10.4230/LIPIcs.STACS.2022.18⟩ Communication dans un congrès hal-03573476v1
Aperiodic points in $\mathbb Z^2$-subshifts Anaël Grandjean,Benjamin Hellouin de Menibus,Pascal Vanier ICALP 2018, Jul 2018, Prague, Czech Republic. ⟨10.4230/LIPIcs.ICALP.2018.496⟩ Communication dans un congrès hal-01722008v2
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
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

Pré-publication, Document de travail (2)

Parametrized complexity of relations between multidimensional subshifts Nicanor Carrasco-Vargas,Benjamin Hellouin de Menibus,Rémi Pallen 2026 Pré-publication, Document de travail hal-05499852v1
Symbol Frequencies in Surjective Cellular Automata Benjamin Hellouin de Menibus,Ville Salo,Ilkka Törmä 2025 Pré-publication, Document de travail hal-05026614v1