English
Related papers

Related papers: Regenerative processes

200 papers

Our principal aim is to observe the Markov discrete-time process of population growth with long-living trajectory. First we study asymptotical decay of generating function of Galton-Watson process for all cases as the Basic Lemma.…

Probability · Mathematics 2020-04-21 Azam A. Imomov

We consider a Jackson network with regenerative input flows in which every server is subject to a random environment influence generating breakdowns and repairs. They occur in accordance with two independent sequences of i.i.d. random…

Probability · Mathematics 2020-10-29 Elena Bashtova , Elena Lenena

These lecture notes cover basic automata-theoretic concepts and logical formalisms for the modeling and verification of concurrent and distributed systems. Many of these concepts naturally extend the classical automata and logics over…

Logic in Computer Science · Computer Science 2021-10-19 Benedikt Bollig , Paul Gastin

We introduce and analyze a new class of monotone stochastic recursions in a regenerative environment which is essentially broader than that of Markov chains. We prove stability theorems and apply our results {to three canonical models in…

Probability · Mathematics 2022-02-22 Sergey Foss , Vsevolod Shneer , Jonathan P. Thomas , Tim Worrall

A branching process in a Markovian environment consists of an irreducible Markov chain on a set of "environments" together with an offspring distribution for each environment. At each time step the chain transitions to a new random…

Probability · Mathematics 2021-06-22 Lila Greco , Lionel Levine

We present the explicit construction of a stable queue with several servers and impatient customers, under stationary ergodic assumptions. Using a stochastic comparison of the (multivariate) workload sequence with two monotonic stochastic…

Probability · Mathematics 2017-11-20 Pascal Moyal

Given a solution to a recursive distributional equation, a natural (and non-trivial) question is whether the corresponding recursive tree process is endogenous. That is, whether the random environment almost surely defines the tree process.…

Probability · Mathematics 2016-10-25 Victor Kleptsyn , Michele Triestino

The cell cycle duration is a variable cellular phenotype that underlies long-term population growth and age structures. By analyzing the stationary solutions of a branching process with heritable cell division times, we demonstrate…

Populations and Evolution · Quantitative Biology 2021-01-04 Takashi Nozoe , Edo Kussell

We define thermodynamic configurations and identify two primitives of discrete quantum processes between configurations for which heat and work can be defined in a natural way. This allows us to uncover a general second law for any discrete…

Quantum Physics · Physics 2015-06-12 Janet Anders , Vittorio Giovannetti

In this study, a new extension of the Markov Renewal theory is introduced by allowing time to evolve in multiple dimensions. The resulting chains are referred to as multi-time Markov Renewal chains and since this extension is new, the state…

Probability · Mathematics 2025-08-21 Leonidas Kordalis , Samis Trevezas

Renewal process is a point process where an inter-event time between successive renewals is an independent and identically distributed random variable. Alternating renewal process is a dichotomous process and a slight generalization of the…

Statistical Mechanics · Physics 2023-06-02 Takuma Akimoto

This paper investigates an edge computing system where requests are processed by a set of replicated edge servers. We investigate a class of applications where similar queries produce identical results. To reduce processing overhead on the…

Emerging Technologies · Computer Science 2024-05-29 Adrian-Cristian Nicolaescu , Spyridon Mastorakis , Md Washik Al Azad , David Griffin , Miguel Rio

A many-server queueing system is considered in which customers arrive according to a renewal process and have service and patience times that are drawn from two independent sequences of independent, identically distributed random variables.…

Probability · Mathematics 2012-04-30 Weining Kang , Kavita Ramanan

We consider a type of Markov property for set-indexed processes which is satisfied by all processes with independent increments and which allows us to introduce a transition system theory leading to the construction of the process. A…

Probability · Mathematics 2007-05-23 Raluca Balan , Gail Ivanoff

Power law distributions have been repeatedly observed in a wide variety of socioeconomic, biological and technological areas. In many of the observations, e.g., city populations and sizes of living organisms, the objects of interest evolve…

Probability · Mathematics 2009-09-29 Predrag R. Jelenkovic , Jian Tan

Let $(\xi_k,\eta_k)_{k\in\mathbb{N}}$ be independent identically distributed random vectors with arbitrarily dependent positive components. We call a (globally) perturbed random walk a random sequence $T:=(T_k)_{k\in\mathbb{N}}$ defined by…

Probability · Mathematics 2021-05-07 Alexander Iksanov , Bohdan Rashytov , Igor Samoilenko

This paper demonstrates a new regeneration processes technology making use of positive stable distributions. We study the asymptotic behavior of branching processes with a randomly controlled migration component. Using the new method, we…

Probability · Mathematics 2007-05-23 George P. Yanev , Kosto V. Mitov , Nickolay M. Yanev

Generative models have fundamentally reshaped the landscape of decision-making, reframing the problem from pure scalar reward maximization to high-fidelity trajectory generation and distribution matching. This paradigm shift addresses…

Taking an interaction network oriented perspective in informatics raises the challenge to describe deterministic finite systems which take part in networks of nondeterministic interactions. The traditional approach to describe processes as…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-22 Johannes Reich

By linking conceptual theories with observed data, generative models can support reasoning in complex situations. They have come to play a central role both within and beyond statistics, providing the basis for power analysis in molecular…

Methodology · Statistics 2022-08-15 Kris Sankaran , Susan P. Holmes