Title
Counting dimer coverings on self-similar Schreier graphs
Abstract
We study partition functions for the dimer model on families of finite graphs converging to infinite self-similar graphs and forming approximation sequences to certain well-known fractals. The graphs that we consider are provided by actions of finitely generated groups by automorphisms on rooted trees, and thus their edges are naturally labeled by the generators of the group. It is thus natural to consider weight functions on these graphs taking different values according to the labeling. We study in detail the well-known example of the Hanoi Towers group H^(^3^), closely related to the Sierpinski gasket.
Year
DOI
Venue
2012
10.1016/j.ejc.2012.03.014
Eur. J. Comb.
Keywords
Field
DocType
certain well-known fractals,sierpinski gasket,dimer covering,rooted tree,partition function,well-known example,approximation sequence,self-similar schreier graph,dimer model,finite graph,hanoi towers group h,different value,weight function
Graph,Discrete mathematics,Indifference graph,Combinatorics,Partition function (mathematics),Automorphism,Fractal,Chordal graph,Sierpinski triangle,Dimer,Mathematics
Journal
Volume
Issue
ISSN
33
7
European Journal of Combinatorics, 33, Issue 7 (2012), 1484-1513
Citations 
PageRank 
References 
4
0.75
3
Authors
3
Name
Order
Citations
PageRank
Daniele D'Angeli1297.01
Alfredo Donno2278.03
Tatiana Nagnibeda362.19