Aineistot 1-10 / 18
Generalized Orlicz spaces and partial differential equations with application to image restoration
(Turun yliopisto, 2022-11-11)
The research area of this thesis is nonlinear functional analysis, a branch of Mathematics which examines questions related to qualitative aspects of solution of a differential equation, such as existence, uniqueness, ...
Combinatorics of Pisot Substitutions
(Turku Centre for Computer Science, 2013-11-25)
On Undecidable Dynamical Properties of Reversible One-Dimensional Cellular Automata
(Turku Centre for Computer Science, 2010-10-29)
Cellular automata are models for massively parallel computation. A cellular automaton consists of cells which are arranged in some kind of regular lattice and a local update rule which updates the state of each cell according ...
Privileged Words and Sturmian Words
(Turku Centre for Computer Science, 2016-08-19)
This dissertation has two almost unrelated themes: privileged words and Sturmian words. Privileged words are a new class of words introduced recently. A word is privileged if it is a complete ﬁrst return to a shorter ...
Subshifts with Simple Cellular Automata
(Turku Centre for Computer Science, 2014-06-28)
A subshift is a set of infinite one- or two-way sequences over a fixed finite set, defined by a set of forbidden patterns. In this thesis, we study subshifts in the topological setting, where the natural morphisms between ...
Structural and Computational Existence Results for Multidimensional Subshifts
(Turku Centre for Computer Science, 2015-07-31)
Symbolic dynamics is a branch of mathematics that studies the structure of inﬁnite sequences of symbols, or in the multidimensional case, inﬁnite grids of symbols. Classes of such sequences and grids deﬁned by collections ...
Similarity Relations on Words: Relational Codes and Periods
(Turku Centre for Computer Science, 2008-02-22)
Hierarchy and Expansiveness in Two-Dimensional Subshifts of Finite Type
(Turku Centre for Computer Science, 2016-03-11)
Subshifts are sets of conﬁgurations over an inﬁnite grid deﬁned by a set of forbidden patterns. In this thesis, we study two-dimensional subshifts ofﬁnite type (2D SFTs), where the underlying grid is Z2 and the ...
Conservation Laws in Cellular Automata
(Turku Centre for Computer Science, 2009-04-17)
Conservation laws in physics are numerical invariants of the dynamics of a system. In cellular automata (CA), a similar concept has already been defined and studied. To each local pattern of cell states a real value is ...
On Identifying and Locating-Dominating Codes
(Turku Centre for Computer Science, 2011-06-22)