Linear recurrences through tilings and Markov chains

被引：0
|
作者：
Benjamin, AT [1 ]
Hanusa, CRH
Su, FE
机构：
[1] Harvey Mudd Coll, Dept Math, Claremont, CA 91711 USA
[2] Univ Washington, Dept Math, Seattle, WA 98195 USA
来源：
UTILITAS MATHEMATICA | 2003年 / 64卷
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We present a tiling interpretation for k-th order linear recurrences, which yields new combinatorial proofs for recurrence identities. Moreover, viewing the tiling process as a Markov chain also yields closed form Binet-like expressions for these recurrences.
引用
收藏
页码：3 / 17
页数：15
相关论文
共 50 条
  • [1] Random Tilings and Markov Chains for Interlacing Particles
    Borodin, A.
    Ferrari, P. L.
    MARKOV PROCESSES AND RELATED FIELDS, 2018, 24 (03) : 419 - 451
  • [2] Opacity for linear constraint Markov chains
    Béatrice Bérard
    Olga Kouchnarenko
    John Mullins
    Mathieu Sassolas
    Discrete Event Dynamic Systems, 2018, 28 : 83 - 108
  • [3] Combinatorial Markov chains on linear extensions
    Arvind Ayyer
    Steven Klee
    Anne Schilling
    Journal of Algebraic Combinatorics, 2014, 39 : 853 - 881
  • [4] Combinatorial Markov chains on linear extensions
    Ayyer, Arvind
    Klee, Steven
    Schilling, Anne
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2014, 39 (04) : 853 - 881
  • [5] Opacity for linear constraint Markov chains
    Berard, Beatrice
    Kouchnarenko, Olga
    Mullins, John
    Sassolas, Mathieu
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2018, 28 (01): : 83 - 108
  • [6] Stationary Markov chains with linear regressions
    Bryc, W
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2001, 93 (02) : 339 - 348
  • [7] LINEAR AND DYNAMIC PROGRAMMING IN MARKOV CHAINS
    KISLEV, Y
    AMIAD, A
    AMERICAN JOURNAL OF AGRICULTURAL ECONOMICS, 1968, 50 (01) : 111 - &
  • [8] LINEAR-PROGRAMMING AND MARKOV DECISION CHAINS
    HORDIJK, A
    KALLENBERG, LCM
    MANAGEMENT SCIENCE, 1979, 25 (04) : 352 - 362
  • [9] Markov quasi-continuous linear chains
    Bernstein, S
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES DE L URSS, 1934, 2 : 1 - 9
  • [10] The Mixing of Markov Chains on Linear Extensions in Practice
    Talvitie, Topi
    Niinimaki, Teppo
    Koivisto, Mikko
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 524 - 530
12345