English

Cylindrical Networks and Total Nonnegativity

Combinatorics 2025-02-21 v2 Classical Analysis and ODEs

Abstract

We prove that an infinite block-Toeplitz matrix with finite diagonal support is totally nonnegative if and only if it is the weight matrix of a cylindrical network. This generalizes a well-known theorem of Brenti concerning finite totally nonnegative matrices and planar networks; in particular, our work gives an alternative, self-contained proof of the non-square case. Our argument employs Temperley-Lieb immanants, first introduced by Rhoades and Skandera, which are certain elements of Lusztig's dual canonical bases. As an application, we also obtain a new proof of a well-known theorem relating totally nonnegative block-Toeplitz matrices to interlacing polynomials.

Cite

@article{arxiv.2312.09385,
  title  = {Cylindrical Networks and Total Nonnegativity},
  author = {Robert Angarone},
  journal= {arXiv preprint arXiv:2312.09385},
  year   = {2025}
}

Comments

26 pages. Significant revision of v1, with main result greatly expanded in its scope

R2 v1 2026-06-28T13:51:42.823Z