arXiv++ Combinatorics

We prove the Box Conjecture for pairs of commuting nilpotent matrices, as formulated by Iarrobino et al [28]. This describes the Jordan type of the dense orbit in the nilpotent commutator of a given nilpotent matrix. Our main tool is the Burge correspondence between the set of all partitions and a set of binary words [15, 16]. For connection with the algebraic and geometric setup of matrices and orbits we employ some of Shayman's results on invariant subspaces of a nilpotent matrix [45, 46]. Our proof is valid over an arbitrary field.

We count the number of lattice paths lying under a cyclically shifting piecewise linear boundary of varying slope. Our main result extends well known enumerative formulae concerning lattice paths, and its derivation involves a classical reflection argument. A refinement allows for the counting of paths with a specified number of corners. We also apply the result to examine paths dominated by periodic boundaries.