Sudé triangulace a Abelovy grupy
| Thesis title in Czech: | Sudé triangulace a Abelovy grupy |
|---|---|
| Thesis title in English: | Even triangulations and abelian groups |
| Key words: | latinská záměna, eulerovská triangulace, Abelova grupa |
| English key words: | latin bitrade, eulerian triangulation, abelian group |
| Academic year of topic announcement: | 2010/2011 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | angličtina |
| Department: | Department of Algebra (32-KA) |
| Supervisor: | prof. RNDr. Aleš Drápal, CSc., DSc. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 21.10.2010 |
| Date of assignment: | 21.10.2010 |
| Date and time of defence: | 14.09.2011 00:00 |
| Date of electronic submission: | 03.08.2011 |
| Date of submission of printed version: | 04.08.2011 |
| Date of proceeded defence: | 14.09.2011 |
| Opponents: | prof. RNDr. Tomáš Kepka, DrSc. |
| Guidelines |
| Student stručně přiblíží koncepty latinské záměny a eulerovské triangulace. Dále popíše způsob odvozování konečné abelovské grupy z dané sférické triangulace. Jádro práce bude spočívat v určení konkrétních grup pro sférické triangulace s právě šesti vrcholy stupně čtyří (detailní popis těchto triangulací bude sdělen vedoucím práce v osobním kontaktu. Jde o několik řad různých triangulací s proměnnými parametry). Popis grupy je možné získat bezprostředními úvahami nebo se lze inspirovat výpočty. Typ abelovské grupy je totiž možné z popisu konkrétní triangulace odvodit standardními prostředky počítačové algebry (v zásadě jde o hermitovskou normální formu celočíselných matic). Přímá cesta však může být stejně efektivní, ne-li efektivnější. |
| References |
| Cavenagh, Nicholas; Lisoněk, Petr: Planar Eulerian triangulations are equivalent to spherical Latin bitrades. J. Combin. Theory Ser. A 115 (2008), no. 1, 193-197.
Cavenagh, Nicholas J.: The theory and application of Latin bitrades: a survey. Math. Slovaca 58 (2008), no. 6, 691-718. Drápal, Aleš; Hämäläinen, Carlo; Kala, Vítězslav: Latin bitrades and dissections of equilateral triangles. Vyjde v Journal of Combinatorial Designs. Drápal, Aleš; Hämäläinen, Carlo; Rosendorf, Dan: An enumeration of spherical latin bitrades. Vyjde v Australasian Combinatorial Journal Uvedené články obsahují množství další literatury. Co se týče algoritmů pro rozpoznání typu abelovské grupy, lze použít Cohen, Henri: A Course in Computational Algebraic Number Theory, Springer 2000 |
| Preliminary scope of work |
| Jde o téma, kde se protíná jednoduchá kombinatorická geometrie s jednoduchou elementární algebrou. To ale neznamená, že je vše jednoduché a průhledné. Právě naopak. V dané oblasti probíhá aktivní výzkum na třech kontinentech. Přestože má bakalářská práce poměrně jednoduché a omezené zadání, její výsledky mohou být pro tento výzkum relevantní. Za rámec vlastní bakalářské práce lze postoupit buď směrem k několika otevřeným problémům kombinatorické algebry a geometrie, nebo směrem k uvažovaným aplikacím v kryptografii (jde o nestandardní kódování velmi velkých čísel, které by mohlo dát vznik novému typu autentifikačního schématu). Pro vlastní bakalářskou práci nejsou třeba žádné speciální znalosti. Pod eulerovskou triangulací si lze představit triangulaci zeměkoule, kde jsou bílé a černé trojúhelníky. Každý bílý trojúhelník sousedí se třemi černými a každý černý se třemi bílými. Vrcholům triangulace se dají jména a tato jména jsou chápána jako generátory abelovské grupy, Pomocí trojůhelníků jsou určeny vztahy, které tuto grupu plně určují. |