English
Related papers

Related papers: Hadamard Phylogenetic Methods and the n-taxon proc…

200 papers

In this paper an original interacting particle system approach is developed for studying Markov chains in rare event regimes. The proposed particle system is theoretically studied through a genealogical tree interpretation of Feynman--Kac…

Probability · Mathematics 2007-05-23 Pierre Del Moral , Josselin Garnier

The goal of these lectures is to review some mathematical aspects of random tree models used in evolutionary biology to model gene trees or species trees. We start with stochastic models of tree shapes (finite trees without edge lengths),…

Probability · Mathematics 2017-08-30 Amaury Lambert

We consider a class of branching processes called Markovian binary trees, in which the individuals lifetime and reproduction epochs are modeled using a transient Markovian arrival process (TMAP). We estimate the parameters of the TMAP based…

Applications · Statistics 2020-10-26 Sophie Hautphenne , Melanie Massaro , Katharine Turner

We show how to efficiently simulate a quantum many-body system with tree structure when its entanglement is bounded for any bipartite split along an edge of the tree. This is achieved by expanding the {\em time-evolving block decimation}…

Quantum Physics · Physics 2009-11-11 Yaoyun Shi , Luming Duan , Guifre Vidal

Asymptotic properties of Markov Processes, such as steady state probabilities or hazard rate for absorbing states can be efficiently calculated by means of linear algebra even for large-scale problems. This paper discusses the methods for…

Performance · Computer Science 2017-05-17 Vitali Volovoi

The contact process on an infinite homogeneous tree is shown to exhibit at least two phase transitions as the infection parameter lambda is varied. For small values of lambda a single infection eventually dies out. For larger lambda the…

Probability · Mathematics 2007-05-23 Robin Pemantle

We search for digital biomarkers from Parkinson's Disease by observing approximate repetitive patterns matching hypothesized step and stride periodic cycles. These observations were modeled as a cycle of hidden states with randomness…

Quantitative Methods · Quantitative Biology 2017-11-15 Avinash Bukkittu , Baihan Lin , Trung Vu , Itsik Pe'er

Under K.-T. Sturm's formulation, we obtain a Gaussian upper bound for tail probability of mean value of independent, identically distributed random variables with values in $\mathbb{R}$-trees and Hadamard manifolds.

Probability · Mathematics 2009-06-04 Kei Funano

An extension of the product operator formalism of NMR is introduced, which uses the Hadamard matrix product to describe many simple spin 1/2 relaxation processes. The utility of this formalism is illustrated by deriving NMR…

Quantum Physics · Physics 2009-11-06 Timothy F. Havel , Yehuda Sharf , Lorenza Viola , David G. Cory

We introduce a model for simulating mutation of prokaryote DNA sequences. Using that model we can then evaluated traditional techniques like parsimony and maximum likelihood methods for computing phylogenetic relationships. We also use the…

Populations and Evolution · Quantitative Biology 2007-05-23 Matthew J. Berryman , Andrew Allison , Derek Abbott

This thesis develops and expands upon known techniques of mathematical physics relevant to the analysis of the popular Markov model of phylogenetic trees required in biology to reconstruct the evolutionary relationships of taxonomic units…

Quantitative Methods · Quantitative Biology 2007-10-18 J G Sumner

The partially asymmetric exclusion process (PASEP) is an important model from statistical mechanics which describes a system of interacting particles hopping left and right on a one-dimensional lattice of N sites. It is partially asymmetric…

Combinatorics · Mathematics 2007-05-23 Sylvie Corteel , Lauren K. Williams

Many electromagnetic properties of graphene can be described by the Hubbard model on a honeycomb lattice. However, this system suffers strongly from the sign problem if a chemical potential is included. Tensor network methods are not…

Computational Physics · Physics 2022-07-26 Manuel Schneider , Johann Ostmeyer , Karl Jansen , Thomas Luu , Carsten Urbach

We consider a multi-species generalization of the totally asymmetric simple exclusion process (TASEP) with the simple hopping rule: for x and yth-class particles (x<y), the transition xy -> yx occurs with a rate independent from the values…

Statistical Mechanics · Physics 2012-08-28 Chikashi Arita , Arvind Ayyer , Kirone Mallick , Sylvain Prolhac

Transition amplitudes and transition probabilities are relevant to many areas of physics simulation, including the calculation of response properties and correlation functions. These quantities can also be related to solving linear systems…

Quantum Physics · Physics 2023-09-18 Nicolas PD Sawaya , Joonsuk Huh

A birth-death process is a continuous-time Markov chain that counts the number of particles in a system over time. In the general process with $n$ current particles, a new particle is born with instantaneous rate $\lambda_n$ and a particle…

Populations and Evolution · Quantitative Biology 2012-10-11 Forrest W. Crawford , Marc A. Suchard

Good representations for phylogenetic trees and networks are important for optimizing storage efficiency and implementation of scalable methods for the inference and analysis of evolutionary trees for genes, genomes and species. We…

Populations and Evolution · Quantitative Biology 2024-05-14 Cedric Chauve , Caroline Colijn , Louxin Zhang

We provide probabilistic and computational results on Markovian multivariate Hawkes processes and induced population processes. By applying the Markov property, we characterize in closed form a joint transform, bijective to the probability…

Probability · Mathematics 2025-08-08 R. S. Karim , R. J. A. Laeven , M , M. Mandjes

Various and ubiquitous information systems are being used in monitoring, exchanging, and collecting information. These systems are generating massive amount of event sequence logs that may help us understand underlying phenomenon. By…

Machine Learning · Statistics 2018-07-13 Yihuang Kang , Vladimir Zadorozhny

This chapter presents an introduction to Markovian modeling for the analysis of sequence data. Contrary to the deterministic approach seen in the previous sequence analysis chapters, Markovian models are probabilistic models, focusing on…

Methodology · Statistics 2023-09-18 Jouni Helske , Satu Helske , Mohammed Saqr , Sonsoles López-Pernas , Keefe Murphy