Matching variables to equations in infinite linear equation systems
From MaRDI portal
Publication:2680587
DOI10.1016/J.LAA.2022.12.002zbMATH Open1504.15009arXiv2211.12917OpenAlexW4310817948MaRDI QIDQ2680587FDOQ2680587
Authors: J. Pascal Gollin, Attila Joó 
Publication date: 4 January 2023
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/2211.12917
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
- Infinite matroids in graphs
- Shadow prices in infinite-dimensional linear programming
- Finitary and cofinitary gammoids
- Thin sums matroids and duality
- Title not available (Why is that?)
- Bases and closures under infinite sums
- A General Criterion for the Existence of Transversals
- Infinite matching theory
- Another Criterion for Marriage in Denumerable Societies
- A compactness theorem for linear equations
- A Criterion for the Existence of Transversals of Set Systems
Cited In (1)
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)
