321-avoiding affine permutations, heaps, and periodic parallelogram polyominoes

We give exact formulas for the bivariate generating series of 321-avoiding affine permutations with respect to rank and Coxeter length. We use two different combinatorial approaches, both based on the theory of heaps of pieces.