HIMPUNAN KUBIK ASIKLIK DAN KUBUS DASAR

dokumen-dokumen yang mirip
HUBUNGAN ANTARA HIMPUNAN KUBIK ASIKLIK DENGAN RECTANGLE

HOMOLOGI DARI HIMPUNAN KUBIK YANG DIREDUKSI (ELEMENTARY COLLAPSE)

PENENTUAN SUATU GRUP KUOSIEN FUZZY DARI SUATU GRUP

GELANGGANG ARTIN. Kata Kunci: Artin ring, prim ideal, maximal ideal, nilradikal.

ORDER UNSUR DARI GRUP S 4

REALISASI POSITIF STABIL ASIMTOTIK DARI SISTEM LINIER DISKRIT

KEKONVERGENAN BARISAN DI RUANG HILBERT PADA PEMETAAN TIPE-NONSPREADING DAN NONEXPANSIVE

TOPOLOGI METRIK PARSIAL

DEKOMPOSISI PRA A*-ALJABAR

ABSORBENT PENYARINGAN TERURUT DARI SEMIGRUP IMPLIKATIF

APLIKASI DEKOMPOSISI NILAI SINGULAR PADA KOMPRESI UKURAN FILE GAMBAR

STABILISASI SISTEM KONTROL LINIER DENGAN PENEMPATAN NILAI EIGEN

PRA A*-ALJABAR SEBAGAI SEBUAH POSET

STRUKTUR SEMILATTICE PADA PRA A -ALJABAR

RUANG FAKTOR. Oleh : Muhammad Kukuh

KAITAN SPEKTRUM KETETANGGAAN DARI GRAF SEKAWAN

TINGKATAN SUBGRUP DARI SUBHIMPUNAN FUZZY

PENENTUAN RAINBOW CONNECTION NUMBER PADA HASIL OPERASI CARTESIAN PRODUCT TERHADAP GRAF LINGKARAN DAN GRAF BIPARTIT LENGKAP DENGAN GRAF LINTASAN

SYARAT PERLU DAN SYARAT CUKUP AGAR REPRESENTASI QUIVER BERTIPE HINGGA

SUATU KAJIAN TITIK TETAP PEMETAAN k-pseudononspreading SEJATI DI RUANG HILBERT

BEBERAPA SIFAT DARI SUBGRUP FUZZY

KARAKTERISTIK G-HOMOMORFISMA SKRIPSI SARJANA MATEMATIKA OLEH MEGA PARAMITASARI

BATAS ATAS RAINBOW CONNECTION NUMBER PADA GRAF DENGAN KONEKTIVITAS 3

WARP PADA SEBUAH SEGITIGA

SUATU KAJIAN TENTANG HIMPUNAN FUZZY INTUISIONISTIK

SYARAT PERLU LAPANGAN PEMISAH. Bambang Irawanto Jurusan Matematika FMIPA UNDIP. Abstact. Keywords : extension fields, elemen algebra

PEMBUKTIAN RUMUS BENTUK TUTUP BEDA MUNDUR BERDASARKAN DERET TAYLOR

BILANGAN STRONG RAINBOW CONNECTION UNTUK GRAF RODA DAN GRAF KUBIK

JURNAL MATEMATIKA DAN KOMPUTER Vol. 4. No. 2, 65-70, Agustus 2001, ISSN : SYARAT PERLU LAPANGAN PEMISAH

KETEROBSERVASIAN SISTEM LINIER DISKRIT

PENCARIAN AKAR-AKAR PERSAMAAN NONLINIER SATU VARIABEL DENGAN METODE ITERASI BARU HASIL DARI EKSPANSI TAYLOR

SOLUSI POSITIF DARI SISTEM SINGULAR DISKRIT

REALISASI SISTEM LINIER INVARIANT WAKTU

RAINBOW CONNECTION PADA BEBERAPA GRAF

1. PENDAHULUAN 2. METODE PENELITIAN 3. HASIL DAN PEMBAHASAN. Abstrak

RUANG TOPOLOGI LEMBUT KABUR

SUATU KAJIAN TENTANG PENYARINGAN TERURUT DARI SEMIGRUP IMPLIKATIF

KARAKTERISASI SUATU IDEAL DARI SEMIGRUP IMPLIKATIF

REALISASI UNTUK SISTEM DESKRIPTOR LINIER INVARIANT WAKTU

BILANGAN KROMATIK LOKASI UNTUK GRAF K n K m

SIFAT NILAI EIGEN MATRIKS ANTI ADJACENCY DARI GRAF SIMETRIK

RAINBOW CONNECTION PADA GRAF k-connected UNTUK k = 1 ATAU 2

GRAF RAMSEY (K 1,2, C 4 )-MINIMAL DENGAN DIAMETER 2

BILANGAN KROMATIK LOKASI UNTUK GRAF AMALGAMASI BINTANG

GRUP ALJABAR DAN -MODUL REGULAR SKRIPSI SARJANA MATEMATIKA OLEH: FITRIA EKA PUSPITA

REALISASI POSITIF STABIL ASIMTOTIK SISTEM LINIER DISKRIT DENGAN POLE KONJUGAT KOMPLEKS

STABILISASI SISTEM DESKRIPTOR LINIER KONTINU

PENENTUAN HARGA OPSI CALL TIPE EROPA MENGGUNAKAN METODE TRINOMIAL

STABILISASI SISTEM DESKRIPTOR DISKRIT LINIER POSITIF

SUATU BUKTI DARI WEDDERBURN S LITTLE THEOREM

PENENTUAN SATURATION NUMBER DARI GRAF BENZENOID

KETEROBSERVASIAN SISTEM DESKRIPTOR DISKRIT LINIER

DAFTAR ISI. HALAMAN JUDUL... i HALAMAN PERSETUJUAN... II HALAMAN PENGESAHAN... III KATA PENGANTAR... IV DAFTAR ISI... V BAB I PENDAHULUAN...

PENJADWALAN KULIAH DENGAN ALGORITMA WELSH-POWELL (STUDI KASUS: JURUSAN MATEMATIKA FMIPA UNAND)

EKSISTENSI DAN KONSTRUKSI GENERALISASI

BILANGAN KROMATIK LOKASI UNTUK JOIN DARI DUA GRAF

BILANGAN KROMATIK LOKASI UNTUK GRAF POHON n-ary LENGKAP

KONVOLUSI DARI PEUBAH ACAK BINOMIAL NEGATIF

PENGKONSTRUKSIAN BILANGAN TIDAK KONGRUEN

GRUP HOMOLOGI DARI RUANG TOPOLOGI. Denik Agustito 1, Sriwahyuni 2

HIMPUNAN LEMBUT DENGAN MENGGUNAKAN HIMPUNAN PARAMETER TUNGGAL

DIMENSI METRIK DARI (K n P m ) K 1

METODE BENTUK NORMAL PADA PENYELESAIAN PERSAMAAN RAYLEIGH

SOLUSI POSITIF DARI PERSAMAAN LEONTIEF DISKRIT

BILANGAN STRONG RAINBOW CONNECTION UNTUK GRAF GARIS, GRAF MIDDLE DAN GRAF TOTAL

SYARAT CUKUP UNTUK OPTIMALITAS MASALAH KONTROL KUADRATIK LINIER

Kriteria Struktur Aljabar Modul Noetherian dan Gelanggang Noetherian

MODEL DINAMIKA CINTA DENGAN MEMPERHATIKAN DAYA TARIK PASANGAN

METODE PSEUDOSPEKTRAL CHEBYSHEV PADA APROKSIMASI TURUNAN FUNGSI

Integral Baire-1 Stieltjes, Henstock-Stieltjes dan Riemann-Stieltjes. The Stieltjes Integrals of Baire-1, Henstock and Riemann

Jurnal Matematika UNAND Vol. 5 No. 4 Hal ISSN : c Jurusan Matematika FMIPA UNAND

MENGHITUNG BANYAKNYA BILANGAN PRIMA YANG LEBIH KECIL DARI ATAU SAMA DENGAN SUATU BILANGAN BULAT n ABSTRACT

SUATU KAJIAN TENTANG HIMPUNAN LUNAK KABUR (FUZZY SOFT SET ) DAN APLIKASINYA

PENENTUAN ANGGOTA KELAS RAMSEY MINIMAL UNTUK PASANGAN (2K 2, C 4 )

