On the dependence of the maximum cycle mean of a matrix on permutations of the rows and columns
Discrete Applied Mathematics
Introduction to algorithms
Hi-index | 0.00 |
In this note we study weighted sub-partitions (i"1,...,i"l) of positive integers on a number n with the greatest sub-partition mean @?"k"="1^lw(i"k)/l, where w:{1,...,n}-R^+ is a weight function. We show that this problem is closely related with the problem of computing the eigenvalue of a Toeplitz matrix in a specific form.