Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 37 for “"Stochastic matrices"”.

  1. Permanents of doubly stochastic matrices

    … of n! diagonals of A. Also, A is called doubly stochastic if it has non-negative entries and the row and column sums are all equal to one. A conjecture on the minimum of the permanent on the set of doubly stochastic matrices was stated by van der Waerden in 1926 and became one of the most …

    manitoba Repository record for Permanents of doubly stochastic matrices (opens in a new tab)

  2. Prior distributions for stochastic matrices

    Right-stochastic matrices are used in the modelling of discrete-time Markov processes, with a property that the matrix elements are non-negative and each row sums to one. If we consider the problem of estimating these probabilities from a Bayesian standpoint, we are interested in constructing …

    whiterose Download PDF for Prior distributions for stochastic matrices (opens in a new tab)

  3. Algebraically Doubly Stochastic Matrices Over Principal Ideal Domains

    A doubly stochastic matrix over the real numbers is a matrix $A=[a_{ij}]$ such that $0\leq a_{ij}\leq1$ for all $i,j$ and all rows and columns sum to 1. The classical Birkhoff-von Neumann theorem states that every doubly stochastic matrix over $\R$ can be expressed as an affine combination of …

    unh-thes Repository record for Algebraically Doubly Stochastic Matrices Over Principal Ideal Domains (opens in a new tab)

  4. Entanglement Breaking Quantum Channels, Stochastic Matrices and Primitivity

    … channels known as their Holevo form and generate stochastic matrices from them. Upon examination, we find that the nonzero spectrum and the Jordan canonical forms of such channels and their associated stochastic matrices are closely related. Focusing on conditions for primitivity of our channels, …

    guelph Repository record for Entanglement Breaking Quantum Channels, Stochastic Matrices and Primitivity (opens in a new tab)

  5. Product of random stochastic matrices and distributed averaging

    … concerned with the study of product of random stochastic matrices and random weighted averaging dynamics. It will be shown that a generalization of a fundamental result in the theory of ergodic Markov chains not only holds for inhomogeneous chains of stochastic matrices, but also remains true …

    uiuc Repository record for Product of random stochastic matrices and distributed averaging (opens in a new tab)

  6. Some combinatorial properties of the diagonal sums of doubly stochastic matrices

    … the convex polyhedron of all nxn d.s. (doubly stochastic) matrices. The main purpose of this thesis is to study some combinatorial properties of the diagonal sums of matrices in Ωn. In Chapter I, we determine, for all d.s. matrices unequal to Jn ; the maximum number of diagonals that can have a …

    ubc Repository record for Some combinatorial properties of the diagonal sums of doubly stochastic matrices (opens in a new tab) Download PDF for Some combinatorial properties of the diagonal sums of doubly stochastic matrices (opens in a new tab)

  7. Completion problem for stochastic matrices with a single specified column minimizing Kemeny's constant

    … Markov chain on n states with an irreducible stochastic transition matrix T, one may compute a value called Kemeny’s constant K(T) in terms of the eigenvalues of T. Kemeny’s constant may also be expressed in terms of the average number of steps to get from a random initial state to a random …

    manitoba Repository record for Completion problem for stochastic matrices with a single specified column minimizing Kemeny's constant (opens in a new tab)

  8. Some Problems on Products of Random Matrices

    … problems are concerned with weak convergence in stochastic matrices and circulant matrices, respectively, and the third is concerned with the numerical calculation of the Lyapunov exponent associated with some random Fibonacci sequences. Stochastic matrices are nonnegative matrices whose row sums …

    usf Repository record for Some Problems on Products of Random Matrices (opens in a new tab)

  9. A Computational Investigation into the Strict Core of the 4-player Restricted Houseswapping Game

    … Neumann decomposition of select doubly stochastic matrices, and confirm that each has a non-empty strict core across all preferences. This supports the conjecture and reveals a new, smallest class of doubly stochastic matrices forwhich the Birkhoff algorithm fails to find all …

    unr Repository record for A Computational Investigation into the Strict Core of the 4-player Restricted Houseswapping Game (opens in a new tab)

  10. On the Generalizations of Gershgorin's Theorem

    … directed graphs, convex analysis, and clock matrices. These results are shown to apply to some specified matrices such as stable and stochastic matrices and some examples will show the relationship of eigenvalue inclusion regions among them.

    utahstate Repository record for On the Generalizations of Gershgorin's Theorem (opens in a new tab)

  11. On *Categories of Cohesive, Active Sets and Other Dynamic Systems

    … system is computed. A category composed of stochastic matrices is defined and some of its elementary properties are developed. A categorical variant of symbolic dynamics is applied to a finite stochastic process. Using point-wise Kan extension formulas, conditions ensuring existence of …

    uiuc Repository record for On *Categories of Cohesive, Active Sets and Other Dynamic Systems (opens in a new tab)

  12. An analysis of stochastic duels involving fixed rates of fire

    The thesis presents an analysis of stochastic duels involving two opposing weapon systems with constant rates of fire. The duel was developed as a stationary Markov chain with stochastic matrices of transition probabilities constructed from the single shot kill probabilities of the weapon systems. …

    nps Repository record for An analysis of stochastic duels involving fixed rates of fire (opens in a new tab)

Page 1 of 2