Tagged Questions

2
votes
0answers
120 views

Matrix where every subset of rows has maximal rank

I am looking for a class of matrices $M(n(m), m, k(m), \phi)$ with the following properties: M is $n \times m$ where $n(m) > m$. Every subset of rows of size $k$ has (maximal) ra …
2
votes
1answer
106 views

How to find the nilpotent submatrices of a symmetric, real matrix?

Given a symmetric, real $n \times n$-matrix $M$, is there a way to find all $m \times m$-submatrices ($1 < m < n$) that are nilpotent? By the Cauchy interlacing theorem, I k …
3
votes
2answers
167 views

Square submatrix

We have $2n\times 2n$ binary matrix with $k$ of its elements are $1$. We are searching for an $n\times n$ submatrix full of $1$s. What is the least $k$ such that we can always fi …
1
vote
2answers
176 views

small sums of entries in submatrices - strange phenomenon

Suppose that $x \in \mathbb{R}^{n}$ is a vector of small positive fractions, i.e. $x_{i} \approx \frac{1}{n}$. The exact values are unknown. I form the matrix $M=diag(x)-\frac{xx^{ …