English
Related papers

Related papers: Deviation inequalities for bifurcating Markov chai…

200 papers

We introduce polytopal cell complexes associated with partial acyclic orientations of a simple graph, which generalize acyclic orientations. Using the theory of cellular resolutions, two of these polytopal cell complexes are observed to…

Combinatorics · Mathematics 2015-02-10 Benjamin Iriarte Giraldo

A core challenge for modern biology is how to infer the trajectories of individual cells from population-level time courses of high-dimensional gene expression data. Birth and death of cells present a particular difficulty: existing…

Quantitative Methods · Quantitative Biology 2024-03-19 Elias Ventre , Aden Forrow , Nitya Gadhiwala , Parijat Chakraborty , Omer Angel , Geoffrey Schiebinger

We prove exponential decay of pair correlations for 1D stationary point processes when spacings satisfy a Markov condition, geometric ergodicity, and a condition on exponential moments. The conditions are phrased for stationary sequences of…

Probability · Mathematics 2026-05-22 Yoon Jun Chan , Markus Heydenreich , Sabine Jansen

We study (plane) tree-valued Markov chains $(T_n,n \geq 1)$ with uniform backward dynamics and show that they can be obtained by sampling from a real tree. As non--plane trees, every such Markov chain is represented by a weighted real tree.…

Probability · Mathematics 2026-03-17 David Geldbach

Markov chain Monte Carlo algorithms play a key role in the Bayesian approach to phylogenetic inference. In this paper, we present the first theoretical work analyzing the rate of convergence of several Markov chains widely used in…

Populations and Evolution · Quantitative Biology 2007-05-23 Elchanan Mossel , Eric Vigoda

Phylogenetic trees describe the relationships between species in the evolutionary process, and provide information about the rates of diversification. To understand the mechanisms behind macroevolution, we consider a class of multitype…

Populations and Evolution · Quantitative Biology 2024-10-07 Mingqi He , Sophie Hautphenne , Yao-ban Chan

This paper introduces a Bayesian framework that combines Markov chain Monte Carlo (MCMC) sampling, dimensionality reduction, and neural density estimation to efficiently handle inverse problems that (i) must be solved multiple times, and…

Computational Engineering, Finance, and Science · Computer Science 2026-02-24 Giacomo Bottacini , Matteo Torzoni , Andrea Manzoni

Radical shifts in the genetic composition of large cell populations are rare events with quite low probabilities, which direct numerical simulations generally fail to evaluate accurately. In this paper, we develop a theoretical large…

Probability · Mathematics 2024-09-16 Robert Azencott , Brett Geiger , Ilya Timofeyev

We obtain a perfect sampling characterization of weak ergodicity for backward products of finite stochastic matrices, and equivalently, simultaneous tail triviality of the corresponding nonhomogeneous Markov chains. Applying these ideas to…

Statistics Theory · Mathematics 2016-01-07 Nick Whiteley , Anthony Lee

We present a sequential sampling methodology for weakly structural Markov laws, arising naturally in a Bayesian structure learning context for decomposable graphical models. As a key component of our suggested approach, we show that the…

Statistics Theory · Mathematics 2019-09-04 Jimmy Olsson , Tetyana Pavlenko , Felix L. Rios

A general method to construct recombinant tree approximations for stochastic volatility models is developed and applied to the Heston model for stock price dynamics. In this application, the resulting approximation is a four tuple Markov…

Computational Finance · Quantitative Finance 2016-08-14 Erdinç Akyıldırım , Yan Dolinsky , H. Mete Soner

Information is a key component in determining the price of an asset in financial markets, and the main objective of this paper is to study the spread of information in this context. The network of interactions in financial markets is…

Probability · Mathematics 2021-09-13 Stefano Chiaradonna , Nicolas Lanchier

This study explores a Gaussian quasi-likelihood approach for estimating parameters of diffusion processes with Markovian regime switching. Assuming the ergodicity under high-frequency sampling, we will show the asymptotic normality of the…

Statistics Theory · Mathematics 2025-05-19 Yuzhong Cheng , Hiroki Masuda

A Galton-Watson process in varying environment is a discrete time branching process where the offspring distributions vary among generations. Based on a two-spine decomposition technique, we provide a probabilistic argument of a Yaglom-type…

Probability · Mathematics 2020-10-16 Natalia Cardona-Tobón , Sandra Palau

We study the extremes of branching random walks under the assumption that the underlying Galton-Watson tree has infinite progeny mean. It is assumed that the displacements are either regularly varying or they have lighter tails. In the…

Probability · Mathematics 2022-07-05 Souvik Ray , Rajat Subhra Hazra , Parthanil Roy , Philippe Soulier

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…

Statistics Theory · Mathematics 2021-06-17 S. Valère Bitseki Penda , Jean-François Delmas

Rooted bifurcating trees are mathematical objects used to model evolutionary relationships and arise naturally in both coalescent theory and phylogenetics. Recent numerical representations of tree topologies, known as F-matrices, allow for…

We study a discrete time queueing system where deterministic arrivals have i.i.d. exponential delays $\xi_{i}$. The standard deviation $\sigma$ of the delay is finite, but its value is much larger than the deterministic unit service time.…

Probability · Mathematics 2017-01-02 Carlo Lancia , Gianluca Guadagni , Sokol Ndreca , Benedetto Scoppola

We discuss uniform infinite causal triangulations and equivalence to the size biased branching process measure - the critical Galton-Watson branching process distribution conditioned on non-extinction. Using known results from the theory of…

Mathematical Physics · Physics 2012-01-04 V. Sisko , A. Yambartsev , S. Zohren

We prove the convergence of the law of grid-valued random walks, which can be seen as time-space Markov chains, to the law of a general diffusion process. This includes processes with sticky features, reflecting or absorbing boundaries and…

Probability · Mathematics 2024-11-15 Alexis Anagnostakis , Antoine Lejay , Denis Villemonais