Enumeration of Paths in the Young–Fibonacci Graph

被引：0
|
作者：
Evtushevsky V.Y. [1 ]
机构：
[1] St.Petersburg State University, St.Petersburg
来源：
Journal of Mathematical Sciences | 2020年 / 247卷 / 5期
关键词：
D O I：
10.1007/s10958-020-04829-7
中图分类号：
学科分类号：
摘要：
The Young–Fibonacci graph is the Hasse diagram of one of the two (along with the Young lattice) 1-differential graded modular lattices. This explains the interest to path enumeration problems in this graph. We obtain a formula for the number of paths between two vertices of the Young–Fibonacci graph which is polynomial with respect to the minimum of their ranks. © 2020, Springer Science+Business Media, LLC, part of Springer Nature.
引用
收藏
页码：663 / 679
页数：16
相关论文
共 50 条
  • [21] Generalized Fibonacci polynomial of graph
    Wloch, I
    ARS COMBINATORIA, 2003, 68 : 49 - 55
  • [22] On Enumeration of Dyck Paths with Colored Hills
    Janjic, Milan
    JOURNAL OF INTEGER SEQUENCES, 2018, 21 (09)
  • [23] Enumeration of Fuss-Schroder paths
    An, Suhyung
    Jung, JiYoon
    Kim, Sangwook
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (02):
  • [24] The research and progress of the enumeration of lattice paths
    Jishe Feng
    Xiaomeng Wang
    Xiaolu Gao
    Zhuo Pan
    Frontiers of Mathematics, 2022, 17 : 747 - 766
  • [25] Elliptic enumeration of nonintersecting lattice paths
    Fakultät für Mathematik, Universität Wien, Nordbergstraße 15, A-1090 Vienna, Austria
    Mathematical Sciences Research Institute (MSRI); National Security Agency; University of California, San Diego (UCSD); US National Science Foundation (NSF); York University, 1600, 712-723 (2006):
  • [26] Elliptic enumeration of nonintersecting lattice paths
    Schlosser, Michael
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2007, 114 (03) : 505 - 521
  • [27] The research and progress of the enumeration of lattice paths
    Feng, Jishe
    Wang, Xiaomeng
    Gao, Xiaolu
    Pan, Zhuo
    FRONTIERS OF MATHEMATICS IN CHINA, 2022, 17 (05) : 747 - 766
  • [28] Enumeration of Fuss-skew paths
    Mansour, Toufik
    Luis Ramirez, Jose
    ANNALES MATHEMATICAE ET INFORMATICAE, 2022, 55 : 125 - 136
  • [29] ENUMERATION OF MINIMAL PATHS OF MODIFIED NETWORKS
    NAHMAN, JM
    MICROELECTRONICS AND RELIABILITY, 1994, 34 (03): : 475 - 484
  • [30] Enumeration of Dyck Paths with Air Pockets
    Baril, Jean-Luc
    Kirgizov, Sergey
    Marechal, Remi
    Vajnovszki, Vincent
    JOURNAL OF INTEGER SEQUENCES, 2023, 26 (03)
12345