arXiv++ Combinatorics

We derive a path counting formula for two-dimensional lattice path model with filter restrictions in the presence of long steps, source and target points of which are situated near the filters. This solves a problem of finding an explicit formula for multiplicities of modules in tensor product decomposition of $T(1)^{\otimes N}$ for $U_q(sl_2)$ with divided powers, where $q$ is a root of unity. Combinatorial treatment of this problem calls for definition of congruence of regions in lattice path models, properties of which are explored in this paper.

We derive a path counting formula for two-dimensional lattice path model on a plane with filter restrictions. A filter is a line that restricts the path passing it to one of possible directions. Moreover, each path that touches this line is assigned a special weight. The periodic filter restrictions are motivated by the problem of tensor power decomposition for representations of quantum $\mathfrak{sl}_2$ at roots of unity. Our main result is the explicit formula for the weighted number of paths from the origin to a fixed point between two filters in this model.