HUBUNGAN ANTARA HIMPUNAN KUBIK ASIKLIK DENGAN RECTANGLE

dokumen-dokumen yang mirip
HIMPUNAN KUBIK ASIKLIK DAN KUBUS DASAR

HOMOLOGI DARI HIMPUNAN KUBIK YANG DIREDUKSI (ELEMENTARY COLLAPSE)

ORDER UNSUR DARI GRUP S 4

DEKOMPOSISI PRA A*-ALJABAR

STRUKTUR SEMILATTICE PADA PRA A -ALJABAR

TINGKATAN SUBGRUP DARI SUBHIMPUNAN FUZZY

PRA A*-ALJABAR SEBAGAI SEBUAH POSET

PENENTUAN SUATU GRUP KUOSIEN FUZZY DARI SUATU GRUP

STABILISASI SISTEM KONTROL LINIER DENGAN PENEMPATAN NILAI EIGEN

TOPOLOGI METRIK PARSIAL

RUANG TOPOLOGI LEMBUT KABUR

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

REALISASI POSITIF STABIL ASIMTOTIK DARI SISTEM LINIER DISKRIT

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

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

REALISASI POSITIF STABIL ASIMTOTIK SISTEM LINIER DISKRIT DENGAN POLE KONJUGAT KOMPLEKS

BILANGAN KROMATIK LOKASI UNTUK GRAF K n K m

BILANGAN KROMATIK LOKASI DARI GRAF ULAT

PENGKONSTRUKSIAN BILANGAN TIDAK KONGRUEN

STABILISASI SISTEM DESKRIPTOR LINIER KONTINU

WARP PADA SEBUAH SEGITIGA

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

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

FAKTORISASI LDU PADA MATRIKS NONPOSITIF TOTAL NONSINGULAR

HIMPUNAN LEMBUT BERPARAMETER KABUR INTUISIONISTIK DAN APLIKASINYA DALAM PENGAMBILAN KEPUTUSAN

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

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

KAITAN SPEKTRUM KETETANGGAAN DARI GRAF SEKAWAN

SYARAT PERLU DAN SYARAT CUKUP AGAR REPRESENTASI QUIVER BERTIPE HINGGA

BEBERAPA SIFAT DARI SUBGRUP FUZZY

KETEROBSERVASIAN SISTEM DESKRIPTOR DISKRIT LINIER

PENYELESAIAN PERSAMAAN NONLINIER DENGAN METODE MODIFIKASI BAGI DUA

MINIMISASI STASIUN PEMADAM KEBAKARAN DI KOTA PADANG

Aljabar Linier Elementer. Kuliah 26

KETEROBSERVASIAN SISTEM LINIER DISKRIT

APLIKASI DEKOMPOSISI NILAI SINGULAR PADA KOMPRESI UKURAN FILE GAMBAR

ABSORBENT PENYARINGAN TERURUT DARI SEMIGRUP IMPLIKATIF

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

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

Aljabar Linier Elementer

PENYELESAIAN PERSAMAAN DIFERENSIAL TUNDA LINIER ORDE 1 DENGAN METODE KARAKTERISTIK

EKSISTENSI DAN KONSTRUKSI GENERALISASI

BILANGAN KROMATIK LOKASI UNTUK GRAF POHON n-ary LENGKAP

SOLUSI POSITIF DARI SISTEM SINGULAR DISKRIT

SOLUSI POSITIF DARI PERSAMAAN LEONTIEF DISKRIT

SUATU KAJIAN TENTANG PENYARINGAN TERURUT DARI SEMIGRUP IMPLIKATIF

DIMENSI PARTISI DARI GRAF ULAT

BILANGAN KROMATIK LOKASI UNTUK GRAF K n K m

LEMBAR AKTIVITAS SISWA INDUKSI MATEMATIKA

DEFISIENSI SISI-AJAIB SUPER DARI GRAF RANTAI

HIMPUNAN LEMBUT DENGAN MENGGUNAKAN HIMPUNAN PARAMETER TUNGGAL

SUATU BUKTI DARI WEDDERBURN S LITTLE THEOREM

PRA A -MODUL ATAS PRA A -ALJABAR DAN ALJABAR IF-THEN-ELSE ATAS PRA A -ALJABAR

PENENTUAN SATURATION NUMBER DARI GRAF BENZENOID

KARAKTERISASI GRAF POHON DENGAN BILANGAN KROMATIK LOKASI 3

DEFISIENSI SISI-AJAIB SUPER DARI GRAF KIPAS

BARISAN SIMBOL DAN UKURAN INVARIAN FUNGSI MONOTON SEPOTONG-SEPOTONG KONTINU

SUATU KAJIAN TENTANG HIMPUNAN FUZZY INTUISIONISTIK

