Processing math: 100%

2505.10501

Total: 1

#1 Determinants of Steiner Distance Hypermatrices [PDF] [Copy] [Kimi] [REL]

Authors: Joshua Cooper, Zhibin Du

Generalizing work from the 1970s on the determinants of distance hypermatrices of trees, we consider the hyperdeterminants of order-k Steiner distance hypermatrices of trees on n vertices. We show that they can be nearly diagonalized as k-forms, generalizing a result of Graham-Lovász, implying a tensor version of ``conditional negative definiteness'', providing new proofs of previous results of the authors and Tauscheck, and resolving the conjecture that these hyperdeterminants depend only on k and n -- as Graham-Pollak showed for k=2. We conclude with some open questions.

Subject: Combinatorics

Publish: 2025-05-15 17:04:21 UTC