Skip to main navigation Skip to search Skip to main content

Generalized m-Schröder paths and the Chung-Feller property

  • Hua Xin*
  • , Huan Xiong
  • *Corresponding author for this work
  • Harbin Institute of Technology

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, we introduce a generalization of m-Schröder paths. For a fixed positive integer m, the generalized m-Schröder paths are lattice paths that start at (0, 0), use the steps U = (1, 1), H = (1, 0), V1 = (0, −1), and V2 = (0, −2) which are weighted respectively by 1, h, a and b, remain weakly above the line [Formula In Abstract], and end on this line. We use generating functions and Riordan arrays to discuss the m enumeration of the partial generalized m-Schröder paths and the free generalized m-Schröder paths, and obtain a Chung-Feller property. In particular, when h = a = b = 1, we find that the number of generalized m-Schröder paths of order n equals the number of hybrid (m + 1)-ary trees with n internal nodes.

Original languageEnglish
Pages (from-to)703-719
Number of pages17
JournalFilomat
Volume40
Issue number2
DOIs
StatePublished - 2026

Keywords

  • Chung-Feller property
  • Riordan array
  • generalized m-Schröder numbers
  • generalized m-Schröder path
  • generating function
  • hybrid m-ary tree

Fingerprint

Dive into the research topics of 'Generalized m-Schröder paths and the Chung-Feller property'. Together they form a unique fingerprint.

Cite this