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 条
  • [1] Symbolic solutions of some linear recurrences
    Di Nardo, E.
    Senato, D.
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2012, 142 (02) : 423 - 429
  • [2] ON CERTAIN HESSENBERG MATRICES RELATED WITH LINEAR RECURRENCES
    Koparal, Sibel
    Omur, Nese
    Colak, Cemile D.
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2018, 33 (02): : 153 - 162
  • [3] Non-homogeneous conditional recurrences
    Panario, Daniel
    Sahin, Murat
    Wang, Qiang
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (10) : 2089 - 2099
  • [4] Intracerebral metastases of malignant melanoma and their recurrences-A clinical analysis
    Miller, Dorothea
    Zappala, Valeria
    El Hindy, Nicolai
    Livingstone, Elisabeth
    Schadendorf, Dirk
    Sure, Ulrich
    Sandalcioglu, Ibrahim Erol
    CLINICAL NEUROLOGY AND NEUROSURGERY, 2013, 115 (09) : 1721 - 1728
  • [5] Linear random code-based label encoding scheme for label swapping free optical packet switching networks
    Lee, Steven S. W.
    Li, Kuang-Yi
    Chen, Alice
    OPTICAL SWITCHING AND NETWORKING, 2014, 12 : 34 - 44
  • [6] Bikeway Networks: A Review of Effects on Cycling
    Buehler, Ralph
    Dill, Jennifer
    TRANSPORT REVIEWS, 2016, 36 (01) : 9 - 27
  • [7] Networks of Networks? Toward an External Perspective on Whole Networks
    Nowell, Branda
    Hano, Mary Clare
    Yang, Zheng
    PERSPECTIVES ON PUBLIC MANAGEMENT AND GOVERNANCE, 2019, 2 (03) : 169 - 189
  • [8] Cylindrical multipass reflection cells for optical trace gas sensing
    Mangold, Markus
    Looser, Herbert
    Tuzson, Bela
    Emmenegger, Lukas
    2015 CONFERENCE ON LASERS AND ELECTRO-OPTICS (CLEO), 2015,
  • [9] Are CDS spreads predictable? An analysis of linear and non-linear forecasting models
    Avino, Davide
    Nneji, Ogonna
    INTERNATIONAL REVIEW OF FINANCIAL ANALYSIS, 2014, 34 : 262 - 274
  • [10] In defence of the linear model: An essay
    Balconi, Margherita
    Brusoni, Stefano
    Orsenigo, Luigi
    RESEARCH POLICY, 2010, 39 (01) : 1 - 13
12345