Colleges and Schools
http://hdl.handle.net/1969.1/2815
2018-07-16T14:29:44ZMeasures Induced by Automata and Their Actions
http://hdl.handle.net/1969.1/166707
Measures Induced by Automata and Their Actions
In this thesis we explore the theme of automata, measures on spaces of sequences X^N
in a finite alphabet X, and their connections. The notion of a finite-state measure (a measure
given by a finite automaton, or equivalently, having a finite number of sections) is introduced,
and applied to the problem of studying the images of Markov measures under the
action of tree automorphisms given by automata. Another approach, based on prior work
by Kravchenko, is also applied to this problem to compute the Radon-Nikodym derivative
in the case when the automaton has polynomial growth, and to compute frequencies by
using a lift to (S x X)^N.
The question of when the image of a finite-state measure under the action of a noninvertible
automaton is answered. We also explore when a finite-state measure is Gibbs.
For the second part of the thesis, we introduce the notion of the automatic logarithm,
and a measure associated with it. We compute this measure for certain interesting examples,
in which it turns out to be finite-state.
2017-12-14T00:00:00ZPeer Review of Teaching Pre-Observation Form
http://hdl.handle.net/1969.1/166691
Peer Review of Teaching Pre-Observation Form
2018-06-22T00:00:00ZPeer Review of Teaching Post-Observation Reflection Form
http://hdl.handle.net/1969.1/166690
Peer Review of Teaching Post-Observation Reflection Form
2018-06-22T00:00:00ZPeer Review of Teaching Observation Notes
http://hdl.handle.net/1969.1/166689
Peer Review of Teaching Observation Notes
2018-06-22T00:00:00Z