Hae
Aineistot 1-10 / 17
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 ...
Combinatorics of Pisot Substitutions
(Turku Centre for Computer Science, 2013-11-25)
On the computation of the class numbers of real Abelian fields
(Turku Centre for Computer Science, 2007-05-18)
On Inner Products Involving Holomorphic Cusp Forms and Maass Forms
(Turku Centre for Computer Science, 2009-10-30)
On Hyperbolic Type Metrics
(Suomalainen tiedeakatemia, 2009-03-20)
On Commutation and Conjugacy of Rational Languages and the Fixed Point Method
(Turku Centre for Computer Science, 2009-04-03)
The research on language equations has been active during last decades. Compared to the equations on words the equations on languages are much more difficult to solve. Even very simple equations that are easy to solve for ...
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 infinite sequences of symbols, or in the multidimensional case, infinite grids of symbols. Classes of such sequences and grids defined by collections ...
On Identifying and Locating-Dominating Codes
(Turku Centre for Computer Science, 2011-06-22)
Hierarchy and Expansiveness in Two-Dimensional Subshifts of Finite Type
(Turku Centre for Computer Science, 2016-03-11)
Subshifts are sets of configurations over an infinite grid defined by a set of forbidden patterns. In this thesis, we study two-dimensional subshifts offinite type (2D SFTs), where the underlying grid is Z2 and the ...
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 first return to a shorter ...