Beberapa Sifat Operator Self Adjoint dalam Ruang Hilbert

RAINBOW CONNECTION PADA GRAF DENGAN KONEKTIFITAS 1

Tinjauan Terhadap Grup Cogenerated secara Hingga

METODE PSEUDO ARC-LENGTH DAN PENERAPANNYA PADA PENYELESAIAN SISTEM PERSAMAAN NONLINIER TERPARAMETERISASI

SUBRUANG MARKED. Suryoto Jurusan Matematika, FMIPA-UNDIP Semarang. Abstrak

PELABELAN TOTAL (a, d)-sisi ANTIAJAIB SUPER PADA SUBDIVISI GRAF BINTANG

ANALISA STEADY STATE ERROR SISTEM KONTROL LINIER INVARIANT WAKTU

BILANGAN KROMATIK LOKASI UNTUK GRAF K n K m

RUANG LIPSCHITZ. Departemen Pendidikan Matematika FPMIPA UPI. *Surel: : (, ) Ϝ

DIMENSI PARTISI DARI GRAF ULAT

SYARAT PERLU UNTUK GRAF RAMSEY (2K 2, C n )-MINIMAL

BILANGAN KROMATIK LOKASI UNTUK GRAF C n K m, DENGAN n 3 DAN m 1

PENENTUAN RAINBOW CONNECTION NUMBER PADA GRAF BUKU SEGIEMPAT, GRAF KIPAS, DAN GRAF TRIBUN

OBSERVER UNTUK SISTEM KONTROL LINIER KONTINU

PELABELAN TOTAL (a, d)-sisi ANTIAJAIB SUPER PADA GRAF RODA W n

Volume 9 Nomor 2 Desember 2015

FAKTORISASI LDU PADA MATRIKS NONPOSITIF TOTAL NONSINGULAR

2 G R U P. 1 Struktur Aljabar Grup Aswad 2013 Blog: aswhat.wordpress.com

PENYELESAIAN SISTEM DESKRIPTOR LINIER DISKRIT BEBAS WAKTU DENGAN MENGGUNAKAN METODE DEKOMPOSISI KANONIK

BILANGAN RAMSEY UNTUK GRAF BINTANG S n DAN GRAF RODA W m

PEMBUKTIAN BENTUK TUTUP RUMUS BEDA MAJU BERDASARKAN DERET TAYLOR

BENTUK NORMAL BIFURKASI HOPF PADA SISTEM UMUM DUA DIMENSI

KEKONVERGENAN LEMAH PADA RUANG HILBERT

MINIMISASI STASIUN PEMADAM KEBAKARAN DI KOTA PADANG

ANALISIS LAX PAIR DAN PENERAPANNYA PADA PERSAMAAN KORTEWEG-DE VRIES

HIMPUNAN LEMBUT BERPARAMETER KABUR INTUISIONISTIK DAN APLIKASINYA DALAM PENGAMBILAN KEPUTUSAN

Transkripsi:

Jurnal Matematika UNAND Vol. 2 No. 4 Hal. 43 49 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND HIMPUNAN KUBIK ASIKLIK DAN KUBUS DASAR WIWI ULMAYANI Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Andalas, Kampus UNAND Limau Manis Padang, Indonesia, wiwi.ulmayani@ymail.com Abstract. Given a topological space X. Then define an algebra object H (X) which is called the homology group of X. H (X) is the collection the k th homology group of X which is denoted by H k (X). An elementary cube Q is a finite product of elementary intervals I [l, l + 1] or I [l, l], for some l Z. In this paper, it is proved that all elementary cubes are acyclic, which means that H k (Q) is isomorphic to Z if k 0, and H k (Q) is isomorphic to 0 if k > 0. Kata Kunci: Topological space, acyclic, isomorphic 1. Pendahuluan Misalkan diberikan ruang topologi X. Selanjutnya didefinisikan suatu objek aljabar H (X) yang disebut dengan homologi dari X, dimana secara topologi H (X) adalah sebuah invarian, artinya jika X dan Y adalah homeomorfik maka H (X) dan H (Y) adalah isomorfik, X Y H (X) H (Y ), dimana H (X) merupakan koleksi dari grup homologi ke-k dari X yang dinotasikan dengan H k (X). Misalkan diberikan suatu ruang topologi G R n, yang mana dapat disederhanakan menjadi suatu graf. Kemudian graf tersebut diobservasi dan direpresentasikan secara kombinatorik dan dari kombinatorik ini diperoleh suatu objek aljabar H (G) yang disebut homologi dari G. Pada tulisan ini, penulis akan fokus pada homologi kubik dimana ruang topologi dapat direpresentasikan sebagai sebuah kubik. Sebuah kubus dasar Q adalah suatu hasil kali hingga dari interval-interval dasar I [l, l + 1] atau I [l, l] untuk suatu l Z. Jadi, Q I 1 I 2 I n R n. Himpunan kubik merupakan suatu kelas khusus dari ruang topologi. Berdasarkan definisi, sebuah himpunan kubik X disebut asiklik jika H k (X) Z, jika k 0 0, selainnya untuk k 0 dan k Z. Makalah ini bertujuan untuk mengkaji hubungan antara himpunan kubik asiklik dan kubus dasar. 43

