Showing 1–10 of 10 results for author: Adams, T M

Mixing sets for non-mixing transformations

Authors: Terrence M. Adams

Abstract: For different classes of measure preserving transformations, we investigate collections of sets that exhibit the property of lightly mixing. Lightly mixing is a stronger property than topological mixing, and requires that a lim inf is positive. In particular, we give a straightforward proof that any mildly mixing transformation T has a dense algebra C such that T is lightly mixing on C. Also, we p… ▽ More For different classes of measure preserving transformations, we investigate collections of sets that exhibit the property of lightly mixing. Lightly mixing is a stronger property than topological mixing, and requires that a lim inf is positive. In particular, we give a straightforward proof that any mildly mixing transformation T has a dense algebra C such that T is lightly mixing on C. Also, we provide a hierarchy for the properties of lightly mixing, sweeping out and uniform sweeping out for dense collections, and dense algebras of sets. As a result, stronger mixing realizations are given for several types of transformations than those given by previous extensions of the Jewett-Krieger Theorem. △ Less

Submitted 4 April, 2016; originally announced April 2016.

Comments: 13 pages; This paper is adapted from an unpublished preprint written by the same author in 1998

MSC Class: 37A25 (primary); 28D05 (secondary)

Rigidity Sequences of Power Rationally Weakly Mixing Transformations

Authors: Terrence M. Adams

Abstract: We prove that a class of infinite measure preserving transformations, satisfying a "strong" weak mixing condition, generates all rigidity sequences of all conservative ergodic invertible measure preserving transformations defined on a Lebesgue $σ$-finite measure space. We prove that a class of infinite measure preserving transformations, satisfying a "strong" weak mixing condition, generates all rigidity sequences of all conservative ergodic invertible measure preserving transformations defined on a Lebesgue $σ$-finite measure space. △ Less

Submitted 19 March, 2015; originally announced March 2015.

Comments: 17 pages, 1 figure

MSC Class: 37A40

Weak Rational Ergodicity Does Not Imply Rational Ergodicity

Authors: Terrence M. Adams, Cesar E. Silva

Abstract: We extend the notion of rational ergodicity to $β$-rational ergodicity for $β> 1$. Given $β\in \mathbb R$ such that $β> 1$, we construct an uncountable family of rank-one infinite measure preserving transformations that are weakly rationally ergodic, but are not $β$-rationally ergodic. The established notion of rational ergodicity corresponds to 2-rational ergodicity. Thus, this paper answers an o… ▽ More We extend the notion of rational ergodicity to $β$-rational ergodicity for $β> 1$. Given $β\in \mathbb R$ such that $β> 1$, we construct an uncountable family of rank-one infinite measure preserving transformations that are weakly rationally ergodic, but are not $β$-rationally ergodic. The established notion of rational ergodicity corresponds to 2-rational ergodicity. Thus, this paper answers an open question by showing that weak rational ergodicity does not imply rational ergodicity. △ Less

Submitted 23 February, 2015; originally announced February 2015.

Comments: 15 pages

MSC Class: 37A40

Entropy and the Uniform Mean Ergodic Theorem for a Family of Sets

Authors: Terrence M. Adams, Andrew B. Nobel

Abstract: We define a notion of entropy for an infinite family $\mathcal{C}$ of measurable sets in a probability space. We show that the mean ergodic theorem holds uniformly for $\mathcal{C}$ under every ergodic transformation if and only if $\mathcal{C}$ has zero entropy. When the entropy of $\mathcal{C}$ is positive, we establish a strong converse showing that the uniform mean ergodic theorem fails generi… ▽ More We define a notion of entropy for an infinite family $\mathcal{C}$ of measurable sets in a probability space. We show that the mean ergodic theorem holds uniformly for $\mathcal{C}$ under every ergodic transformation if and only if $\mathcal{C}$ has zero entropy. When the entropy of $\mathcal{C}$ is positive, we establish a strong converse showing that the uniform mean ergodic theorem fails generically in every isomorphism class, including the isomorphism classes of Bernoulli transformations. As a corollary of these results, we establish that every strong mixing transformation is uniformly strong mixing on $\mathcal{C}$ if and only if the entropy of $\mathcal{C}$ is zero, and obtain a corresponding result for weak mixing transformations. △ Less

