Algebraik tuzilish - Algebraic structure - Wikipedia

Yilda matematika, an algebraik tuzilish bo'sh bo'lmaganlardan iborat o'rnatilgan A (deb nomlangan asosiy to'plam, tashuvchi o'rnatilgan yoki domen) to'plami operatsiyalar kuni A cheklangan arity (odatda ikkilik operatsiyalar ) va cheklangan to'plam shaxsiyat sifatida tanilgan aksiomalar, bu operatsiyalar qondirishi kerak.

Algebraik struktura boshqa algebraik tuzilmalarga asoslangan bo'lishi mumkin, ular bir nechta tuzilmalarni o'z ichiga olgan operatsiyalar va aksiomalarga ega. Masalan, a vektor maydoni a deb nomlangan ikkinchi tuzilishni o'z ichiga oladi maydon va operatsiya chaqirildi skalar ko'paytmasi maydon elementlari orasidagi (deyiladi skalar) va vektor makonining elementlari (deyiladi vektorlar).

Kontekstida universal algebra, to'plam A bu bilan tuzilishi deyiladi algebra,^[1] boshqa kontekstlarda esa (biroz noaniq) an deb nomlanadi algebraik tuzilish, atama algebra aniq algebraik tuzilmalar uchun ajratilgan vektor bo'shliqlari ustidan maydon yoki modullar ustidan komutativ uzuk.

Maxsus algebraik tuzilmalarning xususiyatlari mavhum algebrada o'rganiladi. Algebraik tuzilishlarning umumiy nazariyasi universal algebrada rasmiylashtirilgan. Tili toifalar nazariyasi algebraik va algebraik bo'lmagan ob'ektlarning turli sinflari o'rtasidagi munosabatlarni ifodalash va o'rganish uchun ishlatiladi. Buning sababi shundaki, ba'zida ob'ektlarning ayrim sinflari o'rtasida, ba'zan esa har xil turdagi kuchli aloqalarni topish mumkin. Masalan, Galua nazariyasi ma'lum sohalar va guruhlar o'rtasida aloqani o'rnatadi: har xil turdagi ikkita algebraik tuzilish.

Kirish

Haqiqiy sonlarni qo'shish va ko'paytirish - bu to'plamning uchinchi elementini hosil qilish uchun to'plamning ikkita elementini birlashtirgan operatsiyalarning prototipik misollari. Ushbu operatsiyalar bir nechta algebraik qonunlarga bo'ysunadi. Masalan, a + (b + v) = (a + b) + v va a(mil) = (ab)v sifatida assotsiativ qonunlar. Shuningdek a + b = b + a va ab = ba sifatida komutativ qonunlar. Matematiklar o'rganadigan ko'plab tizimlarda oddiy arifmetik qonunlarning ba'zilariga emas, balki barchasiga bo'ysunadigan amallar mavjud. Masalan, ob'ektning uch o'lchovli kosmosdagi aylanishi, masalan, ob'ektda birinchi aylanishni amalga oshirish va undan keyin ikkinchi aylanishni avvalgi aylanish orqali yangi yo'nalishda qo'llash bilan birlashtirilishi mumkin. Amaliyot sifatida rotatsiya assotsiativ qonunga bo'ysunadi, ammo komutativ qonunni qondira olmaydi.

Matematiklar ma'lum bir qonunlar to'plamiga bo'ysunadigan bir yoki bir nechta operatsiyalar bilan to'plamlarga nom berishadi va ularni algebraik tuzilmalar sifatida mavhum holda o'rganadilar. Agar ushbu yangi algebraik tuzilmalardan birining qonunlariga amal qilishini ko'rsatadigan yangi muammo bo'lsa, ilgari ushbu toifada bajarilgan barcha ishlarni yangi masalada qo'llash mumkin.

To'liq umumiylik bilan algebraik tuzilmalar o'zboshimchalik bilan operatsiyalar to'plamini, shu jumladan ikkitadan ortiq elementlarni birlashtirgan operatsiyalarni o'z ichiga olishi mumkin (yuqori arity operatsiyalar) va bittasini bajaradigan operatsiyalar dalil (bir martalik operatsiyalar ). Bu erda ishlatilgan misollar hech qanday to'liq ro'yxat emas, lekin ular vakillik ro'yxati bo'lib, eng keng tarqalgan tuzilmalarni o'z ichiga oladi. Algebraik tuzilmalarning uzunroq ro'yxatlarini tashqi havolalarda va ichkarida topish mumkin Kategoriya: Algebraik tuzilmalar. Tuzilmalar murakkabligi ortib boruvchi taxminiy tartibda keltirilgan.