44 Wiwi Ulmayani 2. Himpunan Kubik Asiklik dan Kubus Dasar Berikut akan diberikan definisi tentang himpunan kubik asiklik. Definisi 2.1. [5] Suatu himpunan kubik X dikatakan asiklik jika H k (X) Z, jika k 0 0, selainnya untuk k 0 dan k Z. Misalkan Q I 1 I 2 I d sebuah kubus dasar. Untuk suatu i 1, 2,, d} misalkan I i (Q) nondegenerate, dengan I i (Q) [l i, l i + 1], untuk suatu l i Z. Pilih k > 0. Keluarga face berdimensi k dari Q dapat diuraikan sebagai berikut K k (Q) K k ([l], i) K k ([l, l + 1], i) K k ([l + 1], i), dimana K k (, i) : P K k (Q) I i (P ) }, dengan : [l], [l, l + 1], [l + 1]. Berikut adalah contoh keluarga face berdimensi k 2. Contoh 2.2. Misalkan Q [p, p + 1] [l, l + 1] [q]. Maka K 1 (Q) [p, p+1] [l] [q], [p] [l, l+1] [q], [p+1] [l, l+1] [q], [p, p+1] [l+1] [q]} dan sehingga diperoleh dan K 2 (Q) [p, p + 1] [l, l + 1] q}, K 1 ([l], 2) [p, p + 1] [l] [q]}, K 1 ([l, l + 1], 2) [p] [l, l + 1] [q], [p + 1] [l, l + 1] [q]} K 1 ([l + 1], 2) [p, p + 1] [l + 1] [q]} (2.1) K 2 ([l], 2), K 2 ([l, l + 1], 2) [p, p + 1] [l, l + 1] [q]} K 2 ([l + 1], 2). (2.2) Misalkan z Z k (Q) yang memiliki sifat bahwa z tidak memuat kubus dasar dengan komponen [l + 1]. Maka z tidak memuat kubus dasar dengan komponen [l, l + 1]. Lema berikut digunakan untuk membuktikan Teorema 2.4. Lema 2.3. [5] Asumsikan Q K d dan i 1, 2,, d}. Jika z merupakan siklik ke-k pada Q sedemikian sehingga z, P 0 untuk setiap P K k ([l + 1], i), maka z, P 0 untuk setiap P K k ([l, l + 1], i). Bukti. Karena z merupakan rantai pada Q, maka z z, P P.

