pp-elimination of quantifiers in module theories
pp-eliminace kvantifikátorů v teoriích modulů
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/183909Identifikátory
SIS: 257379
Kolekce
- Kvalifikační práce [11178]
Autor
Vedoucí práce
Oponent práce
Ježil, Ondřej
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná matematika
Katedra / ústav / klinika
Katedra algebry
Datum obhajoby
4. 9. 2023
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Výborně
Klíčová slova (česky)
pp-formule|eliminace kvantifikátorů|pp-definovatelná podgrupaKlíčová slova (anglicky)
pp-formula|quantifier elimination|pp-definable subgroupCílem této práce je dokázat Baur-Monkovu větu a tím ukázat, že úplné teorie modulů připouštějí eliminaci kvantifikátorů až na (booleovské kom- binace) existenčních formulí. Za tímto účelem se čtenář po stručném úvodu v kapitole 1 seznámí v kapitole 2 s pojmem pozitivně-primitivní formule v jazyce pravých R-modulů a s jeho úzkým vztahem s komutativními grupami, jejich rozkladovými třídami a svazy. Kapitola 3 nejprve položí technické základy pro důkaz Baur-Monkovy věty, který je uveden v oddíle 3.3, a to ve svých úvodních dvou podkapitolách, které obsahují potřebné kombinatorické a grupově-teoretické výsledky, konkrétně Neumannovo lemma a variaci na princip inkluze a exkluze. Kapitola 4 uzavírá zde obsaženou matematickou práci stručným přehledem některých bezprostředních důsledků Baur-Monkovy věty a dřívějších výsledků.
The aim of this thesis is to prove the Baur-Monk Theorem and thereby show complete module-theories admit an elimination of quantifiers down to (Boolean combinations of) existential formulae. To achieve this, following a brief introduction in Chapter 1, the reader is fami- liarised in Chapter 2 with the notion of a positive-primitive formula in the lan- guage of right R-modules, and its close relationship with commutative groups, their cosets, and lattices. Chapter 3 first lays the technical groundwork for the proof of the Baur-Monk Theorem, presented in Section 3.3, in its opening two subsections which contain the needed combinatorial and group-theoretical results, namely the Neumann Lemma and a variation on the Inclusion-Exclusion Principle. Chapter 4 concludes the mathematical work contained herein with a brief over- view of some immediate corollaries of the the Baur-Monk Theorem and earlier results.