Relative locations of subwords in free operated semigroups and Motzkin words |
| |
Authors: | Shanghua ZHENG LI GUO |
| |
Affiliation: | 1. Department of Mathematics, Lanzhou University, Lanzhou 730000, China2. Department of Mathematics and Computer Science, Rutgers University, Newark, NJ 07102, USA |
| |
Abstract: | 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. |
| |
Keywords: | Bracketed word relative location operated semigroup Motzkin word Motzkin path rooted tree |
|
| 点击此处可从《Frontiers of Mathematics in China》浏览原始摘要信息 |
|
点击此处可从《Frontiers of Mathematics in China》下载全文 |
|