Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Dynamical systems arising from random substitutions   Random substitutions are a natural generalisation of their classical
`deterministic' counterpart, whereby at every step of iterating the
substitution, instead of replacing a letter with a predetermined word, every
letter is independently replaced by a word from a finite set of possible words
according to a probability distribution. We discuss the subshifts associated
with such substitutions and explore the dynamical and ergodic properties of
these systems in order to establish the groundwork for their systematic study.
Among other results, we show under reasonable conditions that such systems are
topologically transitive, have either empty or dense sets of periodic points,
have dense sets of linearly repetitive elements, are rarely strictly ergodic,
and have positive topological entropy.

35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
24
The categories of this paper are: dg-ga
1
The categories of this paper are: cs
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci
5
The categories of this paper are: gr-qc
30
The categories of this paper are: q-alg
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
32
The categories of this paper are: atom-ph