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
40*2011
Characterizations of periods of multi-dimensional shifts
E Jeandel, P Vanier
Ergodic Theory and Dynamical Systems 35 (2), 431-460, 2015
242015
Turing degree spectra of minimal subshifts
M Hochman, P Vanier
International Computer Science Symposium in Russia, 154-161, 2017
11*2017
Periodicity in tilings
E Jeandel, P Vanier
International Conference on Developments in Language Theory, 243-254, 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
Bounds on non-surjective cellular automata
J Kari, P Vanier, T Zeume
International Symposium on Mathematical Foundations of Computer Science, 439-450, 2009
82009
Hardness of conjugacy, embedding and factorization of multidimensional subshifts
E Jeandel, P Vanier
Journal of Computer and System Sciences 81 (8), 1648-1664, 2015
72015
Slopes of tilings
E Jeandel, P Vanier
arXiv preprint arXiv:1012.1330, 2010
62010
The undecidability of the domino problem
E Jeandel, P Vanier
Substitution and Tiling Dynamics: Introduction to Self-inducing Structures …, 2020
42020
Slopes of 3-dimensional subshifts of finite type
E Moutot, P Vanier
International Computer Science Symposium in Russia, 257-268, 2018
42018
Pavages: périodicité et complexité calculatoire
P Vanier
Aix-Marseille, 2012
42012
Slopes of multidimensional subshifts
E Jeandel, E Moutot, P Vanier
Theory of Computing Systems 64 (1), 35-61, 2020
32020
Aperiodic points in -subshifts
A Grandjean, BH de Menibus, P Vanier
arXiv preprint arXiv:1805.08829, 2018
32018
Turing degrees of limit sets of cellular automata
A Borello, J Cervelle, P Vanier
International Colloquium on Automata, Languages, and Programming, 74-85, 2014
32014
Undecidable word problem in subshift automorphism groups
P Guillon, E Jeandel, J Kari, P Vanier
International Computer Science Symposium in Russia, 180-190, 2019
22019
A characterization of subshifts with computable language
E Jeandel, P Vanier
36th International Symposium on Theoretical Aspects of Computer Science …, 2019
22019
Computational characterization of surface entropies for Z² subshifts of finite type
A Callard, P Vanier
2021
Habilitation À diRigeR des RecheRches
P VanieR
Aix-Marseille Université, 2019
2019
The relationship between word complexity and computational complexity in subshifts
R Pavlov, P Vanier
arXiv preprint arXiv:1903.04325, 2019
2019
A characterization of subshifts with computable
E Jeandel, P Vanier
36th International Symposium on Theoretical Aspects of Computer Science, 2019
2019
The system can't perform the operation now. Try again later.
Articles 1–20