Misollar

Amaliyotlar bilan bitta to'plam

Oddiy tuzilmalar: yo'q ikkilik operatsiya:

O'rnatish: degeneratsiyalangan algebraik tuzilish S operatsiyalarga ega bo'lmagan.
Belgilangan to'plam: S bir yoki bir nechta taniqli elementlarga ega, ko'pincha 0, 1 yoki ikkalasi.
Unary tizimi: S va bitta bir martalik operatsiya ustida S.
Belgilangan unary tizimi: bilan yagona tizim S uchli to'plam.

Guruhga o'xshash tuzilmalar: bitta ikkilik operatsiya. Ikkilik operatsiyani har qanday belgi bilan belgilash mumkin, yoki haqiqiy sonlarni oddiy ko'paytish uchun bajariladigan belgisiz (yonma-yon).

Magma yoki guruxsimon: S va bitta ikkilik operatsiya tugadi S.
Yarim guruh: an assotsiativ magma.
Monoid: bilan yarim guruh hisobga olish elementi.
Guruh: birlamchi operatsiyaga ega bo'lgan monoid (teskari), uni keltirib chiqaradi teskari elementlar.
Abeliya guruhi: ikkilik amallari bajariladigan guruh kommutativ.
Semilattice: operatsiyasi bo'lgan yarim guruh idempotent va almashinuvchi. Ikkilik amalni ham chaqirish mumkin uchrashmoq yoki qo'shilish.
Quasigroup: lotin kvadrat xususiyatiga bo'ysunadigan magma. Kvatsigrup shuningdek uchta ikkilik operatsiyalar yordamida ifodalanishi mumkin.^[2]

Loop: kvazigrup shaxsiyat.

Ringga o'xshash tuzilmalar yoki Ringoidlar: ikkitasi ko'pincha chaqiriladigan ikkilik operatsiyalar qo'shimcha va ko'paytirish, ko'paytirish bilan tarqatish ortiqcha qo'shimchalar.

Semiring: ringoid shunday S har bir operatsiya ostida monoid. Qo'shish odatda komutativ va assotsiativ deb qabul qilinadi va monoid mahsulot har ikki tomonning ustiga qo'shilishi bo'yicha taqsimlanadi va 0 qo'shimchasi identifikatori yutuvchi element 0 ma'nosidax = 0 hamma uchun x.
Ringga yaqin: qo'shma monoidi (albatta abeliya emas) guruh bo'lgan semiring.
Qo'ng'iroq: monoid abeliya guruhi bo'lgan semiring.
Yolg'on uzuk: qo'shimchasi monoid abeliya guruhi bo'lgan, ammo ko'paytma ishi uni qondiradigan ringoid Jakobining o'ziga xosligi birlashma o'rniga.
Kommutativ uzuk: ko'paytirish operatsiyasi komutativ bo'lgan halqa.
Mantiq uzuk: idempotent ko'paytirish operatsiyasiga ega komutativ halqa.
Maydon: nolga teng bo'lmagan har bir element uchun multiplikativ teskari o'z ichiga olgan komutativ halqa.
Kleen algebralari: idempotent qo'shish va unary operatsiyasi bilan semiring, the Kleene yulduzi, qo'shimcha xususiyatlarni qondirish.
* -algebra: qo'shimcha xususiyatlarni qondiradigan qo'shimcha unary operatsiyasi (*) bo'lgan halqa.

Panjara tuzilmalari: ikkitasi yoki undan ko'p ikkilik operatsiyalar, shu jumladan operatsiyalar uchrashish va qo'shilish, bilan bog'langan assimilyatsiya qonuni.^[3]

