Self-avoiding walks on Z x {0,1}

被引:1
|
作者
Nikolov, Nikolai [1 ]
机构
[1] Bulgarian Acad Sci, Inst Math & Informat, BU-1113 Sofia, Bulgaria
关键词
Self-avoiding walks; FIBONACCI NUMBERS;
D O I
10.1016/j.jspi.2011.07.018
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
A short and simple proof of the formula for the number of the self-avoiding walks of length n on Z x {0,1} starting at the origin is given. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:376 / 377
页数:2
相关论文
共 50 条
  • [21] The Language of Self-Avoiding Walks
    Christian Lindorfer
    Wolfgang Woess
    Combinatorica, 2020, 40 : 691 - 720
  • [22] SELF-AVOIDING WALKS IN WEDGES
    HAMMERSLEY, JM
    WHITTINGTON, SG
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1985, 18 (01): : 101 - 111
  • [23] Weighted self-avoiding walks
    Grimmett, Geoffrey R.
    Li, Zhongyang
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2020, 52 (01) : 77 - 102
  • [24] Anisotropic self-avoiding walks
    Borgs, C
    Chayes, J
    King, C
    Madras, N
    JOURNAL OF MATHEMATICAL PHYSICS, 2000, 41 (03) : 1321 - 1337
  • [25] KNOTS IN SELF-AVOIDING WALKS
    SUMNERS, DW
    WHITTINGTON, SG
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1988, 21 (07): : 1689 - 1694
  • [26] Self-avoiding walks in a rectangle
    Anthony J. Guttmann
    Tom Kennedy
    Journal of Engineering Mathematics, 2014, 84 : 201 - 208
  • [27] Extendable self-avoiding walks
    Grimmett, Geoffrey R.
    Holroyd, Alexander E.
    Peres, Yuval
    ANNALES DE L INSTITUT HENRI POINCARE D, 2014, 1 (01): : 61 - 75
  • [28] Prudent Self-Avoiding Walks
    Dethridge, John C.
    Guttmann, Anthony J.
    ENTROPY, 2008, 10 (03): : 309 - 318
  • [29] Scaling of self-avoiding walks and self-avoiding trails in three dimensions
    Prellberg, T
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2001, 34 (43): : L599 - L602
  • [30] Asymptotically faster algorithm for counting self-avoiding walks and self-avoiding polygons
    Zbarsky, Samuel
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2019, 52 (50)