Original title: Čtverce v posloupnostech čísel
Translated title: Squares in integer sequences
Authors: Hudcová, Barbora ; Holub, Štěpán (advisor) ; Bulín, Jakub (referee)
Document type: Bachelor's theses
Year: 2018
Language: cze
Abstract: [cze] [eng]
V této práci vycházíme z článku, kde bylo zkonstruováno první nekonečné slovo nad konečnou abecedou, které se vyhýbá aditivním třetím mocninám. Ukazujeme konstrukce dalších slov se stejnou vlastností. Dále na jednom z těchto slov ilustrujeme hlavní myš- lenku důkazu, že se dané slovo vyhýbá aditivním třetím mocninám. 1 This work is based on an article which provides a construction of the first infinite word over a finite alphabet avoiding additive cubes. We construct other words with the same properties and we choose one of them to show the main idea of the proof that this word avoids additive cubes. 1
Keywords: additive cubes; avoidability problems; combinatorics on words; aditivní třetí mocniny; kombinatorika na slovech; problémy vyhnutelnosti

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/99743

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


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