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 条

[41] Cube Tilings with Linear Constraints
Lee, Dae Gwan
Pfander, Goetz E.
Walnut, David
RESULTS IN MATHEMATICS, 2024, 79 (05)
[42] Approximating multivariate Markov chains for bootstrapping through contiguous partitions
Cerqueti, Roy
Falbo, Paolo
Guastaroba, Gianfranco
Pelizzari, Cristian
OR SPECTRUM, 2015, 37 (03) : 803 - 841
[43] Approximating multivariate Markov chains for bootstrapping through contiguous partitions
Roy Cerqueti
Paolo Falbo
Gianfranco Guastaroba
Cristian Pelizzari
OR Spectrum, 2015, 37 : 803 - 841
[44] Evaluating a negotiation-production system through Markov chains
Calosso, T
Cantamessa, M
PRODUCTION PLANNING & CONTROL, 2003, 14 (06) : 578 - 584
[45] SATMC: Spectral energy distribution Analysis Through Markov Chains
Johnson, S. P.
Wilson, G. W.
Tang, Y.
Scott, K. S.
MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2013, 436 (03) : 2535 - 2549
[46] Continuous opinion dynamics: Insights through interactive Markov chains
Lorenz, J
PROCEEDINGS OF THE FIFTH IASTED INTERNATIONAL CONFERENCE ON MODELLING, SIMULATION, AND OPTIMIZATION, 2005, : 61 - 66
[47] LOG-LINEAR MODELS, MARKOV-CHAINS AND CYCLIC SEDIMENTATION
CARR, TR
JOURNAL OF SEDIMENTARY PETROLOGY, 1982, 52 (03): : 905 - 912
[48] Verification of Linear Duration Properties over Continuous Time Markov Chains
Chen, Taolue
Diciolla, Marco
Kwiatkowska, Marta
Mereacre, Alexandru
HSCC 12: PROCEEDINGS OF THE 15TH ACM INTERNATIONAL CONFERENCE ON HYBRID SYSTEMS: COMPUTATION AND CONTROL, 2012, : 265 - 274
[49] Minimal auxiliary Markov chains through sequential elimination of states
Martin, Donald E. K.
COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2019, 48 (04) : 1040 - 1054
[50] Optimal Linear Responses for Markov Chains and Stochastically Perturbed Dynamical Systems
Fadi Antown
Davor Dragičević
Gary Froyland
Journal of Statistical Physics, 2018, 170 : 1051 - 1087

← 1 2 3 4 5 →