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
On derivatives and subpattern orders of countable subshifts2021-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 \textsc{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 words (extended abstract)2015-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