Logo PUC-Rio Logo Maxwell
ETDs @PUC-Rio
Estatística
Título: DOMINO TILINGS OF 3-DIMENSIONAL CYLINDERS
Autor: RAPHAEL DE MARREIROS C MACHADO
Colaborador(es): NICOLAU CORCAO SALDANHA - Orientador
CAROLINE JANE KLIVANS - Coorientador
Catalogação: 05/MAI/2025 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=70231&idi=1
[en] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=70231&idi=2
DOI: https://doi.org/10.17771/PUCRio.acad.70231
Resumo:
We consider three-dimensional domino tilings of cylinders D x [0, N], where D [contains] R2 is a fixed quadriculated disk and N [belongs to] N. A domino is a 2x1x1 brick. A flip is a local move in the space of tilings T (D x [0, N]): two adjacent and parallel dominoes are removed and then placed in a different position. The twist is a flip invariant which associates an integer number to each tiling. For certain disks D, called regular, any two tilings of D x [0, N] sharing the same twist can be connected through a sequence of flips when extra vertical space is added to the cylinder. We prove that the absence of a bottleneck in a hamiltonian disk implies regularity. Conversely, we show that the presence of a bottleneck in a disk D often indicates irregularity. In many cases, we further demonstrate that D belongs to a specific class of irregular disks, which we define as strongly irregular. Furthermore, for any strongly irregular disk D, we prove that the connected components under flips consist of exponentially small fractions of T (D x [0, N]).
Descrição: Arquivo:   
COMPLETE PDF