Markov chain models - rarity and exponentiality
From MaRDI portal
Publication:1259370
zbMath0411.60068MaRDI QIDQ1259370
Publication date: 1979
Published in: Applied Mathematical Sciences (Search for Journal in Brave)
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Continuous-time Markov processes on discrete state spaces (60J27)
Related Items
Uniformization based sensitivity estimation for a class of discrete-event systems, The bivariate maximum process and quasi-stationary structure of birth- death processes, The distribution of the quasispecies for a Moran model on the sharp peak landscape, Sharp bounds for exponential approximations of NWUE distributions, Statistical inference on spontaneous neuronal discharge patterns, Periodic Markovian replacement chains, Transient solutions for multi-server queues with finite buffers, Conditioned, quasi-stationary, restricted measures and escape from metastable states, Sojourn time distributions for the M/M/1 queue in a Markovian environment, Processes with probabilities, priority and time, Stochastic controllability of linear systems with Markovian jumps, Temporal stochastic convexity and concavity, On times to quasi-stationarity for birth and death processes, The passage time distribution for a birth-and-death chain: Strong stationary duality gives a first stochastic proof, Total variation cutoff in birth-and-death chains, Correlation functions of a function of a finite-state Markov process with application to channel kinetics, Efficient parallel simulations of dynamic Ising spin systems, Reversibility of first-order autoregressive processes, On the efficient generation of discrete event sample paths under different system parameter values, First passage times of birth-death processes and simple random walks, On queueing network models of flexible manufacturing systems, Asymptotic distribution of the downtime of a monotone system, The effect of a random initial value in neural first-passage-time models, Approximate counting, uniform generation and rapidly mixing Markov chains, Asymptotic properties of powers of nonnegative matrices, with applications, Exponential convergence to equilibrium for a class of random-walk models, Transient behavior of the M/M/1 queue: Starting at the origin, Simple spectral representations for the M/M/1 queue, Sojourn and waiting times in a single-server system with state-dependent mean service rate, A fundamental matrix for regular semi-Markov processes, Asymptotic analysis of some complex renewable systems operating in random environments, Modeling the covarion hypothesis of nucleotide substitution, A rapidly mixing stochastic system of finite interacting particles on the circle, Periodicity of the profile process in Markov manpower systems, Hitting time distribution for skip-free Markov chains: a simple proof, Gumbel fluctuations for cover times in the discrete torus, Constructing optimal transition matrix for Markov chain Monte Carlo, The shape of the hazard rate for finite continuous-time birth-death processes, Ascending runs of sequences of geometrically distributed random variables: A probabilistic analysis, A scaling analysis of a cat and mouse Markov chain, Development of computational algorithms for pricing European bond options under the influence of macro-economic conditions, Numerical evaluation of dynamic behavior of Ornstein-Uhlenbeck processes modified by various boundaries and its application to pricing barrier options, Fitting birth-and-death queueing models to data, On the largest negative eigenvalue of the infinitesimal generator associated with M/M/n/n queues, Nonlinearly perturbed regenerative processes and pseudo-stationary phenomena for stochastic systems, Allele frequencies in multigene families. I: Diffusion equation approach, Tight Markov chains and random compositions, On inference concerning time-dependent queue performance: The M/G/1 example, Markov chains with almost exponential hitting times, The first-passage times of phase semi-Markov processes, Fluctuations analysis of finite discrete birth and death chains with emphasis on Moran models with mutations, Understanding the shape of the hazard rate: A process point of view. (With comments and a rejoinder)., Rate-tilting for fast simulation of level/phase processes, Meeting times for independent Markov chains, A characterization of first passage time distributions for random walks, Constructing transient birth-death processes by means of suitable transformations, The asymptotic variance rate of the output process of finite capacity birth-death queues, The Brownian approximation for rate-control throttles and the \(G/G/1/C\) queue, First integrals in the diffusion approximation scheme, Algorithms for task allocation in ants. (A study of temporal polyethism: Theory), Augmented infinitesimal perturbation analysis: An alternate explanation, Join-and-Cut algorithm for self-avoiding walks with variable length and free endpoints, The transient solution to a class of Markovian queues, On comparison of the Perron-Frobenius eigenvalues of two ML-matrices, On dependent marking and thinning of point processes, An evolutionary reduction principle for mutation rates at multiple loci, Finite-size corrections to Poisson approximations in general renewal-success processes, Covering times of random walks on bounded degree trees and other graphs, On the property of eigenvalues of some infinitesimal generator, Perturbation models, Robust transient analysis of multi-server queueing systems and feed-forward networks, Semi-Markov processes and \(\alpha\)-invariant distributions, Separation cut-offs for birth and death chains, Ergodic potential, Moments of first passage times in general birth-death processes, Machine interference problem with a random environment, Two-server queue with one server idle below a threshold, First-fit allocation of queues: Tight probabilistic bounds on wasted space, Queueing models for a flexible machining station. II: The method of Coxian phases, Convergence of quasi-stationary distributions in birth-death processes, Stochastic modelling of combat with reinforcement, Reconstructing phylogenies from nucleotide pattern probabilities: A survey and some new results, Development of computational algorithms for evaluating option prices associated with square-root volatility processes, Importance sampling algorithms for first passage time probabilities in the infinite server queue, Asymptotics of first passage times for random walk in an orthant, Uniform acceleration expansions for Markov chains with time-varying rates, Subexponential asymptotics for stochastic processes: Extremal behavior, stationary distributions and first passage probabilities, Reliability analysis of complex communication systems, Glauber's stochastic spin model with broken bond disorder, Nonnegativity of principal minors of generalized inverses of M-matrices, Heavy traffic approximations for busy period in an M/G/\(\infty\) queue, Absorbing Markov and branching processes with instantaneous resurrection, On first passage time structure of random walks, Parametric stochastic convexity and concavity of stochastic processes, Bounding the performance of tandem queues with finite buffer spaces, Conditional variability ordering of distributions, Analysis and design of rate-based congestion control of high speed networks. I: Stochastic fluid models, access regulation, Determining the exit time distribution for a closed cyclic network, Stability and continuity of polling systems, Runs of geometrically distributed random variables: A probabilistic analysis, Similar States in Continuous-Time Markov Chains, A Stochastic Model for Phylogenetic Trees, Transient and steady-state analysis of hybrid arrivals of single and batch customers queueing systems with switch-off period, ANALYSIS OF MARKOV-MODULATED INFINITE-SERVER QUEUES IN THE CENTRAL-LIMIT REGIME, HITTING TIME DISTRIBUTIONS FOR BIRTH–DEATH PROCESSES WITH BILATERAL ABSORBING BOUNDARIES, Flows of rare events for regularly perturbed semi-Markov processes, Rarity and exponentiality: an extension of Keilson's theorem, with applications, Uniform renewal theory with applications to expansions of random geometric sums, On the Structure and Estimation of Reflection Positive Processes, Simple derivations of properties of counting processes associated with Markov renewal processes, Stein's method and birth-death processes, Quasi-stationary measures for conservative dynamics in the infinite lattice, A class of infinitely divisible distributions connected to branching processes and random walks, Rare events for stationary processes., Integrating and accelerating tabu search, simulated annealing, and genetic algorithms, Adding edge dynamics to bipartite random-access networks, A fully parallel calculus of synchronizing processes, Cutoff for samples of Markov chains, Sharp bounds for exponential approximations under a hazard rate upper bound, SQUARED COEFFICIENT OF VARIATION OF TAYLOR'S LAW FOR RANDOM ABSOLUTE DIFFERENCES, No cutoff in spherically symmetric trees, Wright-Fisher diffusions in stochastic spatial evolutionary games with death-birth updating, Weighted sup-norm inequalities and their applications, Weak atomic convergence of finite voter models toward Fleming-Viot processes, A nonparametric on-line quality control procedure for vectorial observations, Bounds for the quasi-stationary distribution of some specialized Markov chains, Some inequalities for reversible Markov chains and branching random walks via spectral optimization, Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow, On stochastic optimality of policies in first passage problems, A stochastic model for circulatory transport in pharmacokinetics, A queueing theoretical proof of increasing property of Polya frequency functions, Poisson approximations for Markov-driven point processes, A continuous time markov‐renewal replacement model for manpower systems, System availability: Time dependence and statistical inference by (semi) non‐parametric methods, Approximation and decomposition of singularly perturbed stochastic hybrid systems, Analysis of a two-stage finite buffer flow controlled queueing model by a compensation method, Uniformization and performance sensitivity estimation in closed queueing networks, A stochastic analysis of autoregulation of gene expression, Performance bounds for stochastic timed Petri nets, COMPARISON OF SOME NON-LINEAR AUTOREGRESSIVE PROCESSES, Reliability measures of semi-Markov systems with general state space, Hitting time distributions for denumerable birth and death processes, Aging in metropolis dynamics of the REM: a proof, Queuing system with state-dependent controlled batch arrivals and server under maintenance, A probabilistic proof of Cooper and Frieze's "First Visit Time Lemma", A sharpened condition for strict log-convexity of the spectral radius via the bipartite graph, Necessary and sufficient conditions for convergence of first-rare-event-time processes for perturbed semi-Markov processes, Comparison theorems for stochastic chemical reaction networks, Asymptotic Expansions for Stationary Distributions of Perturbed Semi-Markov Processes, Hitting times of rare events in Markov chains, Exponentially slow mixing and hitting times of rare events for a reaction--diffusion model, On the asymptotics of occurrence times of rare events for stochastic spin systems., Efficient computation in the IM model, Unnamed Item, Random walk Green kernels in the neutral Moran model conditioned on survivors at a random time to origin, Approximation of the first passage time distribution for the birth–death processes, Application of Splitting to Failure Estimation in Controllable Degradation System, Extinction time of the logistic process, Hitting times for random walks on vertex-transitive graphs, Extrapolation of the mean lifetime of a large population from its preliminary survival history, On the number of customers lost in a finite state-dependent queue., Metastability of hard-core dynamics on bipartite graphs, Frogs on trees?, Duality and intertwining for discrete Markov kernels: relations and examples, Birth and Death (BDP) Process Models with Applications, Bilateral phase-type distributions, Unnamed Item, An asymptotic maximum principle for essentially linear evolution models, Occupation measure functionals in merging phase space, IFR results for repairable systems, Distinctness of compositions of an integer: A probabilistic analysis, Credit risk model with contagious default dependencies affected by macro-economic condition, Transient analysis of a Markovian loss system with heterogeneous inputs for time congestion measurement, A Note on Revival Models for Markov Chains, SHARP TWO-SIDED BOUNDS FOR DISTRIBUTIONS UNDER A HAZARD RATE CONSTRAINT, DOES THE MORE VARIABLE INTER-ARRIVAL TIME INCREASE THE CONGESTION IN THE INFINITELY MANY SERVERS SYSTEM AND THE LOSS SYSTEM?, DEPARTURE PROCESSES FROM GI/GI/\infty AND GI/GI/c/c WITH SMOOTHED ARRIVALS, Markov-modulated Ornstein–Uhlenbeck processes, Queueing networks with dependent nodes and concurrent movements, Asymptotic analysis of the heterogeneous machine interference problem with random environments, Large deviations of a long-time average in the Ehrenfest urn model, MAXIMUM BLOCKING PROBABILITY IN GI/GI/cc SYSTEMS WITH BURSTY ARRIVALS, A \((T,S)\) inventory/production system with limited production capacity and uncertain demands, Approximating likelihoods under low but variable rates across sites, On the unimodality of passage time densities in birth-death processes, Approximate adaptive uniformization of continuous-time Markov chains, Unnamed Item, Unnamed Item, Bessel-like birth-death process, On the fragmentation of a torus by random walk, Exact results on the first hitting via conditional strong quasi-stationary times and applications to metastability, On the Asymptotic Distribution of Nucleation Times of Polymerization Processes, The Marshall and Stoyan bounds for IMRL/G/1 queues are tight, Identifying Coefficients in the Spectral Representation for First Passage Time Distributions, Interval Availability Distribution for A 1-out-of-2 Reliability System with Repair, The Time to Extinction of Branching Processes and Log-Convexity: I, The Relaxation time for truncated birth-death processes, Spectral Theory for Skip-Free Markov Chains, Bounds and Approximations for the Transient Behavior of Continuous-Time Markov Chains, A New Algorithm for Computing the Ergodic Probability Vector for Large Markov Chains, Spatiotemporal Convexity of Stochastic Processes and Applications, System Reliability By Simulation: Random Hazards Versus Importance Sampling, Uniform stochastic ordering and related inequalities, Structural characterization of taboo-stationarity for general processes in two-sided time., Tail asymptotics in any direction of the stationary distribution in a two-dimensional discrete-time QBD process, Monotone runs of uniformly distributed integer random variables: A probabilistic analysis, Dominating occupancy processes by the independent site approximation, Crossover times in bipartite networks with activity constraints and time-varying switching rates, Loss systems in a random environment: steady state analysis, An eigenvalue decomposition for first hitting times in random walks