Himpunan Kubik Asiklik dan Kubus Dasar 45 Oleh karena itu, untuk sebarang R K k 1 (Q), berlaku z, R ( z, P P ), R z, P P, R z, P P, R. Karena z siklik, maka untuk sebarang R K k 1 (Q) berlaku 0 z, R z, P P, R + z, P P, R + P K k ([l+1],i) P K k ([l],i) P K k ([l,l+1],i) z, P P, R Karena z, P 0 untuk setiap P K k ([l + 1], i), maka 0 z, R z, P P, R + z, P P, R (2.3) P K k ([l],i) P K k ([l,l+1],i) Misalkan P 0 sebagai K k ([l, l + 1], i), dan misalkan R 0 kubus dasar yang didefinisikan I j (R 0 ) [l + 1], jika j i I j (P 0 ), selainnya. (2.4) Maka, R 0 bukan face dari P untuk P K k ([l], i), karena I i (P ) [l] sedangkan I i (R 0 ) [l + 1]. Akibatnya P K k ([l],i) z, P P, R pada ruas kanan (2.3) tidak muncul untuk R R 0. Namun, R 0 adalah face dari P untuk P K k ([l, l + 1], i) jika dan hanya jika P P 0. Ini berarti bahwa persamaan (2.4) direduksi R R 0 menjadi 0 z, P 0 P 0, R 0. Perhatikan bahwa R 0 I 1 I 2 I i I d I 1 I 2 [l + 1] I d R 0 I 1 I 2 [l + 1] I d Î1 Î2 [l + 1] Îd [l + 1] Î1 Î2 Îi 1 Îi+1 Îd [l + 1] Î1 Î2 Îi 1 Îi+1 Îd }} J [l + 1] Ĵ

46 Wiwi Ulmayani dan P 0 I 1 I 2 I i I d Sehingga, I 1 I 2 [l, l + 1] I d P 0 I 1 I 2 [l, l + 1] I d Î1 Î2 [l, l + 1] Îd [l, l + 1] Î1 Î2 Îi 1 Îi+1 Îd [l, l + 1] Î 1 Î 2 Î i 1 Î i+1 Î d. }}}} I J P 0 Î Ĵ + ( 1) dimi Î Ĵ [l, l + 1] Ĵ + ( 1)[l, l + 1] Ĵ ( [l + 1] [l]) Ĵ + ( 1)[l, l + 1] Ĵ [l + 1] Ĵ [l] Ĵ + ( 1) [l, l + 1] Ĵ. Karena P 0, R 0 0, diperoleh z, P 0 0. Teorema berikut merupakan hasil kajian utama dalam makalah ini. Teorema 2.4. [5] Setiap kubus dasar adalah asiklik. Bukti. Misalkan Q adalah kubus dasar. Karena Q connected, maka menurut [5], H 0 (Q) Z. Sehingga cukup ditunjukkan bahwa H k (Q) 0 untuk k > 0, yang ekivalen dengan menunjukkan bahwa setiap siklik ke-k pada Q adalah batas (boundary). Dalam hal ini akan ditunjukkan dengan induksi pada n : dim Q. Untuk n 0. Jika n 0, maka Z k (Q) C k (Q) 0 B k (Q) yang menunjukkan bahwa H k (Q) 0. Untuk n > 0. Asumsikan bahwa H k (Q) 0, untuk semua kubus dasar dengan dimensi yang lebih kecil dari n. Karena n > 0, pilih sebarang i sedemikian sehingga I i (Q) nondegenerate. Untuk setiap P K k ([l + 1], i), misalkan P kubus dasar yang diberikan oleh [l, l + 1], jika j i I j (P ) : I j (P ), selainnya. Maka P adalah face dari P. Misalkan z sebuah siklik ke-k pada Q. Definisikan c : z, P P, P P, z P K k ([l+1],i) : z c.

Himpunan Kubik Asiklik dan Kubus Dasar 47 Untuk setiap P 0 K k ([l + 1], i), berlaku c, P 0 ( z, P P, P P ), P 0 P K k ([l+1],i) P K k ([l+1] P K k ([l+1] z, P P, P P, P 0 z, P P, P P, P 0. Karena I i (P ) [l, l + 1] dan I i (P 0 ) [l + 1], akibatnya P, P 0 0 jika dan hanya jika P P 0. Oleh karena itu, c, P 0 z, P 0 dan z, P 0 0. Berdasarkan Lema 2.3, z Q, dimana Q merupakan kubus berdimensi n 1 yang didefinisikan sebagai I j (Q [l], jika j i ) : I j (Q), selainnya. Dari induksi, diperoleh z c. Ini menunjukkan bahwa dengan z adalah batas. z c + z c + c (c + c ), Kebalikan dari Teorema 2.4 tidak berlaku, karena setiap himpunan kubik yang asiklik belum tentu merupakan kubus dasar. Contoh 2.5. Misal himpunan kubik Γ [1, 3] [2]. Definisikan Q 1 [1, 2] [2] dan Q 2 [2, 3] [2]. Himpunan-himpunan dari kubus dasar Q 1 dan Q 2 adalah K 0 (Q 1 ) [1] [2], [2] [2] K 0 (Q 2 ) [2] [2], [3] [2] K 1 (Q 1 ) [1, 2] [2] K 1 (Q 2 ) [2, 3] [2] Maka basis untuk himpunan rantai-rantai dari Q 1 dan Q 2 adalah K 0 (Q 1 ) [1] [2], [2] [2]} [1] [2], [2] [2]}, K 0 (Q 2 ) [2] [2], [3] [2]} [2] [2], [3] [2]}.

