Guillaume Theyssier

Generating author description...

All published works

Action	Title	Year	Authors
+	Intrinsic Universality in Automata Networks III: On Symmetry versus Asynchrony	2024	Martı́n Rı́os-Wilson Guillaume Theyssier
+ PDF Chat	Bootstrap percolation on rhombus tilings	2024	Solène J. Esnay Victor Lutfalla Guillaume Theyssier
+	On the parameterized complexity of freezing dynamics	2024	Eric Goles Pedro Montealegre Martı́n Rı́os-Wilson Guillaume Theyssier
+ PDF Chat	FO logic on cellular automata orbits equals MSO logic	2024	Guillaume Theyssier
+	Local Certification of Majority Dynamics	2024	Diego Maldonado Pedro Montealegre Martı́n Rı́os-Wilson Guillaume Theyssier
+	Hardness of monadic second-order formulae over succinct graphs	2023	Guilhem Gamard P. Guillon Kévin Perrot Guillaume Theyssier
+	Local Certification of Majority Dynamics	2023	Diego Maldonado Pedro Montealegre Martı́n Rı́os-Wilson Guillaume Theyssier
+ PDF Chat	Cold dynamics in cellular automata: a tutorial	2022	Guillaume Theyssier
+	Cellular automata and bootstrap percolation	2022	Ville Salo Guillaume Theyssier Ilkka Törmä
+ PDF Chat	Oritatami Systems Assemble Shapes No Less Complex Than Tile Assembly Model (ATAM)	2022	Daria Pchelina Nicolas Schabanel Shinnosuke Seki Guillaume Theyssier
+ PDF Chat	Freezing, Bounded-Change and Convergent Cellular Automata	2022	Nicolas Ollinger Guillaume Theyssier
+ PDF Chat	The Mirage of Universality in Cellular Automata	2022	Guillaume Theyssier
+	On Turedo Hierarchies and Intrinsic Universality	2022	Samuel Nalin Guillaume Theyssier
+	Intrinsic Simulations and Universality in Automata Networks	2022	Martı́n Rı́os-Wilson Guillaume Theyssier
+	Bootstrap Percolation and Cellular Automata.	2021	Ville Salo Guillaume Theyssier Ilkka Törmä
+ PDF Chat	On Symmetry versus Asynchronism: at the Edge of Universality in Automata Networks	2021	Martı́n Rı́os-Wilson Guillaume Theyssier
+ PDF Chat	On the Impact of Treewidth in the Computational Complexity of Freezing Dynamics	2021	Eric Goles Pedro Montealegre Martı́n Rı́os-Wilson Guillaume Theyssier
+	The Mirage of Universality in Cellular Automata	2021	Guillaume Theyssier
+	Cellular Automata and Bootstrap Percolation	2021	Ville Salo Guillaume Theyssier Ilkka Törmä
+	On Symmetry versus Asynchronism: at the Edge of Universality in Automata Networks	2021	Martı́n Rı́os-Wilson Guillaume Theyssier
+ PDF Chat	Expansive automata networks	2020	Florian Bridoux Maximilien Gadouleau Guillaume Theyssier
+	Commutative automata networks	2020	Florian Bridoux Maximilien Gadouleau Guillaume Theyssier
+	Simulation of automata networks.	2020	Florian Bridoux Maximilien Gadouleau Guillaume Theyssier
+	On simulation in automata networks	2020	Florian Bridoux Maximilien Gadouleau Guillaume Theyssier
+ PDF Chat	On Simulation in Automata Networks	2020	Florian Bridoux Maximilien Gadouleau Guillaume Theyssier
+ PDF Chat	Commutative Automata Networks	2020	Florian Bridoux Maximilien Gadouleau Guillaume Theyssier
+	On the impact of treewidth in the computational complexity of freezing dynamics	2020	Eric Goles Pedro Montealegre Martı́n Rı́os-Wilson Guillaume Theyssier
+	Commutative automata networks	2020	Florian Bridoux Maximilien Gadouleau Guillaume Theyssier
+	On simulation in automata networks	2020	Florian Bridoux Maximilien Gadouleau Guillaume Theyssier
+ PDF Chat	Pre-expansivity in cellular automata	2019	Anahí Gajardo Vincent Nesme Guillaume Theyssier
+	Expansive Automata Networks	2019	Florian Bridoux Maximilien Gadouleau Guillaume Theyssier
+	Freezing, Bounded-Change and Convergent Cellular Automata	2019	Nicolas Ollinger Guillaume Theyssier
+	Expansive Automata Networks	2019	Florian Bridoux Maximilien Gadouleau Guillaume Theyssier
+ PDF Chat	Characterizing asymptotic randomization in abelian cellular automata	2018	Benjamin Hellouin de Ménibus Ville Salo Guillaume Theyssier
+	Universality in Freezing Cellular Automata	2018	Florent Becker Diego Maldonado Nicolas Ollinger Guillaume Theyssier
+ PDF Chat	Universality in Freezing Cellular Automata	2018	Florent Becker Diego Maldonado Nicolas Ollinger Guillaume Theyssier
+	Universality in Freezing Cellular Automata	2018	Florent Becker Diego Maldonado Nicolas Ollinger Guillaume Theyssier
+ PDF Chat	On the Cost of Simulating a Parallel Boolean Automata Network by a Block-Sequential One	2017	Florian Bridoux P. Guillon Kévin Perrot Sylvain Sené Guillaume Theyssier
+	On the cost of simulating a parallel Boolean automata network by a block-sequential one	2017	Florian Bridoux P. Guillon Kévin Perrot Sylvain Sené Guillaume Theyssier
+ PDF Chat	Propagation, Diffusion and Randomization in Cellular Automata	2016	Guillaume Theyssier
+	μ-Limit sets of cellular automata from a computational complexity perspective	2015	Laurent Boyer Martin Delacourt Victor Poupet M. J. Sablik Guillaume Theyssier
+ PDF Chat	Strict Majority Bootstrap Percolation in the r-wheel	2014	Marcos Kiwi Pablo Moisset de Espanés Iván Rapaport Sergio Rica Guillaume Theyssier
+	Intrinsic universality in tile self-assembly requires cooperation	2014	Pierre-Étienne Meunier Matthew J. Patitz Scott M. Summers Guillaume Theyssier Andrew Winslow Damien Woods
+ PDF Chat	Intrinsic universality in tile self-assembly requires cooperation	2013	Pierre-Étienne Meunier Matthew J. Patitz Scott M. Summers Guillaume Theyssier Andrew Winslow Damien Woods
+	Strict majority bootstrap percolation in the r-wheel	2013	Marcos Kiwi Pablo Moisset de Espanés Iván Rapaport Sergio Rica Guillaume Theyssier
+ PDF Chat	Asymptotically almost all \lambda-terms are strongly normalizing	2013	René David Katarzyna Grygiel Jakub Kozik Christophe Raffalli Guillaume Theyssier Marek Zaionc
+	Subshifts as models for MSO logic	2013	Emmanuel Jeandel Guillaume Theyssier
+ PDF Chat	Stochastic Cellular Automata: Correlations, Decidability and Simulations	2013	Pablo Arrighi Nicolas Schabanel Guillaume Theyssier
+	Intrinsic universality in tile self-assembly requires cooperation	2013	Pierre-Étienne Meunier Matthew J. Patitz Scott M. Summers Guillaume Theyssier Andrew Winslow Damien Woods
+	Strict majority bootstrap percolation in the r-wheel	2013	Marcos Kiwi Pablo Moisset de Espanés Iván Rapaport Sergio Rica Guillaume Theyssier
+ PDF Chat	Intrinsic Simulations between Stochastic Cellular Automata	2012	Pablo Arrighi Nicolas Schabanel Guillaume Theyssier
+ PDF Chat	Asymptotically almost all $\lambda$-terms are strongly normalizing	2012	René David Katarzyna Grygiel Jakub Kozic Christophe Raffalli Guillaume Theyssier Marek Zaionc
+	Directional dynamics along arbitrary curves in cellular automata	2011	Martin Delacourt Victor Poupet M. J. Sablik Guillaume Theyssier
+	Bulking II: Classifications of cellular automata	2011	Marianne Delorme Johan Mazoyer Nicolas Ollinger Guillaume Theyssier
+	Bulking I: An abstract theory of bulking	2011	Marianne Delorme Johan Mazoyer Nicolas Ollinger Guillaume Theyssier
+ PDF Chat	Selfsimilarity, Simulation and Spacetime Symmetries	2011	Vincent Nesme Guillaume Theyssier
+ PDF Chat	Clandestine Simulations in Cellular Automata	2010	P. Guillon Pierre-Étienne Meunier Guillaume Theyssier
+ PDF Chat	Clandestine Simulations in Cellular Automata	2010	P. Guillon Pierre-Étienne Meunier Guillaume Theyssier
+ PDF Chat	Communication complexity and intrinsic universality in cellular automata	2010	Eric Goles Pierre-Étienne Meunier Iván Rapaport Guillaume Theyssier
+ PDF Chat	On Factor Universality in Symbolic Spaces	2010	Laurent Boyer Guillaume Theyssier
+ PDF Chat	Topological Dynamics of Cellular Automata: Dimension Matters	2010	Mathieu Sablik Guillaume Theyssier
+ PDF Chat	On Factor Universality in Symbolic Spaces	2010	Laurent Boyer Guillaume Theyssier
+	Clandestine Simulations in Cellular Automata	2010	P. Guillon Pierre-Étienne Meunier Guillaume Theyssier
+	Subshifts and Logic: Back and Forth	2009	Emmanuel Jeandel Guillaume Theyssier
+ PDF Chat	Subshifts as Models for MSO Logic	2009	Emmanuel Jeandel Guillaume Theyssier
+ PDF Chat	Subshifts as Models for MSO Logic	2009	Emmanuel Jeandel Guillaume Theyssier
+ PDF Chat	Subshifts, Languages and Logic	2009	Emmanuel Jeandel Guillaume Theyssier
+ PDF Chat	Subshifts, Languages and Logic	2009	Emmanuel Jeandel Guillaume Theyssier
+ PDF Chat	Subshifts, Languages and Logic	2009	Emmanuel Jeandel Guillaume Theyssier
+ PDF Chat	Communications in cellular automata	2009	Eric Goles Pierre-Étienne Meunier Iván Rapaport Guillaume Theyssier
+	Some properties of random lambda terms	2009	René David Christophe Raffalli Guillaume Theyssier Katarzyna Grygiel Jakub Kozic Marek Zaionc
+ PDF Chat	Subshifts, Languages and Logic	2009	Emmanuel Jeandel Guillaume Theyssier
+	On Local Symmetries And Universality In Cellular Autmata	2009	Laurent Boyer Guillaume Theyssier
+ PDF Chat	Topological Dynamics of 2D Cellular Automata	2008	Mathieu Sablik Guillaume Theyssier
+	Communications in cellular automata	2008	Eric Goles Pierre-Étienne Meunier Iván Rapaport Guillaume Theyssier
+ PDF Chat	Logic and Theory of Algorithms	2008	Mathieu Sablik Guillaume Theyssier
+	Topological Dynamics of 2D Cellular Automata	2007	Mathieu Sablik Guillaume Theyssier
+ PDF Chat	On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures	2006	Laurent Boyer Victor Poupet Guillaume Theyssier
+	On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures	2006	Laurent Boyer Victor Poupet Guillaume Theyssier
+	Automates cellulaires : un modèle de complexités	2005	Guillaume Theyssier
+ PDF Chat	Cellular automata and communication complexity	2004	Christoph Dürr Iván Rapaport Guillaume Theyssier
+	Captive Cellular Automata	2004	Guillaume Theyssier
+	Cellular automata and communication complexity	2002	Christoph Dürr Iván Rapaport Guillaume Theyssier

