|
The research and progress of the enumeration of lattice paths
Jishe FENG, Xiaomeng WANG, Xiaolu GAO, Zhuo PAN
Front. Math. China. 2022, 17 (5): 747-766.
https://doi.org/10.1007/s11464-022-1031-0
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.
Figures and Tables |
References |
Related Articles |
Metrics
|
|
General M-lump, high-order breather, and localized interaction solutions to -dimensional generalized Bogoyavlensky-Konopelchenko equation
Hongcai MA, Yunxiang BAI, Aiping DENG
Front. Math. China. 2022, 17 (5): 943-960.
https://doi.org/10.1007/s11464-021-0918-5
The -dimensional generalized Bogoyavlensky-Konopelchenko equation is a significant physical model. By using the long wave limit method and confining the conjugation conditions on the interrelated solitons, the general M-lump, high-order breather, and localized interaction hybrid solutions are investigated, respectively. Then we implement the numerical simulations to research their dynamical behaviors, which indicate that different parameters have very different dynamic properties and propagation modes of the waves. The method involved can be validly employed to get high-order waves and study their propagation phenomena of many nonlinear equations.
References |
Related Articles |
Metrics
|
|
Symmetric Hermitian decomposability criterion, decomposition, and its applications
Guyan NI, Bo YANG
Front. Math. China. 2022, 17 (5): 961-986.
https://doi.org/10.1007/s11464-021-0927-4
The Hermitian tensor is an extension of Hermitian matrices and plays an important role in quantum information research. It is known that every symmetric tensor has a symmetric CP-decomposition. However, symmetric Hermitian tensor is not the case. In this paper, we obtain a necessary and sufficient condition for symmetric Hermitian decomposability of symmetric Hermitian tensors. When a symmetric Hermitian decomposable tensor space is regarded as a linear space over the real number field, we also obtain its dimension formula and basis. Moreover, if the tensor is symmetric Hermitian decomposable, then the symmetric Hermitian decomposition can be obtained by using the symmetric Hermitian basis. In the application of quantum information, the symmetric Hermitian decomposability condition can be used to determine the symmetry separability of symmetric quantum mixed states.
References |
Related Articles |
Metrics
|
14 articles
|