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 条
  • [21] Equivalence of linear Boltzmann chains and hidden Markov models
    MacKay, DJC
    NEURAL COMPUTATION, 1996, 8 (01) : 178 - 181
  • [22] Converging from branching to linear metrics on Markov chains
    Bacci, Giorgio
    Bacci, Giovanni
    Larsen, Kim G.
    Mardare, Radu
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2019, 29 (01) : 3 - 37
  • [23] Wind Profile Prediction Using Linear Markov Chains: A Linear Algebra Approach
    Garcia, M. I.
    Gongadze, T.
    IEEE LATIN AMERICA TRANSACTIONS, 2018, 16 (02) : 536 - 541
  • [24] Simulation of Markov Processes through Chains with Complex States
    Popov, George
    2018 INTERNATIONAL CONFERENCE ON HIGH TECHNOLOGY FOR SUSTAINABLE DEVELOPMENT (HITECH), 2018,
  • [25] Ranking graphs through hitting times of Markov chains
    De Santis, Emilio
    RANDOM STRUCTURES & ALGORITHMS, 2021, 59 (02) : 189 - 203
  • [26] ERGODICITY OF INHOMOGENEOUS MARKOV CHAINS THROUGH ASYMPTOTIC PSEUDOTRAJECTORIES
    Benaim, Michel
    Bouguet, Florian
    Cloez, Bertrand
    ANNALS OF APPLIED PROBABILITY, 2017, 27 (05): : 3004 - 3049
  • [27] Stochastic Dynamics through Hierarchically Embedded Markov Chains
    Vasconcelos, Vitor V.
    Santos, Fernando P.
    Santos, Francisco C.
    Pacheco, Jorge M.
    PHYSICAL REVIEW LETTERS, 2017, 118 (05)
  • [28] MODEL OF FORMATION OF LINEAR POLYMERS, BASED ON THEORY OF MARKOV CHAINS
    GAVRILET.VN
    STRELTSO.AA
    ZAVODSKAYA LABORATORIYA, 1973, (03): : 323 - 326
  • [29] Driving Markov Chains to Desired Equilibria via Linear Programming
    Bhat, Harish S.
    Huang, Li-Hsuan
    Rodriguez, Sebastian
    CONFERENCE RECORD OF THE 2019 FIFTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2019, : 741 - 748
  • [30] LINEAR FUNCTIONALS AND MARKOV-CHAINS ASSOCIATED WITH DIRICHLET PROCESSES
    FEIGIN, PD
    TWEEDIE, RL
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1989, 105 : 579 - 585
12345