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 条
  • [31] Linear stochastic approximation driven by slowly varying Markov chains
    Konda, VR
    Tsitsiklis, JN
    SYSTEMS & CONTROL LETTERS, 2003, 50 (02) : 95 - 102
  • [32] OPTIMALITY IN TRANSIENT MARKOV-CHAINS AND LINEAR-PROGRAMMING
    SUTHERLAND, WRS
    MATHEMATICAL PROGRAMMING, 1980, 18 (01) : 1 - 6
  • [33] Markov chains for linear extensions, the two-dimensional case
    Felsner, S
    Wernisch, L
    PROCEEDINGS OF THE EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1997, : 239 - 247
  • [34] Safe computations with chains of recurrences
    Zima, EV
    PROGRAMMING AND COMPUTER SOFTWARE, 1997, 23 (03) : 147 - 152
  • [35] Safe Computations with Chains of Recurrences
    Zima, E. V.
    Programming and Computer Software (English Translation of Programmirovanie), 23 (03):
  • [36] Safe computations with chains of recurrences
    Programmirovanie, (03): : 36 - 42
  • [37] Pattern Markov chains: Optimal Markov chain embedding through deterministic finite automata
    Nuel, Gregory
    JOURNAL OF APPLIED PROBABILITY, 2008, 45 (01) : 226 - 243
  • [38] Markov models—Markov chains
    Jasleen K. Grewal
    Martin Krzywinski
    Naomi Altman
    Nature Methods, 2019, 16 : 663 - 664
  • [39] On Markov chains
    Chan, K. C.
    Lenard, C. T.
    Mills, T. M.
    MATHEMATICAL GAZETTE, 2013, 97 (540): : 515 - 520
  • [40] Markov Chains
    Haran, Shai M. J.
    ARITHMETICAL INVESTIGATIONS: REPRESENTATION THEORY, ORTHOGONAL POLYNOMIALS, AND QUANTUM INTERPOLATIONS, 2008, 1941 : 33 - 46
12345