-
Kernel estimation of the transition density in bifurcating Markov chains
Authors:
S. Valère Bitseki Penda
Abstract:
We study the kernel estimator of the transition density of bifurcating Markov chains. Under some ergodic and regularity properties, we prove that this estimator is consistent and asymptotically normal. Next, in the numerical studies, we propose two data-driven methods to choose the bandwidth parameters. These methods are based on the so-called two bandwidths approach.
We study the kernel estimator of the transition density of bifurcating Markov chains. Under some ergodic and regularity properties, we prove that this estimator is consistent and asymptotically normal. Next, in the numerical studies, we propose two data-driven methods to choose the bandwidth parameters. These methods are based on the so-called two bandwidths approach.
△ Less
Submitted 27 March, 2023;
originally announced March 2023.
-
Central limit theorem for bifurcating Markov chains: the mother-daughters triangles case
Authors:
S. Valère Bitseki Penda
Abstract:
The main objective of this article is to establish a central limit theorem for additive three-variable functionals of bifurcating Markov chains. We thus extend the central limit theorem under point-wise ergodic conditions studied in Bitseki-Delmas (2022) and to a lesser extent, the results of Bitseki-Delmas (2022) on central limit theorem under $L^{2}$ ergodic conditions. Our results also extend a…
▽ More
The main objective of this article is to establish a central limit theorem for additive three-variable functionals of bifurcating Markov chains. We thus extend the central limit theorem under point-wise ergodic conditions studied in Bitseki-Delmas (2022) and to a lesser extent, the results of Bitseki-Delmas (2022) on central limit theorem under $L^{2}$ ergodic conditions. Our results also extend and complement those of Guyon (2007) and Delmas and Marsalle (2010). In particular, when the ergodic rate of convergence is greater than $1/\sqrt{2}$, we have, for certain class of functions, that the asymptotic variance is non-zero at a speed faster than the usual central limit theorem studied by Guyon and Delmas-Marsalle.
△ Less
Submitted 30 June, 2022;
originally announced July 2022.
-
Moderate deviation principles for kernel estimator of invariant density in bifurcating Markov chains models
Authors:
S. Valère Bitseki Penda
Abstract:
Bitseki and Delmas (2021) have studied recently the central limit theorem for kernel estimator of invariant density in bifurcating Markov chains models. We complete their work by proving a moderate deviation principle for this estimator. Unlike the work of Bitseki and Gorgui (2021), it is interesting to see that the distinction of the two regimes disappears and that we are able to get moderate dev…
▽ More
Bitseki and Delmas (2021) have studied recently the central limit theorem for kernel estimator of invariant density in bifurcating Markov chains models. We complete their work by proving a moderate deviation principle for this estimator. Unlike the work of Bitseki and Gorgui (2021), it is interesting to see that the distinction of the two regimes disappears and that we are able to get moderate deviation principle for large values of the ergodic rate. It is also interesting and surprising to see that for moderate deviation principle, the ergodic rate begins to have an impact on the choice of the bandwidth for values smaller than in the context of central limit theorem studied by Bitseki and Delmas (2021).
△ Less
Submitted 2 September, 2021;
originally announced September 2021.
-
Central limit theorem for kernel estimator of invariant density in bifurcating Markov chains models
Authors:
S. Valère Bitseki Penda,
Jean-François Delmas
Abstract:
Bifurcating Markov chains (BMC) are Markov chains indexed by a full binary tree representing the evolution of a trait along a population where each individual has two children. Motivated by the functional estimation of the density of the invariant probability measure which appears as the asymptotic distribution of the trait, we prove the consistence and the Gaussian fluctuations for a kernel estim…
▽ More
Bifurcating Markov chains (BMC) are Markov chains indexed by a full binary tree representing the evolution of a trait along a population where each individual has two children. Motivated by the functional estimation of the density of the invariant probability measure which appears as the asymptotic distribution of the trait, we prove the consistence and the Gaussian fluctuations for a kernel estimator of this density based on late generations. In this setting, it is interesting to note that the distinction of the three regimes on the ergodic rate identified in a previous work (for fluctuations of average over large generations) disappears. This result is a first step to go beyond the threshold condition on the ergodic rate given in previous statistical papers on functional estimation.
△ Less
Submitted 16 June, 2021;
originally announced June 2021.
-
Central limit theorem for bifurcating Markov chains under $L^{2}$-ergodic conditions
Authors:
S. Valère Bitseki Penda,
Jean-François Delmas
Abstract:
Bifurcating Markov chains (BMC) are Markov chains indexed by a full binary tree representing the evolution of a trait along a population where each individual has two children. We provide a central limit theorem for additive functionals of BMC under $L^2$-ergodic conditions with three different regimes. This completes the pointwise approach developed in a previous work. As application, we study th…
▽ More
Bifurcating Markov chains (BMC) are Markov chains indexed by a full binary tree representing the evolution of a trait along a population where each individual has two children. We provide a central limit theorem for additive functionals of BMC under $L^2$-ergodic conditions with three different regimes. This completes the pointwise approach developed in a previous work. As application, we study the elementary case of symmetric bifurcating autoregressive process, which justify the non-trivial hypothesis considered on the kernel transition of the BMC. We illustrate in this example the phase transition observed in the fluctuations.
△ Less
Submitted 14 June, 2021;
originally announced June 2021.
-
Moderate deviation principles for bifurcating Markov chains: case of functions dependent of one variable
Authors:
S. Valère Bitseki Penda,
Gorgui Gackou
Abstract:
The main purpose of this article is to establish moderate deviation principles for additive functionals of bifurcating Markov chains. Bifurcating Markov chains are a class of processes which are indexed by a regular binary tree. They can be seen as the models which represent the evolution of a trait along a population where each individual has two offsprings. Unlike the previous results of Bitseki…
▽ More
The main purpose of this article is to establish moderate deviation principles for additive functionals of bifurcating Markov chains. Bifurcating Markov chains are a class of processes which are indexed by a regular binary tree. They can be seen as the models which represent the evolution of a trait along a population where each individual has two offsprings. Unlike the previous results of Bitseki, Djellout \& Guillin (2014), we consider here the case of functions which depend only on one variable. So, mainly inspired by the recent works of Bitseki \& Delmas (2020) about the central limit theorem for general additive functionals of bifurcating Markov chains, we give here a moderate deviation principle for additive functionals of bifurcating Markov chains when the functions depend on one variable. This work is done under the uniform geometric ergodicity and the uniform ergodic property based on the second spectral gap assumptions. The proofs of our results are based on martingale decomposition recently developed by Bitseki \& Delmas (2020) and on results of Dembo (1996), Djellout (2001) and Puhalski (1997).
△ Less
Submitted 20 May, 2021;
originally announced May 2021.
-
Central limit theorem for bifurcating Markov chains under point-wise ergodic conditions
Authors:
S. Valère Bitseki Penda,
Jean-François Delmas
Abstract:
Bifurcating Markov chains (BMC) are Markov chains indexed by a full binary tree representing the evolution of a trait along a population where each individual has two children. We provide a central limit theorem for general additive functionals of BMC, and prove the existence of three regimes. This corresponds to a competition between the reproducing rate (each individual has two children) and the…
▽ More
Bifurcating Markov chains (BMC) are Markov chains indexed by a full binary tree representing the evolution of a trait along a population where each individual has two children. We provide a central limit theorem for general additive functionals of BMC, and prove the existence of three regimes. This corresponds to a competition between the reproducing rate (each individual has two children) and the ergodicity rate for the evolution of the trait. This is in contrast with the work of Guyon (2007), where the considered additive functionals are sums of martingale increments, and only one regime appears. Our result can be seen as a discrete time version, but with general trait evolution, of results in the time continuous setting of branching particle system from Adamczak and Miłoś (2015), where the evolution of the trait is given by an Ornstein-Uhlenbeck process.
△ Less
Submitted 23 March, 2021; v1 submitted 8 December, 2020;
originally announced December 2020.
-
A phase transition for large values of bifurcating autoregressive models
Authors:
Vincent Bansaye,
S. Valère Bitseki Penda
Abstract:
We describe the asymptotic behavior of the number $Z_n[a_n,\infty)$ of individuals with a large value in a stable bifurcating autoregressive process. The study of the associated first moment $\mathbb{E}(Z_n[a_n,\infty))$ is equivalent to the annealed large deviation problem $\mathbb{P}(Y_n\geq a_n)$, where $Y$ is an autoregressive process in a random environment and $a_n\rightarrow \infty$.
The…
▽ More
We describe the asymptotic behavior of the number $Z_n[a_n,\infty)$ of individuals with a large value in a stable bifurcating autoregressive process. The study of the associated first moment $\mathbb{E}(Z_n[a_n,\infty))$ is equivalent to the annealed large deviation problem $\mathbb{P}(Y_n\geq a_n)$, where $Y$ is an autoregressive process in a random environment and $a_n\rightarrow \infty$.
The population with large values and the trajectorial behavior of $Z_n[a_n,\infty)$ is obtained from the ancestral paths associated to the large deviations of $Y$ together with its environment. The study of large deviations of autoregressive processes in random environment is of independent interest and achieved first in this paper. The proofs of trajectorial estimates for bifurcating autoregressive process involves then a law of large numbers for non-homogenous trees.
Two regimes appear in the stable case, depending on the fact that one of the autoregressive parameter is greater than one or not. It yields two different asymptotic behaviors for the large local densities and maximal value of the bifurcating autoregressive process.
△ Less
Submitted 17 December, 2019;
originally announced December 2019.
-
Local bandwidth selection for kernel density estimation in bifurcating Markov chain model
Authors:
S Valere Bitseki Penda,
Angelina Roche
Abstract:
We propose an adaptive estimator for the stationary distribution of a bifurcating Markov Chain on $\mathbb R^d$. Bifurcating Markov chains (BMC for short) are a class of stochastic processes indexed by regular binary trees. A kernel estimator is proposed whose bandwidth is selected by a method inspired by the works of Goldenshluger and Lepski [18]. Drawing inspiration from dimension jump methods f…
▽ More
We propose an adaptive estimator for the stationary distribution of a bifurcating Markov Chain on $\mathbb R^d$. Bifurcating Markov chains (BMC for short) are a class of stochastic processes indexed by regular binary trees. A kernel estimator is proposed whose bandwidth is selected by a method inspired by the works of Goldenshluger and Lepski [18]. Drawing inspiration from dimension jump methods for model selection, we also provide an algorithm to select the best constant in the penalty.
△ Less
Submitted 21 June, 2017;
originally announced June 2017.
-
Adaptive estimation for bifurcating Markov chains
Authors:
S. Valère Bitseki Penda,
Marc Hoffmann,
Adélaïde Olivier
Abstract:
In a first part, we prove Bernstein-type deviation inequalities for bifurcating Markov chains (BMC) under a geometric ergodicity assumption, completing former results of Guyon and Bitseki Penda, Djellout and Guillin. These preliminary results are the key ingredient to implement nonparametric wavelet thresholding estimation procedures: in a second part, we construct nonparametric estimators of the…
▽ More
In a first part, we prove Bernstein-type deviation inequalities for bifurcating Markov chains (BMC) under a geometric ergodicity assumption, completing former results of Guyon and Bitseki Penda, Djellout and Guillin. These preliminary results are the key ingredient to implement nonparametric wavelet thresholding estimation procedures: in a second part, we construct nonparametric estimators of the transition density of a BMC, of its mean transition density and of the corresponding invariant density, and show smoothness adaptation over various multivariate Besov classes under $L^p$-loss error, for $1 \leq p < \infty$. We prove that our estimators are (nearly) optimal in a minimax sense. As an application, we obtain new results for the estimation of the splitting size-dependent rate of growth-fragmentation models and we extend the statistical study of bifurcating autoregressive processes.
△ Less
Submitted 10 September, 2015;
originally announced September 2015.
-
Autoregressive Functions Estimation in Nonlinear Bifurcating Autoregressive Models
Authors:
Siméon Valère Bitseki Penda,
Adélaïde Olivier
Abstract:
Bifurcating autoregressive processes, which can be seen as an adaptation of au-toregressive processes for a binary tree structure, have been extensively studied during the last decade in a parametric context. In this work we do not specify any a priori form for the two autoregressive functions and we use nonparametric techniques. We investigate both nonasymp-totic and asymptotic behavior of the Na…
▽ More
Bifurcating autoregressive processes, which can be seen as an adaptation of au-toregressive processes for a binary tree structure, have been extensively studied during the last decade in a parametric context. In this work we do not specify any a priori form for the two autoregressive functions and we use nonparametric techniques. We investigate both nonasymp-totic and asymptotic behavior of the Nadaraya-Watson type estimators of the autoregressive functions. We build our estimators observing the process on a finite subtree denoted by Tn, up to the depth n. Estimators achieve the classical rate |Tn| --$β$/(2$β$+1) in quadratic loss over H{ö}lder classes of smoothness. We prove almost sure convergence, asymptotic normality giving the bias expression when choosing the optimal bandwidth and a moderate deviations principle. Our proofs rely on specific techniques used to study bifurcating Markov chains. Finally, we address the question of asymmetry and develop an asymptotic test for the equality of the two autoregressive functions.
△ Less
Submitted 11 February, 2016; v1 submitted 5 June, 2015;
originally announced June 2015.
-
Transportation cost-information and concentration inequalities for bifurcating Markov chains
Authors:
Siméon Valère Bitseki Penda,
Mikael Escobar-Bach,
Arnaud Guillin
Abstract:
We investigate the transportation cost-information inequalities for bifurcating Markov chains which are a class of processes indexed by binary tree. These processes provide models for cell growth when each individual in one generation gives birth to two offsprings in the next one. Transportation cost inequalities provide useful concentra-tion inequalities. We also study deviation inequalities for…
▽ More
We investigate the transportation cost-information inequalities for bifurcating Markov chains which are a class of processes indexed by binary tree. These processes provide models for cell growth when each individual in one generation gives birth to two offsprings in the next one. Transportation cost inequalities provide useful concentra-tion inequalities. We also study deviation inequalities for the empiri-cal means under relaxed assumptions on the Wasserstein contraction of the Markov kernels. Applications to bifurcating non linear autore-gressive processes are considered: deviation inequalities for pointwise estimates of the non linear leading functions.
△ Less
Submitted 27 January, 2015;
originally announced January 2015.
-
Deviation inequalities for bifurcating Markov chains on Galton-Watson tree
Authors:
Siméon Valère Bitseki Penda
Abstract:
We provide deviation inequalities for properly normalized sums of bifurcating Markov chains on Galton-Watson tree. These processes are extension of bifurcating Markov chains (which was introduced by Guyon to detect cellular aging from cell lineage) in case the index set is a binary Galton-Watson process. As application, we derive deviation inequalities for the least-squares estimator of autoregres…
▽ More
We provide deviation inequalities for properly normalized sums of bifurcating Markov chains on Galton-Watson tree. These processes are extension of bifurcating Markov chains (which was introduced by Guyon to detect cellular aging from cell lineage) in case the index set is a binary Galton-Watson process. As application, we derive deviation inequalities for the least-squares estimator of autoregressive parameters of bifurcating autoregressive processes with missing data. These processes allow, in case of cell division, to take into account the cell's death. The results are obtained under an uniform geometric ergodicity assumption of an embedded Markov chain.
△ Less
Submitted 15 February, 2013;
originally announced February 2013.
-
Moderate deviations for the Durbin-Watson statistic related to the first-order autoregressive process
Authors:
S. Valère Bitseki Penda,
Hacène Djellout,
Frédéric Proïa
Abstract:
The purpose of this paper is to investigate moderate deviations for the Durbin-Watson statistic associated with the stable first-order autoregressive process where the driven noise is also given by a first-order autoregressive process. We first establish a moderate deviation principle for both the least squares estimator of the unknown parameter of the autoregressive process as well as for the ser…
▽ More
The purpose of this paper is to investigate moderate deviations for the Durbin-Watson statistic associated with the stable first-order autoregressive process where the driven noise is also given by a first-order autoregressive process. We first establish a moderate deviation principle for both the least squares estimator of the unknown parameter of the autoregressive process as well as for the serial correlation estimator associated with the driven noise. It enables us to provide a moderate deviation principle for the Durbin-Watson statistic in the easy case where the driven noise is normally distributed and in the more general case where the driven noise satisfies a less restrictive Chen-Ledoux type condition.
△ Less
Submitted 17 January, 2012;
originally announced January 2012.
