Jarkko Peltomäki

From MaRDI portal
Person:287432

Available identifiers

zbMath Open salo.ville-oMaRDI QIDQ287432

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q49863022021-04-27Paper
Topology Inspired Problems for Cellular Automata, and a Counterexample in Topology2021-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
https://portal.mardi4nfdi.de/entity/Q28112172016-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Jarkko Peltomäki