Pierre Guillon

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Hardness of monadic second-order formulae over succinct graphs Logical Methods in Computer Science	2026-02-13	Paper
Various questions around finitely positively expansive dynamical systems Topology and its Applications	2025-12-11	Paper
Aperiodic monotiles: from geometry to groups Theoretical Computer Science	2025-12-05	Paper
Besicovitch pseudodistances with respect to non-Følner sequences Complex Systems	2021-09-08	Paper
A characterization of amenable groups by Besicovitch pseudodistances	2021-07-08	Paper
Comparison of max-plus automata and joint spectral radius of tropical matrices (available as arXiv preprint)	2020-05-26	Paper
Undecidable word problem in subshift automorphism groups (available as arXiv preprint)	2019-10-22	Paper
Undecidable word problem in subshift automorphism groups (available as arXiv preprint)	2018-08-28	Paper
On the cost of simulating a parallel Boolean automata network by a block-sequential one Lecture Notes in Computer Science	2017-05-19	Paper
Projective subdynamics and universal shifts	2015-11-02	Paper
The ultimate rank of tropical matrices Journal of Algebra	2015-06-02	Paper
Surjective cellular automata far from the Garden of Eden	2014-02-14	Paper
Densities and entropies in cellular automata Lecture Notes in Computer Science	2012-08-14	Paper
Ultimate traces of cellular automata	2012-01-23	Paper
Revisiting the Rice theorem of cellular automata	2012-01-23	Paper
Limit sets of stable and unstable cellular automata Fundamenta Informaticae	2011-11-22	Paper
Traced communication complexity of cellular automata Theoretical Computer Science	2011-07-18	Paper
Traced communication complexity of cellular automata Theoretical Computer Science	2011-07-18	Paper
Zigzags in Turing Machines Computer Science – Theory and Applications	2010-06-22	Paper
Sand automata as cellular automata Theoretical Computer Science	2009-09-10	Paper
Nilpotency and Limit Sets of Cellular Automata Lecture Notes in Computer Science	2009-02-03	Paper
Towards a Rice Theorem on Traces of Cellular Automata Mathematical Foundations of Computer Science 2007	2008-09-17	Paper
Sofic Trace Subshift of a Cellular Automaton Lecture Notes in Computer Science	2007-11-13	Paper

Research outcomes over time

This page was built for person: Pierre Guillon