arXiv++ Combinatorics

Let ${\mathcal O}$ be a discrete valuation ring with quotient field ${\cal K}$. The affine Grassmannian ${\cal G}r$ is the set of full-rank ${\mathcal O}$-modules contained in ${\cal K}^n$. Given $Λ\in {\cal G}r$, invariant factors $inv(Λ)=λ\in {\mathbb Z}^n$ stratify ${\cal G}r$. Left-multiplication by $GL_{n}({\cal K})$ stratifies ${\cal G}r \times {\cal G}r$ where $inv(N,Λ) = μ$ if $(N,Λ)$ and $(I_{n} ,M)$ are in the same $GL_{n}({\cal K})$ orbit, and $inv(M) = μ$. We present an elementary map from ${\cal G}r \times {\cal G}r$ to hives (in the sense of Knutson and Tao) of type $(μ,ν,λ)$ where $inv(N,Λ) = μ$, $inv(N) = ν$, and $inv(Λ) = λ$. Earlier work by the authors determined Littlewood-Richardson fillings from matrix pairs over certain rings ${\mathcal O}$, and later Kamnitzer utilized properties of MV polytopes to define a map from ${\cal G}r\times {\cal G}r$ to hives over ${\mathcal O} = {\mathbb C}[[t]]$. Our proof uses only linear algebra methods over any discrete valuation ring, where hive entries are minima of sums of orders of invariant factors over certain submodules. Our map is analogous to a conjectured construction of hives from Hermitian matrix pairs due to Danilov and Koshevoy.