To'liq panjara: o'zboshimchalik bilan bo'lgan panjara uchrashadi va qo'shiladi mavjud.
Chegaralangan panjara: a bilan panjara eng katta element va eng kichik element.
To'ldirilgan panjara: unaryali operatsiya, komplementatsiya bilan chegaralangan panjara postfiks ^⊥. Elementning to'ldiruvchisi bilan qo'shilishi eng katta element, ikkala elementning to'qnashuvi esa eng kichik elementdir.
Modulli panjara: elementlari qo‘shimcha narsani qondiradigan panjara modul identifikatori.
Tarqatish panjarasi: har biri uchrashadigan va birlashtiriladigan panjara tarqatadi boshqasidan. Tarqatish panjaralari modulli, ammo teskari holat mavjud emas.
Mantiqiy algebra: to'ldirilgan tarqatuvchi panjara. Uchrashish yoki qo'shilishning ikkalasi boshqasi va to'ldirish jihatidan belgilanishi mumkin. Buni yuqoridagi xuddi shu nomdagi uzukka o'xshash tuzilishga teng deb ko'rsatish mumkin.
Heyting algebra: qo'shilgan ikkilik operatsiya bilan cheklangan tarqatuvchi panjara, nisbiy psevdo-komplement, bilan belgilanadi infiks → va aksiomalar bilan boshqariladix → x = 1, x (x → y) = x y, y (x → y) = y, x → (y z) = (x → y) (x → z).

Arifmetika: ikkitasi ikkilik operatsiyalar, qo'shish va ko'paytirish. S bu cheksiz to'plam. Arifmetikalar aniq bir sistemali tizimlar bo'lib, ularning bir martalik operatsiya bu in'ektsion voris va taniqli element 0 bilan.

Robinson arifmetikasi. Qo'shish va ko'paytirish rekursiv voris yordamida aniqlanadi. 0 - qo'shish uchun identifikator elementi va ko'paytirishni yo'q qiladi. Robinzon arifmetikasi Peano arifmetikasiga yaqin bo'lganligi sababli bu erda turlicha bo'lishiga qaramay keltirilgan.
Peano arifmetikasi. Robinson arifmetikasi bilan aksioma sxemasi ning induksiya. Qo'shish va ko'paytirish xususiyatlariga asoslangan halqa va maydon aksiyomalarining aksariyati Peano arifmetikasi yoki ularning to'g'ri kengaytmalari teoremalaridir.

Amaliyotlar bilan ikkita to'plam

Modul o'xshash tuzilmalar: ikkita to'plamni o'z ichiga olgan va kamida ikkita ikkitomonlama operatsiyani bajaradigan kompozit tizimlar.

Operatorlar bilan guruhlash: guruh G set to'plami va ikkilik operatsiya Ω × bilanG → G ma'lum aksiomalarni qondirish.
Modul: abeliya guruhi M va uzuk R operatorlari sifatida harakat qilish M. A'zolari R ba'zan deyiladi skalar, va ning ikkilik ishlashi skalar ko'paytmasi funktsiya R × M → M, bu bir nechta aksiomalarni qondiradi. Ring tizimlarini hisoblashda ushbu tizimlarda kamida uchta operatsiya mavjud.
Vektor maydoni: uzuk bo'lgan modul R a bo'linish halqasi yoki maydon.
Baholangan vektor maydoni: a bilan vektor maydoni to'g'ridan-to'g'ri summa parchalanish, bo'shliqni "darajalar" ga bo'lish.
Kvadratik bo'shliq: vektor maydoni V maydon ustida F bilan kvadratik shakl kuni V qiymatlarni qabul qilish F.

Algebra o'xshash tuzilmalar: ikkita to'plam bo'yicha aniqlangan kompozit tizim, halqa R va an R-modul M ko'paytirish deb nomlangan operatsiya bilan jihozlangan. Buni beshta ikkilik operatsiyaga ega tizim sifatida ko'rish mumkin: ikkita operatsiya R, ikkitasida M va ikkalasini ham o'z ichiga olgan R va M.

