In this paper, we study the class S of skew Motzkin paths, i.e., of those lattice paths that are in the first quadrat, which begin at the origin, end on the x-axis, consist of up steps U =(1, 1),down steps D =(1,-1...In this paper, we study the class S of skew Motzkin paths, i.e., of those lattice paths that are in the first quadrat, which begin at the origin, end on the x-axis, consist of up steps U =(1, 1),down steps D =(1,-1), horizontal steps H =(1, 0), and left steps L =(-1,-1), and such that up steps never overlap with left steps. Let S;be the set of all skew Motzkin paths of length n and let 8;= |S;|. Firstly we derive a counting formula, a recurrence and a convolution formula for sequence{8;}n≥0. Then we present several involutions on S;and consider the number of their fixed points.Finally we consider the enumeration of some statistics on S;.展开更多
Bracketed words are basic structures both in mathematics (such as Rota-Baxter algebras) and mathematical physics (such as rooted trees) where the locations of the substructures are important. In this paper, we giv...Bracketed words are basic structures both in mathematics (such as Rota-Baxter algebras) and mathematical physics (such as rooted trees) where the locations of the substructures are important. In this paper, we give the classification of the relative locations of two bracketed subwords of a bracketed word in an operated semigroup into the separated, nested, and intersecting cases. We achieve this by establishing a correspondence between relative locations of bracketed words and those of words by applying the concept of Motzkin words which are the algebraic forms of Motzkin paths.展开更多
基金Supported by National Natural Science Foundation of China(Grant No.11571150)
文摘In this paper, we study the class S of skew Motzkin paths, i.e., of those lattice paths that are in the first quadrat, which begin at the origin, end on the x-axis, consist of up steps U =(1, 1),down steps D =(1,-1), horizontal steps H =(1, 0), and left steps L =(-1,-1), and such that up steps never overlap with left steps. Let S;be the set of all skew Motzkin paths of length n and let 8;= |S;|. Firstly we derive a counting formula, a recurrence and a convolution formula for sequence{8;}n≥0. Then we present several involutions on S;and consider the number of their fixed points.Finally we consider the enumeration of some statistics on S;.
基金Acknowledgements The authors thank the Kavli Institute for Theoretical Physics China and the Morningside Center for Mathematics in Beijing for their hospitality and support. This work was supported by the National Natural Science Foundation of China (Grant Nos. 11201201, 11371178), the Fundamental Research Funds for the Central Universities (lzujbky-2013-8), and the National Science Foundation of US (Grant No. DMS 1001855).
文摘Bracketed words are basic structures both in mathematics (such as Rota-Baxter algebras) and mathematical physics (such as rooted trees) where the locations of the substructures are important. In this paper, we give the classification of the relative locations of two bracketed subwords of a bracketed word in an operated semigroup into the separated, nested, and intersecting cases. We achieve this by establishing a correspondence between relative locations of bracketed words and those of words by applying the concept of Motzkin words which are the algebraic forms of Motzkin paths.