Combinatorial Theory

The LLT polynomials \(\mathcal{L}_{{{\beta}/{\gamma}}} (X;t)\) are a family of symmetric polynomials indexed by a tuple of (possibly skew-)partitions \({{\beta}/{\gamma}}= (\beta^{(1)}/\gamma^{(1)},\ldots,\beta^{(k)}/\gamma^{(k)})\). It has recently been shown that these polynomials can be seen as the partition function of a certain vertex model whose boundary condition is determined by \({{\beta}/{\gamma}}\). In this paper we describe an algorithm which gives a bijection between the configurations of the vertex model with boundary condition \({{\beta}/{\gamma}} = (\beta^{(1)}/\gamma^{(1)},\beta^{(2)}/\gamma^{(2)})\) and those with boundary condition \(({{\beta}/{\gamma}})_{swap} = (\beta^{(2)}/\gamma^{(2)},\beta^{(1)}/\gamma^{(1)})\). We prove a sufficient condition for when this bijection is weight-preserving up to an overall factor of \(t\), which in turn implies that the corresponding LLT polynomials are equal up to the same overall factor. Extending these techniques, we are able to systematically determine linear relations within families of LLT polynomials.Mathematics Subject Classifications: 05E05Keywords: LLT polynomials, vertex models