Shannon-McMillan Theorem on a Kind of Non-homogeneous Tree

金少华,霍艳,张会鹏,王霞

2009-01-01

Abstract:Shannon-McMillan theorem which convergence almost everywhere on a special kind of non-homogeneous tree was given by constructing a martingale difference sequences and using the convergence theorem of martingale difference sequences.

What problem does this paper attempt to address?

The Symmetry in the Martingale Inequality

S Lee,ZG Su

DOI: https://doi.org/10.1016/s0167-7152(01)00177-8

IF: 0.718

2002-01-01

Statistics & Probability Letters

Abstract:In this paper, we establish a martingale inequality and develop the symmetry argument to use this martingale inequality. We apply this to the length of the longest increasing subsequences and the independence number of sparse random graphs.
Almost Sure Limit Theorems for A Stationary Normal Sequence

Chen Shouquan,Lin Zhengyan

DOI: https://doi.org/10.1016/j.aml.2006.04.015

IF: 4.294

2007-01-01

Applied Mathematics Letters

Abstract:We prove almost sure limit theorems for the maximum of a stationary normal sequence under some conditions.
A Unified Convergence Theorem

Jun De Wu,Jian Wen Luo,Shi Jie Lu

DOI: https://doi.org/10.1007/s10114-004-0481-5

2005-01-01

Acta Mathematica Sinica English Series

Abstract:We prove a unified convergence theorem, which presents, in four equivalent forms, thefamous Antosik–Mikusinski theorems. In particular, we show that Swartz’ three uniform convergenceprinciples are all equivalent to the Antosik–Mikusinski theorems.
PALEY-TYPE INEQUALITIES IN COMPLETE CONVERGENCE

姜德元,林正炎

DOI: https://doi.org/10.3321/j.issn:1000-8134.2004.04.008

2004-01-01

Abstract:This paper investigages the paley-type inequalities in the complete convergence, considers the more lower and upper bounds in the Hsu-Robbins-Erds law of large numbers, and discusses the question brought forward in [1]. Furthermore, the results in [2, 3] are sharpened.
A Summation Theorem and Its Applications

Wu Junde,Lu Shijie

DOI: https://doi.org/10.1006/jmaa.2000.7260

IF: 1.417

2001-01-01

Journal of Mathematical Analysis and Applications

Abstract:In this paper, we establish a general summation theorem. From it we can improve the famous Hahn–Schur summation theorem and the famous Orlicz–Pettis theorem.
Lindeberg's Central Limit Theorems for Martingale-Like Sequences under Sub-Linear Expectations

Zhang Li-Xin

DOI: https://doi.org/10.1007/s11425-018-9556-7

2020-01-01

Science China Mathematics

Abstract:The central limit theorem of martingales is the fundamental tool for studying the convergence of stochastic processes, especially stochastic integrals and differential equations. In this paper, the central limit theorem and the functional central limit theorem are obtained for martingale-like random variables under the sub-linear expectation. As applications, the Lindeberg’s central limit theorem is obtained for independent but not necessarily identically distributed random variables, and a new proof of the Lévy characterization of a GBrownian motion without using stochastic calculus is given. For proving the results, Rosenthal’s inequality and the exponential inequality for the martingale-like random variables are established.
Hausdorff dimensions of topologically transitive Markov hom tree-shifts

Jung-Chao Ban,Guan-Yu Lai,Yu-Liang Wu

2024-01-11

Abstract:This paper features an analog of Sanov's theorem for finite-state Markov chains indexed by rooted d-trees, obtained via the method of types in the classical analysis of large deviations. Along with the theorem comes two applications: an almost-sure type convergence of sample means and a formula for the Hausdorff dimension of the symbolic space associated with the irreducible Markov chain.

Probability
A Note on the Harnack Inequality Related with the Martin Boundary

H. -J. Ruan,X. -Y. Wang

2015-01-01

Markov processes and related fields

Abstract:Harnack inequality plays a key role for the homeomorphism between the Martin boundaries and the self-similar sets. In this note, we study a transition probability on the finite words space of an iterated function system, whose invariant set is the unit interval. We present the necessary and sufficient condition for the transition probability to satisfy the Harnack inequality.
On stable central limit theorems for multivariate discrete-time martingales

Erich Häusler,Harald Luschgy

2024-07-26

Abstract:We provide a systematic approach to stable central limit theorems for d-dimensional martingale difference arrays and martingale difference sequences. The conditions imposed are straightforward extensions of the univariate case.

