Combinatorics of hexagonal fully packed loop configurations
Combinatorics
2014-08-27 v1
Abstract
In this article, fully packed loop configurations of hexagonal shape (HFPLs) are defined. They generalize triangular fully packed loop configurations. To encode the boundary conditions of an HFPL, a sextuple (lT,t,rT;rB,b,lB) of 01-words is assigned to it. In the first main result of this article, necessary conditions for the boundary (lT,t,rT;rB,b,lB) of an HFPL are stated. For instance, the inequality d(rB)+d(b)+d(lB)≥d(lT)+d(t)+d(rT)+∣lT∣1∣t∣0+∣t∣1∣rT∣0+∣rB∣0∣lB∣1 has to be fulfilled, where ∣⋅∣i denotes the number of occurrences of i for i=0,1 and d(⋅) denotes the number of inversions. The other main contribution of this article is the enumeration of HFPLs with boundary (lT,t,rT;rB,b,lB) such that d(rB)+d(b)+d(lB)−d(lT)−d(t)−d(rT)−∣lT∣1∣t∣0−∣t∣1∣rT∣0−∣rB∣0∣lB∣1=0,1. To be more precise, in the first case they are enumerated by Littlewood-Richardson coefficients and in the second case their number is expressed in terms of Littlewood-Richardson coefficients.
Cite
@article{arxiv.1408.6131,
title = {Combinatorics of hexagonal fully packed loop configurations},
author = {Sabine Beil},
journal= {arXiv preprint arXiv:1408.6131},
year = {2014}
}
Comments
19 pages, 18 figures