On reducibility and spectral properties of circulant Markov processes

被引:3
|
作者
Bolanos-Servin, Jorge R. [1 ]
Carbone, Raffaella [2 ]
Quezada, Roberto [1 ]
机构
[1] Univ Autonoma Metropolitana, Iztapalapa Campus,Av San Rafael Atlixco 186, Iztapalapa 09340, DF, Mexico
[2] Univ Pavia, Dipartimento Matemat, Via Ferrata 1, I-27100 Pavia, Italy
关键词
Circulant infinitesimal generator; Congruence classes; Invariant laws; Spectral gap;
D O I
10.1016/j.spl.2016.11.025
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Motivated by applications in a wide variety of fields, we study the communication (or congruence) classes of a continuous time Markov walk on a circulant graph. This study is connected to some periodicity properties of the spectrum of the infinitesimal generator and has immediate consequences on the asymptotic behavior of the process. Some sharp bounds for the spectral gap are deduced. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:27 / 33
页数:7
相关论文
共 50 条
  • [1] On reducibility and spectral properties of circulant Markov processes (vol 123, pg 27, 2017)
    Bolanos-Servin, Jorge R.
    Carbone, Raffaella
    Quezada, Roberto
    STATISTICS & PROBABILITY LETTERS, 2018, 135 : 140 - 140
  • [2] Spectral Properties of Circulant Quantum Markov Semigroups
    Bolanos-Servin, Jorge R.
    Carbone, Raffaella
    OPEN SYSTEMS & INFORMATION DYNAMICS, 2014, 21 (04):
  • [3] On the spectral properties of a Markov model for learning processes
    Antoniou, I
    Bosco, F
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2000, 11 (02): : 213 - 220
  • [4] Asymptotic and spectral properties of exponentially φ-ergodic Markov processes
    Kulik, Alexey M.
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2011, 121 (05) : 1044 - 1075
  • [5] Maximum entropy mixing time of circulant Markov processes
    Avrachenkov, Konstantin
    Cottatellucci, Laura
    Maggi, Lorenzo
    Mao, Yong-Hua
    STATISTICS & PROBABILITY LETTERS, 2013, 83 (03) : 768 - 773
  • [6] Spectral properties of quantum circulant graphs
    Harrison, J. M.
    Swindle, E.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2019, 52 (28)
  • [7] REDUCIBILITY AND UNOBSERVABILITY OF MARKOV-PROCESSES - THE LINEAR-SYSTEM CASE
    DAVIS, MHA
    LASDAS, V
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1992, 37 (04) : 505 - 508
  • [8] Spectral State Compression of Markov Processes
    Zhang, Anru
    Wang, Mengdi
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (05) : 3202 - 3231
  • [9] Circulant preconditioners for Markov-modulated Poisson processes and their applications to manufacturing systems
    Ching, WK
    Chan, RH
    Zhou, XY
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1997, 18 (02) : 464 - 481
  • [10] SPECTRAL PROPERTIES OF PHYSICAL PROCESSES OF MARKOV-CORRELATED EVENTS .2. APPLICATIONS
    MAZZETTI, P
    OLDANO, C
    JOURNAL OF APPLIED PHYSICS, 1978, 49 (11) : 5357 - 5364