Characterization of Erd?s matrices by their zero entries
subject: Bistochastic matrix; Erd?s matrix; Frobenius norm; Inner and outer (permutations and) traces; RCDS matrix; Skeleton
description: An Erd?s matrix E is a bistochastic matrix whose sum of squares of entries (Frobenius norm squared) equals its maxtrace (maximum value of the trace of ?E, as ? varies over permutation matrices). We characterize all Erd?s E by the patterns of their zero entries; showing that each such skeleton has at most one E. We present an algorithm to find all n Erd?s matrices, which finds them up to n?5 quickly and also size n=6. We further show some presently known RCDS matrices (E in which the trace of ?E remains constant across all the permutations that avoid every zero-entry position in E) to be Erd?s. 2026 Elsevier Inc.
creator: Karmakar, Priyanka; Krishna, Hariram; Pal, Souvik; Teja, G. Krishna
source: Linear Algebra and Its Applications;Volume;739;pp.154-169
publisher: Elsevier Inc.
date: 01-01-2026
rights: Restricted Access; Hardcopy may be available in the library
relation: ISSN: 243795; CODEN: LAAPA
format: online
language: English
type: Article
coverage: Karmakar P., ICTS-TIFR, Bangalore, 560 089, India; Krishna H., Department of Mathematics, IISc, Bangalore, 560 012, India; Pal S., Department of Sciences and Humanities, Christ University, Bangalore, 560 074, India; Teja G.K., Stat. Math. Unit, Indian Statistical Institute Bangalore Center, Bangalore, 560 059, India