Logo PUC-Rio Logo Maxwell
ETDs @PUC-Rio
Estatística
Título: DOMINO TILINGS OF 3D CYLINDERS AND REGULARITY OF DISKS
Autor: RAPHAEL DE MARREIROS C MACHADO
Colaborador(es): NICOLAU CORCAO SALDANHA - Orientador
Catalogação: 10/JUN/2021 Língua(s): ENGLISH - UNITED STATES
Tipo: TEXT Subtipo: THESIS
Notas: [pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
[en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio.
Referência(s): [pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=53188&idi=1
[en] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=53188&idi=2
DOI: https://doi.org/10.17771/PUCRio.acad.53188
Resumo:
In this dissertation we study domino tilings of three-dimensional regions. In particular, we consider the flip connectivity problem for cylinders, i.e, regions of the form D×[0,N]. A flip is a local move: two adjacent dominoes are removed and placed back in a different position. In two dimensions, two domino tilings of the same contractible region are connected by flips. In dimension 3, the problem is subtler. We present the twist, a flip invariant that associatean integer number with a tiling. For many 3D regions, there exist examples of tilings with the same twist which can not be joined by a sequence of flips. Recent papers prove that for certain disks D, called regular, two tilings of the cylinder D × [0,N] with the same twist can be joined by a sequence of flips once we add vertical space to the cylinder. These results are presented and discussed. We then prove regularity or irregularity for new families of quadriculated disks. It turns out that a bottleneck often implies irregularity.
Descrição: Arquivo:   
COMPLETE PDF