The entries of the Sinkhorn limit of an m × n matrix

Abstract

We use a variety of computational tools to obtain a degree-m + n - 2m - 1 polynomial equation conjecturally satisfied by the top-left entry of the Sinkhorn limit of a positive m × n matrix. The degree of this equation has a combinatorial interpretation as the number of minors of an (m - 1) × (n - 1) matrix, and the coefficients involve a determinant formula that reflects new combinatorial structure on sets of minor specifications. The tools we use include Gr\"obner bases, which produce equations for small matrices; the PSLQ algorithm, which produces equations for larger matrices as part of an interpolation effort that required 1.5 years of CPU time; and ChatGPT o3-mini-high, which identified the signs of the off-diagonal entries in the determinant formula.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…