Matching variables to equations in infinite linear equation systems
From MaRDI portal
Publication:2680587
Abstract: A fundamental result in linear algebra states that if a homogenous linear equation system has only the trivial solution, then there are at most as many variables as equations. We prove the following generalisation of this phenomenon. If a possibly infinite homogenous linear equation system with finitely many variables in each equation has only the trivial solution, then there exists an injection from the variables to the equations that maps each variable to an equation in which it appears.
Recommendations
- Analytic solution of some homogeneous infinite systems of linear algebraic equations
- scientific article; zbMATH DE number 4112775
- A remark on homogeneous linear equations with variable coefficients
- On the solvability of systems of linear equations over the ring \(\mathbb{Z}\) of integers.
- scientific article; zbMATH DE number 3906641
Cites work
- scientific article; zbMATH DE number 3992145 (Why is no real title available?)
- A Criterion for the Existence of Transversals of Set Systems
- A General Criterion for the Existence of Transversals
- A compactness theorem for linear equations
- Another Criterion for Marriage in Denumerable Societies
- Bases and closures under infinite sums
- Finitary and cofinitary gammoids
- Infinite matching theory
- Infinite matroids in graphs
- Shadow prices in infinite-dimensional linear programming
- Thin sums matroids and duality
This page was built for publication: Matching variables to equations in infinite linear equation systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2680587)
