Sudé triangulace a Abelovy grupy

• Název práce v češtině: Sudé triangulace a Abelovy grupy
• Název v anglickém jazyce: Even triangulations and abelian groups
• Klíčová slova: latinská záměna, eulerovská triangulace, Abelova grupa
• Klíčová slova anglicky: latin bitrade, eulerian triangulation, abelian group
• Akademický rok vypsání: 2010/2011
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: prof. RNDr. Aleš Drápal, CSc., DSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 21.10.2010
• Datum zadání: 21.10.2010
• Datum a čas obhajoby: 14.09.2011 00:00
• Datum odevzdání elektronické podoby: 03.08.2011
• Datum odevzdání tištěné podoby: 04.08.2011
• Datum proběhlé obhajoby: 14.09.2011
• Oponenti: prof. RNDr. Tomáš Kepka, DrSc.

Zásady pro vypracování

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ší.

Seznam odborné literatury

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

Předběžná náplň práce

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í.