Pascal Vanier

According to our database, Pascal Vanier authored at least 22 papers between 2009 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Computability of extender sets in multidimensional subshifts.

Antonin Callard, Léo Paviet Salomon, Pascal Vanier

CoRR, 2024

2023

Realizing Finitely Presented Groups as Projective Fundamental Groups of SFTs.

Léo Paviet Salomon, Pascal Vanier

Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023

2021

Computational Characterization of Surface Entropies for ℤ² Subshifts of Finite Type.

Antonin Callard, Pascal Vanier

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

Slopes of Multidimensional Subshifts.

Emmanuel Jeandel, Etienne Moutot, Pascal Vanier

Theory Comput. Syst., 2020

2019

The relationship between word complexity and computational complexity in subshifts.

Ronnie Pavlov, Pascal Vanier

CoRR, 2019

A Characterization of Subshifts with Computable Language.

Emmanuel Jeandel, Pascal Vanier

Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science, 2019

Undecidable Word Problem in Subshift Automorphism Groups.

Pierre Guillon, Emmanuel Jeandel, Jarkko Kari, Pascal Vanier

Proceedings of the Computer Science - Theory and Applications, 2019

2018

Aperiodic Points in Z²-subshifts.

Anaël Grandjean, Benjamin Hellouin de Menibus, Pascal Vanier

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

Slopes of 3-Dimensional Subshifts of Finite Type.

Etienne Moutot, Pascal Vanier

Proceedings of the Computer Science - Theory and Applications, 2018

2017

Turing Degree Spectra of Minimal Subshifts.

Michael Hochman, Pascal Vanier

Proceedings of the Computer Science - Theory and Applications, 2017

2015

Hardness of conjugacy, embedding and factorization of multidimensional subshifts.

Emmanuel Jeandel, Pascal Vanier

J. Comput. Syst. Sci., 2015

2014

A note on Turing degree spectra of minimal subshifts.

Michael Hochman, Pascal Vanier

CoRR, 2014

Turing Degrees of Limit Sets of Cellular Automata.

Alex Borello, Julien Cervelle, Pascal Vanier

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

2013

Turing degrees of multidimensional SFTs.

Emmanuel Jeandel, Pascal Vanier

Theor. Comput. Sci., 2013

Characterizations of periods of multidimensional shifts

Emmanuel Jeandel, Pascal Vanier

CoRR, 2013

Hardness of Conjugacy, Embedding and Factorization of multidimensional Subshifts of Finite Type.

Emmanuel Jeandel, Pascal Vanier

Proceedings of the 30th International Symposium on Theoretical Aspects of Computer Science, 2013

2012

Hardness of conjugacy and factorization of multidimensional subshifts of finite type

Emmanuel Jeandel, Pascal Vanier

CoRR, 2012

2011

Pi01 sets and tilings

Emmanuel Jeandel, Pascal Vanier

CoRR, 2011

P⁰₁\it \Pi^0_1 Sets and Tilings.

Emmanuel Jeandel, Pascal Vanier

Proceedings of the Theory and Applications of Models of Computation, 2011

2010

Slopes of Tilings.

Emmanuel Jeandel, Pascal Vanier

Proceedings of the Second Symposium on Cellular Automata "Journées Automates Cellulaires", 2010

Periodicity in Tilings.

Emmanuel Jeandel, Pascal Vanier

Proceedings of the Developments in Language Theory, 14th International Conference, 2010

2009

Bounds on Non-surjective Cellular Automata.

Jarkko Kari, Pascal Vanier, Thomas Zeume

Proceedings of the Mathematical Foundations of Computer Science 2009, 2009