• Publications
  • Influence
Gene Maps Linearization Using Genomic Rearrangement Distances
TLDR
A preliminary step to most comparative genomics studies is the annotation of chromosomes as ordered sequences of genes. Expand
  • 15
  • 7
  • PDF
Asymptotic behavior of dynamical systems and cellular automata
We study discrete dynamical systems through the topological concepts of limit set, which consists of all points that can be reached arbitrarily late, and asymptotic set, which consists of allExpand
  • 10
  • 3
Sand automata as cellular automata
TLDR
We exhibit a strong relation between the sand automata configuration space and the cellular automaton configuration space. Expand
  • 30
  • 2
  • PDF
Nilpotency and Limit Sets of Cellular Automata
TLDR
A one-dimensional cellular automaton is a dynamical system which consisting in a juxtaposition of cells whose state changes over discrete time according to that of their neighbors. Expand
  • 23
  • 2
  • PDF
Surjective cellular automata far from the Garden of Eden
TLDR
We show that several other results from the literature, already known to characterize surjective cellular automata in dimension d, hold precisely when the Garden-of-Eden theorem does. Expand
  • 7
  • 1
The ultimate rank of tropical matrices
A tropical matrix is a matrix defined over the max-plus semiring. For such matrices, there exist several non-coinciding notions of rank: the row rank, the column rank, the Schein/Barvinok rank, theExpand
  • 12
  • 1
  • PDF
The Generic Limit Set of Cellular Automata
TLDR
We study the generic limit set of cellular automata, which is the smallest closed subset which has a comeager realm of attraction. Expand
  • 3
  • 1
  • PDF
Stable Dynamics of Sand Automata
TLDR
In this paper, we study different notions of stability for sand automata, dynamical systems inspired by sandpile models and cellular automata. Expand
  • 23
  • PDF
Towards a Rice Theorem on Traces of Cellular Automata
TLDR
We prove the undecidability of a rather large class of problems over trace subshifts of cellular automata. Expand
  • 13
  • PDF
Comparison of max-plus automata and joint spectral radius of tropical matrices
TLDR
We use results in automata theory to study two quantities associated with sets of matrices: the joint spectral radius and the ultimate rank. Expand
  • 9
  • PDF