scholarly journals Bounds on the speed and on regeneration times for certain processes on regular trees

2011 ◽  
Vol 21 (3) ◽  
pp. 1073-1101 ◽  
Author(s):  
Andrea Collevecchio ◽  
Tom Schmitz
Keyword(s):  
1994 ◽  
Vol 20 (3) ◽  
pp. 541-554 ◽  
Author(s):  
J. Puiggené ◽  
A. Adivinación ◽  
E. Velo ◽  
F. Recasens

1992 ◽  
Vol 59 (4) ◽  
pp. 1005-1007
Author(s):  
G. Sh. Tsitsiashvili

1994 ◽  
Vol 31 (4) ◽  
pp. 1116-1122 ◽  
Author(s):  
Karl Sigman ◽  
Hermann Thorisson ◽  
Ronald W. Wolff

We rigorously prove that for a stochastic process, , the existence of a first regeneration time, R1, implies the existence of an infinite sequence of such times, {R1, R2, · ·· }, and hence that the definition of regenerative process need only demand the existence of a first regeneration time. Here we include very general processes up to and including processes where cycles are stationary but not necessarily independent and identically distributed.


1983 ◽  
Vol 15 (3) ◽  
pp. 531-561 ◽  
Author(s):  
Hermann Thorisson

A distributional coupling concept is defined for continuous-time stochastic processes on a general state space and applied to processes having a certain non-time-homogeneous regeneration property: regeneration occurs at random times So, S1, · ·· forming an increasing Markov chain, the post-Sn process is conditionally independent of So, · ··, Sn–1 given Sn, and the conditional distribution is independent of n. The coupling problem is reduced to an investigation of the regeneration times So, S1, · ··, and a successful coupling is constructed under the condition that the recurrence times Xn+1 = Sn+1 – Sn given that , are stochastically dominated by an integrable random variable, and that the distributions , have a common component which is absolutely continuous with respect to Lebesgue measure (or aperiodic when the Sn's are lattice-valued). This yields results on the tendency to forget initial conditions as time tends to ∞. In particular, tendency towards equilibrium is obtained, provided the post-Sn process is independent of Sn. The ergodic results cover convergence and uniform convergence of distributions and mean measures in total variation norm. Rate results are also obtained under moment conditions on the Ps's and the times of the first regeneration.


1978 ◽  
Vol 19 (2) ◽  
pp. 283-294 ◽  
Author(s):  
K.B. Athreya ◽  
P.E. Ney

A new construction of regeneration times is exploited to prove ergodic and renewal theorems for semi-Markov processes on general state spaces. This work extends results of the authors in Ann. Probability (6 (1978), 788–797).


2000 ◽  
Vol 14 (2) ◽  
pp. 179-201 ◽  
Author(s):  
James M. Calvin ◽  
Marvin K. Nakayama

The classical regenerative method of simulation output analysis exploits the regenerative structure of a stochastic process to break up a path into independent and identically distributed cycles based on a single sequence of regeneration times. If a process is regenerative with respect to more than one sequence of regeneration times, the classical regenerative method does not exploit the additional structure, and the variance of the resulting estimator for certain performance measures (e.g., the time-average variance constant) can vary greatly, depending on the particular regeneration sequence chosen. In a previous article, we introduced an efficiency-improvement technique for regenerative simulation of processes having two sequences of regeneration times based on permuting regenerative cycles associated with the second sequence of regeneration points. In this article, we show how to exploit more than two regeneration sequences. In particular, for birth–death Markov chains, the regenerations associated with hitting times to each state can all be exploited. We present empirical results that show significant variance reductions in some cases, and the results seem to indicate that the permuted estimator for the time-average variance constant can have a variance that is independent of the primary regeneration sequence used to run the simulation.


1994 ◽  
Vol 31 (04) ◽  
pp. 1116-1122
Author(s):  
Karl Sigman ◽  
Hermann Thorisson ◽  
Ronald W. Wolff

We rigorously prove that for a stochastic process, , the existence of a first regeneration time, R 1, implies the existence of an infinite sequence of such times, {R 1, R 2, · ·· }, and hence that the definition of regenerative process need only demand the existence of a first regeneration time. Here we include very general processes up to and including processes where cycles are stationary but not necessarily independent and identically distributed.


ChemInform ◽  
2010 ◽  
Vol 26 (2) ◽  
pp. no-no
Author(s):  
J. PUIGGENE ◽  
A. ADIVINACION ◽  
E. VELO ◽  
F. RECASENS

Sign in / Sign up

Export Citation Format

Share Document