Uzuk ustidagi algebra (shuningdek R-algebra): a ustidagi modul komutativ uzuk R, shuningdek, modul tuzilishiga mos keladigan ko'paytirish operatsiyasini bajaradi. Bunga qo'shimcha va bo'yicha tarqatish kiradi chiziqlilik elementlari bilan ko'paytirishga nisbatan R. An nazariyasi maydon ustida algebra ayniqsa yaxshi rivojlangan.
Assotsiativ algebra: ko'paytiriladigan halqa ustidagi algebra assotsiativ.
Assotsiativ bo'lmagan algebra: majburiy assotsiatsiya qilinmaydigan halqalarni ko'paytirish operatsiyasi bilan jihozlangan komutativ halqa ustidagi modul. Ko'pincha assotsiativlik boshqa o'ziga xoslik bilan almashtiriladi, masalan almashinish, Jakobining o'ziga xosligi yoki Iordaniyaning o'ziga xosligi.
Koalgebra: assotsiativ algebralarga nisbatan ikki tomonlama aniqlangan "komultiplikatsiya" bilan vektor maydoni.
Yolg'on algebra: mahsuloti qondiradigan assotsiativ bo'lmagan algebraning maxsus turi Jakobining o'ziga xosligi.
Yolg'on kogalgebra: Li algebralariga nisbatan ikki tomonlama aniqlangan "komultiplikatsiya" bilan vektor maydoni.
Baholangan algebra: algebra tuzilishiga ega bo'lgan gradingli vektor maydoni. Fikr shuki, agar ikkita elementning baholari a va b ma'lum, keyin darajasi ab ma'lum va shuning uchun mahsulotning joylashuvi ab parchalanishda aniqlanadi.
Ichki mahsulot maydoni: an F vektor maydoni V bilan aniq bilinear shakl V × V → F.

To'rt yoki undan ko'p ikkilik operatsiyalar:

Bialgebra: mos keladigan kolegebra tuzilishiga ega bo'lgan assotsiativ algebra.
Bialgebra yolg'on: mos bialgebra tuzilishiga ega bo'lgan Lie algebra.
Hopf algebra: ulanish aksiomasi bo'lgan bialgebra (antipod).
Klifford algebra: an bilan jihozlangan darajali assotsiativ algebra tashqi mahsulot ulardan bir nechta mumkin bo'lgan ichki mahsulotlar olinishi mumkin. Tashqi algebralar va geometrik algebralar ushbu qurilishning alohida holatlari.

Gibrid tuzilmalar

Algebraik tuzilmalar algebraik bo'lmagan tabiatning qo'shilgan tuzilishi bilan ham mavjud bo'lishi mumkin, masalan qisman buyurtma yoki a topologiya. Qo'shilgan tuzilma ma'lum ma'noda algebraik tuzilishga mos kelishi kerak.

