Source author record

Kevin McGoff

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

8works
4topics
4close collaborators

Published work

8 publications

preprint2020arXiv

Ubiquity of entropies of intermediate factors

We consider topological dynamical systems (X,T)(X,T), where XX is a compact metrizable space and TT denotes an action of a countable amenable group GG on XX by homeomorphisms. For two such systems (X,T)(X,T) and (Y,S)(Y,S) and a factor map π:X→Yπ: X \rightarrow Y, an intermediate factor is a topological dynamical system (Z,R)(Z,R) for which ππ can be written as a composition of factor maps ψ:X→Zψ: X \rightarrow Z and φ:Z→Yφ: Z \rightarrow Y. In this paper we show that for any countable amenable group GG, for any GG-subshifts (X,T)(X,T) and (Y,S)(Y,S), and for any factor map π:X→Y π:X \rightarrow Y, the set of entropies of intermediate subshift factors is dense in the interval [h(Y,S),h(X,T)][h(Y,S), h(X,T)]. As a corollary, we also prove that if (X,T)(X,T) and (Y,S)(Y,S) are zero-dimensional GG-systems, then the set of entropies of intermediate zero-dimensional factors is equal to the interval [h(Y,S),h(X,T)][h(Y,S), h(X,T)]. Our proofs rely on a generalized Marker Lemma that may be of independent interest.

preprint2014arXiv

Coalescence and meeting times on nn-block Markov chains

We consider finite state, discrete-time, mixing Markov chains (V,P)(V,P), where VV is the state space and PP is transition matrix. To each such chain (V,P)(V,P), we associate a sequence of chains (Vn,Pn)(V_n,P_n) by coding trajectories of (V,P)(V,P) according to their overlapping nn-blocks. The chain (Vn,Pn)(V_n,P_n), called the nn-block Markov chain associated to (V,P)(V,P), may be considered an alternate version of (V,P)(V,P) having memory of length nn. Along such a sequence of chains, we characterize the asymptotic behavior of coalescence times and meeting times as nn tends to infinity. In particular, we define an algebraic quantity L(V,P)L(V,P) depending only on (V,P)(V,P), and we show that if the coalescence time on (Vn,Pn)(V_n,P_n) is denoted by CnC_n, then the quantity 1nlog⁡Cn\frac{1}{n} \log C_n converges in probability to L(V,P)L(V,P) with exponential rate. Furthermore, we fully characterize the relationship between L(V,P)L(V,P) and the entropy of (V,P)(V,P).

preprint2014arXiv

Consistency of maximum likelihood estimation for some dynamical systems

We consider the asymptotic consistency of maximum likelihood parameter estimation for dynamical systems observed with noise. Under suitable conditions on the dynamical systems and the observations, we show that maximum likelihood parameter estimation is consistent. Our proof involves ideas from both information theory and dynamical systems. Furthermore, we show how some well-studied properties of dynamical systems imply the general statistical properties related to maximum likelihood estimation. Finally, we exhibit classical families of dynamical systems for which maximum likelihood estimation is consistent. Examples include shifts of finite type with Gibbs measures and Axiom A attractors with SRB measures.

preprint2014arXiv

On intrinsic ergodicity of factors of Zd\mathbb{Z}^d subshifts

It is well-known that any Z\mathbb{Z} subshift with the specification property has the property that every factor is intrinsically ergodic, i.e., every factor has a unique factor of maximal entropy. In recent work, other Z\mathbb{Z} subshifts have been shown to possess this property as well, including ββ-shifts and a class of SS-gap shifts. We give two results that show that the situation for Zd\mathbb{Z}^d subshifts with d>1d >1 is quite different. First, for any d>1d>1, we show that any Zd\mathbb{Z}^d subshift possessing a certain mixing property must have a factor with positive entropy which is not intrinsically ergodic. In particular, this shows that for d>1d>1, Zd\mathbb{Z}^d subshifts with specification cannot have all factors intrinsically ergodic. We also give an example of a Z2\mathbb{Z}^2 shift of finite type, introduced by Hochman, which is not even topologically mixing, but for which every positive entropy factor is intrinsically ergodic.

preprint2014arXiv

Random Zd\mathbb{Z}^d-shifts of finite type

In this work we consider an ensemble of random Zd\mathbb{Z}^d-shifts of finite type (Zd\mathbb{Z}^d-SFTs) and prove several results concerning the behavior of typical systems with respect to emptiness, entropy, and periodic points. These results generalize statements made in \cite{McGoff} regarding the case d=1d=1. Let A\mathcal{A} be a finite set, and let d≥1d \geq 1. For nn in N\mathbb{N} and αα in [0,1][0,1], define a random subset ωω of A[1,n]d\mathcal{A}^{[1,n]^d} by independently including each pattern in A[1,n]d\mathcal{A}^{[1,n]^d} with probability αα. Let XωX_ω be the (random) Zd\mathbb{Z}^d-SFT built from the set ωω. For each α∈[0,1]α\in [0,1] and nn tending to infinity, we compute the limit of the probability that XωX_ω is empty, as well as the limiting distribution of entropy of XωX_ω. Furthermore, we show that the probability of obtaining a nonempty system without periodic points tends to zero. For d>1d>1, the class of Zd\mathbb{Z}^d-SFTs is known to contain strikingly different behavior than is possible within the class of Z\mathbb{Z}-SFTs. Nonetheless, the results of this work suggest a new heuristic: typical Zd\mathbb{Z}^d-SFTs have similar properties to their Z\mathbb{Z}-SFT counterparts.

preprint2013arXiv

Bowen's entropy-conjugacy conjecture is true up to finite index

For a topological dynamical system consisting of a continuous map f, and a (not necessarily compact) subset Z of X, Bowen (1973) defined a dimension-like version of entropy, h_X(f,Z). In the same work, he introduced a notion of entropy-conjugacy for pairs of invertible compact systems: the systems (X,f) and (Y,g) are entropy-conjugate if there exist invariant Borel subsets X' of X and Y' of Y such that h_X(f,X\setminus X') < h_X(f,X), h_Y(g,Y \setminus Y') < h_Y(g,Y), and (X',f|_{X'}) is topologically conjugate to (Y',g|_{Y'}). Bowen conjectured that two mixing shifts of finite type are entropy-conjugate if they have the same entropy. We prove that two mixing shifts of finite type with equal entropy and left ideal class are entropy-conjugate. Consequently, in every entropy class Bowen's conjecture is true up to finite index.

preprint2012arXiv

Random subshifts of finite type

Let XX be an irreducible shift of finite type (SFT) of positive entropy, and let Bn(X)B_n(X) be its set of words of length nn. Define a random subset ωω of Bn(X)B_n(X) by independently choosing each word from Bn(X)B_n(X) with some probability αα. Let XωX_ω be the (random) SFT built from the set ωω. For each 0≤α≤10\leq α\leq1 and nn tending to infinity, we compute the limit of the likelihood that XωX_ω is empty, as well as the limiting distribution of entropy for XωX_ω. For αα near 1 and nn tending to infinity, we show that the likelihood that XωX_ω contains a unique irreducible component of positive entropy converges exponentially to 1. These results are obtained by studying certain sequences of random directed graphs. This version of "random SFT" differs significantly from a previous notion by the same name, which has appeared in the context of random dynamical systems and bundled dynamical systems.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.