Search results for "STATISTICS"

showing 10 items of 7671 documents

Equivalence classes of Dyck paths modulo some statistics

2015

International audience; We investigate new equivalence relations on the set $\mathcal{D}_n$ of Dyck paths relatively to the three statistics of double rises, peaks and valleys. Two Dyck paths ar $r$-equivalent (resp. $p$-equivalent and $v$-equivalent) whenever the positions of their double rises (res. peaks and valleys) are the same. Then, we provide generating functions for the numbers of $r$-, $p$- and $v$-equivalence classes of $\mathcal{D}_n$.

[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]CombinatoricsSet (abstract data type)Discrete mathematicsModuloStatistics[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]Discrete Mathematics and CombinatoricsEquivalence relation[ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO]ComputingMilieux_MISCELLANEOUSTheoretical Computer ScienceMathematics
researchProduct

Statistics of transitions for Markov chains with periodic forcing

2013

The influence of a time-periodic forcing on stochastic processes can essentially be emphasized in the large time behaviour of their paths. The statistics of transition in a simple Markov chain model permits to quantify this influence. In particular the first Floquet multiplier of the associated generating function can be explicitly computed and related to the equilibrium probability measure of an associated process in higher dimension. An application to the stochastic resonance is presented.

[MATH.MATH-PR] Mathematics [math]/Probability [math.PR]Markov chain mixing timeMarkov kernelMarkov chainProbability (math.PR)Markov chainlarge time asymptoticStochastic matrixcentral limit theoremMarkov process[MATH.MATH-PR]Mathematics [math]/Probability [math.PR]symbols.namesakeMarkov renewal processModeling and SimulationFloquet multipliersStatisticsFOS: MathematicssymbolsMarkov propertyExamples of Markov chainsstochastic resonance60J27 60F05 34C25[ MATH.MATH-PR ] Mathematics [math]/Probability [math.PR]Mathematics - ProbabilityMathematics
researchProduct

Variable Length Markov Chains, Persistent Random Walks: a close encounter

2020

This is the story of the encounter between two worlds: the world of random walks and the world of Variable Length Markov Chains (VLMC). The meeting point turns around the semi-Markov property of underlying processes.

[MATH.MATH-PR] Mathematics [math]/Probability [math.PR]Property (philosophy)Markov chain010102 general mathematicsProbability (math.PR)Close encounterVariable lengthRandom walk01 natural sciences[MATH.MATH-PR]Mathematics [math]/Probability [math.PR]010104 statistics & probabilityFOS: MathematicsPoint (geometry)Statistical physics0101 mathematicsMathematics - ProbabilityMathematics
researchProduct

Statistical consequences of the Devroye inequality for processes. Applications to a class of non-uniformly hyperbolic dynamical systems

2005

In this paper, we apply Devroye inequality to study various statistical estimators and fluctuations of observables for processes. Most of these observables are suggested by dynamical systems. These applications concern the co-variance function, the integrated periodogram, the correlation dimension, the kernel density estimator, the speed of convergence of empirical measure, the shadowing property and the almost-sure central limit theorem. We proved in \cite{CCS} that Devroye inequality holds for a class of non-uniformly hyperbolic dynamical systems introduced in \cite{young}. In the second appendix we prove that, if the decay of correlations holds with a common rate for all pairs of functio…

[MATH.MATH-PR] Mathematics [math]/Probability [math.PR]Pure mathematicsDynamical systems theoryFunction space[MATH.MATH-DS]Mathematics [math]/Dynamical Systems [math.DS][ MATH.MATH-DS ] Mathematics [math]/Dynamical Systems [math.DS][MATH.MATH-DS] Mathematics [math]/Dynamical Systems [math.DS]General Physics and AstronomyDynamical Systems (math.DS)01 natural sciences010104 statistics & probabilityFOS: MathematicsMathematics - Dynamical Systems0101 mathematicsMathematical PhysicsCentral limit theoremMathematicsApplied MathematicsProbability (math.PR)010102 general mathematicsEstimatorStatistical and Nonlinear PhysicsFunction (mathematics)Absolute continuity[MATH.MATH-PR]Mathematics [math]/Probability [math.PR]Besov spaceInvariant measure[ MATH.MATH-PR ] Mathematics [math]/Probability [math.PR]Mathematics - ProbabilityNonlinearity
researchProduct

The central limit theorem for linear eigenvalue statistics of the sum of independent random matrices of rank one

2014

International audience

