[pt] COBERTURA POR DOMINÓS DE CILINDROS 3D E REGULARIDADE DE DISCOS

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: RAPHAEL DE MARREIROS C MACHADO
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
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.