Probability,Statistics Theory
A Note on Complete Convergence of Pairwise NQD Random Sequences

张立新,王江峰

DOI: https://doi.org/10.3969/j.issn.1000-4424.2004.02.011

2004-01-01

Abstract:The complete convergence for a kind of sequence of random variables,including pairwise NQD random sequences is studied.The results improve the related results of Wang,et al.(1998)and Wu(2002).
A class of strong deviation theorems for the random fields associated with bifurcating Markov chains indexed by a binary tree

Pingping Zhong,Zhiyan Shi,Weiguo Yang,Fan Min

DOI: https://doi.org/10.1080/03610926.2019.1648830

2019-08-05

Abstract:In this paper, we first introduce the asymptotic logarithmic likelihood ratio as a measure of the deviation between the arbitrary random fields and the bifurcating Markov chain on a binary tree. Then a class of strong deviation theorems for the random fields associated with bifurcating Markov chains indexed by a binary tree is established by constructing a nonnegative martingale. As corollaries, we obtain the strong law of large numbers (SLLN) and the asymptotic equipartition property (AEP) for the bifurcating Markov chains indexed by a binary tree.
Rates of convergence in the distances of Kolmogorov and Wasserstein for standardized martingales

Xiequan Fan,Zhonggen Su

2023-09-15

Abstract:We give some rates of convergence in the distances of Kolmogorov and Wasserstein for standardized martingales with differences having finite variances. For the Kolmogorov distances, we present some exact Berry-Esseen bounds for martingales, which generalizes some Berry-Esseen bounds due to Bolthausen. For the Wasserstein distance, with Stein's method and Lindeberg's telescoping sum argument, the rates of convergence in martingale central limit theorems recover the classical rates for sums of i.i.d.\ random variables, and therefore they are believed to be optimal.

Probability
Central Limit Theorem and Moderate deviation for nonhomogenenous Markov chains

Mingzhou Xu,Yunzheng Ding,Yongzheng Zhou

DOI: https://doi.org/10.48550/arXiv.2010.06790

2020-10-14

Abstract:Our purpose is to prove central limit theorem for countable nonhomogeneous Markov chain under the condition of uniform convergence of transition probability matrices for countable nonhomogeneous Markov chain in Cesàro sense. Furthermore, we obtain a corresponding moderate deviation theorem for countable nonhomogeneous Markov chain by Gärtner-Ellis theorem and exponential equivalent method.

Probability,Statistics Theory
Convergence of the derivative martingale for the branching random walk in time-inhomogeneous random environment

Wenming Hong,Shengli Liang

DOI: https://doi.org/10.1017/apr.2024.55

IF: 1.06

2024-12-04

Advances in Applied Probability

Abstract:Consider a branching random walk on the real line with a random environment in time (BRWRE). A necessary and sufficient condition for the non-triviality of the limit of the derivative martingale is formulated. To this end, we investigate the random walk in a time-inhomogeneous random environment (RWRE), which is related to the BRWRE by the many-to-one formula. The key step is to figure out Tanaka's decomposition for the RWRE conditioned to stay non-negative (or above a line), which is interesting in itself.

statistics & probability
The convergence and uniqueness of a discrete-time nonlinear Markov chain

Ruowei Li,Florentin Münch

2024-06-29

Abstract:In this paper, we prove the convergence and uniqueness of a general discrete-time nonlinear Markov chain with specific conditions. The results have important applications in discrete differential geometry. First, on a general finite weighted graph, we prove the discrete-time Ollivier Ricci curvature flow $d_{n+1}\coloneqq(1-\alpha\kappa_{d_{n}})d_{n}$ converges to a constant curvature metric. Then the author in \cite[Theorem 5.1]{M23} proved a Laplacian separation principle on a locally finite graph with non-negative Ollivier curvature. Here we prove the Laplacian separation flow converges to the constant Laplacian solution and generalize the result to nonlinear $p$-Laplace operators. Moreover, our results can also be applied to study the long-time behavior in the nonlinear Dirichlet forms theory and nonlinear Perron--Frobenius theory. At last, we define the Ollivier Ricci curvature of nonlinear Markov chain which is consistent with the classical Ollivier Ricci curvature, sectional curvature \cite{CMS24}, coarse Ricci curvature on hypergraphs \cite{IKTU21} and the modified Ollivier Ricci curvature for $p$-Laplace. And we prove the convergence results for the nonlinear Markov chain with nonnegative Ollivier Ricci curvature.

Dynamical Systems
A Class of Strong Deviation Theorems for the Random Fields Associated with Nonhomogeneous Markov Chains Indexed by a Bethe Tree

