Completing the rank identity for Hadamard powers of Euclidean distance matrices
Rings and Algebras
2026-05-31 v1 Combinatorics
Abstract
Horvat et al. (J. Math. Chem., 2014) showed that the rank of the -th Hadamard power of a Euclidean distance matrix satisfies , and proved that the inequality is strict whenever an annihilating polynomial exists. The converse - that the absence of annihilating polynomials forces - was left as an open problem. We resolve it by exhibiting a kernel factorisation , where is the evaluation matrix on the polynomial space and is a universal matrix independent of the point configuration. A trinomial expansion of the kernel reveals that has a block-diagonal structure whose blocks are sums of Gram matrices with positive coefficients; this yields the non-singularity of~ and completes the rank identity.
Keywords
Cite
@article{arxiv.2607.09671,
title = {Completing the rank identity for Hadamard powers of Euclidean distance matrices},
author = {Boris Horvat and Alen Orbanić and Iztok Kavkler},
journal= {arXiv preprint arXiv:2607.09671},
year = {2026}
}
Comments
First draft