Topologik guruh: guruh operatsiyasiga mos keladigan topologiyaga ega guruh.
Yolg'on guruh: mos silliq bo'lgan topologik guruh ko'p qirrali tuzilishi.
Buyurtma qilingan guruhlar, buyurtma qilingan uzuklar va buyurtma qilingan maydonlar: mos keladigan har bir turdagi struktura qisman buyurtma.
Arximed guruhi: uchun chiziqli tartibli guruh Arximed mulki ushlab turadi.
Topologik vektor maydoni: uning vektor maydoni M mos keladigan topologiyaga ega.
Normlangan vektor maydoni: mos keladigan vektor maydoni norma. Agar shunday joy bo'lsa to'liq (metrik bo'shliq sifatida) u holda a deyiladi Banach maydoni.
Hilbert maydoni: ichki mahsulot Banach kosmik tuzilishini keltirib chiqaradigan haqiqiy yoki murakkab sonlar ustidagi ichki mahsulot maydoni.
Vertex operatori algebra
Fon Neyman algebra: Hilbert maydonidagi operatorlarning * algebra zaif operator topologiyasi.

Umumjahon algebra

Algebraik tuzilmalar ning turli xil konfiguratsiyalari orqali aniqlanadi aksiomalar. Umumjahon algebra bunday ob'ektlarni mavhum o'rganadi. Bitta katta dixotomiya - bu butunlay aksiomatizatsiya qilingan tuzilmalar orasidagi shaxsiyat va bunday bo'lmagan tuzilmalar. Agar algebralar sinfini belgilaydigan barcha aksiomalar bir xillik bo'lsa, u holda bu sinf a xilma-xillik (bilan aralashmaslik kerak algebraik navlar ning algebraik geometriya ).

Shaxsiyat - bu faqat tuzilishga ruxsat berilgan operatsiyalar yordamida tuzilgan tenglamalar va indamaydigan o'zgaruvchilar universal miqdoriy tegishli ustidan koinot. Shaxsiy ma'lumotlar yo'q raqamini o'z ichiga oladi biriktiruvchi vositalar, ekzistentsial jihatdan miqdoriy o'zgaruvchilar, yoki munosabatlar ruxsat etilgan operatsiyalardan tashqari har qanday turdagi. Navlarni o'rganish muhim qismdir universal algebra. Turli xil algebraik strukturani quyidagicha tushunish mumkin algebra algebra atamasi ("mutlaqo" deb ham nomlanadi bepul algebra ") identifikatorlar to'plami tomonidan hosil qilingan ekvivalentlik munosabatlariga bo'linadi. Shunday qilib, berilgan funktsiyalar to'plami imzolar bepul algebra hosil qiladi algebra atamasi T. Tenglama identifikatorlari to'plamini (aksiomalar) hisobga olgan holda, ularning nosimmetrik, o'tish davri yopilishini ko'rib chiqish mumkin E. Algebra T/E keyin algebraik tuzilish yoki xilma-xillik. Masalan, guruhlarda ikkita operator mavjud bo'lgan imzo mavjud: ko'paytirish operatori m, ikkita argumentni va teskari operatorni olib men, bitta argumentni va identifikatsiya elementini olib e, nol argumentlarni qabul qiladigan operator hisoblanishi mumkin bo'lgan doimiy. O'zgaruvchilarning (hisoblanadigan) to'plami berilgan x, y, zva boshqalar algebra atamasi barcha mumkin bo'lgan to'plamdir shartlar jalb qilish m, men, e va o'zgaruvchilar; masalan, m (i (x), m (x, m (y, e)))) algebra atamasining elementi bo'lar edi. Guruhni belgilaydigan aksiomalardan biri bu shaxsiyatdir m (x, i (x)) = e; boshqasi m (x, e) = x. Aksiomalar quyidagicha ifodalanishi mumkin daraxtlar. Ushbu tenglamalar induktsiya qiladi ekvivalentlik darslari erkin algebra bo'yicha; keyin algebra guruhning algebraik tuzilishiga ega.

Ba'zi tuzilmalar navlarni hosil qilmaydi, chunki ikkalasi ham:

0 ≠ 1, 0 qo'shimcha bo'lishi kerak hisobga olish elementi va 1 multiplikativ identifikatsiya elementi, ammo bu noaniqlik;
Maydonlar kabi tuzilmalarning faqat nolga teng bo'lmagan a'zolari uchun amal qiladigan ba'zi aksiomalar mavjud S. Algebraik struktura xilma-xil bo'lishi uchun uning amallari aniqlanishi kerak barchasi a'zolari S; qisman operatsiyalar bo'lishi mumkin emas.

Aksiomalari muqarrar ravishda noaniqliklarni o'z ichiga olgan tuzilmalar matematikaning eng muhimlaridan biri hisoblanadi, masalan. dalalar va bo'linish uzuklari. Noma'lum bo'lgan tuzilmalar turli xil qiyinchiliklarga duch kelmoqda. Masalan, to'g'ridan-to'g'ri mahsulot ikkitadan dalalar maydon emas, chunki ${ displaystyle (1,0) cdot (0,1) = (0,0)}$ , lekin maydonlarda yo'q nol bo'luvchilar.

Kategoriya nazariyasi

Kategoriya nazariyasi algebraik tuzilmalarni o'rganish uchun yana bir vosita (qarang, masalan, Mac Lane 1998). Kategoriya - bu to'plam ob'ektlar bilan bog'liq morfizmlar. Har bir algebraik strukturaning o'ziga xos tushunchasi mavjud homomorfizm, ya'ni har qanday funktsiya tuzilishni belgilaydigan operatsiya (lar) ga mos keladi. Shu tarzda har bir algebraik struktura a ni keltirib chiqaradi toifasi. Masalan, guruhlar toifasi hammasi bor guruhlar ob'ektlar va hamma sifatida guruh homomorfizmlari morfizm sifatida. Bu beton toifasi sifatida qaralishi mumkin to'plamlar toifasi toifali-nazariy tuzilishga qo'shilgan. Xuddi shunday, topologik guruhlar (ularning morfizmlari uzluksiz guruh homomorfizmlari) a topologik bo'shliqlarning toifasi qo'shimcha tuzilishga ega. A unutuvchan funktsiya algebraik tuzilmalar toifalari o'rtasida strukturaning bir qismini "unutadi".

Kategoriya nazariyasida, masalan, kontekstning algebraik xarakterini olishga harakat qiladigan turli xil tushunchalar mavjud

"Tuzilish" ning turli xil ma'nolari

Bir oz yozuvlarni suiiste'mol qilish, "tuzilma" so'zi, shuningdek, asosning o'zi emas, balki faqat strukturadagi operatsiyalarni anglatishi mumkin. Masalan, “Biz uzukni aniqladik tuzilishi to'plamda ${ displaystyle A}$ , "biz aniqlaganimizni anglatadi uzuk operatsiyalar to'plamda ${ displaystyle A}$ . Boshqa bir misol uchun, guruh ${ displaystyle ( mathbb {Z}, +)}$ to'plam sifatida ko'rish mumkin ${ displaystyle mathbb {Z}}$ bilan jihozlangan algebraik tuzilish, ya'ni operatsiya ${ displaystyle +}$ .

Shuningdek qarang

Izohlar

^ P.M. Kon. (1981) Umumjahon algebra, Springer, p. 41.
^ Jonathan D. H. Smith (2006 yil 15-noyabr). Kvazigruplar va ularning vakolatxonalari haqida ma'lumot. Chapman va Xoll. ISBN 9781420010633. Olingan 2012-08-02.
^ Ringoidlar va panjaralar ikkitasi aniqlanadigan ikkitomonlama operatsiyaga ega bo'lishiga qaramay aniq farqlanishi mumkin. Ringoidlarga nisbatan ikkita operatsiya tarqatish qonuni; panjaralar holatida, ular bilan bog'langan assimilyatsiya qonuni. Ringoidlar ham sonli bo'lishga moyil modellar, panjaralar esa egalik qilishga moyil nazariy modellar.

Adabiyotlar

Mac Leyn, Sonders; Birxof, Garret (1999), Algebra (2-nashr), AMS Chelsi, ISBN 978-0-8218-1646-2
Mishel, Entoni N.; Herget, Charlz J. (1993), Amaliy algebra va funktsional tahlil, Nyu York: Dover nashrlari, ISBN 978-0-486-67598-5
Burris, Stenli N.; Sankappanavar, H. P. (1981), Umumjahon algebra kursi, Berlin, Nyu-York: Springer-Verlag, ISBN 978-3-540-90578-3

Kategoriya nazariyasi

Mac Leyn, Sonders (1998), Ishchi matematik uchun toifalar (2-nashr), Berlin, Nyu-York: Springer-Verlag, ISBN 978-0-387-98403-2
Teylor, Pol (1999), Matematikaning amaliy asoslari, Kembrij universiteti matbuoti, ISBN 978-0-521-63107-5

Tashqi havolalar

Jipsen algebra tuzilmalari. Bu erda aytilmagan ko'plab tuzilmalarni o'z ichiga oladi.
Mathworld mavhum algebra sahifasi.
Stenford falsafa entsiklopediyasi: Algebra tomonidan Vaughan Pratt.

[1] P.M. Kon. (1981) Umumjahon algebra, Springer, p. 41.

[2] Jonathan D. H. Smith (2006 yil 15-noyabr). Kvazigruplar va ularning vakolatxonalari haqida ma'lumot. Chapman va Xoll. ISBN 9781420010633. Olingan 2012-08-02.

[3] Ringoidlar va panjaralar ikkitasi aniqlanadigan ikkitomonlama operatsiyaga ega bo'lishiga qaramay aniq farqlanishi mumkin. Ringoidlarga nisbatan ikkita operatsiya tarqatish qonuni; panjaralar holatida, ular bilan bog'langan assimilyatsiya qonuni. Ringoidlar ham sonli bo'lishga moyil modellar, panjaralar esa egalik qilishga moyil nazariy modellar.

[1]

[2]

[3]