Back to Search Start Over

The research and progress of the enumeration of lattice paths.

Authors :
Feng, Jishe
Wang, Xiaomeng
Gao, Xiaolu
Pan, Zhuo
Source :
Frontiers of Mathematics in China. Oct2022, Vol. 17 Issue 5, p747-766. 20p.
Publication Year :
2022

Abstract

The enumeration of lattice paths is an important counting model in enumerative combinatorics. Because it can provide powerful methods and technical support in the study of discrete structural objects in different disciplines, it has attracted much attention and is a hot research field. In this paper, we summarize two kinds of the lattice path counting models that are single lattice paths and family of nonintersecting lattice paths and their applications in terms of the change of dimensions, steps, constrained conditions, the positions of starting and end points, and so on. (1) The progress of classical lattice path such as Dyck lattice is introduced. (2) A method to study the enumeration of lattice paths problem by generating function is introduced. (3) Some methods of studying the enumeration of lattice paths problem by matrix are introduced. (4) The family of lattice paths problem and some counting methods are introduced. (5) Some applications of family of lattice paths in symmetric function theory are introduced, and a related open problem is proposed. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
16733452
Volume :
17
Issue :
5
Database :
Academic Search Index
Journal :
Frontiers of Mathematics in China
Publication Type :
Academic Journal
Accession number :
161191799
Full Text :
https://doi.org/10.1007/s11464-022-1031-0