arXiv++ Combinatorics

Browse math.CO papers from arXiv

Tight infinite matrices

Published: 2023-01-24
Comments: 7 pages

Abstract

We give a simple proof of a recent result of Gollin and Joó: if a possibly infinite system of homogeneous linear equations $A\vec{x} = \vec{0}$, where $A = (a_{i, j})$ is an $I \times J$ matrix, has only the trivial solution, then there exists an injection $φ: J \to I$, such that $a_{φ(j), j} \neq 0$ for all $j \in J$.

BibTeX

Loading...