Nástin algebraických struktur - Outline of algebraic structures

v matematika, existuje mnoho druhů algebraické struktury které jsou studovány. Abstraktní algebra je primárně studium konkrétních algebraických struktur a jejich vlastností. Na algebraické struktury lze pohlížet různými způsoby, ale běžným výchozím bodem textů algebry je, že algebraický objekt obsahuje jeden nebo více sady s jedním nebo více binární operace nebo unární operace uspokojující sbírku axiomy.

Další obor matematiky známý jako univerzální algebra studuje algebraické struktury obecně. Z hlediska univerzální algebry lze většinu struktur rozdělit na odrůdy a kvazivariety v závislosti na použitých axiomech. Nějaký axiomatický formální systémy to nejsou ani odrůdy, ani kvazivariety neodrůdy, jsou podle tradice někdy zahrnuty mezi algebraické struktury.

Konkrétní příklady jednotlivých struktur najdete v uvedených článcích.

Algebraických struktur je dnes tolik, že tento článek bude nevyhnutelně neúplný. Kromě toho existuje někdy více názvů pro stejnou strukturu a někdy bude jedno jméno definováno nesouhlasnými axiomy od různých autorů. Většina struktur, které se na této stránce objevují, budou běžné, na kterých se většina autorů shoduje. Mezi další webové seznamy algebraických struktur, uspořádaných víceméně abecedně, patří Jipsen a PlanetMath. Tyto seznamy zmiňují mnoho struktur, které nejsou zahrnuty níže, a mohou představovat více informací o některých strukturách, než je zde uvedeno.

Studium algebraických struktur

Algebraické struktury se objevují ve většině oborů matematiky a lze se s nimi setkat mnoha různými způsoby.

  • Zahájení studia: Na amerických univerzitách skupiny, vektorové prostory a pole jsou obecně prvními strukturami, se kterými se setkáváme u subjektů, jako jsou lineární algebra. Obvykle se zavádějí jako množiny s určitými axiomy.
  • Pokročilé studium:
    • Abstraktní algebra studuje vlastnosti specifických algebraických struktur.
    • Univerzální algebra studuje algebraické struktury abstraktně, spíše než konkrétní typy struktur.
    • Teorie kategorií studuje vzájemné vztahy mezi různými strukturami, algebraickými a nealgebraickými. Ke studiu nealgebraického objektu je často užitečné použít teorii kategorií k propojení objektu s algebraickou strukturou.

Druhy algebraických struktur

V plné obecnosti může algebraická struktura ve své definici použít libovolný počet množin a libovolný počet axiomů. Nejčastěji studované struktury však obvykle zahrnují pouze jednu nebo dvě sady a jednu nebo dvě binární operace. Struktury níže jsou organizovány podle toho, kolik sad je zahrnuto a kolik binárních operací se používá. Zvýšené odsazení má naznačovat exotičtější strukturu a nejméně odsazené úrovně jsou nejzákladnější.

Jedna binární operace na jedné sadě

Skupinové struktury
CelekαAsociativitaIdentitaInvertibilitaKomutativita
SemigroupoidNepotřebnýPožadovanéNepotřebnýNepotřebnýNepotřebný
Malá kategorieNepotřebnýPožadovanéPožadovanéNepotřebnýNepotřebný
GroupoidNepotřebnýPožadovanéPožadovanéPožadovanéNepotřebný
MagmaPožadovanéNepotřebnýNepotřebnýNepotřebnýNepotřebný
KvazigroupPožadovanéNepotřebnýNepotřebnýPožadovanéNepotřebný
Unital MagmaPožadovanéNepotřebnýPožadovanéNepotřebnýNepotřebný
SmyčkaPožadovanéNepotřebnýPožadovanéPožadovanéNepotřebný
PoloskupinaPožadovanéPožadovanéNepotřebnýNepotřebnýNepotřebný
Inverzní poloskupinaPožadovanéPožadovanéNepotřebnýPožadovanéNepotřebný
MonoidníPožadovanéPožadovanéPožadovanéNepotřebnýNepotřebný
Komutativní monoidPožadovanéPožadovanéPožadovanéNepotřebnýPožadované
SkupinaPožadovanéPožadovanéPožadovanéPožadovanéNepotřebný
Abelian skupinaPožadovanéPožadovanéPožadovanéPožadovanéPožadované
^ α Uzavření, který se používá v mnoha zdrojích, je ekvivalentní axiom totality, i když je definován odlišně.

