Publications HAL

2023/02 – Hardness of monadic second-order formulae over succinct graphs

2022/03 – Cellular automata and substitutions in topological spaces defined via edit distances

2021/07 – Graph Subshifts

2020/08 – A Characterization of Amenable Groups by Besicovitch Pseudodistances

2020/05 – Besicovitch pseudodistances with respect to non-Følner sequences

2019/07 – Undecidable word problem in subshift automorphism groups

2019/01 Journal of Cellular Automata – The Generic Limit Set of Cellular Automata

2017/08 – Comparison of max-plus automata and joint spectral radius of tropical matrices

2017/06 – Distortion in One-Head Machines and Cellular Automata

2017/04 – On the cost of simulating a parallel Boolean automata network with a block-sequential one

2017/01 – The generic limit set of cellular automata

2015/09 Journal of Algebra – The ultimate rank of tropical matrices

2014/09 – Infinite Communication Complexity

2013/10 Discrete Mathematics and Theoretical Computer Science – Surjective cellular automata far from the Garden of Eden

2012/01 – Densities and Entropies of Cellular Automata

2011/01 Theoretical Computer Science – Traced communication complexity of Cellular Automata

2011/01 Fundamenta Informaticae – Limit Sets of Stable and Unstable Cellular Automata

2011/01 Discrete Mathematics and Theoretical Computer Science – Projective subdynamics and universal shifts

2010/12 – Clandestine Simulations in Cellular Automata

2010/09 – Clandestine Simulations in Cellular Automata

2010/03 – Revisiting the Rice Theorem of Cellular Automata

2010/03 – Ultimate Traces of Cellular Automata

2010/02 – Zigzags in Turing machines

2009/01 Theoretical Computer Science – Sand automata as cellular automata

2008/11 – Automates cellulaires : dynamiques, simulations, traces

2008/09 – Stable Dynamics of Sand Automata

2008/08 – Nilpotency and Limit Sets of Cellular Automata

2008/04 – Topological properties of sand automata as cellular automata

2008/02 – A compact topology for sand automata

2007/08 – Towards a Rice Theorem on Traces of Cellular Automata

2007/06 – Sofic trace subshift of a cellular automaton

2007/06 – Sofic Trace of a Cellular Automaton

2007/01 Journal of Computational Biology – Gene Maps Linearization using Genomic Rearrangement Distances

2006/09 – Inferring Gene Orders from Gene Maps using the Breakpoint Distance