Linear Recurrences for Cylindrical Networks

被引：0
|
作者：
Galashin, Pavel [1 ]
Pylyavskyy, Pavlo [2 ]
机构：
[1] MIT, Dept Math, Cambridge, MA 02139 USA
[2] Univ Minnesota, Dept Math, Minneapolis, MN 55414 USA
来源：
INTERNATIONAL MATHEMATICS RESEARCH NOTICES | 2019年 / 2019卷 / 13期
关键词：
VICIOUS WALKERS; YOUNG TABLEAUX; FRIENDLY WALKERS; PATHS; DETERMINANTS;
D O I：
10.1093/imrn/rnx241
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove a general theorem that gives a linear recurrence for tuples of paths in every cylindrical network. This can be seen as a cylindrical analog of the Lindstrom-Gessel-Viennot theorem. We illustrate the result by applying it to Schur functions, plane partitions, and domino tilings.
引用
收藏
页码：4047 / 4080
页数：34
相关论文
共 50 条
  • [41] LINEAR RECURRENCES AND UNIFORM-DISTRIBUTION
    NATHANSON, MB
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 48 (02) : 289 - 291
  • [42] Verified Solving and Asymptotics of Linear Recurrences
    Eberl, Manuel
    PROCEEDINGS OF THE 8TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON CERTIFIED PROGRAMS AND PROOFS (CPP' 19), 2019, : 27 - 37
  • [43] ASYMPTOTIC-BEHAVIOR OF LINEAR RECURRENCES
    BURKE, JR
    WEBB, WA
    FIBONACCI QUARTERLY, 1981, 19 (04): : 318 - 321
  • [44] Periods of piecewise-linear recurrences
    Gordon, B
    MATHEMATICAL PROPERTIES OF SEQUENCES AND OTHER COMBINATORIAL STRUCTURES, 2003, 726 : 17 - 22
  • [45] A divisibility property of binary linear recurrences
    Robbins, N
    FIBONACCI QUARTERLY, 2002, 40 (03): : 269 - 271
  • [46] COMPLEXITY OF PARALLEL EVALUATION OF LINEAR RECURRENCES
    HYAFIL, L
    KUNG, HT
    JOURNAL OF THE ACM, 1977, 24 (03) : 513 - 521
  • [47] A NOTE ON SOMER PAPER ON LINEAR RECURRENCES
    SELMER, ES
    FIBONACCI QUARTERLY, 1984, 22 (03): : 194 - 195
  • [48] HORNER RULE AND THE COMPUTATION OF LINEAR RECURRENCES
    GRIES, D
    PASCOLETTI, A
    SBRIZ, L
    INFORMATION PROCESSING LETTERS, 1987, 25 (04) : 237 - 240
  • [49] LINEAR P-ADIC RECURRENCES
    LAXTON, RR
    QUARTERLY JOURNAL OF MATHEMATICS, 1968, 19 (75): : 305 - &
  • [50] SUMS OF SECOND ORDER LINEAR RECURRENCES
    McKenzie, Thomas
    Overbay, Shannon
    FIBONACCI QUARTERLY, 2010, 48 (04): : 335 - 342
12345