Kategori konkret: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
123569yuuift (bicara | kontrib)
Membuat halaman baru
Tag: Suntingan perangkat seluler Suntingan peramban seluler Suntingan seluler lanjutan
 
InternetArchiveBot (bicara | kontrib)
Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.9.2
 
(Satu revisi perantara oleh satu pengguna lainnya tidak ditampilkan)
Baris 1:
{{short description|Kategori dilengkapi dengan fungsi setia untuk kategori himpunan}}
Dalam [[matematika]], '''kategori konkret''' adalah [[kategori (teori kategori) | kategori]] yang dilengkapi dengan [[fungsi setia]] ke [[kategori himpunan]] (atau terkadang ke kategori lain, ''lihat [[#Konkretan relatif | Konkretitas relatif]] di bawah''). Funktor ini memungkinkan untuk memikirkan objek dari kategori sebagai himpunan dengan tambahan [[struktur matematika | struktur]], dan [[morfisme]] sebagai fungsi pemelihara struktur. Banyak kategori penting memiliki interpretasi yang jelas sebagai kategori konkret, misalnya [[kategori ruang topologi]] dan [[kategori grup]], dan juga kategori himpunan itu sendiri. Di sisi lain, [[kategori homotopi ruang topologi]] tidak '''dapat dikonkretkan''', yaitu tidak menerima fungsi yang setia ke kategori himpunan.
 
Kategori konkret, ketika didefinisikan tanpa mengacu pada pengertian kategori, terdiri dari [[kelas (teori himpunan) | kelas]] dari '' objek '', masing-masing dilengkapi dengan '' set yang mendasari ''; dan untuk dua objek '' A '' dan '' B '' satu himpunan fungsi, yang disebut '' morfisme '', dari kumpulan '' A '' ke kumpulan '' B '' yang mendasari. Selanjutnya, untuk setiap objek '' A '', fungsi identitas pada himpunan yang mendasari '' A '' harus berupa morfisme dari '' A '' menjadi '' A '', dan komposisi morfisme dari '' A '' ke '' B '' diikuti morfisme dari '' B '' menjadi '' C '' harus berupa morfisme dari '' A '' ke '' C ''.<ref>{{Citation | last1=Mac Lane | first1=Saunders | author1-link=Saunders Mac Lane | last2=Birkhoff | first2=Garrett | author2-link=Garrett Birkhoff | title=Algebra | publisher=AMS Chelsea | edition=3rd | isbn=978-0-8218-1646-2 | year=1999}}</ref>
 
== Definisi ==
Baris 13:
 
Kategori '' C '' adalah '''dapat dikonkretkan''' jika kategori konkret (''C'',''U'');
yaitu, jika ada fungsi setia ''U'' : ''C'' → '''Himpunan'''. Semua kategori kecil dapat dikonkretkan: definisikan '' U '' sehingga bagian objeknya memetakan objek '' b '' dari '' C '' ke himpunan semua morfisme '' C '' yang [[kodomain]] adalah '' b '' (yaitu semua morfisme bentuk ''f'': ''a'' → ''b'' objek'' a '' dari '' C ''), dan bagian morfismenya memetakan setiap morfisme ''g'': ''b'' → ''c'' dari '' C '' ke fungsi ''U''(''g''): ''U''(''b'') → ''U''(''c'') anggota ''f'': ''a'' → ''b'' of ''U''(''b'') untuk komposisi ''gf'': ''a'' → ''c'', anggota dari ''U''(''c''). (Item 6 di bawah [[#Sebuah contoh lebih lanjut | contoh lebih lanjut]] mengungkapkan '' U '' yang sama dalam bahasa yang kurang dasar melalui pra-daun.) Bagian [[#Contoh kontra | contoh kontra]] menampilkan dua kategori besar yang tidak dapat dikonkretkan.
 
== Keterangan ==
Penting untuk dicatat bahwa, bertentangan dengan intuisi, konkret bukanlah [[sifat (filosofi) | sifat]] suatu kategori atau tidak, melainkan sebuah struktur di mana suatu kategori dapat dilengkapi atau tidak. Secara khusus, kategori '' C '' fungsi menjadi '''Himpunan'''. Oleh karena itu, mungkin ada beberapa kategori konkret ('' C '', '' U '') yang semuanya sesuai dengan kategori '' C ''.
 
Dalam praktek, pilihan dari fungsi dalam hal ini tentang "kategori konkret '' C ''". Misalnya, "kategori konkret '''Himpunan'''" berarti ('''Himpunan''', ''I'') di mana '' I '' menunjukkan [[funktor identitas]] '''Himpunan''' → '''Himpunan'''.
Baris 28:
 
== Contoh lain ==
# Setiap grup '' G '' dapat dianggap sebagai kategori "abstrak" dengan satu objek arbitrer, <math>\ast</math>, dan satu morfisme untuk setiap elemen grup. Konkret menurut pengertian intuitif yang dijelaskan di bagian atas artikel ini. Tapi setiap setia [[Grup aksi (matematika) | himpunan-''G'']] (setara, setiap representasi '' G '' sebagai [[grup permutasi | grup permutasi]]) menentukan fungsi ''G'' → '''Himpunan'''. Karena setiap grup aksi dengan setia pada dirinya sendiri, '' G '' dapat dibuat menjadi kategori konkret setidaknya dalam satu cara.
# [[Pohimpunan]] '' P '' dapat dianggap sebagai kategori abstrak dengan panah unik ''x'' → ''y'' adalah ''x'' ≤ ''y''. Konkret dengan mendefinisikan sebuah fungsi ''D'' : ''P'' → '''Himpunan''' yang memetakan setiap objek '' x '' ke <math>D(x)=\{a \in P : a \leq x\}</math> dan setiap panah '' x '' → '' y '' ke peta inklusi <math>D(x) \hookrightarrow D(y)</math>.
# Kategori '''[[Kategori relasi|Rel]]''' yang objeknya [[Himpunan (matematika) | himpunan]] dan yang morfismenya [[Relasi (matematika) | relasi]] dapat dibuat konkret dengan mengambil '' U '' untuk memetakan setiap himpunan '' X '' ke pangkat himpunan <math>2^X</math> dan setiap relasi <math>R \subseteq X \times Y</math> ke fungsi <math>\rho: 2^X \rightarrow 2^Y</math> defined by <math>\rho(A)=\{y \in Y \mid \exists \, x \in A : xRy\}</math>. Memperhatikan bahwa himpunan daya sedang [[kisi kompleks]] sedang disertakan, fungsi-fungsi di antara mereka yang muncul dari beberapa relasi '' R '' dengan cara ini persis dengan [[Kisi kompleks#Morfisme kisi kompleks | peta kompleks supremum]]. Karenanya '''Rel''' setara dengan subkategori kompleks kategori '''Sup''' dari [[kisi lengkap]] dan peta pelestariannya. Sebaliknya, mulai dari persamaan ini kita dapat memulihkan '' U '' sebagai komposit '''Rel''' → '''Sup''' → '''Himpunan''' dari funktor pelupa untuk '''Sup''' dengan embedding dari '''Rel''' di '''Sup'''.
# Kategori '''Himpunan'''<sup>op</sup> ke '''Rel''' dengan merepresentasikan setiap set sebagai dirinya sendiri dan setiap fungsi ''f'': ''X'' → ''Y'' sebagai relasi dari '' Y '' ke '' X '' dibentuk sebagai himpunan pasangan (''f''(''x''), ''x'') untuk ''x'' ∈ ''X''; hence '''Himpunan'''<sup>op</sup> dapat dikonkretkan. Functor pelupa yang muncul dengan cara ini adalah [[Funktor#Contoh | contravariant powerset functor]] '''Himpunan'''<sup>op</sup> → '''Himpunan'''.
# Dari contoh sebelumnya bahwa kebalikan dari kategori konkret '' C '' lagi dapat dikonkretkan, karena jika '' U '' adalah funktor setia ''C'' → '''Himpunan''' maka ''C''<sup>op</sup> mungkin dilengkapi dengan komposit ''C''<sup>op</sup> → '''Himpunan'''<sup>op</sup> → '''Himpunan'''.
# Jika '' C '' adalah kategori kecil apa pun, maka ada fungsi setia '' P '': '''Himpunan'''<sup>''C''<sup>op</sup></sup> → '''Himpunan''' yang memetakan presheaf '' X '' ke koproduk <math>\coprod_{c \in \mathrm{ob}C} X(c)</math>. Dengan membuat ini dengan [[Yoneda embedding]] ''Y'':''C'' → '''Himpunan'''<sup>''C''<sup>op</sup></sup> fungsi ''C'' → '''Himpunan'''.
# Untuk alasan teknis, kategori '''Ban'''<sub>1</sub> dari [[ruang Banach]] dan [[kontraksi (teori operator) | kontraksi linear]] sering kali tidak dilengkapi dengan fungsi pelupa yang "jelas" tetapi fungsi ''U''<sub>1</sub> : '''Ban'''<sub>1</sub> → '''Himpunan''' yang memetakan ruang Banach ke [[bola unit]] (tertutup).
#Kategori '''Cat' ' yang objeknya termasuk kategori kecil dan yang morfismenya berfungsi dapat dibuat konkret dengan mengirimkan setiap kategori '''C''' ke himpunan yang berisi objek dan morfisme. Funktor secara sederhana dapat dilihat sebagai fungsi yang bekerja pada objek dan morfisme.
 
Baris 47:
[[transformasi alami]] ''U<sup>N</sup>'' → ''U'' adalah ''Operasi N-ari''.
 
Kelas dari semua predikat ari dan operasi ari dari kategori konkret (''C'',''U''), dengan '' N '' berkisar di kelas dari semua bilangan pokok, membentuk [[kelas kompleks | besar]] [[tanda tangan (logika) | tanda tangan]]. Kategori model untuk tanda tangan ini kemudian berisi subkategori lengkap yaitu [[persamaan kategori | ekuivalen]] ke '' C ''.
 
== Catatan ==
Baris 53:
 
== Referensi ==
* Adámek, Jiří, Herrlich, Horst, & Strecker, George E.; (1990). [http://katmat.math.uni-bremen.de/acc/acc.pdf ''Abstract and Concrete Categories''] {{Webarchive|url=https://web.archive.org/web/20150421081851/http://katmat.math.uni-bremen.de/acc/acc.pdf |date=2015-04-21 }} (4.2MB PDF). Originally publ. John Wiley & Sons. {{ISBN|0-471-60922-6}}. (now free on-line edition).
* Freyd, Peter; (1970). [http://www.tac.mta.ca/tac/reprints/articles/6/tr6abs.html ''Homotopy is not concrete'']. Originally published in: The Steenrod Algebra and its Applications, Springer Lecture Notes in Mathematics Vol. 168. Republished in a free on-line journal: Reprints in Theory and Applications of Categories, No. 6 (2004), with the permission of Springer-Verlag.
* Rosický, Jiří; (1981). ''Concrete categories and infinitary languages''. [http://www.sciencedirect.com/science/journal/00224049 ''Journal of Pure and Applied Algebra''], Volume 22, Issue 3.
 
[[Kategori: Teori kategori]]