Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Lužar, Borut | |
dc.contributor.author | Mockovčiaková, Martina | |
dc.contributor.author | Ochem, Pascal | |
dc.contributor.author | Pinlou, Alexandre | |
dc.contributor.author | Soták, Roman | |
dc.date.accessioned | 2020-06-01T10:00:11Z | - |
dc.date.available | 2020-06-01T10:00:11Z | - |
dc.date.issued | 2020 | |
dc.identifier.citation | LUŽAR, B. ., MOCKOVČIAKOVÁ, M. ., OCHEM, P. ., PINLOU, A. ., SOTÁK, R. . On non-repetitive sequences of arithmetic progressions:the cases k∈{4,5,6,7,8}. Discrete mathematics, 2020, roč. 279, č. May 2020, s. 106-117. ISSN 0166-218X. | en |
dc.identifier.issn | 0166-218X | |
dc.identifier.uri | 2-s2.0-85074383874 | |
dc.identifier.uri | http://hdl.handle.net/11025/36957 | |
dc.description.abstract | A k-Thue sequence is a sequence in which every d-subsequence, for 1⩽d⩽k, is non-repetitive, i.e. it contains no consecutive equal subsequences. In 2002, Grytczuk proposed a conjecture that for any k, k+2 symbols are enough to construct a k-Thue sequence of arbitrary lengths. So far, the conjecture has been confirmed for k∈{1,2,3,5}. Here, we present two different proving techniques, and confirm it for all k, with 2⩽k⩽8. | en |
dc.description.abstract | k-Thueova posloupnost je posloupnost, v které každá d-podposloupnost, pro 1⩽d⩽k, je nerepetitivní. V r. 2002 Grytczuk navrhl hypotézu, že pro všechny k, k+2 symbolů stačí na konstrukci k-Thueové posloupnosti libovolných délek. Hypotéza byla dosud dokázaná pro k∈{1,2,3,5}. V článku prezentujeme dvě různé techniky důkazu, a potvrdíme to pro všechny k, kde 2⩽k⩽8. | cs |
dc.format | 12 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | Elsevier | en |
dc.relation.ispartofseries | Discrete Applied Mathematics | en |
dc.rights | Plný text není přístupný. | cs |
dc.rights | © Elsevier | en |
dc.subject | Nerepetitivní posloupnost | cs |
dc.subject | k-Thueova posloupnost | cs |
dc.subject | (k+2)-hypotéza | cs |
dc.title | On non-repetitive sequences of arithmetic progressions:the cases k∈{4,5,6,7,8} | en |
dc.title.alternative | O nerepetitivních postoupnostech aritmetických progresí: případy k∈{4,5,6,7,8} | cs |
dc.type | článek | cs |
dc.type | article | en |
dc.rights.access | closedAccess | en |
dc.type.version | publishedVersion | en |
dc.subject.translated | Non-repetitive sequence | en |
dc.subject.translated | k-Thue sequence | en |
dc.subject.translated | (k+2)-conjecture | en |
dc.identifier.doi | 10.1016/j.dam.2019.10.013 | |
dc.type.status | Peer-reviewed | en |
dc.identifier.document-number | 530180200009 | |
dc.identifier.obd | 43928768 | |
dc.project.ID | GA17-04611S/Ramseyovské aspekty barvení grafů | cs |
dc.project.ID | LO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnost | cs |
Vyskytuje se v kolekcích: | Články / Articles (KMA) OBD |
Soubory připojené k záznamu:
Soubor | Velikost | Formát | |
---|---|---|---|
On non-repetitive sequences of arithmetic progressions.pdf | 364,7 kB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/36957
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.