Original title: Klony turnajů
Translated title: Clones of tournaments
Authors: Boroš, Martin ; Barto, Libor (advisor) ; Kompatscher, Michael (referee)
Document type: Bachelor's theses
Year: 2022
Language: eng
Abstract: [eng] [cze]
In this thesis, we study the clones of tournaments. The thesis is divided into three parts. In the first part, we provide the basic definitions and facts that are needed in the rest of the thesis. In the second part, we study the clone of the Rock-Paper-Scissors algebra. We will provide a full characterization. In the third part, we attempt to gener- alize the results from the second part. We will prove that a simple tournament does not have non-trivial subdirect relations. Using that result, we will give a partial characteri- zation of the clone of any tournament. Lastly, we will prove that simple tournaments are functionally complete. 1 V této práci studujeme klony turnajů. Práce je rozdělena do tří částí. V první části poskytneme základní definice a fakta, která budeme potřebovat ve zbytku práce. V druhé části budeme studovat klon tzv. Rock-Paper-Scissors algebry. Poskytneme jeho úplnou charakterizaci. Ve třetí části se pokusíme zobecnit poznatky z druhé části. Dokážeme, že jednoduchý turnaj nemá žádné netriviální subdirektní relace. Pomocí tohoto výsledku pak budeme schopni podat částečnou charakterizaci klonu libovolného turnaje. Na konec dokážeme, že každý jednoduchý turnaj je funkcionálně úplný. 1
Keywords: tournament|clone|universal algebra; turnaj|klon|universální algebra

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/173817

Permalink: http://www.nusl.cz/ntk/nusl-506775


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses