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 disci...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.展开更多
基金This paper was supported by the National Natural Science Foundation of China(Grant No.11571155).
文摘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.