Submitted 10 March, 2014; originally announced March 2014.

MSC Class: Primary 37A25; Secondary 60F05; 37A35; 37A50

On Infinite Transformations with Maximal Control of Ergodic Two-fold Product Powers

Authors: Terrence M. Adams, Cesar E. Silva

Abstract: We study the rich behavior of ergodicity and conservativity of Cartesian products of infinite measure preserving transformations. A class of transformations is constructed such that for any subset $R\subset \mathbb Q\cap (0,1)$ there exists $T$ in this class such that $T^p\times T^q$ is ergodic if and only if $\frac{p}{q} \in R$. This contrasts with the finite measure preserving case where… ▽ More We study the rich behavior of ergodicity and conservativity of Cartesian products of infinite measure preserving transformations. A class of transformations is constructed such that for any subset $R\subset \mathbb Q\cap (0,1)$ there exists $T$ in this class such that $T^p\times T^q$ is ergodic if and only if $\frac{p}{q} \in R$. This contrasts with the finite measure preserving case where $T^p\times T^q$ is ergodic for all nonzero $p$ and $q$ if and only if $T\times T$ is ergodic. We also show that our class is rich in the behavior of conservative products. For each positive integer $k$, a family of rank-one infinite measure preserving transformations is constructed which have ergodic index $k$, but infinite conservative index. △ Less

Submitted 7 February, 2014; originally announced February 2014.

Uniform Approximation of Vapnik-Chervonenkis Classes

Authors: Terrence M. Adams, Andrew B. Nobel

Abstract: For any family of measurable sets in a probability space, we show that either (i) the family has infinite Vapnik-Chervonenkis (VC) dimension or (ii) for every epsilon > 0 there is a finite partition pi such the pi-boundary of each set has measure at most epsilon. Immediate corollaries include the fact that a family with finite VC dimension has finite bracketing numbers, and satisfies uniform laws… ▽ More For any family of measurable sets in a probability space, we show that either (i) the family has infinite Vapnik-Chervonenkis (VC) dimension or (ii) for every epsilon > 0 there is a finite partition pi such the pi-boundary of each set has measure at most epsilon. Immediate corollaries include the fact that a family with finite VC dimension has finite bracketing numbers, and satisfies uniform laws of large numbers for every ergodic process. From these corollaries, we derive analogous results for VC major and VC graph families of functions. △ Less

Submitted 21 October, 2010; originally announced October 2010.

Comments: 13 pages, no figures

MSC Class: 60F15 (primary); 60G10; 62G05 (secondary)

Uniform convergence of Vapnik--Chervonenkis classes under ergodic sampling

Authors: Terrence M. Adams, Andrew B. Nobel

Abstract: We show that if $\mathcal{X}$ is a complete separable metric space and $\mathcal{C}$ is a countable family of Borel subsets of $\mathcal{X}$ with finite VC dimension, then, for every stationary ergodic process with values in $\mathcal{X}$, the relative frequencies of sets $C\in\mathcal{C}$ converge uniformly to their limiting probabilities. Beyond ergodicity, no assumptions are imposed on the samp… ▽ More We show that if $\mathcal{X}$ is a complete separable metric space and $\mathcal{C}$ is a countable family of Borel subsets of $\mathcal{X}$ with finite VC dimension, then, for every stationary ergodic process with values in $\mathcal{X}$, the relative frequencies of sets $C\in\mathcal{C}$ converge uniformly to their limiting probabilities. Beyond ergodicity, no assumptions are imposed on the sampling process, and no regularity conditions are imposed on the elements of $\mathcal{C}$. The result extends existing work of Vapnik and Chervonenkis, among others, who have studied uniform convergence for i.i.d. and strongly mixing processes. Our method of proof is new and direct: it does not rely on symmetrization techniques, probability inequalities or mixing conditions. The uniform convergence of relative frequencies for VC-major and VC-graph classes of functions under ergodic sampling is established as a corollary of the basic result for sets. △ Less

