scientific article

zbMath0089.13704MaRDI QIDQ3262596

John G. Kemeny, J. Laurie Snell

Publication date: 1960

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

probability theory

Related Items

Error thresholds in a mutation-selection model with Hopfield-type fitness, Adaptive dynamics of altruistic cooperation in a metapopulation: evolutionary emergence of cooperators and defectors or evolutionary suicide?, Lumping in Markov set-chains, Periodic Markovian replacement chains, Evolutionary games in deme structured, finite populations, Lumping and reversed processes in cooperating automata, On the distribution of the number of packets in the fluid flow approximation of packet arrival streams, Information geometry approach to parameter estimation in Markov chains, An iterative aggregation and disaggregation method for the steady state solution of large scale continuous systems, On the exponent of a primitive, minimally strong digraph, Nonstationary Markov chains and convergence of the annealing algorithm, The computation of key properties of Markov chains via perturbations, On transition matrices of Markov chains corresponding to Hamiltonian cycles, Application of the conditional gradient method to resource allocation in wireless networks, Robustness of sequential testing of hypotheses on parameters of \(M\)-valued random sequences, Aggregation of Markov processes: Axiomatization, A fundamental matrix for regular semi-Markov processes, Funktionen homogener Markoffscher Ketten als homogene bzw. inhomogene Markoffsche Ketten, Fastest expected time to mixing for a Markov chain on a directed graph, Analysis of stochastic matching markets, Exact decomposition approaches for Markov decision processes: a survey, Runs of Markov chains and streaks in baseball, Asymmetric resource networks. III: A study of limit states, On the moments of hitting times for random walks on trees, A novel fitness proxy in structured locally finite metapopulations with diploid genetics, with an application to dispersal evolution, Texture pattern image generation by regular Markov chain, On factor maps that send Markov measures to Gibbs measures, Applications of some formulas for finite Markov chains, Statistical estimation in hierarchical hidden Markov model, A study of Euler resource networks, The Kemeny constant for finite homogeneous ergodic Markov chains, Markov chain aggregation and its applications to combinatorial reaction networks, Synchronous vs. asynchronous dynamics of diffusion-controlled reactions, On the number of occurrences of a symbol in words of regular languages., Lumpability abstractions of rule-based systems, Stability and structure of compartmental models of ecosystems, Integrating stochastic reasoning into Event-B development, Comparative complexity of quantum and classical OBDDs for total and partial functions, Gambler's ruin and winning a series by \(m\) games, Ancestries of a recombining diploid population, A short history of Markov chain Monte Carlo: Subjective recollections from incomplete data, Testing lumpability for marginal discrete hidden Markov models, Implementing pure adaptive search with Grover's quantum algorithm, Optimal control of Markov chains admitting strong and weak interactions, Model checking probabilistic systems against pushdown specifications, Generalization of a fundamental matrix, Self-exciting counting process systems with finite state space, Chess-like games may have no uniform Nash equilibria even in mixed strategies, Asymmetric resource networks. II. Flows for large resources and their stabilization, Control of limit states in absorbing resource networks, A model for the transport of solid particles in a fluid flow, Application of absorbing Markov chains to sib mating populations with selection for a pair of independent diallelic loci, Adaptive control of constrained Markov chains: Criteria and policies, Meeting times for independent Markov chains, Policy improvement for perfect information additive reward and additive transition stochastic games with discounted and average payoffs, Maximizing PageRank via outlinks, The complexity of stochastic games, Separable Markovian decision problems. The linear programming method in the multichain case, Species-abundance distributions under colored environmental noise, On the discrepancy of Markov-normal sequences, Minimising the largest mean first passage time of a Markov chain: the influence of directed graphs, Chip-firing games on directed graphs, On optimal condition numbers for Markov chains, Lumpable Markov chains in risk management, Experiments with the site frequency spectrum, Dynamic models of informational control in social networks, Presolution performance functions for Markov models, A dual-threshold up-down counter for GPS acquisition, Stochastic relations of random variables and processes, Stochastic control of paging in a two-level computer memory, A contribution to the theory of optimization with Markovian controls, Statistical methods for absorbing Markov-chain models for learning: Estimation and identification, Bounding the coarse graining error in hidden Markov dynamics, Stochastic automaton models for the temporal pattern discrimination of nerve impulse sequences, Why does the probabilistic abacus work?, Stochastic automaton models for interaction of excitatory and inhibitory impulse sequences in neurons, On Markov chains generated by Markovian controlled Markov systems. I: Ergodic properties, A note on pattern reproduction in tessellation structures, Ergodic potential, Control of output flows in the system with cyclic servicing and readjustments, Approximate solution of a resource-constrained scheduling problem, Analysis of MAP/PH(1), PH(2)/2 queue with Bernoulli vacations, Composing batches with yield uncertainty, Optimal state-space lumping in Markov chains, Asymmetrical resource networks. I. Stabilization processes for low resources, Bounding the lumping error in Markov chain dynamics, Exploration of NP-hard enumeration problems by simulated annealing -- the spectrum values of permanents, Almost stationary \(\epsilon\)-equilibria in zero-sum stochastic games, On the properties of the subsets of a discrete domain defined by the local optimae of a function endowed with some geometrical properties, Weak lumpability in the \(k\)-SAT problem, Glauber's stochastic spin model with broken bond disorder, Continuous-time Markov chains as models for animal behaviour, Limiting distributions of functionals of Markov chains, Application of Markov chains to linked genes with interference. I: No selection, Decidability of finite probabilistic propositional dynamic logics, Exact formula for sensitivity analysis of Markov chains, Dependability evaluation of hierarchical systems, Accurate calculations of stationary distributions and mean first passage times in Markov renewal processes and Markov chains, Why the Kemeny time is a constant, Quantum walks can find a marked element on any graph, Some remarks on the sum of the inverse values of the normalized signless Laplacian eigenvalues of graphs, The Life, Work, and Legacy of P. L. Chebyshev, A measure of dissimilarity between diffusive processes on networks, A novel version for three-player gambler's ruin problem, Towards Bridging Time and Causal Reversibility, Cyclic markov set-chains, Analytical results for the distribution of cover times of random walks on random regular graphs, Exact and approximate mean first passage times on trees and other necklace structures: a local equilibrium approach, Augmenting Markov Cohort Analysis to Compute (Co)Variances: Implications for Strength of Cost-Effectiveness, Über Automatenmodelle in der statistischen Lerntheorie, Search optimization, funnel topography, and dynamical criticality on the string landscape, THE ARITHMETIC MEAN METHOD FOR FINDING THE STATIONARY VECTOR OF MARKOV CHAINS, Markov chain analysis of a situation where cannibalization is the only repair activity, On the stability of the computation of the stationary probabilities of Markov chains using Perron complements, Perfect simulation of steady-state Markov chain on mixed state space, The joint distribution of occupation totals for a simple random walk, Semi‐Markov processes and mobility†, Use of gain and other estimates to obtain sub-optimal solution of a class of Markov decision processes†, Toward a dynamic analysis of disease-state transition monitored by serial clinical laboratory tests, Unnamed Item, Letter to the Editor, Early-time measure in eternal inflation, A method for analyzing repetitive pseudorandom sequences by the criterion of Markov chain entropy, Forest formulas of discrete Green's functions, Computation of the steady-state probability of Markov chain evolving on a mixed state space, A greedy chip‐firing game, On the Kemeny time for continuous-time reversible and irreversible Markov processes with applications to stochastic resetting and to conditioning towards forever-survival, Unnamed Item, The mean time for absorption in a process of genetic type, Robust power series algorithm for epistemic uncertainty propagation in Markov chain models, The influence of social embedding on belief system and its application in online public opinion guidance, Phase transition of the \(k\)-majority dynamics in biased communication models, Action and State Based Computation Tree Measurement Language and Algorithms, A down‐up chain with persistent labels on multifurcating trees, Critique of probabilistic models: Application of the Semi‐Markov model to migration, The Normalized Laplacian Spectrum of Folded Hypercube with Applications, Bridging Causal Reversibility and Time Reversibility: A Stochastic Process Algebraic Approach, Kemeny's constant and global mean first passage time of random walks on octagonal cell network, On classification of states in higher order Markov chains, Turnpikes in Finite Markov Decision Processes and Random Walk, Diffusion parameters of flows in stable multi-class queueing networks, Optimale Reservepolitik als Markoffscher Entscheidungsproze\, Hitting times for random walks on tricyclic graphs, Ever-reaching probabilities and mean first passage times of higher order ergodic Markov chains, Estimating the transition of individuals between life stages, Toxicity in sequential dose-response experiments, Structured markovian decision problems, Unnamed Item, Unnamed Item, Random walks on random trees, ESTIMATION OF TRANSITION PROBABILITIES IN A NONSTATIONARY FINITE MARKOV CHAIN, Unnamed Item, Complex networks: when random walk dynamics equals synchronization, Unnamed Item, Perturbation analysis of continuous‐time absorbing Markov chains, Potentials for denumerable Markov chains, CRITERIA FOR MARKOV BLOCK CIPHERS, A SUCCESSIVE LUMPING PROCEDURE FOR A CLASS OF MARKOV CHAINS, Model Decomposition and Stochastic Fragments, Persistent Stochastic Non-Interference, Bonus-Malus Systems, Unnamed Item, Inhomogeneous Markov Chains and Ergodicity Coefficients: John Hajnal (1924–2008), The Role of Kemeny's Constant in Properties of Markov Chains, The Spacey Random Walk: A Stochastic Process for Higher-Order Data, FEEDBACK PREDICTIVE CONTROL OF NONHOMOGENEOUS MARKOV JUMP SYSTEMS WITH NONSYMMETRIC CONSTRAINTS, Approximate Verification of the Symbolic Dynamics of Markov Chains, Convexity and global optimization: A theoretical link, Comparison of perturbation bounds for the stationary distribution of a Markov chain, Exact expected values of variance estimators for simulation, Fine-grained parallel genetic algorithm:a global convergence criterion, Maximum asymptotic variance of sums of finite Markov chains, Measuring cones and other thick subsets in free groups, Applications of an algorithm for the distribution of the number of successes in fourth-order Markovian sequences., Random coloring evolution on graphs, Hidden Markov models with state-dependent mixtures: minimal representation, model testing and applications to clustering, Expected hitting times for random walks on the diamond hierarchical graphs involving some classical parameters, A Structured Condition Number for Kemeny's Constant, The SIS process in populations with exponential decay, Occupation Times for Markov and Semi-Markov Chains, Model-Free Reinforcement Learning for Stochastic Parity Games, Average case analysis of the Boyer‐Moore algorithm, Approximate lumpability for Markovian agent-based models using local symmetries, Efficient Analysis of Probabilistic Programs with an Unbounded Counter, Simple stochastic models of cracks, FUNDAMENTAL MATRIX OF TRANSIENT QBD GENERATOR WITH FINITE STATES AND LEVEL DEPENDENT TRANSITIONS, Inequalities for real number sequences with applications in spectral graph theory, Accessibility measure for eternal inflation: dynamical criticality and higgs metastability, Random walk centrality in interconnected multilayer networks, Unary probabilistic and quantum automata on promise problems, Very narrow quantum OBDDs and width hierarchies for classical OBDDs, On the long-run sensitivity of probabilistic Boolean networks, Further results on the expected hitting time, the cover cost and the related invariants of graphs, Age, innovations and time operator of networks, Solvable states in stochastic games, Designing simple and efficient Markov chain Monte Carlo proposal kernels, Estimation of aggregate losses of secondary cancer cases using PH panjer class \((a,b,1)\) distributions, A problem of pattern recognition in arrays of interrelated objects. Recognition algorithm, Tumor microenvironment as a metapopulation model: the effects of angiogenesis, emigration and treatment modalities, Remarks on the ergodicity of simulated annealing algorithms on a graph, Multivariate approximation in total variation. I: Equilibrium distributions of Markov jump processes, Alleviating road network congestion: traffic pattern optimization using Markov chain traffic assignment, Informational models and their uses, Algebraic machine learning: emphasis on efficiency, Symblicit algorithms for mean-payoff and shortest path in monotonic Markov decision processes, A generalized inverse for graphs with absorption, Mathematical modeling of intimate partner violence: simulations of loss of control scenarios, The time-dependent expected reward and deviation matrix of a finite QBD process, A mathematical analysis of the long-run behavior of genetic algorithms for social modeling, Sensitivity analysis of discrete Markov chains via matrix calculus, Some classes of nonsingular matrices and applications, Towards a linear algebra of programming, Kemeny's constant for countable Markov chains, Kemeny's constant for several families of graphs and real-world networks, Tractable dynamic global games and applications, Step-by-step community detection in volume-regular graphs, Interactive semantic alignment model: social influence and local transmission bottleneck, Coevolutionary genetic algorithms for establishing Nash equilibrium in symmetric Cournot games, Some remarks on diffusion distances, Markov fundamental tensor and its applications to network analysis, Collapsing of non-homogeneous Markov chains, The linked list representation of \(n\) LIFO-stacks and/or FIFO-queues in the single-level memory, Test of mathematical assumptions behind the incidence function estimation process of metapopulations' dynamic parameters, Efficient computation in the IM model, PageRank optimization by edge selection, Mixing times for uniformly ergodic Markov chains, Generalized inverses of Markovian kernels in terms of properties of the Markov chain, Markovian assignment rules, 2-3 paths in a lattice graph: random walks, Constructive logical characterizations of bisimilarity for reactive probabilistic systems, A mathematical formalism for natural selection with arbitrary spatial and genetic structure, Utilizing network structure to accelerate Markov chain Monte Carlo algorithms, MixedTrails: Bayesian hypothesis comparison on heterogeneous sequential data, Time to congestion in homogeneous quasi-birth-and-death processes., Models of perishable queueing-inventory systems with server vacations, The computation of the mean first passage times for Markov chains, Spectral study of \(\{ R, s + 1, k \}\)- and \(\{R, s + 1, k, \ast \}\)-potent matrices, A universal scaling law determines time reversibility and steady state of substitutions under selection, A congruence relation for sPBC, The graphic structure of a numerical semigroup, Passage time, resilience, and structure of compartmental models, Some equivalent compartmental models, Group up-and-down designs for dose-finding, On regularity of functions of Markov chains, Time operator of Markov chains and mixing times. Applications to financial data, Extremal problems on \(k\)-ary trees with respect to the cover cost and reverse cover cost, Hierarchical centralities of information transmissions in reaching a consensus, Kemeny's function for Markov chains and Markov renewal processes, Efficiency of a two-channel system with restructuring and insurance, Resource allocation among attractor vertices in asymmetric regular resource networks, Development of computational algorithm for multiserver queue with renewal input and synchronous vacation, Resource network with limited capacity of attractor vertices, Computation tree measurement language (CTML), On the absorption probabilities and mean time for absorption for discrete Markov chains, Interacting diffusions on positive definite matrices, Application of Markov chains to linked genes with interference. II: Genotypic selection, Gainfree Leontief substitution flow problems, Markovian processes with identifiable states: General considerations and application to all-or-none learning, About optimal management of work-stealing deques in two-level memory, On models of physiologically structured populations and their reduction to ordinary differential equations, Extremal cover cost and reverse cover cost of trees with given segment sequence, An approximation for computing the throughput of closed assembly-type queueing networks, \textit{D\_PSNI}: delimited persistent stochastic non-interference, Lumpable continuous-time stochastic automata networks., Bounding inferences for large-scale continuous-time Markov chains: a new approach based on lumping and imprecise Markov chains, Derivations of learning statistics from absorbing Markov chains, Die Dimension von Teilmengen eines Wahrscheinlichkeitsraumes, Dynamic programming and optimal control of variable multichannel stochastic service systems with applications, Coordinate selection rules for Gibbs sampling, Perron value and moment of rooted trees, Model and control for a class of networked evolutionary games with finite memories and time-varying networks, Local equivalence problem in hidden Markov model, Information geometry approach to parameter estimation in hidden Markov model, On the fastest finite Markov processes, Kemeny's constant for a graph with bridges, Lumpings of algebraic Markov chains arise from subquotients, On the normalized Laplacian spectral radius, Laplacian incidence energy and Kemeny's constant, Cyclic decomposition of finite stochastic systems, Regular Markov chains for which the transition matrix has large exponent, Expected hitting times for random walks on the \(k\)-triangle graph and their applications, A conversation with David J. Aldous, Finding the best resolution for the Kingman-Tajima coalescent: theory and applications, Phenotype spaces, Statistical inference for two Markov binomial models with applications, Dumbbell graphs with extremal (reverse) cover cost, Existence and uniqueness of countable \(\lambda\)-measures with preassigned values, A successive censoring algorithm for a system of connected LDQBD-processes, Positive consensus of multi-agent systems with hierarchical control protocol, On Functional Central Limit Theorems for Semi-Markov and Related Processes, Sensitive Growth Analysis of Multiplicative Systems I: The Dynamic Approach, The Condition of a Finite Markov Chain and Perturbation Bounds for the Limiting Probabilities, A Phase-Type Semi-Markov Point Process, Approximating Labelled Markov Processes Again!, Evaluating policies based on their long term average cost, Ergodicity Conditions for Upper Transition Operators, Some asymptotic formulas for markov chains with applications to simulation^†, The group inverse of finite homogeneous QBD processes, Stochastic ascent, Queueing systems with service interruptions II, Approximating physical invariant measures of mixing dynamical systems in higher dimensions, Computational Identification of Irreducible State-Spaces for Stochastic Reaction Networks, Model Checking Probabilistic Systems, General Solution of the Poisson Equation for Quasi-Birth-and-Death Processes, A Markov chain model for traffic equilibrium problems, Some Examples of Sequence Entropy as an Isomorphism Invariant, Using the QR Factorization and Group Inversion to Compute, Differentiate, and Estimate the Sensitivity of Stationary Probabilities for Markov Chains, The limit distribution for the emptying times of a single-channel queueing system with Markov arrival stream admitting consolidation of states, A Markov Model for the Dynamics of Cracks of a Special Type, Distribution of the quasispecies for a Galton–Watson process on the sharp peak landscape, Economically optimal markovian sampling policies for process monitoring, On the Smallest Positive Singular Value of a Singular M-Matrix with Applications to Ergodic Markov Chains, Optimal Stopping of Seasonal Observations and Projection of a Markov Chain, Spectral simplicity of apparent complexity. I. The nondiagonalizable metadynamics of prediction, Optimal parallel control of \(n\) FIFO-queues in shared memory, Stability of the Markov operator and synchronization of Markovian random products, Computing absorption probabilities for a Markov chain, A continuous time markov‐renewal replacement model for manpower systems, A Markov chain identity and monotonicity of the diffusion constants for a random walk in a heterogeneous environment, Computing limits of convex sets of distribution, Nestedness in networks: A theoretical model and some applications, Complexity and Stability in Compartmental Models, About optimal management of FIFO-queues in two-level memory, Multifractal rigidity for piecewise linear Markov maps, SIMPLE PROCEDURES FOR FINDING MEAN FIRST PASSAGE TIMES IN MARKOV CHAINS, Markov chains on hypercubes: Spectral representations and several majorization relations, A non-parametric test for several independent samples, When Do Optimisation Arguments Make Evolutionary Sense?, Why is Kemeny’s constant a constant?, Asymptotic Expansions for Stationary Distributions of Perturbed Semi-Markov Processes, Unnamed Item, VERTEX FUNCTIONS FOR THE DESCRIPTION OF HETEROPHASE STATES IN THE LANDAU THEORY OF PHASE TRANSITIONS IN POLYDISPERSE COPOLYMERS, A continuous review perishable inventory model, Cyclic convergence of iterative methods in Markov modelling, The negotiated guilty plea: Vacancies as an alternative to the caseload pressure explanation, An Approximation to the Stationary Distribution of a Nearly Completely Decomposable Markov Chain and Its Error Analysis, An Approximation to the Stationary Distribution of a Nearly Completely Decomposable Markov Chain and Its Error Bound, A formal theory of social power, A partitioning algorithm for solving systems of linear equations, Computing mean first passage times for a Markov chain, Lower space bounds for randomized computation, Asynchronous composition of high level Petri Nets: A quantitative approach, Fractional diffusion on circulant networks: emergence of a dynamical small world, Hitting times for random walks on subdivision and triangulation graphs, Computing the fundamental matrix for a nonirreducible Markov chain, Schätzfehler bei Markov-Ketten, Bifurcation analysis for the construction of a phase diagram of heteropolymer liquids, Server advantage in tennis matches, A COMPARISON OF SCORING METRICS FOR PREDICTING THE NEXT NAVIGATION STEP WITH MARKOV MODEL-BASED SYSTEMS, Unanimous opinions in social influence networks, Resonance between Cantor sets, Imputation using markov chains, Combable functions, quasimorphisms, and the central limit theorem, Learning fuzzy rules for controllers with genetic algorithms, Asymptotic and non-asymptotic analysis for a hidden Markovian process with a quantum hidden system, Properties of stochastic syntax-directed translation schemata, Expected hitting times for random walks on quadrilateral graphs and their applications, On Solving Finite State Multi-Armed Bandit Problem by Linear Programming, Stochastic Bäcklund Transformations, A big-data model for multi-modal public transportation with application to macroscopic control and optimisation, Probabilistic analysis of a two-unit standby redundant system with repair efficiency and imperfect switch-over, Maximum Values in Queueing Processes, Localized bases of eigensubspaces and operator compression, Renewal processes of phase type, A characterization of the class of structurally stable probabilistic automata I. Discrete-time case, Markov-modulated Ornstein–Uhlenbeck processes, Performance and robustness evaluation in sequential hypotheses testing, The Structure of the Functional of Accumulation Defined on a Trajectory of Semi-Markov Process with a Finite Set of States, Stochastic behaviour of a two-unit standby system with contact failure and intermittently available repair facility, Reliability of system with dependent units, Statistical methods for a general theory of all-or-none learning, Linked probabilistic finite automata: A model for the temporal interaction of speakers, Estimation of terminal capacity in probabilistic communication nets, An analysis of some conditions for representing \(N\) state Markov processes as general all or none models, Non-termination and secure information flow, Markov chains and M-matrices: inequalities and equalities, A further anticycling rule in multichain policy iteration for undiscounted Markov renewal programs, Identifying Coefficients in the Spectral Representation for First Passage Time Distributions, The Relaxation time for truncated birth-death processes, A contractive property in finite state Markov chains, Symmetry and reversibility in social exchange, On classifying processes, On the Exponent of a Primitive, Nearly Reducible Matrix. II, Probabilistic models for pattern statistics, Distances between Two-State Markov Processes Attainable by Markov Joinings, A New Dose‐Finding Design for Bivariate Outcomes, Branching Technique for Markov Chain Simulation (Finite State Case), Estimating Markov transition matrices using uncertain observed states, Ratios of affine functions