Generalized Schröder Matrices Arising from Enumeration of Lattice Paths

被引:0
|
作者
Lin Yang
Sheng-Liang Yang
Tian-Xiao He
机构
[1] Lanzhou University of Technology,Department of Applied Mathematics
[2] Illinois Wesleyan University,Department of Mathematics
来源
关键词
Riordan array; lattice path; Delannoy matrix; Schröder number; Schröder matrix; 05A15; 05A19; 15A24; 11B83;
D O I
暂无
中图分类号
学科分类号
摘要
We introduce a new family of generalized Schröder matrices from the Riordan arrays which are obtained by counting of the weighted lattice paths with steps E = (1, 0), D = (1, 1), N = (0, 1), and D′ = (1, 2) and not going above the line y = x. We also consider the half of the generalized Delannoy matrix which is derived from the enumeration of these lattice paths with no restrictions. Correlations between these matrices are considered. By way of illustration, we give several examples of Riordan arrays of combinatorial interest. In addition, we find some new interesting identities.
引用
收藏
页码:411 / 433
页数:22
相关论文
共 50 条
  • [1] Generalized Schroder Matrices Arising from Enumeration of Lattice Paths
    Yang, Lin
    Yang, Sheng-Liang
    He, Tian-Xiao
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2020, 70 (02) : 411 - 433
  • [2] Torus knots and generalized Schröder paths
    Stosic, Marko
    Sulkowski, Piotr
    NUCLEAR PHYSICS B, 2025, 1012
  • [3] Some γ-positive polynomials arising from enumerations of the pseudo Schröder paths
    Yang, Lin
    Yang, Sheng-Liang
    DISCRETE MATHEMATICS, 2024, 347 (02)
  • [4] Enumeration of generalized lattice paths by string types, peaks, and ascents
    Park, Youngja
    Park, SeungKyung
    DISCRETE MATHEMATICS, 2016, 339 (11) : 2652 - 2659
  • [5] 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
  • [6] 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):
  • [7] Elliptic enumeration of nonintersecting lattice paths
    Schlosser, Michael
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2007, 114 (03) : 505 - 521
  • [8] 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
  • [9] A Relation Between Schröder Paths and Motzkin Paths
    Lin Yang
    Sheng-Liang Yang
    Graphs and Combinatorics, 2020, 36 : 1489 - 1502
  • [10] Lattice Path Enumeration and Toeplitz Matrices
    Felsner, Stefan
    Ldt, Daniel He
    JOURNAL OF INTEGER SEQUENCES, 2015, 18 (01)