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 groups.2021-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 automata2020-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 \(p/q\)2018-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
Pattern generation by cellular automata (invited talk)2017-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 \textsc{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
Surjective cellular automata far from the Garden of Eden2014-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
Combinatorics of conservation laws.2009-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
Conservation laws in rectangular CA2008-07-11Paper
The Most General Conservation Law for a Cellular Automaton2008-06-05Paper
Recent results on aperiodic Wang tilings2008-04-14Paper
On the Undecidability of the Tiling Problem2008-03-07Paper
Synchronization and stability of finite automata2007-10-17Paper
A tight linear bound on the synchronization delay of bijective automata2007-07-16Paper
Observations on the smoothness properties of real functions computed by weighted finite automata2006-11-21Paper
Colored Gauss and tangent codes on the torus2006-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