English
Related papers

Related papers: A Markovian Perspective on the Classical Occupancy…

200 papers

We consider a broad class of continuous-time two-type population size-dependent Markov Branching Processes. The offspring distribution can depend on the current (alive) and total (dead and alive) populations. Using stochastic approximation…

Probability · Mathematics 2023-04-04 Khushboo Agarwal , Veeraruna Kavitha

Arguing about the equilibrium distribution of continuous-time Markov chains can be vital for showing properties about the underlying systems. For example in biological systems, bistability of a chemical reaction network can hint at its…

Probability · Mathematics 2010-07-20 Tugrul Dayar , Holger Hermanns , David Spieler , Verena Wolf

Robust estimates for the performance of complicated queueing networks can be obtained by showing that the number of jobs in the network is stochastically comparable to a simpler, analytically tractable reference network. Classical coupling…

Probability · Mathematics 2014-12-09 Lasse Leskelä

We study a class of quantum Markov processes that, on the one hand, is inspired by the micromaser experiment in quantum optics and, on the other hand, by classical birth and death processes. We prove some general geometric properties and…

Operator Algebras · Mathematics 2013-06-18 David Bücher , Andreas Gärtner , Burkhard Kümmerer , Walter Reußwig , Kay Schwieger , Nadiem Sissouno

We revisit a version of the classic occupancy scheme, where balls are thrown until almost all boxes receive a given number of balls. Special cases are widely known as coupon-collectors and dixie cup problems. We show that as the number of…

Probability · Mathematics 2025-06-26 Alexander Gnedin , Svante Janson , Yaakov Malinovsky

Many economic models feature monotone Markov dynamics on state spaces that may be noncompact. Establishing existence, uniqueness, and stability of stationary distributions in such settings has required a patchwork of sufficient conditions,…

Probability · Mathematics 2026-04-07 Takashi Kamihigashi , John Stachurski

We study general stochastic birth and death processes including delay. We develop several approaches for the analytical treatment of these non-Markovian systems, valid, not only for constant delays, but also for stochastic delays with…

Statistical Mechanics · Physics 2015-06-11 Luis F. Lafuerza , Raul Toral

A discrete-time stochastic process derived from a model of basketball is used to generalize any discrete distribution. The generalized distributions can have one or two more parameters than the parent distribution. Those derived from…

Applications · Statistics 2020-06-25 Rose Baker

The notion of microscopic state of the system at a given moment of time as a point in the phase space as well as a notion of trajectory is widely used in classical mechanics. However, it does not have an immediate physical meaning, since…

Mathematical Physics · Physics 2013-04-24 A. S. Trushechkin , I. V. Volovich

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…

We present a systematic study of the statistics of the occupation time and related random variables for stochastic processes with independent intervals of time. According to the nature of the distribution of time intervals, the probability…

Statistical Mechanics · Physics 2007-05-23 C. Godreche , J. M. Luck

An extension of the conditional expectations (those under a given subalgebra of events and not the simple ones under a single event) from the classical to the quantum case is presented. In the classical case, the conditional expectations…

Mathematical Physics · Physics 2010-01-22 Gerd Niestegge

Occupancy mapping has been a key enabler of mobile robotics. Originally based on a discrete grid representation, occupancy mapping has evolved towards continuous representations that can predict the occupancy status at any location and…

Robotics · Computer Science 2025-06-17 Cedric Le Gentil , Cedric Pradalier , Timothy D. Barfoot

We consider spatial population dynamics given by Markov birth-and-death process with constant mortality and birth influenced by establishment or fecundity mechanisms. The independent and density dependent dispersion of spreading are…

Functional Analysis · Mathematics 2015-01-27 Dmitri Finkelshtein , Yuri Kondratiev , Oleksandr Kutoviy

We develop a Markov process viewpoint for discrete circular distributions motivated by directional-statistics settings where angles are observed on a finite grid and evolve over time. On the $m$-point discrete circle, the cycle graph, we…

Statistics Theory · Mathematics 2026-03-04 Sourav Majumdar

Several recent publications investigated Markov-chain modelling of linear optimization by a $(1,\lambda)$-ES, considering both unconstrained and linearly constrained optimization, and both constant and varying step size. All of them assume…

Numerical Analysis · Computer Science 2014-06-19 Alexandre Chotard , Martin Holena

Using a newly introduced connection between the local and non-local description of open quantum system dynamics, we investigate the relationship between these two characterisations in the case of quantum semi-Markov processes. This class of…

Quantum Physics · Physics 2020-08-24 Nina Megier , Andrea Smirne , Bassano Vacchini

Markov decision processes (MDPs) are a popular model for decision-making in the presence of uncertainty. The conventional view of MDPs in verification treats them as state transformers with probabilities defined over sequences of states and…

Formal Languages and Automata Theory · Computer Science 2025-07-25 Yun Chen Tsai , Kittiphon Phalakarn , S. Akshay , Ichiro Hasuo

Recently, the saturation problem of $0$-$1$ matrices gained a lot of attention. This problem can be regarded as a saturation problem of ordered bipartite graphs. Motivated by this, we initiate the study of the saturation problem of ordered…

Combinatorics · Mathematics 2022-03-11 Vladimir Bošković , Balázs Keszegh

In the present paper we propose a new approach on `distributed systems': the processes are represented through total orders and the communications are characterized by means of biorders. The resulting distributed systems capture situations…

Logic · Mathematics 2023-06-30 Asier Estevan Muguerza
‹ Prev 1 3 4 5 6 7 10 Next ›