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] Judgment of distributional inequality in networks
    Chiang, Yen-Sheng
    SOCIAL NETWORKS, 2011, 33 (04) : 342 - 349
  • [32] Transformation of Islamic Work Ethic and Social Networks: The Role of Religious Social Embeddedness in Organizational Networks
    Kirkbesoglu, Erdem
    Sargut, Ali Selami
    JOURNAL OF BUSINESS ETHICS, 2016, 139 (02) : 313 - 331
  • [33] Symmetric products, linear representations and trace identities
    Vaccarino, Francesco
    BEITRAGE ZUR ALGEBRA UND GEOMETRIE-CONTRIBUTIONS TO ALGEBRA AND GEOMETRY, 2022, 63 (02): : 335 - 347
  • [34] Linear Trees, Lattice Walks, and RNA Arrays
    Evans, Jasmine Renee
    Nkwanta, Asamoah
    APPLIEDMATH, 2023, 3 (01): : 200 - 220
  • [35] Symmetric products, linear representations and trace identities
    Francesco Vaccarino
    Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2022, 63 : 335 - 347
  • [36] Long Cycles Passing Through a Linear Forest
    Song, Feifei
    Zhang, Shunzhe
    GRAPHS AND COMBINATORICS, 2020, 36 (03) : 639 - 664
  • [37] Multiplicative linear search for a brownian target motion
    Mohamed, Abd El-Moneim Anwar
    Kassem, Mohamed Abd El-Hady
    El-Hadidy, Mohamed Abd Allah
    APPLIED MATHEMATICAL MODELLING, 2011, 35 (09) : 4127 - 4139
  • [38] Two algorithms for solving comrade linear systems
    Karawia, A. A.
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 189 (01) : 291 - 297
  • [39] Do Social Networks Facilitate Informed Option Trading? Evidence from Alumni Reunion Networks
    Cheong, Harvey
    Kim, Joon Ho
    Munkel, Florian
    Spilker, Harold D., III
    JOURNAL OF FINANCIAL AND QUANTITATIVE ANALYSIS, 2022, 57 (06) : 2095 - 2139
  • [40] Efficient Virtual Network Embedding of Cloud-Based Data Center Networks into Optical Networks
    Fan, Weibei
    Xiao, Fu
    Chen, Xiaobai
    Cui, Lei
    Yu, Shui
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2021, 32 (11) : 2793 - 2808
12345