Tetromino tilings and the Tutte polynomial

Details Tetromino tilings and the Tutte polynomial Tetromino tilings and the Tutte polynomial

2006-09-18

arxiv.org/abs/math/0609506v2

Journal of Physics A Mathematical and Theoretical 40 (2007) 1439-1446

Mathematics

Combinatorics

8 pages, 6 figures

Scientific paper

10.1088/1751-8113/40/7/002

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 evaluation of the multivariate Tutte polynomial Z\_G(Q,v) (known also to physicists as the partition function of the Q-state Potts model) on an (m-1) x (n-1) rectangle G, where the parameter Q and the edge weights v can take arbitrary values depending on the tile weights.

Affiliated with

Also associated with

No associations

Rating

Tetromino tilings and the Tutte polynomial does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Tetromino tilings and the Tutte polynomial, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tetromino tilings and the Tutte polynomial will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-648355