1
vote
Bounds on singular values of invertible 0-1 matrices
Obviously the maximum singular value is at most $n$. Moreover, for $n>1$ it is possible for $n-1$ to be a singular value (consider a matrix with diagonal entries $0$ and off-diagonal entries $1$), ...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
0-1-matrices × 8matrices × 4
co.combinatorics × 3
convex-polytopes × 2
nt.number-theory × 1
reference-request × 1
integration × 1
nonlinear-optimization × 1
determinants × 1
combinatorial-optimization × 1
norms × 1
root-systems × 1
polyhedra × 1
abelian-groups × 1
extremal-combinatorics × 1
algebraic-graph-theory × 1
lower-bounds × 1
combinatorial-designs × 1
singular-values × 1
integer-matrices × 1
upper-bounds × 1