Common Coauthors

Coauthor	Papers Together
Florian Bridoux	12
Maximilien Gadouleau	10
Pierre-Étienne Meunier	9
Martı́n Rı́os-Wilson	9
Emmanuel Jeandel	8
Iván Rapaport	8
Nicolas Ollinger	7
P. Guillon	6
Diego Maldonado	5
Pedro Montealegre	5
Laurent Boyer	4
Mathieu Sablik	4
Eric Goles	4
Ville Salo	4
Victor Poupet	4
Sergio Rica	3
Kévin Perrot	3
Marek Zaionc	3
Damien Woods	3
Christophe Raffalli	3
Marcos Kiwi	3
Ilkka Törmä	3
Florent Becker	3
Pablo Moisset de Espanés	3
Katarzyna Grygiel	3
Matthew J. Patitz	3
Andrew Winslow	3
Nicolas Schabanel	3
René David	3
Martin Delacourt	2
Laurent Boyer	2
Sylvain Sené	2
Jakub Kozic	2
Pablo Arrighi	2
Vincent Nesme	2
Christoph Dürr	2
Marianne Delorme	2
Johan Mazoyer	2
M. J. Sablik	2
Scott M. Summers	2
Scott M. Summers	1
Samuel Nalin	1
Benjamin Hellouin de Ménibus	1
Eric Goles	1
Guilhem Gamard	1
Mihir Vahanwala	1
Anahí Gajardo	1
Shinnosuke Seki	1
Victor Lutfalla	1
Hugo Bazille	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Endomorphisms and automorphisms of the shift dynamical system	1969	Gustav A. Hedlund	18
+	Languages, equicontinuity and attractors in cellular automata	1997	Petr Kůrka	16
+	Bulking II: Classifications of cellular automata	2011	Marianne Delorme Johan Mazoyer Nicolas Ollinger Guillaume Theyssier	11
+	The undecidability of the domino problem	1966	Robert E. Berger	11
+	Bulking I: An abstract theory of bulking	2011	Marianne Delorme Johan Mazoyer Nicolas Ollinger Guillaume Theyssier	10
+	On the Limit Sets of Cellular Automata	1989	Karel Čulík Jan Pachl Sheng Yü	9
+	Rice's theorem for the limit sets of cellular automata	1994	Jarkko Kari	8
+	An Introduction to Symbolic Dynamics and Coding	2010	Douglas Lind Brian Marcus	8
+	Dynamical properties of expansive one-sided cellular automata	1997	F. Blanchard Alejandro Maass	7
+	Simple dynamics on graphs	2016	Maximilien Gadouleau Adrien Richard	7
+	Directional dynamics for cellular automata: A sensitivity to initial condition approach	2008	Mathieu Sablik	7
+	Bootstrap percolation on a Bethe lattice	1979	J. Chalupa P. L. Leath Gary Reich	6
+	The Intrinsic Universality Problem of One-Dimensional Cellular Automata	2003	Nicolas Ollinger	6
+	Undecidability and nonperiodicity for tilings of the plane	1971	Raphael M. Robinson	6
+	Subshifts of finite type and sofic systems	1973	Benjamin Weiss	6
+ PDF Chat	On the influence of the interaction graph on a finite dynamical system	2019	Maximilien Gadouleau	6
+	Ergodic Theory of Cellular Automata	2009	Marcus Pivato	6
+ PDF Chat	The Tile Assembly Model is Intrinsically Universal	2012	David Doty Jack H. Lutz Matthew J. Patitz Robert Schweller Scott M. Summers Damien Woods	5
+	PSPACE-completeness of majority automata networks	2015	Éric Goles Pedro Montealegre Ville Salo Ilkka Törmä	5
+ PDF Chat	Sharp metastability threshold for two-dimensional bootstrap percolation	2003	Alexander E. Holroyd	5
+ PDF Chat	Logical aspects of Cayley-graphs: the group case	2004	Dietrich Kuske Markus Lohrey	5
+ PDF Chat	Universality in Freezing Cellular Automata	2018	Florent Becker Diego Maldonado Nicolas Ollinger Guillaume Theyssier	5
+	A New Dimension Sensitive Property for Cellular Automata	2004	Vincent Bernardi Bruno Durand Enrico Formenti Jarkko Kari	4
+	The Game of Life: Universality Revisited	1999	Bruno Durand Zsuzsanna Róka	4
+ PDF Chat	The converse of Moore’s Garden-of-Eden theorem	1963	John Myhill	4
+	Captive Cellular Automata	2004	Guillaume Theyssier	4
+	Universality and complexity in cellular automata	1984	Stephen Wolfram	4
+	Automates cellulaires : un modèle de complexités	2005	Guillaume Theyssier	4
+ PDF Chat	Communication complexity and intrinsic universality in cellular automata	2010	Eric Goles Pierre-Étienne Meunier Iván Rapaport Guillaume Theyssier	4
+	Cellular Automata and Groups	2011	Tullio Ceccherini‐Silberstein Michel Coornaert	4
+	Positive expansiveness versus network dimension in symbolic dynamical systems	2011	Marcus Pivato	4
+	Cellular Automaton Growth on Z2: Theorems, Examples, and Problems	1998	Janko Gravner David Griffeath	4
+	Expansivity, Permutivity, and Chaos for Cellular Automata	1998	Fabio Fagnani	4
+	The complexity of the bootstraping percolation and other problems	2012	Eric Goles Pedro Montealegre Ioan Todinca	4
+ PDF Chat	Bootstrap percolation on the hypercube	2005	József Balogh Béla Bollobás	3
+	The structure of the models of decidable monadic theories of graphs	1991	Detlef Seese	3
+	Recursive Cellular Automata Invariant Sets	1990	Lyman P. Hurd	3
+ PDF Chat	Some properties of cellular automata with equicontinuity points	2000	F. Blanchard Pierre Tisseur	3
+	Une théorie finiement axiomatisable et superstable	1982	Bruno Poizat	3
+	The Classical Decision Problem	1997	Egon Börger Erich Grädel Yuri Gurevich	3
+ PDF Chat	Classes of linear automata	1987	Robert H. Gilman	3
+	Nondegenerate 𝑞-biresolving textile systems and expansive automorphisms of onesided full shifts	2005	Masakazu Nasu	3
+ PDF Chat	Characterization of sets of limit measures of a cellular automaton iterated on a random configuration	2016	Benjamin Hellouin de Ménibus Mathieu Sablik	3
+ PDF Chat	Cellular automata and communication complexity	2004	Christoph Dürr Iván Rapaport Guillaume Theyssier	3
+	μ-Limit sets of cellular automata from a computational complexity perspective	2015	Laurent Boyer Martin Delacourt Victor Poupet M. J. Sablik Guillaume Theyssier	3
+	Universality and decidability of number-conserving cellular automata	2003	Andrés Moreira	3
+	Applications of ergodic theory and sofic systems to cellular automata	1984	Douglas Lind	3
+	Signals in one-dimensional cellular automata	1999	Johan Mazoyer Véronique Terrier	3
+ PDF Chat	Limit measures for affine cellular automata II	2004	Marcus Pivato Reem Yassawi	3
+	Directional dynamics along arbitrary curves in cellular automata	2011	Martin Delacourt Victor Poupet M. J. Sablik Guillaume Theyssier	3