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