Researcher profile

Ronnie Pavlov

Ronnie Pavlov contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 19 - UnverifiedVerification L1Unclaimed author
5works
0followers
1topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

5 published item(s)

preprint2022arXiv

Measure-Theoretically Mixing Subshifts with Low Complexity

We introduce a class of rank-one transformations, which we call extremely elevated staircase transformations. We prove that they are measure-theoretically mixing and, for any $f : \mathbb{N} \to \mathbb{N}$ with $f(n)/n$ increasing and $\sum 1/f(n) < \infty$, that there exists an extremely elevated staircase with word complexity $p(n) = o(f(n))$. This improves the previously lowest known complexity for mixing subshifts, resolving a conjecture of Ferenczi.

preprint2022arXiv

On the structure of generic subshifts

We investigate generic properties (i.e. properties corresponding to residual sets) in the space of subshifts with the Hausdorff metric. Our results deal with four spaces: the space $\mathbf{S}$ of all subshifts, the space $\mathbf{S}^{\prime}$ of non-isolated subshifts, the closure $\overline{\mathbf{T}^{\prime}}$ of the infinite transitive subshifts, and the closure $\overline{\mathbf{T}\mathbf{T}^{\prime}}$ of the infinite totally transitive subshifts. In the first two settings, we prove that generic subshifts are fairly degenerate; for instance, all points in a generic subshift are biasymptotic to periodic orbits. In contrast, generic subshifts in the latter two spaces possess more interesting dynamical behavior. Notably, generic subshifts in both $\overline{\mathbf{T}^{\prime}}$ and $\overline{\mathbf{T}\mathbf{T}^{\prime}}$ are zero entropy, minimal, uniquely ergodic, and have word complexity which realizes any possible subexponential growth rate along a subsequence. In addition, a generic subshift in $\overline{\mathbf{T}^{\prime}}$ is a regular Toeplitz subshift which is strongly orbit equivalent to the universal odometer.

preprint2020arXiv

Ubiquity of entropies of intermediate factors

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

preprint2010arXiv

Approximating entropy for a class of $\zz^2$ Markov Random Fields and pressure for a class of functions on $\zz^2$ shifts of finite type

For a class of $\zz^2$ Markov Random Fields (MRFs) $μ$, we show that the sequence of successive differences of entropies of induced MRFs on strips of height $n$ converges exponentially fast (in $n$) to the entropy of $μ$. These strip entropies can be computed explicitly when $μ$ is a Gibbs state given by a nearest-neighbor interaction on a strongly irreducible nearest-neighbor $\zz^2$ shift of finite type $X$. We state this result in terms of approximations to the (topological) pressures of certain functions on such an $X$, and we show that these pressures are computable if the values taken on by the functions are computable. Finally, we show that our results apply to the hard core model and Ising model for certain parameter values of the corresponding interactions, as well as to the topological entropy of certain nearest-neighbor $\zz^2$ shifts of finite type, generalizing a result in \cite{Pa}.

preprint2010arXiv

Approximating the Hard Square Entropy Constant with Probabilistic Methods

For any two-dimensional nearest neighbor shift of finite type X and any integer n > 0, one can define the horizontal strip shift H_n(X) to be the set of configurations on Z x {1,...,n} which do not contain any forbidden transitions for X. It is always the case that the sequence h(H_n(X))/n of normalized topological entropies of the strip shifts approaches h(X), the topological entropy of X. In this paper, we use probabilistic methods from interacting particle systems to show that for the two-dimensional hard square shift H, in fact h(H_{n+1}(H)) - h(H_n(H)) also approaches h(H), and the rate of convergence is at least exponential. A consequence of this is that h(H) is computable to any tolerance 1/n in time polynomial in n. We also give an example of a two-dimensional block gluing nearest neighbor shift of finite type Y for which h(H_{n+1}(Y)) - h(H_n(Y)) does not even approach a limit.