48 Wiwi Ulmayani K 1 (Q 1 ) [1, 2] [2]} [1, 2] [2]}, K 1 (Q 2 ) [2, 3] [2]} [2, 3] [2]}. Untuk menghitung operator batas dari Γ, perlu dihitung batas dari anggotaanggota basisnya. ( [1, 2] [2]) [1, 2] [2] + ( 1) dim [1,2] [1, 2] [2] ( [2] [1]) [2] + ( 1) 1 [1, 2] 0 ( [2] [2] [1] [2]) + 0 [2] [2] [1] [2] [1] [2]) + [2] [2]. ( [2, 3] [2]) [2, 3] [2] + ( 1) dim [2,3] [2, 3] [2] ( [3] [2]) [2] + ( 1) 1 [2, 3] 0 ( [3] [2] [2] [2]) + 0 [3] [2] [2] [2] [2] [2]) + [3] [2]. Selanjutnya tentukan basis dari Q 1 dan Q 2 ( [1, 2] [2]) [1] [2]) + [2] [2] 1( [1] [2]) + 1( [2] [2]). ( [2, 3] [2]) [2] [2]) + [3] [2] 1( [2] [2]) + 1( [3] [2]), sehingga basis dari Γ dapat ditulis dalam bentuk matriks [ ] 1 1. 1 Untuk memperoleh Z 1 (Γ ), akan dicari ker 1, dengan menyelesaikan persamaan [ ] [ ] 1 [ ] 0 α1. 1 0 [ ] α1 α 1 [ ] 0, 0 yang memberikan α 1 α 1 0. Sehingga diperoleh α 1 0. Karena Z 1 (Γ ) 0, B 1 (Γ ) 0 akibatnya H 1 (Γ ) 0.

Untuk k 0, Q(R) 1, R [1] [2] 0, selainnya. Himpunan Kubik Asiklik dan Kubus Dasar 49 (2.5) c([1] [2]) α [1] [2]([1] [2]) α, dimana α Z. Lebih khusus, Z 0 (X) C 0 (X) Z. Oleh karena itu, H 0 (X) Z. 3. Kesimpulan Misalkan X adalah himpunan kubik. Selanjutnya misalkan Q X adalah kubus dasar. Setiap kubus dasar Q adalah asiklik, yang berarti bahwa H k (Q) Z, jika k 0 0, selainnya. Namun tidak semua himpunan kubik yang asiklik adalah kubus dasar. 4. Ucapan Terima kasih Penulis mengucapkan terima kasih kepada Bapak Dr. Admi Nazra, Ibu Nova Noliza Bakar, M.Si, Bapak Prof. Dr. Syafrizal Sy, Bapak Prof. Dr. I Made Arnawa dan Bapak Dr. Mahdhivan Syafwan yang telah memberikan masukan dan saran sehingga paper ini dapat diselesaikan dengan baik. Daftar Pustaka [1] Bartle, R.G. dan D.R. Sherbert. 2000.Introduction To Real Analysis, 3 rd ed., USA: Copyright Act [2] Herstein, I. N. 1999. Topics in Algebra. 2 nd ed. John Wiley and Sons, New York [3] Jacob, Bill. 1990. Linear Algebra. W. H. Freeman and Company. New York [4] Kaczynski. T, K. Mischaikow, M. Mrozek. 2000. Algebraic Topology : A Computational Approach. New York [5] Kaczynski. T, K. Mischaikow, M. Mrozek. 2004. Computational Homology. Springer-Verlag. New York [6] Min Yan. 2010. Topology. Hongkong University of Science and Technology. Hongkong