Pascal Vanier

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
Realizing finitely presented groups as projective fundamental groups of SFTs	2024-12-03	Paper
scientific article; zbMATH DE number 7559149 (Why is no real title available?)	2022-07-18	Paper
Aperiodic points in $\mathbb{Z}^2$-subshifts (available as arXiv preprint)	2021-07-28	Paper
The relationship between word complexity and computational complexity in subshifts Discrete and Continuous Dynamical Systems	2021-02-24	Paper
The undecidability of the domino problem Lecture Notes in Mathematics	2020-12-18	Paper
Slopes of multidimensional subshifts Theory of Computing Systems	2020-02-27	Paper
Undecidable word problem in subshift automorphism groups (available as arXiv preprint)	2019-10-22	Paper
Slopes of 3-dimensional subshifts of finite type (available as arXiv preprint)	2018-11-28	Paper
Undecidable word problem in subshift automorphism groups (available as arXiv preprint)	2018-08-28	Paper
Turing degree spectra of minimal subshifts (available as arXiv preprint)	2017-08-22	Paper
Hardness of conjugacy, embedding and factorization of multidimensional subshifts of finite type (available as arXiv preprint)	2017-01-30	Paper
Hardness of conjugacy, embedding and factorization of multidimensional subshifts Journal of Computer and System Sciences	2015-08-31	Paper
Characterizations of periods of multi-dimensional shifts Ergodic Theory and Dynamical Systems	2015-04-08	Paper
Turing degrees of limit sets of cellular automata Automata, Languages, and Programming	2014-07-01	Paper
Turing degrees of multidimensional SFTs Theoretical Computer Science	2014-01-16	Paper
$\it \Pi^0_1$ Sets and Tilings Lecture Notes in Computer Science	2011-07-01	Paper
Periodicity in tilings Developments in Language Theory	2010-08-31	Paper
Bounds on Non-surjective Cellular Automata Mathematical Foundations of Computer Science 2009	2009-10-16	Paper

Research outcomes over time

This page was built for person: Pascal Vanier