English

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)(\mathsf{l}_\mathsf{T},\mathsf{t},\mathsf{r}_\mathsf{T};\mathsf{r}_\mathsf{B},\mathsf{b},\mathsf{l}_\mathsf{B}) of 0101-words is assigned to it. In the first main result of this article, necessary conditions for the boundary (lT,t,rT;rB,b,lB)(\mathsf{l}_\mathsf{T},\mathsf{t},\mathsf{r}_\mathsf{T};\mathsf{r}_\mathsf{B},\mathsf{b},\mathsf{l}_\mathsf{B}) of an HFPL are stated. For instance, the inequality d(rB)+d(b)+d(lB)d(lT)+d(t)+d(rT)+lT1t0+t1rT0+rB0lB1d(\mathsf{r}_\mathsf{B})+d(\mathsf{b})+d(\mathsf{l}_\mathsf{B})\geq d(\mathsf{l}_\mathsf{T})+d(\mathsf{t})+d(\mathsf{r}_\mathsf{T})+\vert\mathsf{l}_\mathsf{T}\vert_1\vert\mathsf{t}\vert_0+\vert\mathsf{t}\vert_1 \vert\mathsf{r}_\mathsf{T}\vert_0+\vert\mathsf{r}_\mathsf{B}\vert_0\vert\mathsf{l}_\mathsf{B}\vert_1 has to be fulfilled, where i\vert\cdot\vert_i denotes the number of occurrences of ii for i=0,1i=0,1 and d()d(\cdot) 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)(\mathsf{l}_\mathsf{T},\mathsf{t},\mathsf{r}_\mathsf{T};\mathsf{r}_\mathsf{B},\mathsf{b},\mathsf{l}_\mathsf{B}) such that d(rB)+d(b)+d(lB)d(lT)d(t)d(rT)lT1t0t1rT0rB0lB1=0,1d(\mathsf{r}_\mathsf{B})+d(\mathsf{b})+d(\mathsf{l}_\mathsf{B})-d(\mathsf{l}_\mathsf{T})-d(\mathsf{t})-d(\mathsf{r}_\mathsf{T})-\vert\mathsf{l}_\mathsf{T}\vert_1\vert\mathsf{t}\vert_0- \vert\mathsf{t}\vert_1\vert\mathsf{r}_\mathsf{T}\vert_0-\vert\mathsf{r}_\mathsf{B}\vert_0\vert\mathsf{l}_\mathsf{B}\vert_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

R2 v1 2026-06-22T05:40:17.041Z