On FPL configurations with four sets of nested arches
Di Francesco, P. ; Zuber, J. -B.
HAL, hal-00166967 / Harvested from HAL
The problem of counting the number of Fully Packed Loop (FPL) configurations with four sets of a,b,c,d nested arches is addressed. It is shown that it may be expressed as the problem of enumeration of tilings of a domain of the triangular lattice with a conic singularity. After reexpression in terms of non-intersecting lines, the Lindström-Gessel-Viennot theorem leads to a formula as a sum of determinants. This is made quite explicit when min(a,b,c,d)=1 or 2. We also find a compact determinant formula which generates the numbers of configurations with b=d.
Publié le : 2004-07-05
Classification:  [MATH.MATH-MP]Mathematics [math]/Mathematical Physics [math-ph],  [PHYS.MPHY]Physics [physics]/Mathematical Physics [math-ph],  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO],  [PHYS.COND.CM-SM]Physics [physics]/Condensed Matter [cond-mat]/Statistical Mechanics [cond-mat.stat-mech]
@article{hal-00166967,
     author = {Di Francesco, P. and Zuber, J. -B.},
     title = {On FPL configurations with four sets of nested arches},
     journal = {HAL},
     volume = {2004},
     number = {0},
     year = {2004},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00166967}
}
Di Francesco, P.; Zuber, J. -B. On FPL configurations with four sets of nested arches. HAL, Tome 2004 (2004) no. 0, . http://gdmltest.u-ga.fr/item/hal-00166967/