Determinant formulae for some tiling problems and application to fully packed loops

Philippe Di Francesco[1]; Paul Zinn-Justin; Jean-Bernard Zuber

  • [1] CEA-Saclay, service de physique théorique de Saclay, CEA/DSM/SPhT, URA 2306 du CNRS, 91191 Gif sur Yvette Cedex (France), Independent University, LIFR-MIIP, 119002, Bolshoy Vlasyevskiy Pereulok 11, Moscow (Russie), Université Paris-Sud, laboratoire de physique théorique et modèles statistiques, UMR 8626 du CNRS, bâtiment 100, 91405 Orsay Cedex (France), Université Paris 6, LPTHE, Tour 24, 75231 Paris Cedex 05 (France)

Annales de l’institut Fourier (2005)

  • Volume: 55, Issue: 6, page 2025-2050
  • ISSN: 0373-0956

Abstract

top
We present a number of determinant formulae for the number of tilings of various domains in relation with Alternating Sign Matrix and Fully Packed Loop enumeration.

How to cite

top

Di Francesco, Philippe, Zinn-Justin, Paul, and Zuber, Jean-Bernard. "Determinant formulae for some tiling problems and application to fully packed loops." Annales de l’institut Fourier 55.6 (2005): 2025-2050. <http://eudml.org/doc/116242>.

@article{DiFrancesco2005,
abstract = {We present a number of determinant formulae for the number of tilings of various domains in relation with Alternating Sign Matrix and Fully Packed Loop enumeration.},
affiliation = {CEA-Saclay, service de physique théorique de Saclay, CEA/DSM/SPhT, URA 2306 du CNRS, 91191 Gif sur Yvette Cedex (France), Independent University, LIFR-MIIP, 119002, Bolshoy Vlasyevskiy Pereulok 11, Moscow (Russie), Université Paris-Sud, laboratoire de physique théorique et modèles statistiques, UMR 8626 du CNRS, bâtiment 100, 91405 Orsay Cedex (France), Université Paris 6, LPTHE, Tour 24, 75231 Paris Cedex 05 (France)},
author = {Di Francesco, Philippe, Zinn-Justin, Paul, Zuber, Jean-Bernard},
journal = {Annales de l’institut Fourier},
keywords = {Tilings; alternating sign matrices; fully packed loops},
language = {eng},
number = {6},
pages = {2025-2050},
publisher = {Association des Annales de l'Institut Fourier},
title = {Determinant formulae for some tiling problems and application to fully packed loops},
url = {http://eudml.org/doc/116242},
volume = {55},
year = {2005},
}

TY - JOUR
AU - Di Francesco, Philippe
AU - Zinn-Justin, Paul
AU - Zuber, Jean-Bernard
TI - Determinant formulae for some tiling problems and application to fully packed loops
JO - Annales de l’institut Fourier
PY - 2005
PB - Association des Annales de l'Institut Fourier
VL - 55
IS - 6
SP - 2025
EP - 2050
AB - We present a number of determinant formulae for the number of tilings of various domains in relation with Alternating Sign Matrix and Fully Packed Loop enumeration.
LA - eng
KW - Tilings; alternating sign matrices; fully packed loops
UR - http://eudml.org/doc/116242
ER -

References

top
  1. M. Adler, P. van Moerbeke, Virasoro action on Schur function expansions, skew Young tableaux and random walks, Comm. Pure Appl. Math. 58 (2005), 362-408 Zbl1157.05337MR2116618
  2. M.T. Batchelor, J. de Gier, B. Nienhuis, The quantum symmetric XXZ chain at Δ = - 1 2 , alternating sign matrices and plane partitions, J. Phys. A 34 (2001), L265-L270 Zbl1028.82004MR1836155
  3. D. Bressoud, Proofs and confirmations. The story of the alternating sign matrix conjecture, (1999), Cambridge University Press Zbl0944.05001MR1718370
  4. F. Caselli, C. Krattenthaler, Proof of two conjectures of Zuber on fully packed loop configurations, J. Combin. Theory Ser. A 108 (2004), 123-146 Zbl1054.05005MR2087309
  5. M. Ciucu, C. Krattenthaler, Enumeration of lozenge tilings of hexagons with cut-off corners, J. Combin. Theory Ser. A 100 (2002), 201-231 Zbl1015.05006MR1940333
  6. M. Ciucu, C. Krattenthaler, T. Eisenkölbl, D. Zare, Enumeration of lozenge tilings of hexagons with a central triangular hole, J. Combin. Theory Ser. A 95 (2001), 251-334 Zbl0997.52010MR1845144
  7. P. Di Francesco, P. Zinn-Justin, J.-B. Zuber, A bijection between classes of fully packed loops and plane partitions, Electron. J. Combin. 11 (2004) Zbl1054.05010MR2097330
  8. P. Di Francesco, J.-B. Zuber, On FPL configurations with four sets of nested arches, JSTAT (2004) Zbl1088.82005
  9. J. de Gier, Loops, matchings and alternating-sign matrices Zbl1070.05008
  10. J. Grassberger, A. King, P. Tirao, On the homology of free 2-step nilpotent Lie algebras, J. Algebra 254 (2002), 213-225 Zbl1041.17024MR1933866
  11. C. Krattenthaler, Advanced determinant calculus, 42 (1999) Zbl0923.05007MR1701596
  12. B. Lindström, On the vector representations of induced matroids, Bull. London Math. Soc. 5 (1973), 85-90 Zbl0262.05018MR335313
  13. S. Mitra, B. Nienhuis, Osculating random walks on cylinders, (2003), Discrete Mathematics and Computer Science Proceedings AC Zbl1035.82021MR2042392
  14. S. Mitra, B. Nienhuis, J. de Gier, M.T. Batchelor, Exact expressions for correlations in the ground state of the dense O ( 1 ) loop model, JSTAT (2004) Zbl1073.82520
  15. On-Line Encyclopedia of Integer Sequences Zbl1044.11108
  16. P.A. Pearce, V. Rittenberg, J. de Gier, Critical Q = 1 Potts model and temperley-Lieb stochastic processes, Teor. Mat. Fiz. 142 (2005), 284-292 
  17. A.V. Razumov, Yu.G. Stroganov, Combinatorial nature of ground state vector of O(1) loop model, Theor. Math. Phys. 138 (2004), 333-337 Zbl1178.82020MR2077318
  18. B. Wieland, A large dihedral symmetry of the set of alternating-sign matrices, Electron. J. Combin. 7 (2000) Zbl0956.05015MR1773294

NotesEmbed ?

top

You must be logged in to post comments.