Následující struktury se skládají ze sady s binární operací. Nejběžnější strukturou je struktura a skupina. Jiné struktury zahrnují oslabení nebo posílení axiomů pro skupiny a mohou navíc používat unární operace.

  • Skupiny jsou klíčové struktury. Abelianské skupiny jsou důležitým zvláštním typem skupiny.
    • poloskupiny a monoidy: Jsou to jako skupiny, kromě toho, že operace nemusí mít inverzní prvky.
    • kvazoskupiny a smyčky: Jsou to jako skupiny, kromě toho, že operace nemusí být asociativní.
    • Magmas: Jsou to jako skupiny, kromě toho, že operace nemusí být asociativní nebo mít inverzní prvky.
  • Semilattice: Toto je v podstatě „polovina“ mřížové struktury (viz níže).

Dvě binární operace na jedné sadě

Hlavní typy struktur s jednou sadou, která má dvě binární operace, jsou prsteny a mříže. Axiomy definující mnoho dalších struktur jsou modifikacemi axiomů pro prstence a mřížky. Jedním z hlavních rozdílů mezi kruhy a mřížemi je, že jejich dvě operace spolu navzájem souvisejí různými způsoby. V kruhových strukturách jsou tyto dvě operace spojeny pomocí distribuční právo; v mřížových strukturách jsou operace spojeny pomocí absorpční zákon.

Dvě binární operace a dvě sady

Následující struktury mají společnou vlastnost, že mají dvě sady, A a B, takže existuje binární operace od A×A do A a další operace od A×B do A.

Tři binární operace a dvě sady

Mnoho struktur zde je ve skutečnosti hybridními strukturami výše zmíněných.

  • Algebra nad polem: Toto je prsten, který je také vektorovým prostorem nad polem. Existují axiomy, které řídí interakci těchto dvou struktur. Násobení se obvykle považuje za asociativní.
    • Algebra přes prsten: Jsou definovány stejným způsobem jako algebry nad poli, kromě toho, že pole může být nyní libovolný komutativní kruh.
    • Odstupňovaná algebra: Tyto algebry jsou vybaveny rozkladem na známky.
  • Neasociativní algebry: Jedná se o algebry, u nichž je asociativita množení prstenů uvolněná.
  • Coalgebra: Tato struktura má axiomy, díky nimž se množí dvojí k asociativní algebře.
    • Bialgebra: Tyto struktury jsou současně algebry a uhelné uhlí, jejichž operace jsou kompatibilní. Ve skutečnosti existují čtyři operace pro tuto strukturu.

Algebraické struktury s další nealgebraickou strukturou

Existuje mnoho příkladů matematických struktur, kde vedle nealgebraické struktury existuje algebraická struktura.

Algebraické struktury v různých oborech

Některé algebraické struktury nacházejí uplatnění v oborech mimo abstraktní algebru. Následující text má demonstrovat některé konkrétní aplikace v jiných oblastech.

v Fyzika:

v Matematická logika:

v Počítačová věda:

Viz také

Poznámky

Reference

  • Garrett Birkhoff, 1967. Teorie mřížky, 3. vydání, AMS Colloquium Publications Vol. 25. Americká matematická společnost.
  • ---, a Saunders MacLane, 1999 (1967). Algebra, 2. vyd. New York: Chelsea.
  • George Boolos a Richard Jeffrey, 1980. Vyčíslitelnost a logika, 2. vyd. Cambridge Univ. Lis.
  • Dummit, David S. a Foote, Richard M., 2004. Abstraktní algebra, 3. vyd. John Wiley and Sons.
  • Grätzer, George, 1978. Univerzální algebra, 2. vyd. Springer.
  • David K. Lewis, 1991. Část tříd. Blackwell.
  • Michel, Anthony N. a Herget, Charles J., 1993 (1981). Aplikovaná algebra a funkční analýza. Doveru.
  • Potter, Michael, 2004. Teorie množin a její filozofie, 2. vyd. Oxford Univ. Lis.
  • Smorynski, Craig, 1991. Teorie logického čísla I. Springer-Verlag.

Monografie dostupná zdarma online:

  • Burris, Stanley N. a H.P. Sankappanavar, H. P., 1981. Kurz univerzální algebry. Springer-Verlag. ISBN  3-540-90578-2.

externí odkazy