English
Related papers

Related papers: Bridges of Markov counting processes. Reciprocal c…

200 papers

We revisit classic ergodic large-deviation principles: for the occupation measure (Donsker-Varadhan), and for the empirical flux. We show that these problems can be embedded into a more general, discrete-time framework. A conditioning and…

Probability · Mathematics 2024-07-02 D. R. Michiel Renger

Genetic recombination is one of the most important mechanisms that can generate and maintain diversity, and recombination information plays an important role in population genetic studies. However, the phenomenon of recombination is…

Statistics Theory · Mathematics 2014-08-29 Xian Chen , Zhi-Ming Ma , Ying Wang

The invariant measure is a fundamental object in the theory of Markov processes. In finite dimensions a Markov process is defined by transition rates of the corresponding stochastic matrix. The Markov tree theorem provides an explicit…

Probability · Mathematics 2019-10-08 Artur Stephan

A method yielding simple relationships among bilateral birth-and-death processes is outlined. This allows one to relate birth and death rates of two processes in such a way that their transition probabilities, first-passage-time densities…

Probability · Mathematics 2008-03-11 Antonio Di Crescenzo

The class of normal subshifts includes irreducible infinite topological Markov shifts, irreducible infinite sofic shifts, synchronized systems, Dyck shifts, $\beta$-shifts, substitution minimal shifts, and so on. We will characterize…

Operator Algebras · Mathematics 2021-04-13 Kengo Matsumoto

We address the problem of link reciprocity, the non-random presence of two mutual links between pairs of vertices. We propose a new measure of reciprocity that allows the ordering of networks according to their actual degree of correlation…

Disordered Systems and Neural Networks · Physics 2007-05-23 Diego Garlaschelli , Maria I. Loffredo

We propose a new definition of metastability of Markov processes on countable state spaces. We obtain sufficient conditions for a sequence of processes to be metastable. In the reversible case these conditions are expressed in terms of the…

Probability · Mathematics 2015-05-14 Johel Beltrán , Claudio Landim

We study the thermodynamic formalism for suspension flows over countable Markov shifts with roof functions not necessarily bounded away from zero. We establish conditions to ensure the existence and uniqueness of equilibrium measures for…

Dynamical Systems · Mathematics 2016-01-05 Godofredo Iommi , Thomas Jordan , Mike Todd

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…

Order-preserving couplings are elegant tools for obtaining robust estimates of the time-dependent and stationary distributions of Markov processes that are too complex to be analyzed exactly. The starting point of this paper is to study…

Probability · Mathematics 2009-06-02 Lasse Leskelä

We introduce a family of modules, called Markoff modules, generated by a cluster-mutation-like iterative process. We show that these modules are combinatorially similar to Christoffel words. Furthermore, we construct a bijective map between…

Representation Theory · Mathematics 2011-11-15 Alex Lasnier

Semi-Markov processes are Markovian processes in which the firing time of the transitions is modelled by probabilistic distributions over positive reals interpreted as the probability of firing a transition at a certain moment in time. In…

Formal Languages and Automata Theory · Computer Science 2017-12-04 Mathias Ruggaard Pedersen , Nathanaël Fijalkow , Giorgio Bacci , Kim Guldstrand Larsen , Radu Mardare

A rescaled Markov chain converges uniformly in probability to the solution of an ordinary differential equation, under carefully specified assumptions. The presentation is much simpler than those in the outside literature. The result may be…

Probability · Mathematics 2007-05-23 R. W. R. Darling

Shimura reciprocity law allows us to verify that a modular function is a class invariant. Here we present a new method based on Shimura reciprocity that allows us not only to verify but to find new class invariants from a modular function…

Number Theory · Mathematics 2012-03-23 Aristides Kontogeorgis

A two-state master equation based decision making model has been shown to generate phase transitions, to be topologically complex and to manifest temporal complexity through an inverse power-law probability distribution function in the…

Adaptation and Self-Organizing Systems · Physics 2015-06-22 Bruce J. West , Malgorzata Turalska , Paolo Grigolini

In this study, we address the central issue of statistical inference for Markov jump processes using discrete time observations. The primary problem at hand is to accurately estimate the infinitesimal generator of a Markov jump process, a…

Methodology · Statistics 2024-12-19 F. Baltazar-Larios , Luz Judith R. Esparza

We consider continuous-time Markov chains on integers which allow transitions to adjacent states only, with alternating rates. We give explicit formulas for probability generating functions, and also for means, variances and state…

Probability · Mathematics 2019-10-30 Luisa Beghin , Claudio Macci , Barbara Martinucci

In this paper, we study consistent and partially exchangeable sequences of Markov chains on a finite state space. We provide a characterisation of the admissible transition rates via a decomposition into individual and coordinated motion of…

In this paper, a connection between bi-free probability and the theory of non-commutative stochastic processes is examined. Specifically it is demonstrated that the transition operators for non-commutative stochastic processes can be…

Operator Algebras · Mathematics 2022-04-26 Paul Skoufranis

We consider the problem of conditioning a Markov process on a rare event and of representing this conditioned process by a conditioning-free process, called the effective or driven process. The basic assumption is that the rare event used…

Statistical Mechanics · Physics 2015-08-17 Raphael Chetrite , Hugo Touchette