Jarkko Kari

From MaRDI portal
Person:309660

Available identifiers

zbMath Open kari.jarkkoDBLPk/JarkkoKariWikidataQ6160278 ScholiaQ6160278MaRDI QIDQ309660

List of research outcomes





PublicationDate of PublicationType
Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata2024-02-16Paper
Sequentializing cellular automata2024-02-09Paper
Planar Rosa: a family of quasiperiodic substitution discrete plane tilings with \(2n\)-fold rotational symmetry2024-02-09Paper
Parallel pattern generation with one-way communications2024-01-29Paper
Expansivity and periodicity in algebraic subshifts2023-10-30Paper
On forced periodicity of perfect colorings2023-08-17Paper
Decidability and periodicity of low complexity tilings2023-04-27Paper
The group of reversible Turing machines: subgroups, generators and computability2023-03-30Paper
Substitution discrete plane tilings with \(2n\)-fold rotational symmetry for odd \(n\)2023-03-15Paper
https://portal.mardi4nfdi.de/entity/Q58742852023-02-07Paper
On perfect coverings of two-dimensional grids2023-01-12Paper
Domino problem for pretty low complexity subshifts2022-10-25Paper
Two lower bounds on distributive generation of languages2022-08-18Paper
On perfect coverings of two-dimensional grids2022-08-11Paper
Decidability in Group Shifts and Group Cellular Automata2022-07-18Paper
Tiling Problem and Undecidability in Cellular Automata2022-04-28Paper
Digital Image Compression2022-04-28Paper
Planar Rosa : a family of quasiperiodic substitution discrete plane tilings with $2n$-fold rotational symmetry2022-03-16Paper
Černý's conjecture and the road colouring problem2022-02-04Paper
Finite automata, image manipulation, and automatic real functions2021-11-12Paper
On the domino problem of the Baumslag-Solitar groups2021-11-11Paper
Nilpotency and periodic points in non-uniform cellular automata2021-07-23Paper
Tiling Problems on Baumslag-Solitar groups2021-06-10Paper
Addendum to "Tilings problems on Baumslag-Solitar groups"2021-01-29Paper
Conjugacy of One-Dimensional One-Sided Cellular Automata is Undecidable2020-10-21Paper
Substitution discrete plane tilings with $2n$-fold rotational symmetry for odd n2020-10-05Paper
On the conjugacy problem of cellular automata2020-09-17Paper
On Expansivity and Pseudo-Orbit Tracing Property for Cellular Automata*2020-06-21Paper
Low-complexity tilings of the plane2020-05-12Paper
An algebraic geometric approach to Nivat's conjecture2020-03-12Paper
Undecidable word problem in subshift automorphism groups2019-10-22Paper
Words of minimum rank in deterministic finite automata2019-10-15Paper
Nivat's conjecture and pattern complexity in algebraic subshifts2019-06-18Paper
Decidability and Periodicity of Low Complexity Tilings2019-04-02Paper
Finite state transformations of images2019-01-10Paper
Post-surjectivity and balancedness of cellular automata over groups2018-12-10Paper
Undecidable word problem in subshift automorphism groups2018-08-28Paper
Sequentializing cellular automata2018-08-10Paper
On dynamical complexity of surjective ultimately right-expansive cellular automata2018-08-10Paper
Cellular automata and powers of pq2018-05-04Paper
Sequentializing cellular automata2018-02-19Paper
Finite generating sets for reversible gate sets under general conservation laws2017-12-06Paper
An aperiodic set of Wang cubes2017-11-16Paper
Cellular automata, tilings and (un)computability2017-10-06Paper
Piecewise Affine Functions, Sturmian Sequences and Wang Tiles2017-07-28Paper
https://portal.mardi4nfdi.de/entity/Q29583702017-02-01Paper
Sub Rosa, a system of quasiperiodic rhombic substitution tilings with \(n\)-fold rotational symmetry2016-09-07Paper
The Group of Reversible Turing Machines2016-08-10Paper
An “almost dual” to Gottschalk’s Conjecture2016-08-10Paper
Strongly Universal Reversible Gate Sets2016-08-10Paper
An Algebraic Geometric Approach to Nivat's Conjecture2016-05-19Paper
Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model2016-01-08Paper
An algebraic geometric approach to Nivat's conjecture2015-11-04Paper
https://portal.mardi4nfdi.de/entity/Q34499992015-11-02Paper
Statistical mechanics of surjective cellular automata2015-10-28Paper
An Algebraic Geometric Approach to Multidimensional Words2015-09-22Paper
A Universal Cellular Automaton Without Sensitive Subsystems2015-08-04Paper
Undecidable Properties of Self-affine Sets and Multi-tape Automata2014-10-14Paper
Trace Complexity of Chaotic Reversible Cellular Automata2014-09-02Paper
https://portal.mardi4nfdi.de/entity/Q57474072014-02-14Paper
Decidability and undecidability in cellular automata2014-01-06Paper
On the hierarchy of conservation laws in a cellular automaton2012-11-15Paper
Cellular Automata, the Collatz Conjecture and Powers of 3/22012-11-02Paper
Consistency of multidimensional combinatorial substitutions2012-10-11Paper
Consistency of multidimensional combinatorial substitutions2012-09-10Paper
On time-symmetry in cellular automata2012-08-17Paper
Modified traffic cellular automaton for the density classification task2012-06-20Paper
Universal pattern generation by cellular automata2012-05-30Paper
On continuous weighted finite automata2012-04-19Paper
https://portal.mardi4nfdi.de/entity/Q31142632012-02-04Paper
Limit Sets of Stable and Unstable Cellular Automata2011-11-22Paper
A Survey on Picture-Walking Automata2011-11-11Paper
Linear Algebra Based Bounds for One-Dimensional Cellular Automata2011-07-29Paper
Snakes and Cellular Automata: Reductions and Inseparability Results2011-06-17Paper
The Undecidability of the Infinite Ribbon Problem: Implications for Computing by Self-Assembly2010-01-06Paper
Bounds on Non-surjective Cellular Automata2009-10-16Paper
https://portal.mardi4nfdi.de/entity/Q33966402009-09-19Paper
On Post correspondence problem for letter monotonic languages2009-08-07Paper
The Tiling Problem Revisited (Extended Abstract)2009-03-05Paper
Periodicity and Immortality in Reversible Computing2009-02-03Paper
Unambiguous automata2008-09-08Paper
Binary operations on automatic functions2008-07-29Paper
https://portal.mardi4nfdi.de/entity/Q35117292008-07-11Paper
The Most General Conservation Law for a Cellular Automaton2008-06-05Paper
https://portal.mardi4nfdi.de/entity/Q54572062008-04-14Paper
On the Undecidability of the Tiling Problem2008-03-07Paper
https://portal.mardi4nfdi.de/entity/Q54222392007-10-17Paper
A tight linear bound on the synchronization delay of bijective automata2007-07-16Paper
https://portal.mardi4nfdi.de/entity/Q34099802006-11-21Paper
https://portal.mardi4nfdi.de/entity/Q54860062006-09-06Paper
Developments in Language Theory2006-06-23Paper
Automata, Languages and Programming2006-01-10Paper
A new dimension sensitive property for cellular automata2005-12-06Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
A NOTE ON SYNCHRONIZED AUTOMATA AND ROAD COLORING PROBLEM2005-06-22Paper
Theory of cellular automata: a survey2005-06-01Paper
Theory Is Forever2005-01-18Paper
https://portal.mardi4nfdi.de/entity/Q47379052004-08-11Paper
Synchronizing finite automata on Eulerian digraphs.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44121002003-07-13Paper
https://portal.mardi4nfdi.de/entity/Q47821232003-03-20Paper
https://portal.mardi4nfdi.de/entity/Q47791622002-11-25Paper
A counter example to a conjecture concerning synchronizing words in finite automata2002-01-29Paper
https://portal.mardi4nfdi.de/entity/Q27627942002-01-09Paper
https://portal.mardi4nfdi.de/entity/Q45203062001-02-26Paper
https://portal.mardi4nfdi.de/entity/Q49411742000-10-17Paper
https://portal.mardi4nfdi.de/entity/Q45015262000-09-04Paper
https://portal.mardi4nfdi.de/entity/Q43206462000-06-21Paper
https://portal.mardi4nfdi.de/entity/Q42656271999-09-22Paper
https://portal.mardi4nfdi.de/entity/Q42603841999-09-19Paper
https://portal.mardi4nfdi.de/entity/Q43710181998-02-22Paper
Computational fractal geometry with WFA1997-12-14Paper
A small aperiodic set of Wang tiles1997-05-04Paper
https://portal.mardi4nfdi.de/entity/Q48904601996-08-25Paper
https://portal.mardi4nfdi.de/entity/Q48787111996-06-24Paper
https://portal.mardi4nfdi.de/entity/Q48746561996-04-28Paper
Representation of reversible cellular automata with block permutations1996-02-20Paper
On the power of L-systems in image generation1995-08-27Paper
Rice's theorem for the limit sets of cellular automata1995-01-11Paper
Reversibility and surjectivity problems of cellular automata1994-12-11Paper
Parametrized recurrent systems for image generation1994-09-25Paper
Some hierarchies for the communication complexity measures of cooperating grammar systems1994-05-15Paper
https://portal.mardi4nfdi.de/entity/Q40367871993-05-18Paper
The topological entropy of cellular automata is uncomputable1993-02-18Paper
The Nilpotency Problem of One-Dimensional Cellular Automata1993-01-16Paper
The impact of the number of cooperating grammars on the generative power1992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q39712781992-06-25Paper
Reversibility of 2D cellular automata is undecidable1990-01-01Paper
Observations concerning a public-key cryptosystem based on iterated morphisms1989-01-01Paper
A cryptanalytic observation concerning systems based on language theory1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37804371987-01-01Paper

Research outcomes over time

This page was built for person: Jarkko Kari