English
Related papers

Related papers: A Markovian Perspective on the Classical Occupancy…

200 papers

We present a novel approach to detecting and utilizing symmetries in probabilistic graphical models with two main contributions. First, we present a scalable approach to computing generating sets of permutation groups representing the…

Artificial Intelligence · Computer Science 2014-08-12 Mathias Niepert

We present a novel approach to detecting and utilizing symmetries in probabilistic graphical models with two main contributions. First, we present a scalable approach to computing generating sets of permutation groups representing the…

Artificial Intelligence · Computer Science 2012-06-29 Mathias Niepert

The explicit criteria for several types of ergodicity of one-dimensional diffusions or birth-death processes have been found out recently in a surprisingly short period. One of the criteria is for exponential ergodicity of birth-death…

Probability · Mathematics 2007-05-23 Mu-Fa chen

The classical binomial process has been studied by \citet{jakeman} (and the references therein) and has been used to characterize a series of radiation states in quantum optics. In particular, he studied a classical birth-death process…

Probability · Mathematics 2020-12-11 Dexter O. Cahoy , Federico Polito

We study the existence of densities for distributions of piecewise deterministic Markov processes. We also obtain relationships between invariant densities of the continuous time process and that of the process observed at jump times. In…

Probability · Mathematics 2020-06-03 Piotr Gwiżdż , Marta Tyran-Kamińska

We address the problem of identifying the dynamical law governing the evolution of a population of indistinguishable particles, when only aggregate distributions at successive times are observed. Assuming a Markovian evolution on a discrete…

Optimization and Control · Mathematics 2025-11-21 Michele Mascherpa , Axel Ringh , Amirhossein Taghvaei , Johan Karlsson

In this paper, we give a sufficient condition for the existence of a quasi-ergodic distribution for absorbing Markov processes. Using an orthogonal-polynomial approach, we prove that the previous main result is valid for the birth-death…

Probability · Mathematics 2019-02-25 Guoman He , Hanjun Zhang , Yixia Zhu

In this brief note, we find formulas for the distribution and the transition probability matrices of a stochastic process described as a time-reversion in a finite time window of a Markov chain, with cluster observation of the Markov state…

Probability · Mathematics 2022-06-14 Daniel A. Gutierrez-Pachas , Eduardo F. Costa , Alessandro N. Vargas

We comment on some conceptual and and technical problems related to computational mechanics, point out some errors in several papers, and straighten out some wrong priority claims. We present explicitly the correct algorithm for…

Data Analysis, Statistics and Probability · Physics 2018-04-09 Peter Grassberger

Markov automata combine non-determinism, probabilistic branching, and exponentially distributed delays. This compositional variant of continuous-time Markov decision processes is used in reliability engineering, performance evaluation and…

Logic in Computer Science · Computer Science 2017-05-11 Tim Quatmann , Sebastian Junges , Joost-Pieter Katoen

This paper is an attempt to formalize analytically the question raised in "World Population Explained: Do Dead People Outnumber Living, Or Vice Versa?" Huffington Post, \cite{HJ}. We start developing simple deterministic Malthusian growth…

Probability · Mathematics 2015-06-22 Jean Avan , Nicolas Grosjean , Thierry Huillet

We consider a continuous time Markov process on $\mathbb{N}_0$ which can be interpreted as generalized alternating birth-death process in a non-autonomous random environment. Depending on the status of the environment the process either…

Probability · Mathematics 2020-05-13 Hans Daduna

Many analyses of resource-allocation problems employ simplistic models of the population. Using the example of a resource-allocation problem of Marecek et al. [arXiv:1406.7639], we introduce rather a general behavioural model, where the…

Optimization and Control · Mathematics 2025-09-09 Jonathan Epperlein , Jakub Marecek

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

In this paper we consider (upward skip-free) discrete-time and discrete-space Markov additive chains (MACs) and develop the theory for the so-called $\tilde{W}$ and $\tilde{Z}$ scale matrices. which are shown to play a vital role in the…

Probability · Mathematics 2024-04-24 Zbigniew Palmowski , Lewis Ramsden , Apostolos Papaioannou

We present a reformulation of quantum mechanics in terms of probability measures and functions on a general classical sample space and in particular in terms of probability densities and functions on phase space. The basis of our proceeding…

Quantum Physics · Physics 2007-05-23 Werner Stulpe

We present projective descriptions of classical spaces of functions and distributions. More precisely, we provide descriptions of these spaces by semi-norms which are defined by a combination of classical norms and multiplication or…

Functional Analysis · Mathematics 2022-01-26 Christian Bargetz , Eduard A. Nigsch , Norbert Ortner

Random walks are a fundamental model in applied mathematics and are a common example of a Markov chain. The limiting stationary distribution of the Markov chain represents the fraction of the time spent in each state during the stochastic…

Numerical Analysis · Computer Science 2018-01-08 Austin R. Benson , David F. Gleich , Lek-Heng Lim

We present a matrix-theoretic approach for studying and enumerating finite posets through their incidence representations, referred to as poset matrices. Naturally labelled posets are encoded as Boolean lower triangular matrices, allowing a…

Combinatorics · Mathematics 2026-02-05 Gi-Sang Cheon , Hong Joon Choi , Gukwon Kwon , Hojoon Lee , Yaling Wang

We consider matrix-valued processes described as solutions to stochastic differential equations of very general form. We study the family of the empirical measure-valued processes constructed from the corresponding eigenvalues. We show that…

Probability · Mathematics 2019-01-10 Jacek Małecki , José Luis Pérez