Reconstruction on Trees: Exponential Moment Bounds for Linear Estimators

Details Reconstruction on Trees: Exponential Moment Bounds for Linear Estimators Reconstruction on Trees: Exponential Moment Bounds for Linear Estimators

2009-08-14

arxiv.org/abs/0908.2056v1

Mathematics

Probability

Scientific paper

Consider a Markov chain $(\xi_v)_{v \in V} \in [k]^V$ on the infinite $b$-ary tree $T = (V,E)$ with irreducible edge transition matrix $M$, where $b \geq 2$, $k \geq 2$ and $[k] = \{1,...,k\}$. We denote by $L_n$ the level-$n$ vertices of $T$. Assume $M$ has a real second-largest (in absolute value) eigenvalue $\lambda$ with corresponding real eigenvector $\nu \neq 0$. Letting $\sigma_v = \nu_{\xi_v}$, we consider the following root-state estimator, which was introduced by Mossel and Peres (2003) in the context of the "recontruction problem" on trees: \begin{equation*} S_n = (b\lambda)^{-n} \sum_{x\in L_n} \sigma_x. \end{equation*} As noted by Mossel and Peres, when $b\lambda^2 > 1$ (the so-called Kesten-Stigum reconstruction phase) the quantity $S_n$ has uniformly bounded variance. Here, we give bounds on the moment-generating functions of $S_n$ and $S_n^2$ when $b\lambda^2 > 1$. Our results have implications for the inference of evolutionary trees.

Affiliated with

Also associated with

No associations

Rating

Reconstruction on Trees: Exponential Moment Bounds for Linear Estimators does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Reconstruction on Trees: Exponential Moment Bounds for Linear Estimators, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reconstruction on Trees: Exponential Moment Bounds for Linear Estimators will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-272404