Non-negative matrices and Markov chains. 2nd ed
From MaRDI portal
Publication:1157624
zbMath0471.60001MaRDI QIDQ1157624
Publication date: 1981
Published in: Springer Series in Statistics (Search for Journal in Brave)
Determinants, permanents, traces, other special matrix functions (15A15) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to probability theory (60-01) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Eigenvalues, singular values, and eigenvectors (15A18) Positive matrices and their generalizations; cones of matrices (15B48) Stochastic matrices (15B51) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to linear algebra (15-01)
Related Items
Convergence of products of matrices in projective spaces, Asymptotic properties of free monoid morphisms, Convergence of a second order Markov chain, Ergodicity of non-homogeneous \(\mathbf{p}\)-majorizing quadratic stochastic operators, An eigenvalue localization theorem for stochastic matrices and its application to Randić matrices, Conditioned, quasi-stationary, restricted measures and escape from metastable states, Eventually and asymptotically positive semigroups on Banach lattices, Clique polynomials have a unique root of smallest modulus, The evolutionary reduction principle for linear variation in genetic transmission, The overshoot and phenotypic equilibrium in characterizing cancer dynamics of reversible phenotypic plasticity, Limiting the spread of disease through altered migration patterns, Multilocus selection in subdivided populations. I: Convergence properties for weak or strong migration, Per-stream loss behavior of \(\Sigma \)MAP/M/1/K queuing system with a random early detection mechanism, The maximum number of infected individuals in SIS epidemic models: computational techniques and quasi-stationary distributions, An adaptive design for clinical trials with non-dichotomous response and prognostic factors, Asymptotic convergence of metaheuristics for multiobjective optimization problems, Embedded population systems in Markov set-chains, Conditioning of the entries in the stationary vector of a Google-type matrix, Self-similar vector-valued measures, Metrics of hyperbolic type on bounded fractals, Neural computation, social networks, and topological spectra, The limiting behaviour of a stochastic patch occupancy model, Vector-valued Ruelle operator with weakly contractive IFS, Evolution of a time dependent Markov model for training and recruitment decisions in manpower planning, Fastest expected time to mixing for a Markov chain on a directed graph, Iterative aggregation: convergence rate, Transition operators on co-compact \(G\)-spaces, The Kemeny constant for finite homogeneous ergodic Markov chains, A modification of eigenvalue localization for stochastic matrices, Imprecise Markov chains with absorption, On equilibrium analysis of acyclic multiclass loss networks under admission control, Robust consensus of multi-agent systems with time-varying delays in noisy environment, On a spectral property of doubly stochastic matrices and its application to their inverse eigenvalue problem, On the distribution of the number stranded in bulk-arrival, bulk-service queues of the M/G/1 form, On the inverse mean first passage matrix problem and the inverse \(M\)-matrix problem, On Dobrushin's inequality, Minimal pseudo-Anosov translation lengths on the complex of curves, Stochastic analysis of the motion of DNA nanomechanical bipeds, Exact and asymptotic results for pattern waiting times, On the monotonicity of the labour-capital ratio in Sraffa's model, Some sufficient conditions for the convergence of the method of averaging functional corrections, Rapid convergence to frequency for substitution tilings of the plane, Rate function of large deviation for a class of nonhomogeneous Markov chains on supercritical percolation network, Structure of a double autoregressive process driven by a hidden Markov chain, Spatial activity allocation modelling: The dominant eigenvalue and its corresponding eigenvector, Entropy at a weight-per-symbol and embeddings of Markov chains, Mathematical analysis of a lumped-parameter model for describing the behavior of airborne dust in animal housing, Stationary measures for projective transformations: the Blackwell and Furstenberg measures, Bounds on expected hitting times for a random walk on a connected graph, Inequalities for functions of transition matrices, A note on semigroups of regular stochastic matrices, A fixed point approach to the steady state for stochastic matrices, Aggregation in age and space structured population models: an asymptotic analysis approach, KMS states on \(C^\ast\)-algebras associated to higher-rank graphs, Queues with boundary assistance: The effects of truncation, A survey of migration-selection models in population genetics, The complete realization problem for hidden Markov models: a survey and some new results, Estimates for principal Lyapunov exponents: a survey, Asymptotics in random recursive circuits, Social learning with time-varying weights, Local approximation of a metapopulation's equilibrium, Uniform and Bernoulli measures on the boundary of trace monoids, Random switching between vector fields having a common zero, Two-sided continued fractions in Banach algebras -- a Śleszyński-Pringsheim-type convergence criterion and applications, Eventually positive semigroups of linear operators, Von Neumann algebras of strongly connected higher-rank graphs, Uniform measures on braid monoids and dual braid monoids, A note on the eigenvalues of a primitive matrix with large exponent, On the maximum of ergodicity coefficients, the Dobrushin ergodicity coefficient, and products of stochastic matrices, Variational formulas and cocycle solutions for directed polymer and percolation models, On regularity of diagonally positive quadratic doubly stochastic operators, Minimising the largest mean first passage time of a Markov chain: the influence of directed graphs, An automorphism of a free group of finite rank with maximal rank fixed point subgroup fixes a primitive element, Order independence and factor convergence in iterative scaling, Scalable control of positive systems, A necessary condition for weak lumpability in finite Markov processes, Good solutions to discrete noxious location problems via metaheuristics, Spreading speeds in reducible multitype branching random walk, On the adaptive control of a class of partially observed Markov decision processes, Harmonic analysis on perturbed Cayley trees, Transportation inequalities for hidden Markov chains and applications, Frequency of symbol occurrences in bicomponent stochastic models, Effective graph resistance, Full ordering in the Shorrocks mobility sense of the semiring of monotone doubly stochastic matrices, ``Laplacians on finitely ramified, graph directed fractals, A lower bound for probabilistic algorithms for finite state machines, A limit theorem of certain repairable systems, Asymptotic Feynman-Kac formulae for large symmetrised systems of random walks, Invariance principles for spatial multitype Galton-Watson trees, The phenotypic equilibrium of cancer cells: from average-level stability to path-wise convergence, New approaches to source-sink metapopulations decoupling demography and dispersal, On the growth of infinite products of slowly varying primitive matrices, Boundaries of random walks on graphs and groups with infinitely many ends, A sensitivity analysis for linear systems involving M-matrices and its application to the Leontief model, On a class of sofic affine invariant subsets of the 2-torus related to an Erdős problem, Comparison of contraction coefficients for \(f\)-divergences, Multiplicative processes reaching stationarity in finite time, On the limiting set of nonnegative matrix products, Compactness of eigenvectors for certain families of non-negative matrices, On the spectrum of Markov semigroups via sample path large deviations, Perron-Frobenius theory of some algebraic equations associated with context free grammars, The drift of a one-dimensional self-avoiding random walk, Entrywise perturbation theory and error analysis for Markov chains, Explicit forms for ergodicity coefficients and spectrum localization, Truncations of infinite matrices and algebraic series associated with some CF grammars, Approaching consensus can be delicate when positions harden, Equivalence of certain entropy contraction coefficients, Periodic Markovian replacement chains, Life not lived due to disequilibrium in heterogeneous age-structured populations, Sensitivity analysis in discrete dynamic programming, Monotone infinite stochastic matrices and their augmented truncations, The drift of a one-dimensional self-repellent random walk with bounded increments, Iterative methods for approximating the subdominant modulus of an eigenvalue of a nonnegative matrix, Generalizations of the projection method with applications to SOR theory for Hermitian positive semidefinite linear systems, Ratio ergodicity for non-homogeneous Markov chains in general state spaces, A note on the coefficient of ergodicity of a column-allowable nonnegative matrix, Preservation of ergodicity under perturbation, Some new approaches to multivariate probability distributions, A note on light matrices, On the convergence of stationary distributions in simulated annealing algorithms, Random walks on graphs with a strong isoperimetric property, Nonstationary Markov chains and convergence of the annealing algorithm, Finite-time implications of relaxation times for stochastically monotone processes, Population dynamics of mosquito-borne disease: Persistence in a completely heterogeneous environment, Processes of pair formation leading to assortative mating in biological populations: Dynamic interaction model, Stationary distributions in a queueing system with vacation times and limited service, Approximate counting, uniform generation and rapidly mixing Markov chains, Majorization, doubly stochastic matrices, and comparison of eigenvalues, An uncertain life: Demography in random environments, Perturbations of matrices: A theorem on the Perron vector and its applications to input-output models, The convergence property of sample derivatives in closed Jackson queueing networks, On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems, The expected hitting times for finite Markov chains, Geometric decay in level-expanding QBD models, Stationary tail asymptotics of a tandem queue with feedback, \(M/M/\infty\) queues in semi-Markovian random environment, Survival in a quasi-death process, Spectral radius and infinity norm of matrices, The equivalence of an LCP to a parametric linear program with a scalar parameter, Maximizing PageRank via outlinks, Analysis of a \(k\)-out-of-\(N\) system with spares, repairs, and a probabilistic rule, Sets of matrices all infinite products of which converge, Measures and self similarity, On infinite products of stochastic matrices, Distribution of the length of the longest common subsequence of two multi-state biological sequences, Fluctuation limits of multitype branching random fields, The entropies of renewal systems, Strong ergodicity for perturbed dual semigroups and application to age- dependent population dynamics, On the norms of group-invariant transition operators on graphs, Ranking participants in tournaments by means of rating functions, On optimal condition numbers for Markov chains, Computation of the quasi-stationary distributions in \(M(n)/GI/1/K\) and \(GI/M(n)/1/K\) queues, Exponential weight algorithm in continuous time, Order restoration in queues, Stochastic nonlinear Perron-Frobenius theorem, Global optimization methods for multimodal inverse problems, Relative entropy under mappings by stochastic matrices, An optimal algorithm for the period of a strongly connected digraph, Ergodicity for products of infinite stochastic matrices, Weak ergodicity and products of random matrices, A model of an age-structured population in a multipatch environment, \(\mathcal{G}\)-inhomogeneous Markov systems of high order, Martin boundary of a killed random walk on a quadrant, Trust, influence, and convergence of behavior in social networks, Tail asymptotics for the queue size distribution in the \(MAP/G/1\) retrial queue, Persistence of viral infections on the population level explained by an immunoepidemiological model, Primitive digraphs with the largest scrambling index, Coefficients of ergodicity and the scrambling index, Smoothness of the carrying simplex for discrete-time competitive dynamical systems: A characterization of neat embedding, Snowflake groups, Perron-Frobenius eigenvalues and isoperimetric spectra., Matrix norms and rapid mixing for spin systems, Classification and realizations of type III factor representations of Cuntz--Krieger algebras associated with quasi-free states, Analysis of an identification algorithm arising in the adaptive estimation of Markov chains, A note on some properties of the Perron root of nonnegative irreducible matrices, Asymptotic behavior of some linear differential systems, A feedback algorithm for determining search parameters for Monte Carlo optimization, On the link between Markovian trees and tree-structured Markov chains, The case of equality in the Dobrushin-Deutsch-Zenger bound, Decentralized resource allocation to control an epidemic: a game theoretic approach, Estimating the Gumbel scale parameter for local alignment of random sequences by importance sampling with stopping times, On the problem of exit from cycles for simulated annealing processes. A backward equation approach, Uniform acceleration expansions for Markov chains with time-varying rates, A note on two-dimensional probabilistic finite automata, The convergence of general products of matrices and the weak ergodicity of Markov chains, Population dynamics under parasitic sex ratio distortion, On the boundary of the set of real spectra of nonnegative matrices, Explicit forms for ergodicity coefficients of stochastic matrices, Generalized stable population theory, Polynomials associated with the characters of SU(n), An asymptotic representation for products of random matrices, A threshold limit theorem for a multitype epidemic model, Transient product form distributions in queueing networks, On the first and second order derivatives of the Perron vector, Results on limiting sets of Markov set chains, The nonlinear Perron-Frobenius theorem, On explicit forms for ergodicity coefficients, Faces and traces of the unit ball of a symmetric gauge function, The asymptotic final size distribution of reducible multitype Reed-Frost processes, The analysis of heuristics for search trees, On the convergence of infinite products of matrices, Markov Decision Processes with Asymptotic Average Failure Rate Constraint, The Life, Work, and Legacy of P. L. Chebyshev, Ergodicity Coefficients for Higher-Order Stochastic Processes, Convergence of an annealing algorithm, Tail Asymptotics of the Occupation Measure for a Markov Additive Process with anM/G/1-Type Background Process, The two-point correlation function in the six-vertex model, Bounded truncation error for long-run averages in infinite Markov chains, A Markov chain model for traffic equilibrium problems, Verified Methods in Stochastic Traffic Modelling, Markov Chains Conditioned Never to Wait Too Long at the Origin, A Random Multiple-Access Protocol with Spatial Interactions, Almost sure rates of mixing for i.i.d. unimodal maps, The Hitting Time of Multiple Random Walks, On Allee effects in structured populations, Martin Boundaries of Random Walks: Ends of Trees and Groups, The Group Inverse of the Laplacian Matrix of a Graph, Fractal models for normal subgroups of Schottky groups, On the Effect of Finite Buffer Truncation in a Two-Node Jackson Network, Boosting of Image Denoising Algorithms, The eigenvalues of the empirical transition matrix of a Markov chain, Nonlinearly Perturbed Stochastic Processes and Systems, Introduction, analysis and asymptotic behavior of a multi-level manpower planning model in a continuous time setting under potential department contraction, Gradient analysis of Markov-type control schemes and its applications, Linear algebra and multivariate analysis in statistics: development and interconnections in the twentieth century, Markov Extensions, Zeta Functions, and Fredholm Theory for Piecewise Invertible Dynamical Systems, Input control in nonnegative matrix equations, On Kemeny's constant for trees with fixed order and diameter, Markov Maps and the Spectral Radius of 0-1 Matrices, The exchangeable sigma-field of markov chains, DES AND RES PROCESSES AND THEIR EXPLICIT SOLUTIONS, The Linear Program approach in multi-chain Markov Decision Processes revisited, Affinely spanned quasi-stochastic algebraic monoids, Determination of Clock Synchronization Errors in Distributed Networks, The growth of iterates of multivariate generating functions, The Distribution of Path Lengths On Directed Weighted Graphs, Subdominant Eigenvalue Location and the Robustness of Dividend Policy Irrelevance, A duscrete-time model of high-frequency stock returns, An iterative aggregation/disaggregation procedure for modelling the long-term behaviour of continuous-time evanescent random processes, Conditional law of large numbers and entropy of Markov processes, Consensus and Information Cascades in Game-Theoretic Imitation Dynamics with Static and Dynamic Network Topologies, Populations with constant immigration, Usual and stochastic tail orders between hitting times for two Markov chains, On the vol'pert theory of travelling-wave solutions for parabolic systems, Quantum symmetry of graph $C^{\ast }$-algebras at\cr critical inverse temperature, Composition of subfactors : new examples of infinite depth subfactors, On bounding the eigenvalues of matrices with constant row-sums, Lower space bounds for randomized computation, Extinction Probabilities of Branching Processes with Countably Infinitely Many Types, Graph towers, laminations and their invariant measures, When are nonnegative matrices product of nonnegative idempotent matrices?, Maps preserving scrambling index, Asymptotic prime-power divisibility of binomial, generalized binomial, and multinomial coefficients, The narrowest tube of a recurrent random walk, A semidefinite bound for mixing rates of Markov chains, Upper bounds on scrambling index for non-primitive digraphs, A Linear Bound on the k-rendezvous Time for Primitive Sets of NZ Matrices, Ergodic theorems for actions of hyperbolic groups, Convergence in distribution of products of random matrices, Dimension of slices through the Sierpinski carpet, Semi-Markov processes for reliability studies, Computability of Topological Pressure for Shifts of Finite Type with Applications in Statistical Physics, Computing the Topological Entropy of Shifts, Linear Structures for Concurrency in Probabilistic Programming Languages, The stationary tail asymptotics in the GI/G/1-type queue with countably many background states, Dynamiques recuites de type Feynman-Kac : résultats précis et conjectures, ALGORITHMS FOR RETURN PROBABILITIES FOR STOCHASTIC FLUID FLOWS, On Automorphisms of Markov Chains, On Hausdorff Dimension of Recurrent Net Fractals, Central limit theorems for generalized Pólya urn models, The morphing of fluid queues into Markov-modulated Brownian motion, The Dynamic Behaviour of Non-Homogeneous Single-Unireducible Markov and Semi-Markov Chains, Invariant Measures for Fluid Queues, Sensitivity of hidden Markov models, On exact and large deviation approximation for the distribution of the longest run in a sequence of two-state Markov dependent trials, Urn models and differential algebraic equations, An Extension Theorem for Closing Maps of Shifts of Finite Type, Bounds on the subdominant eigenvalue involving group inverse with applications to graphs, On a bound on algebraic connectivity: the case of equality, A Structured Condition Number for Kemeny's Constant, Matrices of Polynomials, Positivity, and Finite Equivalence of Markov Chains, Unnamed Item, Unnamed Item, Behaviour of the Gibbs sampler when conditional distributions are potentially incompatible, Convergence of knowledge in a stochastic cultural evolution model with population structure, social learning and credibility biases, Conditioning an additive functional of a Markov chain to stay nonnegative. I. Survival for a long time, Conditioning an additive functional of a Markov chain to stay nonnegative. II. Hitting a high level, Concomitants of order statistics from bivariate phase-type distributions with continuous density functions, A Spine Approach to Branching Diffusions with Applications to L p -Convergence of Martingales, Infinite level-dependent QBD processes and matrix-analytic solutions for stochastic chemical kinetics, Markov modulated fluid network process: Tail asymptotics of the stationary distribution, Weak rigidity of entropy spectra, L\'evy-driven polling systems and continuous-state branching processes, Spectral asymptotics of Laplacians associated with a class of higher-dimensional graph-directed self-similar measures *, On the boundaries of self-similar tiles in $\mathbb {R}^1$, Growth and ergodicity of context-free languages II: The linear case, Characteristic vertices of weighted trees via perron values, Probabilistic models for pattern statistics, Graph fibrations, graph isomorphism, and PageRank, Path stability and nonlinear weak ergodic theorems, Growth and ergodicity of context-free languages, Settled polynomials over finite fields, Conditions for the discovery of solution horizons, Polling systems and multitype branching processes, Fractal representation of the attractive lamination of an automorphism of the free group., Existence of additional unstable equilibria for some monostable systems, An algorithm for constructing doubly stochastic matrices for the inverse eigenvalue problem, Bivariate binomial autoregressive models, Projection matrices revisited: a potential-growth indicator and the merit of indication, Robust \(\mathcal{H}_2\) and \(\mathcal{H}_\infty\) control for positive continuous-time uncertain linear systems, A theoretical framework for simulated annealing, A simplified framework for stochastic workflow networks, A central limit theorem for normalized products of random matrices, Some properties of Rényi entropy and Rényi entropy rate, Towards a Perron-Frobenius theory for eventually positive operators, Soft-control for collective opinion of weighted DeGroot model, Purity results for some arithmetically defined measures, Moments of the queue size distribution in the MAP/G/1 retrial queue, KMS states on the operator algebras of reducible higher-rank graphs, Precisely deciding CSL formulas through approximate model checking for CTMCs, Semantics of Probabilistic Programs: A Weak Limit Approach, \(p\)-dominant switched linear systems, Markovian dynamics of concurrent systems, Perturbed finite-state Markov systems with holes and Perron complements of Ruelle operators, A multi-phenotypic cancer model with cell plasticity, The Martin boundary of a free product of abelian groups, Stochastic modelling of genetic algorithms, Quantum equilibrium in stochastic de Broglie-Bohm-Bell quantum mechanics, Lissajous 3-braids, What makes an opinion leader: expertise vs popularity, Complex Hadamard diagonalisable graphs, On classes of infinite loaded graphs with randomly deleted edges, Maps that strongly preserve \(\lambda \)-scrambling matrices, Approximating Markov chains and \(V\)-geometric ergodicity via weak perturbation theory, Scrambling index set of primitive digraphs, Two cores of a nonnegative matrix, Approachability, regret and calibration: implications and equivalences, Sequences of lower and upper bounds for the spectral radius of a nonnegative matrix, The Collatz-Wielandt quotient for pairs of nonnegative operators., On asymptotics for Vaserstein coupling of Markov chains, Semi-Markov migration process in a stochastic market in credit risk, Projective metrics and mixing properties on towers, The minimum coefficient of ergodicity for a Markov chain with a given directed graph, The sharpness of a lower bound on the algebraic connectivity for maximal graphs, Singularly perturbed population models with reducible migration matrix: 2. Asymptotic analysis and numerical simulations, A sequential design for a clinical trial with a linear prognostic factor, On the gap between deterministic and probabilistic joint spectral radii for discrete-time linear systems, Tail asymptotics for the fundamental period in the MAP\(/G/1\) queue, Ecological equilibrium for restrained branching random walks, On convergence rates for homogeneous Markov chains, Asymptotic of products of Markov kernels. Application to deterministic and random forward/backward products, Martin boundary of a killed random walk on a half-space, Optimal norms and the computation of joint spectral radius of matrices, KMS states on the \(C^\ast\)-algebras of finite graphs, On the periodicity of non-homogeneous Markov chains and systems, Comparison and content of the Wright-Fisher model of random genetic drift, the diffusion approximation, and an intermediate model, KMS states on the \(C^\ast\)-algebra of a higher-rank graph and periodicity in the path space, Pattern statistics and Vandermonde matrices., Nonnegative rank-preserving operators, Robust consensus of multi-agent systems with noise, Asymptotic behavior for MAP/PH/\(c\) queue with shortest queue discipline and jockeying, Continued fractions and the origins of the Perron-Frobenius theorem, A Markov partition that reflects the geometry of a hyperbolic toral automorphism, Critical dynamics of the three-dimensional Ising model: a Monte Carlo study, Evolutionary game dynamics in a Wright-Fisher process, Waiting time distributions of simple and compound patterns in a sequence of \(r\)th order Markov dependent multi-state trials, Decay rate for a PH/M/2 queue with shortest queue discipline, Random asynchronous iterations in distributed coordination algorithms, On bulk-service MAP/PH\(^{L,N}\)/1/N G-queues with repeated attempts, A Riemannian Fletcher--Reeves Conjugate Gradient Method for Doubly Stochastic Inverse Eigenvalue Problems, A note on the gaps in the support of discretely infinitely divisible laws, Asymptotic behavior and aging of a low temperature cascading 2-GREM dynamics at extreme time scales, Laplace and bi-Laplace equations for directed networks and Markov chains, Theoretical advances in artificial immune systems, Nonnegative matrices as a tool to model population dynamics: Classical models and contemporary expansions, Stochastic stability and time-dependent mutations, Opinion Dynamics and the Evolution of Social Power in Influence Networks, Reaching a consensus via Krause mean processes in multi-agent systems: quadratic stochastic operators, Iterated means dichotomy for discrete dynamical systems, Random walk centrality and a partition of Kemeny’s constant, The Martin boundary of relatively hyperbolic groups with virtually abelian parabolic subgroups, Local equivalence problem in hidden Markov model, Information geometry approach to parameter estimation in hidden Markov model, Markov processes and some PCF quadratic polynomials, Unnamed Item, Stability of the Bipartite Matching Model, Finite rank Bratteli diagrams: Structure of invariant measures, Ergodicity of $p$-majorizing nonlinear Markov operators on the finite dimensional space, Proof of the Hamiltonicity-Trace Conjecture for Singularly Perturbed Markov Chains, Flow equivalence of topological Markov shifts and Ruelle algebras, A central limit theorem for a one-dimensional polymer measure, Convergence results of a nested decentralized gradient method for non-strongly convex problems, On the unlimited growth of a class of homogeneous multitype Markov chains, Multidimensional constant-length substitution sequences, Totally expanding multiplicative systems, Some further development on the eigensystem approach for graph isomorphism detection, Linear optimal prediction and innovations representations of hidden Markov models., Functional limit theorems for multitype branching processes and generalized Pólya urns., Spatial realisations of KMS states on the \(C^\ast\)-algebras of higher-rank graphs, Limit theory and robust evaluation methods for the extremal properties of GARCH\((p,q)\) processes, Quasi-stationary distributions for discrete-state models, Markov additive processes and Perron-Frobenius eigenvalue inequalities, Sample path large deviations and convergence parameters, Saturation in a Markovian parking process, On the average run lengths of quality control schemes using a Markov chain approach, Multi-type branching in varying environment, Multiplicative ergodicity and large deviations for an irreducible Markov chain., Classification of killed one-dimensional diffusions., Theory of genetic algorithms. II: Models for genetic operators over the string-tensor representation of populations and convergence to global optima for arbitrary fitness function under scaling, Birkhoff's contraction coefficient, Derivatives of the stochastic growth rate, On the approximation of the stationary distribution of a monotone stochastic Markov chain, An approximation analysis for an assembly-like queueing system with time-constraint items, The Markov branching random walk and systems of reaction-diffusion (Kolmogorov-Petrovskii-Piskunov) equations, Maps preserving matrices of extremal scrambling index, Age-structure density-dependent fertility and individuals dispersal in a population model, A Geršgorin-type eigenvalue localization set with \(n\) parameters for stochastic matrices, Preferred traces on \(C^{\ast}\)-algebras of self-similar groupoids arising as fixed points, A dynamic model of equilibrium selection in signaling markets, On invariant hypersurfaces of strongly monotone maps, Bounds for the quasi-stationary distribution of some specialized Markov chains, Clustering behaviour in Markov chains with eigenvalues close to one, On weak lumpability of denumerable Markov chains, Constructions of the invariant sets and invariant measures, On the convergence of multitype branching processes with varying environments, On the discount sum of Bernoulli random variables, Localization of the principal Dirichlet eigenvector in the heavy-tailed random conductance model, Coupling and the non-degeneracy of the limit in some plasmid reproduction models, On the weak ergodicity of nonhomogeneous Markov chains, Applications of Paz's inequality to perturbation bounds for Markov chains, Boundary measures of Markov chains, Demographic uncertainty and the stable equivalent population, Minimum higher eigenvalues of Laplacians on graphs, A sequence of upper bounds for the Perron root of a nonnegative matrix, Limit theorems for products of positive random matrices, New enumerative results on two-dimensional directed animals, A rapidly mixing stochastic system of finite interacting particles on the circle, Similitudes and the \(\ell_ 1\)-norm, The long-run behavior of Markov chains, On the minimum Perron value for an irreducible tournament matrix, Large time behavior of weakly coupled systems of first-order Hamilton-Jacobi equations, A Perron-Frobenius type of theorem for quantum operations, PageRank computation via a distributed randomized approach with lossy communication, Estimating the fitness effect of an insertion sequence, The asymptotic distribution of elements in automatic sequences, Light tail asymptotics in multidimensional reflecting processes for queueing networks, On the number of occurrences of a symbol in words of regular languages., Asymptotic behaviour of the survival probabilities in an inhomogeneous semi-Markov model for the migration process in credit risk, Computing elastic moduli of two-dimensional random networks of rigid and nonrigid bonds by simulated annealing, Iteration of linear \(p\)-norm nonexpansive maps, Approximate reduction of multiregional birth-death models with fast migration., Computing the average parallelism in trace monoids., Multifractal analysis of divergence points of deformed measure theoretical Birkhoff averages., A unified Markov chain approach for computing the run length distribution in control charts with simple or compound rules., Order relations of measures when avoiding decreasing sets., Stochastic dynamics in the fitness-based process which can be on behalf of the standard Moran, local and Wright-Fisher processes, A new multivariate Markov chain model for adding a new categorical data sequence, Performance of the move-to-front algorithm with Markov-modulated request sequences, On the entropy of regular languages., Growth-sensitivity of context-free languages., The pivot algorithm: a highly efficient Monte Carlo method for the self-avoiding walk., Quasi-stationary and ratio of expectations distributions: a comparative study, Difference equations in a general setting, Kirchhoffian indices for weighted digraphs, Solving large interval availability models using a model transformation approach, Improved bounds for a condition number for Markov chains, Asymptotic combinatorics of Artin-Tits monoids and of some other monoids, Algebraic connectivity may explain the evolution of gene regulatory networks, On the sequence of power of a stochastic matrix with large exponent, A probability model of interregional relations in the context of natural gas supply, A Perron theorem for positive componentwise bilinear maps, Truncation and augmentation of level-independent QBD processes., Multitype population size-dependent branching processes with dependent offspring, Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process, Synchronization of Bernoulli sequences on shared letters, An upper bound for the largest Lyapunov exponent of a Markovian product of nonnegative matrices, Column ranks and their preservers over nonnegative real matrices., Large deviations for a class of nonhomogeneous Markov chains, Eigenvalue bounds on restrictions of reversible nearly uncoupled Markov chains, Adaptive designs and Robbins-Monro algorithm, On lexicographic representatives in braid monoids, Analysis of generalized continued fraction algorithms over polynomials, A spectral property for concurrent systems and some probabilistic applications, Asymptotic properties of infinite Leslie matrices, Sensitivity of finite Markov chains under perturbation, Spectral radii of tournament matrices whose graphs are related by an arc reversal, Eigenvectors and ratio limit theorems for Markov chains and their relatives, Power control and capacity of spread spectrum wireless networks, Closure properties of the classes of sets recognized by space-bounded two-dimensional probabilistic Turing machines, A note on two-dimensional probabilistic Turing machines, Conditions for asymptotically exponential solutions of linear difference equations with variable coefficients, Joint spectral radius and Hölder regularity of wavelets, Digraph-based conditioning for Markov chains, Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains, Maximin designs for exponential growth models and heteroscedastic polynomial models, Ramanujan edge-indexed graphs, Controlled Markov set-chains under average criteria, When is a MAP Poisson?, A model for an age-structured population with two time scales., ACO algorithms with guaranteed convergence to the optimal solution, An \(M/G/1\) queue with Markov-dependent exceptional service times, Galton–Watson and branching process representations of the normalized Perron–Frobenius eigenvector, Primitivity and Hurwitz Primitivity of Nonnegative Matrix Tuples: A Unified Approach, Coefficients of ergodicity generated by non-symmetrical vector norms, Asymptotic pressure on some self-similar trees, Geometric and combinatorial properties of self-similar multifractal measures, Krause mean processes generated by cubic stochastic diagonally primitive matrices, Azuma-Hoeffding bounds for a class of urn models, A probabilistic proof of the <scp>Perron–Frobenius</scp> theorem, Asymptotics of product of nonnegative 2-by-2 matrices with applications to random walks with asymptotically zero drifts, Recurrence property for Galton-Watson processes in which individuals have variable lifetimes, Recent advances in the long-time analysis of killed degenerate processes and their particle approximation, Krause mean processes generated by cubic stochastic matrices IV: off-diagonally uniformly positive nonautonomous cubic stochastic matrices, Applications of quadratic stochastic operators to nonlinear consensus problems, Continuity of isomorphisms applied to rigidity problems of entropy spectra, Hitting times for random walks on tricyclic graphs, Local limit laws for symbol statistics in bicomponent rational models, Eigenvalues for stochastic matrices with a prescribed stationary distribution, Unnamed Item, Fluid limit of generalized Jackson queueing networks with stationary and ergodic arrivals and service times, On ergodicity coefficients of infinite stochastic matrices, Numerical bounds on fluctuating linear processes, A Geometric Nonlinear Conjugate Gradient Method for Stochastic Inverse Eigenvalue Problems, Minimal quasi-stationary distributions under null \(R\)-recurrence, Theory of genetic algorithms, Comparison of perturbation bounds for the stationary distribution of a Markov chain, On graphs with equal algebraic and vertex connectivity, Probabilistic rebound Turing machines, Martin boundary of a reflected random walk on a half-space, Nonstationary value iteration in controlled Markov chains with risk-sensitive average criterion, On the geometric growth in a class of homogeneous multitype Markov chain, Decay rates for quasi-birth-and-death processes with countably many phases and tridiagonal block generators, Rates of Growth in a Class of Homogeneous Multidimensional Markov Chains, Markov Partitions for Expanding Maps of the Circle, The hitting time of random walk on unicyclic graphs, The Synchronizing Probability Function for Primitive Sets of Matrices, Proximity-Structured Multivariate Volatility Models, On the use of Cauchy integral formula for the embedding problem of discrete-time Markov chains