A zero-one law for recurrence and transience of frog processes

被引:19
|
作者
Kosygina, Elena [1 ]
Zerner, Martin P. W. [2 ]
机构
[1] Baruch Coll, Dept Math, Box B6-230,One Bernard Baruch Way, New York, NY 10010 USA
[2] Univ Tubingen, Math Inst, Morgenstelle 10, D-72076 Tubingen, Germany
基金
欧洲研究理事会;
关键词
Dichotomy; Egg model; Frog model; Infinite cluster; Random conductances; Random environment; Random walk; Recurrence; Transience; Transitive Markov chain; Zero-one law; RANDOM-WALKS; RANDOM ENVIRONMENT;
D O I
10.1007/s00440-016-0711-7
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We provide sufficient conditions for the validity of a dichotomy, i.e. zero-one law, between recurrence and transience of general frog models. In particular, the results cover frog models with i.i.d. numbers of frogs per site where the frog dynamics are given by quasi-transitive Markov chains or by random walks in a common random environment including super-critical percolation clusters on . We also give a sufficient and almost sharp condition for recurrence of uniformly elliptic frog processes on . Its proof uses the general zero-one law.
引用
下载
收藏
页码:317 / 346
页数:30
相关论文
共 50 条
  • [11] The zero-one law holds for RPP
    van Melkebeek, D
    THEORETICAL COMPUTER SCIENCE, 2000, 244 (1-2) : 283 - 288
  • [12] ZERO-ONE LAW FOR STATIONARY SEQUENCES
    TANNY, D
    ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1974, 30 (02): : 139 - 148
  • [13] ZERO-ONE LAW FOR BOOLEAN ALGEBRAS
    MACZYNSKI, MJ
    PATHAK, PK
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1978, 26 (02): : 175 - 179
  • [14] Zero-one k-law
    Zhukovskii, Maksim
    DISCRETE MATHEMATICS, 2012, 312 (10) : 1670 - 1688
  • [15] A ZERO-ONE LAW FOR A RANDOM SUBSET
    DOLAN, P
    RANDOM STRUCTURES & ALGORITHMS, 1991, 2 (03) : 317 - 326
  • [16] Zero-one law characterizations of ε0
    Weiermann, A
    MATHEMATICS AND COMPUTER SCIENCE II: ALGORITHMS, TREES, COMBINATORICS AND PROBABILITIES, 2002, : 527 - 539
  • [17] A GEOMETRIC PROOF OF A ZERO-ONE LAW
    FEYEL, D
    DELAPRADELLE, A
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1993, 316 (03): : 229 - 232
  • [18] A ZERO-ONE LAW FOR BOOLEAN PRIVACY
    CHOR, B
    KUSHILEVITZ, E
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1991, 4 (01) : 36 - 47
  • [19] Kolmogorov's Zero-One Law
    Doll, Agnes
    FORMALIZED MATHEMATICS, 2009, 17 (02): : 73 - 77
  • [20] ZERO-ONE LAWS FOR GAUSSIAN PROCESSES
    KALLIANPUR, G
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 149 (01) : 199 - +