No Access

GRÖBNER–SHIRSHOV BASIS FOR THE CHINESE MONOID

School of Mathematical Sciences, South China Normal University, Guangzhou 510631, China

and

Mathematics and Computational Science School, Zhanjiang Normal University, Zhanjiang 524048, China

Corresponding author.

Abstract

In this paper, a Gröbner–Shirshov basis for the Chinese monoid is obtained and an algorithm for the normal form of the Chinese monoid is given.

Supported by the NNSF of China (No. 10771077) and the NSF of Guangdong Province (No. 06025062).

Keywords:

AMSC: 16S15, 16S35, 20M25

G. M. Bergman, Adv. in Math. 29, 178 (1978), DOI: 10.1016/0001-8708(78)90010-5. Crossref, Web of Science, Google Scholar
L. A. Bokut, Izv. Akad. Nauk. SSSR Ser. Mat. 36, 1173 (1972). Google Scholar
L. A. Bokut, Algebra i Logika 15, 117 (1976). Web of Science, Google Scholar
L. A. Bokut and K. P. Shum, Southeast Asian Bulletin of Mathematics 29, 227 (2005). Web of Science, Google Scholar
B. Buchberger, An algorithm for finding a basis for the residue class ring of a zero-dimensional polynomial ideal [in German], Ph.D. thesis, University of Innsbruck, Austria (1965) . Google Scholar
B. Buchberger, Aequationes Math. 4, 374 (1970), DOI: 10.1007/BF01844169. Crossref, Google Scholar
J. Cassaigneet al., Int. J. Algebra Comput. 11(3), 301 (2001), DOI: 10.1142/S0218196701000425. Link, Web of Science, Google Scholar
G. Duchamp and D. Krob, Words, Languages and Combinatorics II, Kyoto, Japan, ed. M. Jürgensen (World Scientific, 1994) pp. 124–142. Google Scholar
A. I. Shirshov, Some algorithmic problem for Lie algebras, Sibirsk. Mat. Z. 3 (1962) 292–296 (in Russian); English translation in SIGSAM Bull. 33 (2) (1999) 3–6 . Google Scholar