Ville Salo

From MaRDI portal
Person:287432

Available identifiers

zbMath Open salo.ville-oMaRDI QIDQ287432

List of research outcomes





PublicationDate of PublicationType
Finding codes on infinite grids automatically2024-10-07Paper
What can oracles teach us about the ultimate fate of life?2024-06-24Paper
Initial nonrepetitive complexity of regular episturmian words and their Diophantine exponents2024-03-26Paper
Sequentializing cellular automata2024-02-09Paper
Independent finite automata on Cayley graphs2024-02-09Paper
Soficity of free extensions of effective subshifts2023-09-05Paper
Diddy: a Python toolbox for infinite discrete dynamical systems2023-05-02Paper
The group of reversible Turing machines: subgroups, generators and computability2023-03-30Paper
Finding codes on infinite grids automatically2023-03-01Paper
A physically universal Turing machine2023-01-09Paper
Gardens of Eden in the game of life2022-10-25Paper
https://portal.mardi4nfdi.de/entity/Q50892542022-07-18Paper
Cellular automata and bootstrap percolation2022-06-13Paper
Automatic winning shifts2022-06-08Paper
What can oracles teach us about the ultimate fate of life?2022-02-15Paper
On prefix palindromic length of automatic words2021-10-21Paper
Cellular Automata and Bootstrap Percolation2021-10-01Paper
Nilpotent endomorphisms of expansive group actions2021-06-18Paper
Topology Inspired Problems for Cellular Automata, and a Counterexample in Topology2021-04-27Paper
https://portal.mardi4nfdi.de/entity/Q49863022021-04-27Paper
Groups with self-simulable zero-dimensional dynamics2021-04-11Paper
Recoding Lie algebraic subshifts2021-02-23Paper
Avoiding abelian powers cyclically2021-02-02Paper
Standard words and solutions of the word equation \(X_1^2\cdots X_n^2=(X_1\cdots X_n)^2\)2021-02-02Paper
On prefix palindromic length of automatic words2020-09-07Paper
On $k$-abelian equivalence and generalized Lagrange spectra2020-07-16Paper
Abelian periods of factors of Sturmian words2020-06-02Paper
A Physically Universal Turing Machine2020-03-20Paper
Characterizing asymptotic randomization in abelian cellular automata2020-03-10Paper
More on the dynamics of the symbolic square root map2020-01-16Paper
Gardens of Eden in the Game of Life2019-12-02Paper
Every nonnegative real number is an abelian critical exponent2019-11-06Paper
On pointwise periodicity in tilings, cellular automata, and subshifts2019-08-20Paper
On winning shifts of marked uniform substitutions2019-07-18Paper
Automatic sequences based on Parry or Bertrand numeration systems2019-07-11Paper
Transitive action on finite points of a full shift and a finitary Ryan’s theorem2019-05-13Paper
Distributed testing of excluded subgraphs2018-08-16Paper
Sequentializing cellular automata2018-08-10Paper
A note on subgroups of automorphism groups of full shifts2018-05-24Paper
Strict asymptotic nilpotency in cellular automata2018-03-08Paper
Sequentializing cellular automata2018-02-19Paper
Finite generating sets for reversible gate sets under general conservation laws2017-12-06Paper
More on the dynamics of the symbolic square root map (extended abstract)2017-11-15Paper
Decidability and universality of quasiminimal subshifts2017-09-07Paper
A one-dimensional physically universal cellular automaton2017-08-04Paper
A square root map on Sturmian words2017-04-10Paper
Toeplitz subshift whose automorphism group is not finitely generated2016-11-18Paper
The Group of Reversible Turing Machines2016-08-10Paper
Strongly Universal Reversible Gate Sets2016-08-10Paper
Remarks on Privileged Words2016-08-08Paper
Color blind cellular automata2016-06-10Paper
Abelian powers and repetitions in Sturmian words2016-05-26Paper
Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model2016-01-08Paper
PSPACE-completeness of majority automata networks2015-12-08Paper
A Square Root Map on Sturmian Words2015-11-04Paper
Block maps between primitive uniform and Pisot substitutions2015-10-12Paper
Groups and Monoids of Cellular Automata2015-08-07Paper
Group-Walking Automata2015-08-07Paper
Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 22015-08-04Paper
Plane-Walking Automata2015-08-04Paper
Privileged factors in the Thue-Morse word -- a comparison of privileged words and palindromes2015-07-24Paper
Characterization of repetitions in Sturmian words: a new proof2015-07-15Paper
Factor Colorings of Linearly Recurrent Words2015-04-22Paper
Category theory of symbolic dynamics2015-01-23Paper
Playing with Subshifts2014-12-22Paper
Realization problems for nonuniform cellular automata2014-11-26Paper
Trace Complexity of Chaotic Reversible Cellular Automata2014-09-02Paper
Constructions with Countable Subshifts of Finite Type2014-02-11Paper
Introducing privileged words: privileged complexity of Sturmian words2013-12-19Paper
Color Blind Cellular Automata2013-10-10Paper
Commutators of Bipermutive and Affine Cellular Automata2013-10-10Paper
Geometry and Dynamics of the Besicovitch and Weyl Spaces2012-11-02Paper
Computational Aspects of Cellular Automata on Countable Sofic Shifts2012-09-25Paper
A Characterization of Cellular Automata Generated by Idempotents on the Full Shift2012-09-10Paper
On Shift Spaces with Algebraic Structure2012-08-14Paper
On Stable and Unstable Limit Sets of Finite Families of Cellular Automata2012-06-08Paper
A Survey on Picture-Walking Automata2011-11-11Paper

Research outcomes over time

This page was built for person: Ville Salo