English
Related papers

Related papers: Markovianness and Conditional Independence in Anno…

200 papers

Real-world complex systems are often modelled by sets of equations with endogenous and exogenous variables. What can we say about the causal and probabilistic aspects of variables that appear in these equations without explicitly solving…

Artificial Intelligence · Computer Science 2021-11-25 Tineke Blom , Mirthe M. van Diepen , Joris M. Mooij

The characterization of multi-time correlations in open quantum systems is of fundamental importance. In this work, we investigate multi-time processes using the process matrix formalism and show that the presence of a quantum non-Markovian…

Geometric and structural constraints greatly restrict the selection of folds adapted by protein backbones, and yet, folded proteins show an astounding diversity in functionality. For structure to have any bearing on function, it is thus…

Biological Physics · Physics 2010-04-20 Brinda K. V. , Saraswathi Vishveshwara , Smitha Vishveshwara

Markov branching systems form a fundamental class of stochastic models that are extensively applied in biology, physics, finance, and other domains. These systems are distinguished by their continuous-time evolution and inherent branching…

The dynamics of molecular motors which occasionally detach from a heterogeneous track like DNA or RNA is considered. Motivated by recent single molecule experiments, we study a simple model for a motor moving along a disordered track using…

Statistical Mechanics · Physics 2009-11-10 Yariv Kafri , David K. Lubensky , David R. Nelson

We prove deviation bounds for the random variable $\sum_{i=1}^{n} f_i(Y_i)$ in which $\{Y_i\}_{i=1}^{\infty}$ is a Markov chain with stationary distribution and state space $[N]$, and $f_i: [N] \rightarrow [-a_i, a_i]$. Our bound improves…

Probability · Mathematics 2019-04-02 Shravas Rao

Markov chains on the non-negative quadrant of dimension $d$ are often used to model the stochastic dynamics of the number of $d$ entities, such as $d$ chemical species in stochastic reaction networks. The infinite state space poses…

Probability · Mathematics 2024-10-17 Wai-Tong Louis Fan , Jinsu Kim , Chaojie Yuan

We characterize a class of Markovian dynamics using the concept of divisible dynamical map. Moreover we provide a family of criteria which can distinguish Markovian and non-Markovian dynamics. These Markovianity criteria are based on a…

Quantum Physics · Physics 2012-09-03 Dariusz Chruściński , Andrzej Kossakowski

For downward skip-free continuous-time Markov chains on non-negative integers stopped at zero, existence of a quasi-stationary distribution is studied. The scale function for these processes is introduced and the boundary is classified by a…

Probability · Mathematics 2023-03-03 Kosuke Yamato

We investigate multivariate regular variation in the context of time-homogeneous Markov chains on general vector spaces and in random coefficient linear models. In the first part, we show that the regular variation of the stationary…

Probability · Mathematics 2025-10-23 Piotr Dyszewski , Tamara Mika

We exhibit an efficient procedure for testing, based on a single long state sequence, whether an unknown Markov chain is identical to or $\varepsilon$-far from a given reference chain. We obtain nearly matching (up to logarithmic factors)…

Machine Learning · Statistics 2019-09-26 Geoffrey Wolfer , Aryeh Kontorovich

We show that the stochastic independence of real-valued random variables is equivalent to the conditional uncorrelation, where the conditioning takes place over the Cartesian products of intervals. Next, we express the mutual independence…

Statistics Theory · Mathematics 2025-11-04 Dawid Tarłowski

Sampling from the conditional (or posterior) probability distribution of the latent states of a Hidden Markov Model, given the realization of the observed process, is a non-trivial problem in the context of Markov Chain Monte Carlo. To do…

Statistics Theory · Mathematics 2015-09-29 Sumeetpal S. Singh , Fredrik Lindsten , Eric Moulines

Dynamical properties of the transcriptional regulatory network of {\it Escherichia coli} and {\it Saccharomyces cerevisiae} are studied within the framework of random Boolean functions. The dynamical response of these networks to a single…

Molecular Networks · Quantitative Biology 2007-05-23 Deok-Sun Lee , Heiko Rieger

We examine the recently proposed language of Logical Credal Networks, in particular investigating the consequences of various Markov conditions. We introduce the notion of structure for a Logical Credal Network and show that a structure…

Artificial Intelligence · Computer Science 2023-03-21 Fabio Gagliardi Cozman

Although several synonymous codons can encode the same aminoacid, this symmetry is generally broken in natural genetic systems. In this article, we show that the symmetry breaking can result from selective pressures due to the violation of…

adap-org · Physics 2008-02-03 S. Vera , H. Waelbroeck

It was recently shown [S. Lorenzo et al., Sci. Rep. 7, 42729 (2017)] that the presence of static disorder in a bosonic bath - whose normal modes thus become all Anderson-localised - leads to non-Markovianity in the emission of an atom…

Quantum Physics · Physics 2018-07-12 Salvatore Lorenzo , Francesco Ciccarello , G. Massimo Palma

We propose new concepts in order to analyze and model the dependence structure between two time series. Our methods rely exclusively on the order structure of the data points. Hence, the methods are stable under monotone transformations of…

Statistics Theory · Mathematics 2015-02-02 Alexander Schnurr , Herold Dehling

This paper presents a simple algorithm to check whether reachability probabilities in parametric Markov chains are monotonic in (some of) the parameters. The idea is to construct - only using the graph structure of the Markov chain and…

Logic in Computer Science · Computer Science 2019-07-22 Jip Spel , Sebastian Junges , Joost-Pieter Katoen

In many applications, the common assumption that a driving noise process affecting a system is independent or Markovian may not be realistic, but the noise process may be assumed to be stationary. To study such problems, this paper…

Probability · Mathematics 2018-01-08 Serdar Yüksel
‹ Prev 1 8 9 10 Next ›