Submitted 15 October, 2010; originally announced October 2010.

Comments: Published in at http://dx.doi.org/10.1214/09-AOP511 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP511

Journal ref: Annals of Probability 2010, Vol. 38, No. 4, 1345-1367

Uniform Approximation and Bracketing Properties of VC classes

Authors: Terrence M. Adams, Andrew B. Nobel

Abstract: We show that the sets in a family with finite VC dimension can be uniformly approximated within a given error by a finite partition. Immediate corollaries include the fact that VC classes have finite bracketing numbers, satisfy uniform laws of averages under strong dependence, and exhibit uniform mixing. Our results are based on recent work concerning uniform laws of averages for VC classes under… ▽ More We show that the sets in a family with finite VC dimension can be uniformly approximated within a given error by a finite partition. Immediate corollaries include the fact that VC classes have finite bracketing numbers, satisfy uniform laws of averages under strong dependence, and exhibit uniform mixing. Our results are based on recent work concerning uniform laws of averages for VC classes under ergodic sampling. △ Less

Submitted 22 July, 2010; originally announced July 2010.

Comments: 10 pages

MSC Class: 60F15 (primary); 60G10; 62G05 (secondary)

The Gap Dimension and Uniform Laws of Large Numbers for Ergodic Processes

Authors: Terrence M. Adams, Andrew B. Nobel

Abstract: Let F be a family of Borel measurable functions on a complete separable metric space. The gap (or fat-shattering) dimension of F is a combinatorial quantity that measures the extent to which functions f in F can separate finite sets of points at a predefined resolution gamma > 0. We establish a connection between the gap dimension of F and the uniform convergence of its sample averages under ergod… ▽ More Let F be a family of Borel measurable functions on a complete separable metric space. The gap (or fat-shattering) dimension of F is a combinatorial quantity that measures the extent to which functions f in F can separate finite sets of points at a predefined resolution gamma > 0. We establish a connection between the gap dimension of F and the uniform convergence of its sample averages under ergodic sampling. In particular, we show that if the gap dimension of F at resolution gamma > 0 is finite, then for every ergodic process the sample averages of functions in F are eventually within 10 gamma of their limiting expectations uniformly over the class F. If the gap dimension of F is finite for every resolution gamma > 0 then the sample averages of functions in F converge uniformly to their limiting expectations. We assume only that F is uniformly bounded and countable (or countably approximable). No smoothness conditions are placed on F, and no assumptions beyond ergodicity are placed on the sampling processes. Our results extend existing work for i.i.d. processes. △ Less

Submitted 17 July, 2010; originally announced July 2010.

Comments: 24 pages, submitted for publication

MSC Class: 60F15 (primary); 60G10; 62G05 (secondary)

Binomial-coefficient multiples of irrationals

Authors: Terrence M. Adams, Karl E. Petersen

Abstract: Denote by $x$ a random infinite path in the graph of Pascal's triangle (left and right turns are selected independently with fixed probabilities) and by $d_n(x)$ the binomial coefficient at the $n$'th level along the path $x$. Then for a dense $G_δ$ set of $θ$ in the unit interval, $\{d_n(x)θ\}$ is almost surely dense but not uniformly distributed modulo 1. Denote by $x$ a random infinite path in the graph of Pascal's triangle (left and right turns are selected independently with fixed probabilities) and by $d_n(x)$ the binomial coefficient at the $n$'th level along the path $x$. Then for a dense $G_δ$ set of $θ$ in the unit interval, $\{d_n(x)θ\}$ is almost surely dense but not uniformly distributed modulo 1. △ Less

Submitted 18 June, 1998; originally announced June 1998.

Comments: 10 pages, to appear in Monatshefte f. Math

Journal ref: Montashefte f. Mathematik 125 (1998), 269-278.