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] Leadership and performance in intermunicipal networks
    Cepiku, Denita
    Mastrodascio, Marco
    JOURNAL OF PUBLIC BUDGETING ACCOUNTING & FINANCIAL MANAGEMENT, 2020, 32 (02) : 177 - 196
  • [42] Misconceptions in linear algebra: the case of undergraduate students
    Aygor, Nilgun
    Ozdag, Hulya
    4TH WORLD CONFERENCE ON EDUCATIONAL SCIENCES (WCES-2012), 2012, 46 : 2989 - 2994
  • [43] Linear Transformations Between Colorings in Chordal Graphs
    Bousquet, Nicolas
    Bartier, Valentin
    27TH ANNUAL EUROPEAN SYMPOSIUM ON ALGORITHMS (ESA 2019), 2019, 144
  • [44] Analysis of linear systems over idempotent semifields
    Olia, Fateme
    Ghalandarzadeh, Shaban
    Amiraslani, Amirhossein
    Jamshidvand, Sedighe
    MATHEMATICAL SCIENCES, 2020, 14 (02) : 137 - 146
  • [45] Tacit networks, crucial care: Informal networks and disaster response in Nepal's 2015 Gorkha earthquake
    Carrero, Rocio
    Acuto, Michele
    Tzachor, Asaf
    Subedi, Niraj
    Campbell, Ben
    To, Long Seng
    URBAN STUDIES, 2019, 56 (03) : 561 - 577
  • [46] Inter- and intra-city networks: how networks are shaping China's film industry
    Wen, Hu
    Zhang, Qiangguo
    Zhu, Shengjun
    Huang, Yongyuan
    REGIONAL STUDIES, 2021, 55 (03) : 533 - 545
  • [47] Impact of Oxidative Stress on Long-Term Heart Rate Variability: Linear Versus Non-Linear Heart Rate Dynamics
    Lee, Chan-Hee
    Shin, Hyun-Woo
    Shin, Dong-Gu
    HEART LUNG AND CIRCULATION, 2020, 29 (08) : 1164 - 1173
  • [48] NETWORKS AND SELECTION IN INTERNATIONAL MIGRATION TO SPAIN
    Neubecker, Nina
    Smolka, Marcel
    Steinbacher, Anne
    ECONOMIC INQUIRY, 2017, 55 (03) : 1265 - 1286
  • [49] The Connectivity of Faulty Folded Hypercube Networks
    Yuan, D.
    Liu, H. M.
    Tang, M. Z.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON POWER ELECTRONICS AND ENERGY ENGINEERING (PEEE 2015), 2015, 20 : 261 - 265
  • [50] The role of networks in international acquisition premiums
    Li, Chengguang
    Luo, Yadong
    Bu, Juan
    Tang, Yinuo
    JOURNAL OF INTERNATIONAL BUSINESS STUDIES, 2023, 54 (09) : 1700 - 1711
12345