TOPOLOGI KOMPAK LOKAL HAUSDORFF PADA RUANG LINTASAN TAK HINGGA.

(1)

TOPOLOGI KOMPAK LOKAL HAUSDORFF PADA RUANG LINTASAN TAK HINGGA

SKRIPSI

Diajukan untuk memenuhi sebagian syarat untuk memperoleh gelar Sarjana Sains

Program Studi Matematika Konsentrasi Aljabar

Oleh Azico Sudhagama

1002579

JURUSAN PENDIDIKAN MATEMATIKA

FAKULTAS PENDIDIKAN MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS PENDIDIKAN INDONESIA

(2)

Oleh Azico Sudhagama

Sebuah skripsi yang diajukan untuk memenuhi salah satu syarat memperoleh gelar Sarjana di Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam

Azico Sudhagama Universitas Pendidikan Indonesia

Juni 2014

Hak Cipta dilindungi undang-undang.

(3)

AZICO SUDHAGAMA

disetujui dan disahkan oleh pembimbing :

Pembimbing I

Dr. Rizky Rosjanuardi, M.Si. NIP. 196901191993031001

Pembimbing II

Isnie Yusnitha, S.Si., M.Ed. NIP. 198506092012122002

Diketahui oleh,

Ketua Jurusan Pendidikan Matematika

(4)

Azico Sudhagama, 2014

Topologi kompak lokal hausdorff Pada ruang lintasan tak hingga

Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu

DAFTAR ISI

(5)

3.1 Graf Berarah ... 20

3.2 Lintasan Pada Graf Berarah ... 22

BAB IV TOPOLOGI KOMPAK LOKAL HAUSDORFF PADA RUANG LINTASAN TAK HINGGA ... 26

4.1Lemma (Webster, 2010) ... 26

4.2Lemma (Webster, 2010) ... 27

4.3Teorema (Webster, 2010) ... 28

BAB V PENUTUP ... 31

5.1Kesimpulan ... 31

5.2Rekomendasi ... 31

(6)

ABSTRAK

Oleh: Azico Sudhagama [email protected]

Topologi Kompak Lokal Hausdorff Pada Ruang Lintasan Tak Hingga

Aljabar- telah banyak dimodelkan melalui pendekatan graf dan groupoid. Kumjian, Pask, Raeburn, Renault (1997) menyatakan bahwa unit space dari groupoid merupakan ruang lintasan tak hingga dari graf berarah baris-berhingga . Webster (2010) mengkaji lebih dalam bagaimana cara mengkonstruksi topologi kompak lokal Hausdorff pada ruang lintasan tak hingga dari graf berarah baris-berhingga. Pada tulisan ini dipelajari bagaimana cara mengkonstruksi topologi pada ruang yang merupakan subruang dari topologi produk ∏ . Dijelaskan pula basis dari ruang topologi .

(7)

ABSTRACT

By:

Azico Sudhagama [email protected]

Locally Compact Hausdorff Topology on Infinite Path Space

A -algebra can be modeled using graph and groupoid approach. Kumjian, Pask, Raeburn, Renault (1997) stated that unit space of groupoid is the infinite path space of row-finite directed graph . Furthermore, Webster (2010) has examined on how to construct locally compact Hausdorff on infinite path space of row-finite directed graph. This paper deals with the process to construct topology on space

which is considered as subspace of product topology ∏ . This paper also elaborate basis of topological space .

(8)

1

BAB I

PENDAHULUAN

1.1 Latar Belakang Masalah

Graf berarah adalah obyek kombinatorial yang terdiri dari titik dan sisi. Sisi-sisinya berorientasi menghubungkan sepasang titik. Lintasan berhingga dari graf berarah baris-berhingga merupakan gabungan dari lintasan dimana sedemikian sehingga untuk . Sedangkan lintasan tak hingga dari graf berarah merupakan barisan

sedemikian sehingga untuk .

Ruang lintasan dari graf berarah memainkan peranan penting dalam studi aljabar- . Hal ini terjadi karena aljabar- telah berkembang dan banyak dimodelkan melalui pendekatan graf dan groupoid. Kumjian, Pask, Raeburn dan Renault (1997) menyatakan bahwa unit space dari groupoid merupakan ruang lintasan tak hingga dari graf berarah baris-berhingga . Beberapa tahun kemudian, Webster (2010) mengkaji lebih dalam bagaimana cara mengkonstruksi topologi kompak lokal Hausdorff pada ruang lintasan tak hingga dari graf berarah

(9)

Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu 2

Berdasarkan uraian diatas, penulis termotivasi untuk mengkaji lebih jauh konsep topologi pada ruang lintasan tak hingga . Lebih dari itu, penulis juga akan membahas basis dan struktur dari ruang lintasan tak hingga .

1.2 Rumusan Masalah

Berdasarkan uraian di atas, rumusan masalah yang akan dibahas dalam skripsi ini adalah:

1. Bagaimana basis dari ruang lintasan tak hingga untuk graf berarah baris-berhingga ?

2. Bagaimana topologi dari ruang lintasan tak hingga untuk graf berarah

baris-berhingga ?

1.3 Tujuan Penulisan

Sesuai dengan rumusan masalah tersebut, maka tujuan dari penulisan skripsi ini adalah untuk:

1. Mengetahui basis dari ruang lintasan tak hingga untuk graf berarah baris-berhingga .

(10)

Skripsi ini dibagi menjadi lima bab. Sebagaimana telah diuraikan diatas, BAB I adalah pendahuluan yang berisi latar belakang masalah, rumusan masalah, tujuan penulisan, manfaat penulisan, dan sistematika penulisan.