[MATH.MATH-PR]Mathematics [math]/Probability [math.PR]010104 statistics & probability[MATH.MATH-PR] Mathematics [math]/Probability [math.PR]010102 general mathematics[MATH.MATH-FA] Mathematics [math]/Functional Analysis [math.FA]0101 mathematics16. Peace & justice[MATH.MATH-FA]Mathematics [math]/Functional Analysis [math.FA]01 natural sciencesComputingMilieux_MISCELLANEOUS
researchProduct

Additive functionals and push forward measures under Veretennikov's flow

2014

16 pages; In this work, we will be interested in the push forward measure $(\vf_t)_*\gamma$, where $\vf_t$ is defined by the stochastic differential equation \begin{equation*} d\vf_t(x)=dW_t + \ba(\vf_t(x))dt, \quad \vf_0(x)=x\in\mbR^m, \end{equation*} and $\gamma$ is the standard Gaussian measure. We will prove the existence of density under the hypothesis that the divergence $\div(\ba)$ is not a function, but a signed measure belonging to a Kato class; the density will be expressed with help of the additive functional associated to $\div(\ba)$.

[MATH.MATH-PR]Mathematics [math]/Probability [math.PR]010104 statistics & probability[MATH.MATH-PR] Mathematics [math]/Probability [math.PR]010102 general mathematicsstochastic flowsAdditive functionalsmeasures in Kato class0101 mathematics01 natural sciencesAMS 2000 subject classifications. Primary 60H10; secondary 60J35 60J60.[ MATH.MATH-PR ] Mathematics [math]/Probability [math.PR]
researchProduct

MODERATE DEVIATION PRINCIPLES FOR KERNEL ESTIMATOR OF INVARIANT DENSITY IN BIFURCATING MARKOV CHAINS MODELS

2021

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 …

[MATH.MATH-PR]Mathematics [math]/Probability [math.PR]60J80[MATH.MATH-PR] Mathematics [math]/Probability [math.PR]Bifurcating Markov chains[STAT.TH] Statistics [stat]/Statistics Theory [stat.TH]binary trees[STAT.TH]Statistics [stat]/Statistics Theory [stat.TH]bifurcating auto-regressive process62F12density estimation Mathematics Subject Classification (2020): 62G0560F10
researchProduct

CENTRAL LIMIT THEOREM FOR KERNEL ESTIMATOR OF INVARIANT DENSITY IN BIFURCATING MARKOV CHAINS MODELS

2021

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 thresh…

[MATH.MATH-PR]Mathematics [math]/Probability [math.PR][MATH.MATH-PR] Mathematics [math]/Probability [math.PR]fluctuations for tree indexed Markov chain60J8060J05[STAT.TH] Statistics [stat]/Statistics Theory [stat.TH]Bifurcating Markov chains60F05binary trees[STAT.TH]Statistics [stat]/Statistics Theory [stat.TH]bifurcating auto-regressive process62F12density estimation Mathematics Subject Classification (2020): 62G05
researchProduct

CENTRAL LIMIT THEOREM FOR BIFURCATING MARKOV CHAINS

2020

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 first 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 first result can be seen as a discrete time version, but with general trait evoluti…

[MATH.MATH-PR]Mathematics [math]/Probability [math.PR][MATH.MATH-PR] Mathematics [math]/Probability [math.PR]fluctuations for tree indexed Markov chain60J80[STAT.TH] Statistics [stat]/Statistics Theory [stat.TH]Bifurcating Markov chains60F05binary trees62G05[STAT.TH]Statistics [stat]/Statistics Theory [stat.TH]bifurcating auto-regressive process62F12density estimation Mathematics Subject Classification (2020): 60J05
researchProduct

L'estimation non paramétrique de l'entropie en présence de données censurées.

2009

International audience; Le comportement asymptotique des estimateurs non paramétriques en présence de censure était l'objet d'une littérature abondante. Tel est le cas pour les estimateurs non paramétriques de la densité, citons entre autres les travaux de Földes et al. (1979, 1981), Padgett et McNichols (1984), Winter (1987), Diehl et Stute (1988), Xu (1993), Zhang (1996) et Deheuvels et Einmahl (1996, 2000). Dans un cadre très général et sous des conditions peu restrictives, Deheuvels et Einmahl (2000) ont établi la convergence presque sûre de l'estimateur à noyau de la densité, en particulier, ils généralisent les résultats de Diehl et Stute (1988) et Zhang (1996). Dans cet exposé nous p…

[MATH.MATH-ST]Mathematics [math]/Statistics [math.ST][ MATH.MATH-ST ] Mathematics [math]/Statistics [math.ST][MATH.MATH-ST] Mathematics [math]/Statistics [math.ST]
researchProduct