[pt] COBERTURAS DO TORO POR DOMINÓS

Detalhes bibliográficos
Autor(a) principal: FILLIPO DE SOUZA LIMA IMPELLIZIERI
Data de Publicação: 2016
Tipo de documento: Outros
Idioma: eng
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26336@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26336@2
http://doi.org/10.17771/PUCRio.acad.26336
Resumo: [pt] Consideramos o problema de contar e classificar coberturas por dominós de toros quadriculados. O problema de contagem para retângulos foi estudado por Kasteleyn e usamos muitas de suas ideias. Coberturas por dominós de regiões planares podem ser representadas por funções altura; para um toro dado por um reticulado L, estas funções exibem L-quasiperiodicidade aritmética. As constantes aditivas determinam o fluxo da cobertura, que pode ser interpretado como um vetor no reticulado dual (2L) asterisco. Damos uma caracterização dos valores de fluxo efetivamente realizados e de como coberturas correspondentes se comportam. Também consideramos coberturas por dominós do reticulado quadrado infinito; coberturas de toros podem ser vistas como um caso particular destas. Descrevemos a construção e uso de matrizes de Kasteleyn no problema de contagem, e como elas podem ser aplicadas para contar coberturas com valores de fluxo prescritos. Finalmente, estudamos a distribuição limite do número de coberturas com um dado valor de fluxo quando o reticulado L sofre uma dilatação uniforme.
id PUC_RIO-1_12197987a44441ea31a6ea58e61acfa6
oai_identifier_str oai:MAXWELL.puc-rio.br:26336
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling [pt] COBERTURAS DO TORO POR DOMINÓS [en] DOMINO TILINGS OF THE TORUS [pt] COBERTURA[pt] FUNCAO ALTURA[pt] FLIP[pt] TORO[pt] DOMINOS[pt] MATRIZ DE KASTELEYN[pt] FLUXO[pt] RETICULADO[en] ENVIRONMENTS[en] HEIGHT FUNCTION[en] FLIP[en] TORUS[en] KASTELEYN MATRIX[en] FLUX[en] RETICULATE[pt] Consideramos o problema de contar e classificar coberturas por dominós de toros quadriculados. O problema de contagem para retângulos foi estudado por Kasteleyn e usamos muitas de suas ideias. Coberturas por dominós de regiões planares podem ser representadas por funções altura; para um toro dado por um reticulado L, estas funções exibem L-quasiperiodicidade aritmética. As constantes aditivas determinam o fluxo da cobertura, que pode ser interpretado como um vetor no reticulado dual (2L) asterisco. Damos uma caracterização dos valores de fluxo efetivamente realizados e de como coberturas correspondentes se comportam. Também consideramos coberturas por dominós do reticulado quadrado infinito; coberturas de toros podem ser vistas como um caso particular destas. Descrevemos a construção e uso de matrizes de Kasteleyn no problema de contagem, e como elas podem ser aplicadas para contar coberturas com valores de fluxo prescritos. Finalmente, estudamos a distribuição limite do número de coberturas com um dado valor de fluxo quando o reticulado L sofre uma dilatação uniforme.[en] We consider the problem of counting and classifying domino tilings of a quadriculated torus. The counting problem for rectangles was studied by Kasteleyn and we use many of his ideas. Domino tilings of planar regions can be represented by height functions; for a torus given by a lattice L, these functions exhibit arithmetic L-quasiperiodicity. The additive constants determine the flux of the tiling, which can be interpreted as a vector in the dual lattice (2L) asterisk. We give a characterization of the actual flux values, and of how corresponding tilings behave. We also consider domino tilings of the infinite square lattice; tilings of tori can be seen as a particular case of those. We describe the construction and usage of Kasteleyn matrices in the counting problem, and how they can be applied to count tilings with prescribed flux values. Finally, we study the limit distribution of the number of tilings with a given flux value as a uniform scaling dilates the lattice L.MAXWELLNICOLAU CORCAO SALDANHAFILLIPO DE SOUZA LIMA IMPELLIZIERI2016-05-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/otherhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26336@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26336@2http://doi.org/10.17771/PUCRio.acad.26336engreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2018-09-10T00:00:00Zoai:MAXWELL.puc-rio.br:26336Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342018-09-10T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [pt] COBERTURAS DO TORO POR DOMINÓS
[en] DOMINO TILINGS OF THE TORUS
title [pt] COBERTURAS DO TORO POR DOMINÓS
spellingShingle [pt] COBERTURAS DO TORO POR DOMINÓS
FILLIPO DE SOUZA LIMA IMPELLIZIERI
[pt] COBERTURA
[pt] FUNCAO ALTURA
[pt] FLIP
[pt] TORO
[pt] DOMINOS
[pt] MATRIZ DE KASTELEYN
[pt] FLUXO
[pt] RETICULADO
[en] ENVIRONMENTS
[en] HEIGHT FUNCTION
[en] FLIP
[en] TORUS
[en] KASTELEYN MATRIX
[en] FLUX
[en] RETICULATE
title_short [pt] COBERTURAS DO TORO POR DOMINÓS
title_full [pt] COBERTURAS DO TORO POR DOMINÓS
title_fullStr [pt] COBERTURAS DO TORO POR DOMINÓS
title_full_unstemmed [pt] COBERTURAS DO TORO POR DOMINÓS
title_sort [pt] COBERTURAS DO TORO POR DOMINÓS
author FILLIPO DE SOUZA LIMA IMPELLIZIERI
author_facet FILLIPO DE SOUZA LIMA IMPELLIZIERI
author_role author
dc.contributor.none.fl_str_mv NICOLAU CORCAO SALDANHA
dc.contributor.author.fl_str_mv FILLIPO DE SOUZA LIMA IMPELLIZIERI
dc.subject.por.fl_str_mv [pt] COBERTURA
[pt] FUNCAO ALTURA
[pt] FLIP
[pt] TORO
[pt] DOMINOS
[pt] MATRIZ DE KASTELEYN
[pt] FLUXO
[pt] RETICULADO
[en] ENVIRONMENTS
[en] HEIGHT FUNCTION
[en] FLIP
[en] TORUS
[en] KASTELEYN MATRIX
[en] FLUX
[en] RETICULATE
topic [pt] COBERTURA
[pt] FUNCAO ALTURA
[pt] FLIP
[pt] TORO
[pt] DOMINOS
[pt] MATRIZ DE KASTELEYN
[pt] FLUXO
[pt] RETICULADO
[en] ENVIRONMENTS
[en] HEIGHT FUNCTION
[en] FLIP
[en] TORUS
[en] KASTELEYN MATRIX
[en] FLUX
[en] RETICULATE
description [pt] Consideramos o problema de contar e classificar coberturas por dominós de toros quadriculados. O problema de contagem para retângulos foi estudado por Kasteleyn e usamos muitas de suas ideias. Coberturas por dominós de regiões planares podem ser representadas por funções altura; para um toro dado por um reticulado L, estas funções exibem L-quasiperiodicidade aritmética. As constantes aditivas determinam o fluxo da cobertura, que pode ser interpretado como um vetor no reticulado dual (2L) asterisco. Damos uma caracterização dos valores de fluxo efetivamente realizados e de como coberturas correspondentes se comportam. Também consideramos coberturas por dominós do reticulado quadrado infinito; coberturas de toros podem ser vistas como um caso particular destas. Descrevemos a construção e uso de matrizes de Kasteleyn no problema de contagem, e como elas podem ser aplicadas para contar coberturas com valores de fluxo prescritos. Finalmente, estudamos a distribuição limite do número de coberturas com um dado valor de fluxo quando o reticulado L sofre uma dilatação uniforme.
publishDate 2016
dc.date.none.fl_str_mv 2016-05-10
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/other
format other
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26336@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26336@2
http://doi.org/10.17771/PUCRio.acad.26336
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26336@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26336@2
http://doi.org/10.17771/PUCRio.acad.26336
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1814822594385281024