Skip to main content
SpringerLink
Log in

Asymptotic periodicity of recurrent flows in infinite networks

  • Published:
Mathematische Zeitschrift Aims and scope Submit manuscript

Abstract

We consider a transport process on an infinite network and, using the corresponding flow semigroup as in Dorn (Semigroup Forum 76:341–356, 2008), investigate its long term behavior. Combining methods from functional analysis, graph theory and stochastics, we are able to characterize the networks for which the flow semigroup converges strongly to a periodic group.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ali Mehmeti, F., Below, J.V., Nicaise, S. (eds.): PDE’s on Multistructures. Marcel Dekker, NY, USA (2001)

  2. Aliprantis C.D., Burkinshaw O.: Locally Solid Riesz Spaces. Academic Press, Dublin (1978)

    MATH  Google Scholar 

  3. Axmann, D.: Struktur- und Ergodentheorie irreduzibler Operatoren auf Banachverbänden. PhD Thesis, Tübingen, (1980)

  4. von Below J.: Classical solvability of linear parabolic equations on networks. J. Diff. Equ. 72, 316–337 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  5. von Below J.: Kirchhoff laws and diffusion on networks. Linear Algebra Appl. 121, 692–697 (1989)

    Google Scholar 

  6. Bollobás B.: Modern Graph Theory. Springer-Verlag, Berlin (1998)

    MATH  Google Scholar 

  7. Brémaud P., Chains M.: Gibbs Fields, Monte Carlo Simulation, and Queues. Springer, Berlin (1999)

    MATH  Google Scholar 

  8. Dáger R., Zuazua E.: Wave Propagation, Observation and Control in 1-d Flexible Multi-structures, Mathématiques and Applications, vol. 50. Springer, Berlin (2000)

    Google Scholar 

  9. Davies E.B.: Triviality of the peripheral point spectrum. J. Evol. Equ. 5, 407–415 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  10. Diestel R.: Graph Theory, Graduate Texts in Math., vol. 173. Springer, Berlin (1997)

    Google Scholar 

  11. Doob J.L.: Stochastic Processes. Wiley, London (1953)

    MATH  Google Scholar 

  12. Dorn B.: Semigroups for flows in infinite networks. Semigroup Forum 76, 341–356 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  13. Godsil, Ch.D., Royle, G.: Algebraic graph theory. In: Graduate Texts in Mathematics, vol. 207. Springer, Berlin (2001)

  14. Engel, K.-J., Nagel, R.: One-parameter semigroups for linear evolution equations. In: Graduate Texts in Math., vol. 194. Springer, Berlin (2000)

  15. Engel K.-J., Nagel R.: A Short Course on Operator Semigroups, Universitext. Springer, Berlin (2006)

    Google Scholar 

  16. Foster F.G.: On the stochastic matrices associated with certain queuing processes. Ann. Math. Stat. 24, 355–360 (1953)

    Article  MATH  MathSciNet  Google Scholar 

  17. Fayolle G., Malyshev V.A., Menshikov M.V.: Topics in the Constructive Theory of Countable Markov Chains. Cambridge University Press, Cambridge (1995)

    MATH  Google Scholar 

  18. Keicher V.: On the peripheral spectrum of bounded positive semigroups on atomic Banach lattices. Arch. Math. 87, 359–367 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  19. Keicher, V.: Almost periodicity of stochastic operators on \({\ell^1(\mathbb {N})}\) (2008, preprint)

  20. Kemeny J.G., Snell J.L., Knapp A.W.: Denumerable Markov Chains. Springer, Berlin (1976)

    MATH  Google Scholar 

  21. Kingsman J.F.C.: The ergodic behaviour of random walks. Biometrika 48, 391–396 (1961)

    MathSciNet  Google Scholar 

  22. Komornik J.: Asymptotic periodicity of the iterates of weakly constrictive Markov operators. Tohoku Math. J. 38, 15–27 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  23. Kramar M., Sikolya E.: Spectral properties and asymptotic periodicity of flows in networks. Math. Z. 249, 139–162 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  24. Krengel U.: Ergodic Theory. Cambridge University Press, Cambridge (1985)

    Google Scholar 

  25. Lasota A., Li T.Y., Yorke J.A.: Asymptotic periodicity of the iterates of Markov operators. Trans. Am. Math. Soc. 286, 751–764 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  26. Lotz H.: Uniform ergodic theorems for Markov operators on C(X). Math. Z. 178(2), 145–156 (1981)

    Article  MathSciNet  Google Scholar 

  27. Matrai T., Sikolya E.: Asymptotic behavior of flows in networks. Forum Math. 19, 429–461 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  28. Minc H.: Nonnegative Matrices. Wiley, London (1988)

    MATH  Google Scholar 

  29. Nagel, R. (ed.): One-parameter Semigroups of Positive Operators, Lect. Notes Math., vol. 1184. Springer, Berlin (1986)

  30. Nicaise S.: Spectre des réseaux topologiques finis. Bull. Sci. Math. II. Sér. 111, 401–413 (1987)

    MATH  MathSciNet  Google Scholar 

  31. Räbiger F.: Attractors and asymptotic periodicity of positive operators on Banach lattices. Forum Math. 7, 665–683 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  32. Radl A.: Transport processes in networks with scattering ramification nodes. JAFA 3(4), 461–483 (2008)

    MATH  MathSciNet  Google Scholar 

  33. Schaefer H.: Banach Lattices and Positive Operators. Springer, Berlin (1974)

    MATH  Google Scholar 

  34. Seneta E.: Non-negative Matrices and Markov Chains. Springer, Berlin (1973)

    Google Scholar 

  35. S̆idak Z.: Eigenvalues of operators in l p -spaces in denumerable Markov chains. Czechoslovak Math. J. 14, 438–443 (1964)

    MathSciNet  Google Scholar 

  36. Sikolya E.: Flows in networks with dynamic ramification nodes. J. Evol. Equ. 5, 441–463 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  37. Villarreal C.E.: Ergodic decomposition of Markov chains. Linear Algebra Appl. 283, 61–73 (1998)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematisches Institut, Universität Tübingen, Auf der Morgenstelle 10, 72076, Tübingen, Germany

    Britta Dorn & Vera Keicher

  2. Department of Applied Analysis, Eötvös Loránd University, Pázmány Péter sétány 1/c., 1117, Budapest, Hungary

    Eszter Sikolya

Authors
  1. Britta Dorn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vera Keicher
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eszter Sikolya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vera Keicher.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dorn, B., Keicher, V. & Sikolya, E. Asymptotic periodicity of recurrent flows in infinite networks. Math. Z. 263, 69–87 (2009). https://doi.org/10.1007/s00209-008-0410-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00209-008-0410-x

Keywords

Search

Navigation