Mathematics – Rings and Algebras
Scientific paper
2006-02-21
Mathematics
Rings and Algebras
39 pages; corrected minor errors, improved presentation and strengthened results; corrected minor errors in Eq (52) and Corol.
Scientific paper
In this paper, we prove results on enumerations of sets of Rota-Baxter words in a finite number of generators and a finite number of unary operators. Rota-Baxter words are words formed by concatenating generators and images of words under Rota-Baxter operators. Under suitable conditions, they form canonical bases of free Rota-Baxter algebras and are studied recently in relation to combinatorics, number theory, renormalization in quantum field theory, and operads. Enumeration of a basis is often a first step to choosing a data representation in implementation. Our method applies some simple ideas from formal languages and compositions (ordered partitions) of an integer. We first settle the case of one generator and one operator where both have exponent 1 (the idempotent case). Some integer sequences related to these sets of Rota-Baxter words are known and connected to other combinatorial sequences, such as the Catalan numbers, and others are new. The recurrences satisfied by the generating series of these sequences prompt us to discover an efficient algorithm to enumerate the canonical basis of certain free Rota-Baxter algebras. More general sets of Rota-Baxter words are enumerated with summation techniques related to compositions of integers.
Guo Li
Sit William Y.
No associations
LandOfFree
Enumeration of Rota-Baxter Words does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Enumeration of Rota-Baxter Words, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enumeration of Rota-Baxter Words will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-454424