Berikutnya BAB II, menjelaskan tentang teori ruang topologi yang menjadi landasan utama masalah pada skripsi ini. Di dalamnya dibahas ruang topologi, basis dari ruang topologi, fungsi kontinu, homeomorfisma, subruang topologi, produk topologi, ruang hausdorff, ruang kompak, dan ruang kompak lokal.

BAB III merupakan kajian pembuka dari masalah yang dikemukakan pada skripsi ini. Di dalamnya dibahas graf berarah, graf berarah-baris berhingga, produk dari graf berarah, lintasan berhingga, lintasan tak hingga, himpunan silinder, dan beberapa ilustrasi tentang konsep-konsep dalam graf berarah.

(11)

dilanjutkan dengan klaim tentang keterkaitan dua produk topologi dan terakhir tentang teorema topologi kompak lokal Hausdorff dari ruang lintasan tak hingga .

(12)

20

BAB III

GRAF BERARAH BARIS-BERHINGGA

Pada bab ini akan dibahas konsep-konsep pada graf berarah. Lebih lanjut, akan dibahas juga lintasan berhingga, lintasan tak hingga, dan himpunan silinder beserta contohnya.

3.1 Graf Berarah

Berikut ini akan dibahas graf berarah, graf berarah baris-berhingga dan produk dari graf berarah

Definisi 3.1.1: Graf Berarah (Raeburn, 2005: 5) Sebuah graf berarah terdiri dari pasangan

1. merupakan himpunan terhitung (countable) yang unsur-unsurnya disebut titik.

2. merupakan himpunan terhitung (countable) yang unsur-unsurnya disebut sisi.

3. merupakan dua fungsi yang disebut fungsi range dan source, , merupakan source dari dan merupakan range dari .

(13)

21

… Contoh 3.1.2

Diberikan dan , dengan , dan , ilustrasi dari graf dapat diberikan seperti gambar

Definisi 3.1.3: Graf Berarah Baris-Berhingga (Raeburn, 2005: 6)

Sebuah graf berarah disebut baris-berhingga, jika setiap titiknya menerima paling banyak berhingga sisi, yaitu, dimana adalah himpunan berhingga untuk setiap .

Contoh 3.1.4

Diberikan merupakan himpunan tak hingga dan merupakan gabungan dari himpunan tunggal , maka dapat diilustrasikan sebagai berikut

(14)

22

(15)

23

Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu …

� 3.2 Lintasan Pada Graf Berarah

Berikut ini akan dibahas konsep lintasan berhingga dan lintasan tak hingga pada sebuah graf berarah, dan juga akan dibahas himpunan silinder.

Definisi 3.2.1: Lintasan Berhingga (Raeburn, 2005: 9)

Lintasan dengan panjang dari graf berarah merupakan barisan … dari sisi-sisi di sedemikian sehingga untuk .

(16)

24

…

Jika dan merupakan lintasan-lintasan dengan , kita tulis untuk lintasan … _{| |} … _{| |}.

Untuk himpunan dari titik-titik dan himpunan dari lintasan-lintasan , kita definisikan dan . Selanjutnya,

jika , kita notasikan yang artinya dan untuk .

Definisi 3.2.2: Lintasan Tak Hingga (KPRR, 1997: 5)

Lintasan tak hingga dari graf berarah merupakan barisan … …

sedemikian sehingga untuk .

Jika lintasan-lintasan dan dengan , kita tulis untuk lintasan … _{| |} ….

Kita perluas pemetaan range ke dengan menetapkan dan untuk

himpunan dari titik-titik , kita definisikan .

Ilustrasi lintasan tak hingga dari graf berarah sebagai berikut

Definisi 3.2.3: Himpunan Silinder (Webster, 2010: 12) Untuk , kita definisikan himpunan silinder dari oleh

(17)

25

… …

� ′

′′

Himpunan silinder dari lintasan adalah lintasan yang berada di , dimana merupakan faktor dari . Ilustrasi dari himpunan silinder sebagai berikut

(18)

31

BAB V

PENUTUP

5.1 Kesimpulan

Berdasarkan bahasan pada bab sebelumnya, diperoleh kesimpulan sebagai berikut:

1. Untuk suatu graf berarah baris-berhingga, merupakan basis untuk subruang lintasan tak hingga yang diwariskan dari topologi produk ∏ .

2. Topologi untuk ruang lintasan tak hingga adalah topologi kompak lokal Hausdorff.

5.2 Rekomendasi

Adapun saran yang dapat disampaikan penulis bagi peniliti lain yang tertarik untuk mengkaji ruang lintasan ke depannya adalah sebagai berikut:

1. Melalui pendekatan groupoid untuk aljabar- graf, dengan memandang

ruang lintasan tak hingga dengan topologi kompak lokal Hausdorff dari graf berarah baris-berhingga sebagai unit space dari groupoid .

(19)

REFERENSI

Hu, Sze-Tsen. (1969). Elements of General Topology, Third Edition. San Fransisco: Holden-Day, Inc.

Johnston, A. dan Reynolds, A. (2009). -Algebras of Graph Products. Dalam Research Experiences for Undergraduates, Canisius College.

Kumjian, Pask, Raeburn, Renault. (1997). Graphs, Groupoids and Cuntz-Krieger Algebras. Dalam J. Func. Anal. 144, 505-541.

Munkres, J.R. (1975). Topology, Second Edition. New Jersey: Prentice Hall, Inc.

Raeburn, I. (2005). Graph Algebras. Rhode Island: American Mathematical Society.

Renault, J. (1980). A Groupoid Approach to Algebras. New York: Springer-Verlag.

Webster, S.B. (2010). Directed Graphs and K-graphs: Topology of The Path Space and How It Manifests In The Associated -Algebra. Tesis Doktor School of

Mathematics and Applied Statistics, University Wollongong: tidak diterbitkan.