• Title/Summary/Keyword: Perron-Frobenius eigenvalue

Search Result 2, Processing Time 0.014 seconds

A TOPOLOGICAL PROOF OF THE PERRON-FROBENIUS THEOREM

  • Ghoe, Geon H.
    • Communications of the Korean Mathematical Society
    • /
    • v.9 no.3
    • /
    • pp.565-570
    • /
    • 1994
  • In this article we prove a version of the Perron-Frobenius Theorem in linear algebra using the Brouwer's Fixed Point Theorem in topology. We will mostly concentrate on he qualitative aspect of the Perron-Frobenius Theorem rather than quantitative formulas, which would be enough for theoretical investigations in ergodic theory. By the nature of the method of the proof, we do not expect to obtain a numerical estimate. But we may regard it worthwhile to see why a certain type of result should be true from a topological and geometrical viewpoint. However, a geometric argument alone would give us a sharp numerical bounds on the size of the eigenvalue as shown in Section 2. Eigenvectors of a matrix A will be fixed points of a certain mapping defined in terms of A. We shall modify an existing proof of Frobenius Theorem and that will do the trick for Perron-Frobenius Theorem.

  • PDF

ASYMPTOTIC ANALYSIS OF THE LOSS PROBABILITY IN THE GI/PH/1/K QUEUE

  • Kim Jeong-Sim
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.273-283
    • /
    • 2006
  • We obtain an asymptotic behavior of the loss probability for the GI/PH/1/K queue as K tends to infinity when the traffic intensity p is strictly less than one. It is shown that the loss probability tends to 0 at a geometric rate and that the decay rate is related to the matrix generating function describing the service completions during an interarrival time.