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 条
  • [21] Gatekeepers in regional networks of innovators
    Graf, Holger
    CAMBRIDGE JOURNAL OF ECONOMICS, 2011, 35 (01) : 173 - 198
  • [22] Revisiting the Relationship Between Suicide and Unemployment in Mexico: Evidence From Linear and Non-linear Co-integration
    Wang, Mei-Chih
    Lin, Feng-Li
    Su, Hsiu-Hui
    Kuo, Pao Lan
    FRONTIERS IN PUBLIC HEALTH, 2020, 8
  • [23] Does Economic Policy Uncertainty Affect Foreign Remittances? Linear and Non-linear ARDL Approach in BRIC Economies
    Hussain, Rana Yassir
    Bajaj, Namarta Kumari
    Kumari, Sonia
    Al-Faryan, Mamdouh Abdul Aziz Saleh
    COGENT ECONOMICS & FINANCE, 2023, 11 (01):
  • [24] Migration and the Value of Social Networks
    Blumenstock, Joshua E.
    Chi, Guanghua
    Tan, Xu
    REVIEW OF ECONOMIC STUDIES, 2024, 92 (01) : 97 - 128
  • [25] Abstentions and Social Networks in Congress
    Battaglini, Marco
    Sciabolazza, Valerio Leone
    Patacchini, Eleonora
    JOURNAL OF POLITICS, 2023, : 581 - 592
  • [26] Social networks and the intention to migrate
    Manchin, Miriam
    Orazbayev, Sultan
    WORLD DEVELOPMENT, 2018, 109 : 360 - 374
  • [27] The Dynamics of Coordination in Innovation Networks
    Gardet, Elodie
    Mothe, Caroline
    EUROPEAN MANAGEMENT REVIEW, 2011, 8 (04) : 213 - 229
  • [28] Storage Placement in Path Networks
    Bertossi, Alan A.
    Diodati, Daniele
    Pinotti, Cristina M.
    IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (04) : 1201 - 1207
  • [29] The Performance of Gatekeepers in Innovator Networks
    Graf, Holger
    Krueger, Jens J.
    INDUSTRY AND INNOVATION, 2011, 18 (01) : 69 - 88
  • [30] Survivability in hierarchical telecommunications networks
    Fouilhoux, Pierre
    Karasan, Oya Ekin
    Mahjoub, A. Ridha
    Ozkok, Onur
    Yaman, Hande
    NETWORKS, 2012, 59 (01) : 37 - 58
12345