Benjamin Hellouin de Menibus

20
Documents

Publications

Publications

Deposit thumbnail

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

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

Article dans une revue hal-03842725v2
Deposit thumbnail

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

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

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

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

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

Subshifts Defined by Nondeterministic and Alternating Plane-walking Automata

Benjamin Hellouin de Menibus , Pacôme Perrotin

42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025), Mar 2025, Iena, Germany. pp.56, ⟨10.4230/LIPIcs.STACS.2025.56⟩

Communication dans un congrès hal-04951292v1
Deposit thumbnail

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

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

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

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

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