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]).
|
|||||||||||||
|