Measures Induced by Automata and Their Actions
MetadataShow full item record
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.
images of measures
Kogan, Roman Leonidovich (2017). Measures Induced by Automata and Their Actions. Doctoral dissertation, Texas A & M University. Available electronically from
Showing items related by title, author, creator and subject.
Measuring the Measure: A Multi-dimensional Scale Model to Measure Community Disaster Resilience in the U.S. Gulf Coast Region Mayunga, Joseph S. (2010-07-14)Over the past decades, coastal areas in the United States have experienced exponential increases in economic losses due to flooding, hurricanes, and tropical storms. This in part is due to increasing concentrations of human ...
An Empirical Test of Context-Specific Safety Climate Measurement: A Comparison of Five Research Laboratory Safety Climate Measures to a General Measure of Safety Climate Keiser, Nathanael Lincoln (2015-08-05)Safety climate researchers include both general and contextualized items in their safety climate measures. However, the relative value of including contextualized items in the prediction of safety outcomes is an empirical ...
Some characteristics of dynamic pressure measurements in an internal combustion engine, and a method of compensation for the errors in the measuring system Norton, David Jerry (Texas A&M University, 1963)Not available