1 |
[en] DOMINO TILINGS OF THE TORUS / [pt] COBERTURAS DO TORO POR DOMINÓSFILLIPO DE SOUZA LIMA IMPELLIZIERI 10 May 2016 (has links)
[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.
|
2 |
[en] TILINGS OF DISKS WITH HOLES / [pt] COBERTURAS DE DISCOS COM BURACOSPAULA MONTEIRO BAPTISTA 23 October 2006 (has links)
[pt] Coberturas de um disco quadriculado com buracos D são
contados de acordo com volume (na variável formal q) e
fluxo (em p1, p2, ..., pN). Consideramos propriedades
algébricas dos resultados gerados pela função F (p1,
p2, ..., pN, q). Para números fixos p2, ..., pN, q > 0 o
polinômio f(p1) = F(p1, p2, ..., pN, q) tem todas as
raízes reais (e negativas). / [en] Tilings of a quadriculated disk with holes D are counted
according to vol-
ume (in the formal variabel q) and flux (in p1; p2;...
pN). We consider algebraic properties of the resulting generating function D
(p1; p2; ...; pk; q). For
p1; p2; ...; bpi; ...; pn; q > 0 the polynomial f(pi) = D
(p1; p2; ... ; pi; ...; pn; q)
has all roots real numbers (and negative).
|
Page generated in 0.038 seconds