arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the number of fully packed loop configurations with a fixed associated matching

Published: 2005-02-17 | Updated: 2005-04-22
Comments: AnS-LaTeX, 43 pages; Journal version
Journal: Electronic J. Combin. 11(2) (2005), Article #R16, 43 pp

Abstract

We show that the number of fully packed loop configurations corresponding to a matching with $m$ nested arches is polynomial in $m$ if $m$ is large enough, thus essentially proving two conjectures by Zuber [Electronic J. Combin. 11 (2004), Article #R13].

BibTeX

Loading...