We consider tiling rectangles of size 4m x 4n by T-shaped tetrominoes. Each tile is assigned a weight that depends on its orientation and position on the lattice. For a particular choice of the weights, the generating function of tilings is shown to be the




60
2
ep
S
9
1
]
O
C
.
th
a
m
[
2
v
6
5
9
6
/
tha
m
:v
i
Xr
aTetrominotilingsandtheTuttepolynomialJesperLykkeJacobsen1,21LaboratoiredePhysiqueTh´eoriqueetMod`elesStatistiquesUniversit´eParis-Sud,B at.100,91405Orsay,France2ServicedePhysiqueTh´eoriqueCEASaclay,OrmedesMerisiers,91191Gif-sur-Yvette,FranceFebruary2,2008AbstractWeconsidertilingrectanglesofsize4m×4nbyT-shapedtetro-minoes.Eachtileisassignedaweightthatdependsonitsorientationandpositiononthelattice.Foraparticularchoiceoftheweights,thegeneratingfunctionoftilingsisshowntobetheevaluationofthemul-tivariateTuttepolynomialZG(Q,v)(knownalsotophysicistsasthepartitionfunctionoftheQ-statePottsmodel)onan(m 1)×(n 1)rectangleG,wheretheparameterQandtheedgeweightsvcantakearbitraryvaluesdependingonthetileweights.Theproblemofevaluatingthenumberofwaysagivenplanardomaincanbecoveredwithaprescribedsetoftiles(withoutleavinganyholesoroverlaps)hasalonghistoryinrecreationalmathematics,enumerativecom-binatorics,andtheoreticalphysics.
a1a2a3a4
Figure1:WeightsofthefourtypesofT-shapedtetrominoes.
Visualising the Tutte Po... 暂无评价 4页 免费 Tetromino tilings and th....Here we present an extension called the rooted Tutte polynomial, which is ...
Tetromino tilings and th... 暂无评价 8页 免费 Parity, eulerian subgrap.... The Tutte Polynomial and the Critical Con?guration Polynomial on Acyclic ...
the Laplacian matrix of G and as a special case of the Tutte polynomial ...It is well known that there are only three uniform tilings of the plane ...
the Laplacian matrix of G and as a special case of the Tutte polynomial ...It is well known that there are only three uniform tilings of the plane ...
热门文档