Semifinite Harmonic Functions on the Zigzag Graph

Abstract

We study semifinite harmonic functions on the zigzag graph, which corresponds to the Pieri rule for the fundamental quasisymmetric functions $$\{F_{\lambda}\}$$ . The main problem, which we solve here, is to classify the indecomposable semifinite harmonic functions on this graph. We show that these functions are in a natural bijective correspondence with some combinatorial data, the so-called semifinite zigzag growth models. Furthermore, we describe an explicit construction that produces a semifinite indecomposable harmonic function from every semifinite zigzag growth model. We also establish a semifinite analogue of the Vershik–Kerov ring theorem.