Weiguo Yang

DOI: https://doi.org/10.1080/07362994.2012.649619

2012-03-01

Stochastic Analysis and Applications

Abstract:In this article, we establish a class of strong deviation theorems for the random fields which are associated with nonhomogeneous Markov chains indexed by a Bethe tree. As corollaries, we obtain the strong law of large numbers and asymptotic equipartition property for nonhomogeneous Markov chains indexed by such tree.

mathematics, applied,statistics & probability
Difference "abc" theorem for entire functions and Difference analogue of truncated version of Nevanlinna second main theorem

Rui-Chun Chen,Zhi-Tao Wen

2024-06-17

Abstract:In this paper, we focus on the difference analogue of Stothers-Mason theorem for entire functions of order less than 1, which can be seen as difference $abc$ theorem for entire functions with slow growth. We also obtain the difference analogue of truncated version of Nevanlinna second main theorem which reveals that meromorphic functions which are of hyper order less than 1 except periodic functions with period one cannot have too many points with long height in the complex plane. Both theorems depend on new definitions of height of shifting poles and shifting zeros of a given meromorphic function in a domain.

Complex Variables,Number Theory
Failure of almost uniformly convergence for noncommutative martingales

Guixiang Hong,Éric Ricard

2024-07-08

Abstract:In this paper, we provide a counterexample to show that in sharp contrast to the classical case, the almost uniform convergence may not happen for truly noncommutative $L_p$-martingales when $1\leq p<2$. The same happens to ergodic averages. The proof consists of some sharp estimates of the distributional function of a sequence of matrices and some non standard transference techniques, which might admit further applications.

Operator Algebras,Functional Analysis
On the rate of convergence of the martingale central limit theorem in Wasserstein distances

Xiaoqin Guo

2024-07-24

Abstract:For martingales with a wide range of integrability, we will quantify the rate of convergence of the central limit theorem via Wasserstein distances of order $r$, $1\le r\le 3$. Our bounds are in terms of Lyapunov's coefficients and the $\mathscr L^{r/2}$ fluctuation of the total conditional variances. We will show that our Wasserstein-1 bound is optimal up to a multiplicative constant.

Probability
A theorem of Strichartz for multipliers on homogeneous trees

Sumit Kumar Rano,Rudra P. Sarkar

2024-02-16

Abstract:A theorem of Strichartz states that if a uniformly bounded bi-infinite sequence of functions on the Euclidean spaces, satisfies the condition that the Laplacian acting on a function in this sequence yields the next one, then each function in this sequence is an eigenfunction of the Laplacian. We consider a generalization of this result for homogeneous trees, where we replace bounded functions by tempered distributions and the Laplacian by multiplier operators acting on the tempered distributions. After establishing the result in this general context, we narrow our focus to specific cases, which includes important examples of multiplier operators such as heat and Schrödinger operator, ball and sphere averages of function.

Classical Analysis and ODEs,Functional Analysis

Shannon-McMillan Theorem on a Kind of Non-homogeneous Tree

The Symmetry in the Martingale Inequality

Almost Sure Limit Theorems for A Stationary Normal Sequence

A Unified Convergence Theorem

PALEY-TYPE INEQUALITIES IN COMPLETE CONVERGENCE

A Summation Theorem and Its Applications

Lindeberg's Central Limit Theorems for Martingale-Like Sequences under Sub-Linear Expectations

Hausdorff dimensions of topologically transitive Markov hom tree-shifts

A Note on the Harnack Inequality Related with the Martin Boundary

On stable central limit theorems for multivariate discrete-time martingales

A Note on Complete Convergence of Pairwise NQD Random Sequences

A class of strong deviation theorems for the random fields associated with bifurcating Markov chains indexed by a binary tree

Rates of convergence in the distances of Kolmogorov and Wasserstein for standardized martingales

Central Limit Theorem and Moderate deviation for nonhomogenenous Markov chains

Convergence of the derivative martingale for the branching random walk in time-inhomogeneous random environment

The convergence and uniqueness of a discrete-time nonlinear Markov chain

A Class of Strong Deviation Theorems for the Random Fields Associated with Nonhomogeneous Markov Chains Indexed by a Bethe Tree

Difference "abc" theorem for entire functions and Difference analogue of truncated version of Nevanlinna second main theorem

Failure of almost uniformly convergence for noncommutative martingales

On the rate of convergence of the martingale central limit theorem in Wasserstein distances

A theorem of Strichartz for multipliers on homogeneous trees