[pt] COBERTURA POR DOMINÓS DE CILINDROS 3D E REGULARIDADE DE DISCOS
Ano de defesa: | 2021 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
Tipo de documento: | Tese |
Tipo de acesso: | Acesso aberto |
Idioma: | eng |
Instituição de defesa: |
MAXWELL
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: | |
Link de acesso: | https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=53188&idi=1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=53188&idi=2 http://doi.org/10.17771/PUCRio.acad.53188 |
Resumo: | [pt] Nessa dissertação estudamos coberturas por dominós de regiões tridimensionais. Em particular, consideramos o problema de conectividade por flips de cilindros, ou seja, regiões da forma D ×[0,N]. Um flip é um movimento local: dois dominós adjacentes são removidos e recolocados em outra posição. Em duas dimensões, duas coberturas de uma mesma região contrátil podem ser conectadas por flips. Em dimensão 3, o problema é mais sutil. Apresentamos o twist, um invariante por flips que associa uma cobertura a um número inteiro. Para muitas regiões 3D, existem exemplos de coberturas com o mesmo twist que não podem ser ligadas por uma sequência de flips. Artigos recentes mostram que para muitos discos D, chamados regulares, duas coberturas do cilindro D × [0,N] com o mesmo twist podem ser ligadas por flips uma vez que adicionamos espaço vertical ao cilindro. Esses resultados são apresentados e discutidos. Nós então demonstramos a regularidade ou irregularidade de vários discos. Verificamos que um gargalo muitas vezes implica na irregularidade. |