On the dependence of the maximum cycle mean of a matrix on permutations of the rows and columns
This paper explores the dependence of the maximum cycle mean (MCM) of a matrix with respect to the permutation of its rows and columns. For a given square matrix \(A=(a_{ij})\) of order n with entries from a radicable linearly ordered commutative group G and a cyclic permutation \(\sigma =(i_ 1,...,i_ 1)\) of a subset of \(N=\{1,2,...,n\}\) the author defines \(\mu\) (\(\sigma)\), the mean weight of \(\sigma\), as \((a_{i_ 1i_ 2}\cdot a_{i_ 2i_ 3}\cdot...\cdot a_{i_{l-1}i_ l}\cdot a_{i_ li_ 1})\) and \(\lambda\) (A), the MCM of A, as \(\max_{\sigma}\mu (\sigma)\), where \(\sigma\) ranges over all cyclic permutation of subsets of N. On this basis of the results of this work, an \(O(n^ 2)\) algorithm for checking whether \(\lambda (A)=\lambda (A')\) holds for any matrix \(A'\) which can be obtained from A by permuting its rows and columns.
- The complexity of finding the minimal of the maximum cycle means of similar zero-one matrices
- Maximum of the characteristic polynomial for a random permutation matrix
- On the distribution of the mth maximal cycle lengths of random A-permutations
- Static maxium cycle mean problem of a trivalent matrix
- Asymptotic freeness of random permutation matrices with restricted cycle lengths
- On matrices whose spectrum is affected in a predictable way by column permutations
- An O(n^ 2) algorithm for the maximum cycle mean of an n n bivalent matrix
- On the number of \(k\)-cycles in the assignment problem for random matrices
- Bounding the row sum arithmetic mean by Perron roots of row-permuted matrices
- The distribution of permutation matrix entries under randomized basis
- A short note on the weighted sub-partition mean of integers
- An O(n^ 2) algorithm for the maximum cycle mean of an n n bivalent matrix
- Cycle properties of square matrices
- \(\ell\)-parametric eigenproblem in max-algebra
- The complexity of finding the minimal of the maximum cycle means of similar zero-one matrices
- Static maxium cycle mean problem of a trivalent matrix
This page was built for publication: On the dependence of the maximum cycle mean of a matrix on permutations of the rows and columns
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1124653)
