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 条

[31] POLYNOMIAL VALUES IN LINEAR RECURRENCES
NEMES, I
PETHO, A
PUBLICATIONES MATHEMATICAE-DEBRECEN, 1984, 31 (3-4): : 229 - 233
[32] On products of the terms of linear recurrences
Brindza, B
Liptai, K
Szalay, L
NUMBER THEORY: DIOPHANTINE, COMPUTATIONAL AND ALGEBRAIC ASPECTS, 1998, : 101 - 106
[33] On the number of residues of linear recurrences
Sanna, Carlo
RESEARCH IN NUMBER THEORY, 2022, 8 (01)
[34] ON SOME PROPERTIES OF LINEAR RECURRENCES
KISS, P
PUBLICATIONES MATHEMATICAE-DEBRECEN, 1983, 30 (3-4): : 273 - 281
[35] AN EFFICIENT FORMULA FOR LINEAR RECURRENCES
FIDUCCIA, CM
SIAM JOURNAL ON COMPUTING, 1985, 14 (01) : 106 - 112
[36] NETWORKS DEFINED BY ALTERNATIVE RECURRENCES
Pop, Vasile
JOURNAL OF SCIENCE AND ARTS, 2014, (02): : 125 - 130
[37] THE GENERATION OF HIGHER-ORDER LINEAR RECURRENCES FROM 2ND-ORDER LINEAR RECURRENCES
SOMER, L
FIBONACCI QUARTERLY, 1984, 22 (02): : 98 - 100
[38] DENSITY OF PRIME DIVISORS OF LINEAR RECURRENCES
BALLOT, C
MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 1995, 115 (551) : 1 - 102
[39] Symbolic solutions of some linear recurrences
Di Nardo, E.
Senato, D.
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2012, 142 (02) : 423 - 429
[40] On the variety of linear recurrences and numerical semigroups
Martino, Ivan
Martino, Luca
SEMIGROUP FORUM, 2014, 88 (03) : 569 - 574

← 1 2 3 4 5 →