ANALISIS LAX PAIR DAN PENERAPANNYA PADA PERSAMAAN KORTEWEG-DE VRIES

REALISASI SISTEM LINIER INVARIANT WAKTU

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

Aljabar Linier. Kuliah

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

KARAKTERISASI SUATU IDEAL DARI SEMIGRUP IMPLIKATIF

BILANGAN STRONG RAINBOW CONNECTION UNTUK GRAF RODA DAN GRAF KUBIK

GRAF AJAIB TOTAL. Kata Kunci: total magic labeling, vertex magic, edge magic

ALGORITMA RUTE FUZZY TERPENDEK UNTUK KONEKSI SALURAN TELEPON

PORTOFOLIO ENVELOPE PADA ASET FINANSIAL

OPERATOR PADA RUANG BARISAN TERBATAS

G a a = e = a a. b. Berdasarkan Contoh 1.2 bagian b diperoleh himpunan semua bilangan bulat Z. merupakan grup terhadap penjumlahan bilangan.

Aljabar Linier Elementer. Kuliah 27

PELABELAN TOTAL AJAIB PADA GABUNGAN GRAF BINTANG DAN BEBERAPA GRAF SEGITIGA

INJEKSI TOTAL AJAIB PADA GABUNGAN GRAF K 1,s DAN GRAF mk 3 UNTUK m GENAP

ANALISA STEADY STATE ERROR SISTEM KONTROL LINIER INVARIANT WAKTU

BATAS ATAS RAINBOW CONNECTION NUMBER PADA GRAF DENGAN KONEKTIVITAS 3

PELABELAN TOTAL (a, d)-titik ANTIAJAIB SUPER PADA GRAF PETERSEN YANG DIPERUMUM P (n, 3) DENGAN n GANJIL, n 7

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

KAJIAN TENTANG LAX PAIR DAN PENERAPANNYA PADA PERSAMAAN LIOUVILLE

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

REALISASI UNTUK SISTEM DESKRIPTOR LINIER INVARIANT WAKTU

SYARAT AGAR SUATU GRAF DIKATAKAN BUKAN GRAF AJAIB TOTAL

BILANGAN AJAIB MAKSIMUM DAN MINIMUM PADA GRAF SIKLUS GANJIL

KETERBAGIAN TAK HINGGA SEBARAN RIEMANN ZETA

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

RUANG FAKTOR. Oleh : Muhammad Kukuh

PELABELAN TOTAL SISI AJAIB PADA GRAF BINTANG

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

PENURUNAN METODE NICKALLS DAN PENERAPANNYA PADA PENYELESAIAN PERSAMAAN KUBIK

PELABELAN TOTAL TITIK AJAIB PADA GRAF SIKLUS DENGAN BANYAK TITIK GENAP

KONVOLUSI DISTRIBUSI EKSPONENSIAL DENGAN PARAMETER BERBEDA

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

RAINBOW CONNECTION PADA BEBERAPA GRAF

BILANGAN KROMATIK LOKASI UNTUK JOIN DARI DUA GRAF

PENENTUAN HARGA OPSI CALL TIPE EROPA MENGGUNAKAN METODE TRINOMIAL

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

PENGANTAR GRUP. Yus Mochamad Cholily Jurusan Pendidikan Matematika Universitas Muhammadiyah Malang

Aljabar Linier. Kuliah

PENDUGAAN PARAMETER MODEL AUTOREGRESSIVE PADA DERET WAKTU

PELABELAN TOTAL TITIK AJAIB PADA GRAF LENGKAP DENGAN METODE MODIFIKASI MATRIK BUJURSANGKAR AJAIB DENGAN n GANJIL, n 3

INF-104 Matematika Diskrit

Transkripsi:

Jurnal Matematika UNAND Vol. 3 No. 1 Hal. 58 62 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND HUBUNGAN ANTARA HIMPUNAN KUBIK ASIKLIK DENGAN RECTANGLE SISKA NURMALA SARI Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Andalas, Kampus UNAND Limau Manis Padang, Indonesia, siska.nurmala95@yahoo.com Abstrak. Dalam artikel ini akan dipelajari hubungan antara himpunan kubik asiklik dengan rectangle. Diberikan suatu kubus dasar Q yang merupakan suatu hasil kali berhingga dari interval-interval dasar I = [l, l + 1] atau I = [l, l] untuk suatu l Z. suatu himpunan kubik X adalah gabungan berhingga dari kubus-kubus dasar Q. Himpunan kubik dengan bentuk X = [k 1, l 1 ] [k 2, l 2 ] [k n, l n] R n disebut rectangle, dimana k i, l i adalah bilangan bulat dan k i l i. Selanjutnya diperoleh bahwa sebarang rectangle X adalah asiklik, dengan kata lain H k (X) isomorfik dengan Z jika k = 0, dan H k (X) isomorfik dengan 0 jika k > 0. Kata Kunci: Himpunan kubik, asiklik, isomorfik 1. Pendahuluan Topologi merupakan cabang matematika yang merupakan pengembangan dari geometri. Sesuai dengan namanya, topologi, kajian awal bidang ini adalah dengan mempertimbangkan konsep tempat dalam struktur lokal maupun globalnya (konsep ruang topologi). Misalkan diberikan ruang topologi X. Selanjutnya didefinisikan suatu objek aljabar H (X) yang disebut dengan homologi dari X, dimana secara topologi H (X) adalah suatu invarian, artinya jika X dan Y adalah homeomorfik maka H (X) dan H (Y ) adalah isomorfik, X Y H (X) = H (Y ). H (X) merupakan koleksi dari grup homologi ke-k dari X yang dinotasikan dengan H k (X). Tulisan ini difokuskan pada homologi kubik, dimana ruang topologi dapat direpresentasikan sebagai suatu kubik. Suatu 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. Salah satu jenis dari himpunan kubik adalah himpunan kubik asiklik, dimana homologi dimensi ke-k adalah { H k (X) Z, jika k = 0, = (1.1) 0, selainnya. 58

Hubungan Antara Himpunan Kubik Asiklik dengan Rectangle 59 Himpunan kubik dengan bentuk X = [k 1, l 1 ] [k 2, l 2 ] [k n, l n ] R n disebut rectangle, dimana k i, l i adalah bilangan bulat dan k i l i. Rectangle juga dapat dikatakan sebagai kubus dasar jika k i = l i atau k i + 1 = l i untuk setiap i. Tulisan ini bertujuan untuk mengkaji hubungan antara himpunan kubik asiklik dengan rectangle. 2. Hubungan Antara Himpunan Kubik Asiklik dengan Rectangle Definisi 2.1. [1] Rectangle adalah suatu himpunan dengan bentuk X = [k 1, l 1 ] [k 2, l 2 ] [k n, l n ] R n, dimana k i, l i adalah bilangan bulat dan k i l i. Sebarang rectangle adalah himpunan kubik. Rectangle juga dapat dikatakan sebagai kubus dasar jika k i = l i atau k i + 1 = l i untuk setiap i. Teorema 2.2. [1] Sebarang Rectangle X adalah asiklik. Bukti. Misalkan = [k, l] R suatu interval dengan titik ujung bilangan bulat dan didefinisikan { l k, jika l > k, µ( ) := (2.1) 1, jika k = l. Interval merupakan interval dasar jika dan hanya jika µ( ) = 1. Misalkan X suatu rectangle, sehingga dapat ditulis sebagai X = 1 2 d, dimana i = [k i, l i ] merupakan interval dengan titik ujung bilangan bulat. Didefinisikan µ(x) := µ( 1 )µ( 2 ) µ( d ). Untuk setiap m akan dibuktikan rectangle X adalah asiklik, yaitu dengan menggunakan induksi terhadap m := µ(x). Untuk m = 1. Jika m = 1 maka X merupakan kubus dasar. Oleh karena itu, X asiklik berdasarkan Teorema 2.76 [1]. Untuk m > 1. Asumsikan bahwa X adalah asiklik untuk semua µ(x) < m. Karena m > 1 maka µ( i0 ) = l i0 k i0 2 untuk suatu i 0 {1, 2,, d}. Misalkan diberikan sebarang rectangle Akibatnya diperoleh X := [k 1, l 1 ] [k i0, l i0 ] [k d, l d ], X 1 := [k 1, l 1 ] [k i0, k i0 + 1] [k d, l d ], X 2 := [k 1, l 1 ] [k i0 + 1, l i0 ] [k d, l d ]. X 1 X 2 = [k 1, l 1 ] [k i0 + 1] [k d, l d ]

60 Siska Nurmala Sari adalah suatu rectangle dan µ(x 1 ) = µ(x 1 X 2 ) = µ(x) µ( i0 ) < m, µ(x 2 ) = µ(x) µ( i 0 ) 1 µ( i0 ) < m. Maka berdasarkan asumsi induksi diperoleh bahwa X 1, X 2, dan X 1 X 2 masingmasing adalah asiklik. Karena µ(x) = µ(x 1 X 2 ) = m dan berdasarkan Teorema 2.78 [1], maka X adalah asiklik. Pernyataan pada Teorema 2.2 tidak berlaku sebaliknya, yaitu tidak semua himpunan kubik yang asiklik adalah rectangle. Contoh 2.3. Misal diberikan himpunan kubik Γ 1 = [0, 1] [0] [0] [0, 1]. Himpunan-himpunan dari kubus dasar adalah K 0 (Γ 1 ) = {[0] [0], [0] [1], [1] [0]}, K 1 (Γ 1 ) = {[0, 1] [0], [0] [0, 1]}. Maka basis untuk himpunan rantai-rantai dari kubus dasar adalah K 0 (Γ 1 ) = { [0] [0], [0] [1], [1] [0]}, = { [0] [0], [0] [1], [1] [0]}, K 1 (Γ 1 ) = {[0, 1] [0], [0] [0, 1]}, = {[0, 1] [0], [0] [0, 1]}. Untuk menghitung operator batas dari Γ 1, perlu dihitung batas dari anggotaanggota basisnya. ( [0, 1] [0]) = [0, 1] [0] + ( 1) dim [0,1] [0, 1] [0], = ( [1] [0]) [0] + ( 1) 1 [0, 1] 0, = [1] [0] [0] [0] 1(0), = [1] [0] [0] [0], = [0] [0] + [1] [0]. ( [0] [0, 1]) = [0] [0, 1] + ( 1) dim [0] [0] [0, 1], = 0 [0, 1] + ( 1) 0 [0] ( [1] [0]), = 0 + [0] ( [1] [0]), = [0] [1] [0] [0], = [0] [0] + [0] [1].

Selanjutnya, ditentukan basisnya Hubungan Antara Himpunan Kubik Asiklik dengan Rectangle 61 ( [0, 1] [0]) = [0] [0] + [1] [0], = 1( [0] [0]) + 0( [0] [1]) + 1( [1] [0]) + 0( [1] [1]). ( [0] [0, 1]) = [0] [0] + [0] [1], = 1( [0] [0]) + 1( [0] [1]) + 0( [1] [0]) + 0( [1] [1]). Sehingga basis dari Γ 1 dapat ditulis dalam bentuk matriks 1 1 1 = 0 1. 1 0 Untuk memperoleh Z 1 (Γ 1 ), akan dicari ker 1 dengan menyelesaikan persamaan 0 1 1 [ ] 0 = 0 1 α1, α 2 0 1 0 α 1 α 2 = α 2 α 1, yang memberikan α 1 = α 2 = 0. Karena Z 1 (Γ 1 ) = 0, B 1 (Γ 1 ) = 0, akibatnya H 1 (Γ 1 ) = 0. Selanjutnya akan dihitung H 0 (Γ 1 ). Pertama-tama, amati bahwa tidak ada solusi untuk persamaan 1 1 [ ] 1 0 1 α1 = 0. α 2 1 0 0 Ini berimplikasi bahwa [0] [0] B 0 (Γ 1 ). Dengan cara lain, ( [0, 1] [0]) = [0] [0] + [0] [1], ( [0] [0, 1]) = [0] [0] + [1] [0]. ( [0, 1] [0] + [0] [0, 1]) = ( [0, 1] [1]) + ( [0] [0, 1]) = ( [0] [0] + [1] [0]) [0] [0] + [0] [1] = [0] [0] [1] [0] [0] [0] + [0] [1] = [1] [0] + [0] [1]. Maka { } [0] [0] [0] [1], [0] [0] [1] [0], [1] [0] [0] [1] B 0 (Γ 1 ).

62 Siska Nurmala Sari Khususnya, semua rantai-rantai dasar bersifat homologous, sehingga [0] [0] [0] [1] [1] [0]. Selanjutnya, misalkan sebarang rantai z C 0 (Γ 1 ). Maka z = α 1 [0] [0] + α2 [0] [1] + α3 [1] [0]. Sehingga pada tingkat homologi, [ ] [z] Γ 1 = α 1 [0] [0] + α2 [0] [1] + α3 [1] [0] Γ [ ] [ ] 1 [ = α 1 [0] [0] + α 2 [0] [1] + α 3 [1] [0] Γ 1 Γ ]Γ [ ] 1 1 = (α 1 + α 2 + α 3 ) [0] [0] Oleh karena itu, setiap anggota dari H 0 (Γ 1 ) = Z 0 (Γ 1 )/B 0 (Γ 1 ) dibangun oleh [0] [0], dan karenanya dimh 0 (Γ 1 ) = 1. Lebih khusus, { H k (Γ 1 ) Z, jika k = 0, 1, = 0, selainnya. Γ 1. 3. Ucapan Terima kasih Penulis mengucapkan terima kasih kepada Bapak Dr. Admi Nazra, Ibu Dr. Yanita, Ibu Nova Noliza Bakar, M.Si, dan Bapak Budi Rudianto, M.Si yang telah memberikan masukan dan saran sehingga artikel ini dapat diselesaikan dengan baik. Daftar Pustaka [1] Kaczynski. T, K. Mischaikow, M. Mrozek. 2004. Computational Homology. Springer-Verlag New York.