penghitungan kumpulan gambar rajah ... of quality measurement and analysis jqma 1(1) 2005, 61-64...
TRANSCRIPT
Journal of Quality Measurement and Analysis JQMA 1(1) 2005, 61-64 Jurnal Pengukuran Kualiti dan Analisis
PENGHITUNGAN KUMPULAN GAMBAR RAJAH DARIPADA HASIL DARAB LANGSUNG DUA SEMIKUMPULAN BEBAS (Computation of Diagram Group from the Direct Product of Two Free Semigroups)
ABD GHAFUR AHMAD
ABSTRAK
Kertas ini menghitung penjana kumpulan gambar rajah daripada hasil darab langsung dua semikumpulan bebas iaitu persembahan , ,xy yx x y X Y X Y . Bentuk graf bagi semua gambar yang terkandung di dalam hasil darab langsung ini dipertimbangkan. Graf yang diperoleh adalah berkait mengikut panjang perkataan dan juga hasil tambah eksponen bagi x dan y. Seterusnya bilangan penjana bagi kumpulan graf boleh ditentukan.
Kata kunci: kumpulan gambar rajah; semikumpulan bebas; gambar; pokok
ABSTRACT
This paper computes the generators of diagram group from the direct product of two free semigroups that is the presentation , ,xy yx x y X Y X Y . The form of the graph of all pictures contain in this direct product is considered. The graph obtained is connected according to the length of word and the exponent sum of x and y. Then the number of the generator of the graph group can be determined.
Keywords: diagram group; free semigroups; pictures; tree
Rujukan
Ahmad A.G. 2003. Triviality problem for diagram group. Jour. of Inst. of Math. & Comp. Sc. (Math. .Ser.) 16(2): 105-107.
Ahmad A.G. & Al-Odhari A.M. 2004. The graph of diagram groups constructed from natural numbers semigroup with a repeating generators. Jour. of Inst. of Math. & Comp. Sc. (Math. .Ser.) 17(1): 67-69.
Farley D.S. 2003. Finiteness and CAT(0) properties of diagram groups. Topology 42: 1065-1082. Guba V. & Sapir M. 1997. Diagram groups. Memoirs of the AMS 130: No. 620. Guba V. & Sapir M. 2002. Rigidity properties of diagram groups. Int. J. of Algebra & Comp. 12(2): 9-17. Kilibarda V. 1994. On the algebra of semigroup diagram. PhD. Thesis. University of Nebraska. Kilibarda V. 1997. On the algebra of semigroup diagram. Int. J. of Algebra & Comp. 7(3): 313-318. Wang J. 1998. Finite derivative type for semi-direct product of monoids. Theoretical Computer Sciences 191: 219-228.
Pusat Pengajian Sains Matematik Fakulti Sains dan Teknologi Universiti Kebangsaan Malaysia 43600 UKM Bangi, Selangor MALAYSIA Mel-e: [email protected]