Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/331611
Type: TESE DIGITAL
Degree Level: Doutorado
Title: Uma forma alfabética fraca da conjectura de Nivat
Title Alternative: An alphabetical weak form of the Nivat's conjecture
Author: Colle, Cleber Fernando, 1985-
Advisor: Garibaldi, Eduardo, 1977-
Abstract: Resumo: Neste trabalho, ao considerar a versão alfabética do Teorema de Morse-Hedlund, provamos algumas formas fracas da Conjectura de Nivat e evidenciamos alguns problemas em aberto correlacionados. Em particular, seguindo passos de Bryna Kra e Van Cyr, apresentamos um melhoramento alfabético do melhor resultado relacionado à conjectura até o momento. Além disso, utilizando a cardinalidade de alfabetos apropriadamente construídos, foi definida para direções não-expansivas uma noção pouco restritiva que, assim como baixa complexidade, força a existência de conjuntos balanceados e, portanto, periodicidade

Abstract: In this work, we consider the alphabetical version of the Morse-Hedlund's Theorem and, from it, we prove some weak forms of the Nivat's Conjecture and we evidence some correlated open problems. In particular, following steps of Bryna Kra and Van Cyr, we present an alphabetical improvement of the best result related to the conjecture until this moment. Furthermore, using the cardinality of appropriately constructed alphabets, it was defined for non-expansive directions a notion little restrictive that, as well as low complexity, forces the existence of balanced sets and, therefore, periodicity
Subject: Análise combinatória
Linguagens formais
Dinâmica simbólica
Editor: [s.n.]
Date Issue: 2017
Appears in Collections:IMECC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Colle_CleberFernando_D.pdf761.01 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.