Censoring, factorizations, and spectral analysis for transition matrices with block-repeating entries

DOI10.1023/A:1024125320911zbMath1022.60073OpenAlexW3122576550MaRDI QIDQ1397229

Yiqiang Q. Zhao, Wei Li, W. John Braun

Publication date: 27 July 2003

Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1024125320911

zbMATH Keywords

fundamental matrix spectral analysis factorization of characteristic functions block-Toeplitz transition matrices conditions of recurrence and transience

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Numerical analysis or methods applied to Markov chains (65C40)

Related Items (25)

Workload Process, Waiting Times, and Sojourn Times in a Discrete TimeMMAP[K/SM[K]/1/FCFS Queue] ⋮ Two Types ofRG-Factorizations of Quasi-birth-and-death Processes and Their Applications to Stochastic Integral Functionals ⋮ Light-tailed asymptotics of \(\mathrm{GI}/\mathrm{G}/1\)-type Markov chains ⋮ A heavy-traffic-limit formula for the moments of the stationary distribution in GI/G/1-type Markov chains ⋮ Light tail asymptotics in multidimensional reflecting processes for queueing networks ⋮ Matrix-Analytic Methods for Solving Poisson’s Equation with Applications to Markov Chains of GI/G/1-Type ⋮ On a BMAP/G/1 G-queue with setup times and multiple vacations ⋮ Heavy-traffic asymptotics for stationary GI/G/1-type Markov chains ⋮ Stationary tail asymptotics of a tandem queue with feedback ⋮ Heavy-tailed asymptotics of stationary probability vectors of Markov chains of gi/g/1 type ⋮ Extremes of Markov-additive processes with one-sided jumps, with queueing applications ⋮ Light-tailed behavior of stationary distribution for state-dependent random walks on a strip ⋮ Deviation matrix and asymptotic variance for \(\mathrm{GI}/\mathrm{M}/1\)-type Markov chains ⋮ The stationary tail asymptotics in the GI/G/1-type queue with countably many background states ⋮ The Batch Markovian Arrival Process Subject to Renewal Generated Geometric Catastrophes ⋮ Markovian bulk-arrival and bulk-service queues with state-dependent control ⋮ SUFFICIENT CONDITIONS FOR A GEOMETRIC TAIL IN A QBD PROCESS WITH MANY COUNTABLE LEVELS AND PHASES ⋮ Subexponential asymptotics of the stationary distributions of M/G/1-type Markov chains ⋮ Light-Tailed Asymptotics of Stationary Tail Probability Vectors of Markov Chains of M/G/1 Type ⋮ On the BMAP/G/1 G-queues with second optional service and multiple vacations ⋮ Light-tailed asymptotics of stationary probability vectors of Markov chains of GI/G/1 type ⋮ Subexponential Asymptotics of the Stationary Distributions of GI/G/1-Type Markov Chains ⋮ FUNDAMENTAL MATRIX OF TRANSIENT QBD GENERATOR WITH FINITE STATES AND LEVEL DEPENDENT TRANSITIONS ⋮ Age process, workload process, sojourn times, and waiting times in a discrete time SM[K/PH[K]/1/FCFS queue] ⋮ Unnamed Item

This page was built for publication: Censoring, factorizations, and spectral analysis for transition matrices with block-repeating entries