Displaying similar documents to “Chain sequence preserving linear transformations”

A remark on Vapnik-Chervonienkis classes

Agata Smoktunowicz (1997)

Colloquium Mathematicae

Similarity:

We show that the family of all lines in the plane which is a VC class of index 2 cannot be obtained in a finite number of steps starting with VC classes of index 1 and applying the operations of intersection and union. This confirms a common belief among specialists and solves a question asked by several authors.

Bounds on regeneration times and limit theorems for subgeometric Markov chains

Randal Douc, Arnaud Guillin, Eric Moulines (2008)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

This paper studies limit theorems for Markov chains with general state space under conditions which imply subgeometric ergodicity. We obtain a central limit theorem and moderate deviation principles for additive not necessarily bounded functional of the Markov chains under drift and minorization conditions which are weaker than the Foster–Lyapunov conditions. The regeneration-split chain method and a precise control of the modulated moment of the hitting time to small sets are employed...