Relative locations of subwords in free operated semigroups and Motzkin words. (Q493381)

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. Bracketed words consist of normal forms of a corresponding free algebra. This paper gives 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. It is helpful for ones to establish Groebner-Shirshov bases theory for such algebras.