Displaying similar documents to “On a generalization of the Van Der Waerden conjecture”

The theory and applications of complex matrix scalings

Rajesh Pereira, Joanna Boneng (2014)

Special Matrices

Similarity:

We generalize the theory of positive diagonal scalings of real positive definite matrices to complex diagonal scalings of complex positive definite matrices. A matrix A is a diagonal scaling of a positive definite matrix M if there exists an invertible complex diagonal matrix D such that A = D*MD and where every row and every column of A sums to one. We look at some of the key properties of complex diagonal scalings and we conjecture that every n by n positive definite matrix has at...

On the cardinality of complex matrix scalings

George Hutchinson (2016)

Special Matrices

Similarity:

We disprove a conjecture made by Rajesh Pereira and Joanna Boneng regarding the upper bound on the number of doubly quasi-stochastic scalings of an n × n positive definite matrix. In doing so, we arrive at the true upper bound for 3 × 3 real matrices, and demonstrate that there is no such bound when n ≥ 4.

Generalizations of Nekrasov matrices and applications

Ljiljana Cvetković, Vladimir Kostić, Maja Nedović (2015)

Open Mathematics

Similarity:

In this paper we present a nonsingularity result which is a generalization of Nekrasov property by using two different permutations of the index set. The main motivation comes from the following observation: matrices that are Nekrasov matrices up to the same permutations of rows and columns, are nonsingular. But, testing all the permutations of the index set for the given matrix is too expensive. So, in some cases, our new nonsingularity criterion allows us to use the results already...