Wide matrices: fat unknowns, short equations

Intermediate Mathematics
Created by Best · 01.06.2026 at 06:20 UTC

When $m\lt n$, you have more unknowns than scalar equations. Either many free variables remain or constraints eliminate some. Full row rank $m$ means every $\mathbf{b}\in\mathbb{R}^m$ is reachable: the map is surjective onto its codomain .

If a wide system is consistent, the solution set is an affine space of dimension $n-m$: add any kernel vector to a particular solution. Data-science design matrices are often wide; regularization chooses among many near-solutions.

Wide matrices with $m\lt n$ always have nontrivial nullspace in generic rank situations: at least one direction collapses to zero output. That is the pigeonhole principle for linear maps.

Example domains: genomics panels with vastly more features than samples, or imaging problems with many more pixels than measurement rows. Regularization (ridge, lasso) picks among many near-solutions when the null space is large; that is the practical response to underdetermined wide systems. Consistent wide systems have solution affine spaces of dimension $n-m$ . Full row rank $m$ means every $\mathbf{b}\in\mathbb{R}^m$ is reachable. Nontrivial nullspace is guaranteed for wide $m\times n$ with $m\lt n$ in typical rank cases. Genomics panels are a real wide-matrix example.

University approvals: 0
Related cards
Video Content
Tasks
Question 1

A full-row-rank $m\times n$ matrix with $m\lt n$ maps surjectively onto:

Hint

Skim the paragraphs on full rank matrix with maps in Wide matrices before choosing. Eliminate options that contradict a definition stated in the card.

Question 2

If a wide full-row-rank system is consistent, its solution set is an affine space of dimension:

Hint

Skim the paragraphs on wide full rank system consistent in Wide matrices before choosing. Eliminate options that contradict a definition stated in the card.

Question 3

A wide $m\times n$ matrix with $m\lt n$ has a null space that is:

Hint

Skim the paragraphs on wide matrix with null space in Wide matrices before choosing. Eliminate options that contradict a definition stated in the card.

Question 4

Which field routinely uses wide matrices with far more columns than rows ($m \ll n$)?

Hint

Skim the paragraphs on field routinely uses wide matrices with far more in Wide matrices before choosing. Eliminate options that contradict a definition stated in the card.

Card Info
  • Topic: Mathematics
  • Difficulty: Intermediate
  • Completed: 0 users
Creator
Best
Best
BestBuddy