Follow
Pascal Vanier
Pascal Vanier
GREYC, Université de Caen
Verified email at lacl.fr - Homepage
Title
Cited by
Cited by
Year
Turing degrees of multidimensional SFTs
E Jeandel, P Vanier
Arxiv preprint arXiv:1108.1012, 2011
42*2011
Characterizations of periods of multi-dimensional shifts
E Jeandel, P Vanier
Ergodic Theory and Dynamical Systems 35 (2), 431-460, 2015
302015
The undecidability of the domino problem
E Jeandel, P Vanier
Substitution and Tiling Dynamics: Introduction to Self-inducing Structures …, 2020
152020
Turing degree spectra of minimal subshifts
M Hochman, P Vanier
International Computer Science Symposium in Russia, 154-161, 2017
14*2017
Hardness of conjugacy, embedding and factorization of multidimensional subshifts
E Jeandel, P Vanier
Journal of Computer and System Sciences 81 (8), 1648-1664, 2015
92015
Periodicity in tilings
E Jeandel, P Vanier
Developments in Language Theory: 14th International Conference, DLT 2010 …, 2010
92010
Hardness of conjugacy, embedding and factorization of multidimensional subshifts of finite type
E Jeandel, P Vanier
30th International Symposium on Theoretical Aspects of Computer Science …, 2013
8*2013
Computational characterization of surface entropies for Z² subshifts of finite type
A Callard, P Vanier
72021
Bounds on non-surjective cellular automata
J Kari, P Vanier, T Zeume
Mathematical Foundations of Computer Science 2009: 34th International …, 2009
72009
A characterization of subshifts with computable language
E Jeandel, P Vanier
36th International Symposium on Theoretical Aspects of Computer Science …, 2019
62019
Aperiodic points in -subshifts
A Grandjean, BH de Menibus, P Vanier
arXiv preprint arXiv:1805.08829, 2018
62018
Slopes of tilings
E Jeandel, P Vanier
arXiv preprint arXiv:1012.1330, 2010
62010
Undecidable word problem in subshift automorphism groups
P Guillon, E Jeandel, J Kari, P Vanier
Computer Science–Theory and Applications: 14th International Computer …, 2019
52019
Slopes of multidimensional subshifts
E Jeandel, E Moutot, P Vanier
Theory of Computing Systems 64 (1), 35-61, 2020
42020
Slopes of 3-dimensional subshifts of finite type
E Moutot, P Vanier
International Computer Science Symposium in Russia, 257-268, 2018
42018
Turing degrees of limit sets of cellular automata
A Borello, J Cervelle, P Vanier
International Colloquium on Automata, Languages, and Programming, 74-85, 2014
42014
Pavages: périodicité et complexité calculatoire
P Vanier
Aix-Marseille, 2012
42012
Realizing finitely presented groups as projective fundamental groups of SFTs
L Paviet Salomon, P Vanier
48th International Symposium on Mathematical Foundations of Computer Science …, 2023
22023
The relationship between word complexity and computational complexity in subshifts
R Pavlov, P Vanier
arXiv preprint arXiv:1903.04325, 2019
22019
Computability of extender sets in multidimensional subshifts
A Callard, LP Salomon, P Vanier
arXiv preprint arXiv:2401.07549, 2024
2024
The system can't perform the operation now. Try again later.
Articles 1–20