Tight infinite matrices

01/24/2023
by   Ron Aharoni, et al.
0

We give a simple proof of a recent result of Gollin and Joó: if a possibly infinite system of homogeneous linear equations Ax⃗ = 0⃗, where A = (a_i, j) is an I × J matrix, has only the trivial solution, then there exists an injection ϕ: J → I, such that a_ϕ(j), j≠ 0 for all j ∈ J.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/11/2023

Complementation: a bridge between finite and infinite proofs

When a proposition has no proof in an inference system, it is sometimes ...
research
02/22/2023

A new closed-form expression for the solution of ODEs in a ring of distributions and its connection with the matrix algebra

A new expression for solving homogeneous linear ODEs based on a generali...
research
07/05/2019

Rational Krylov and ADI iteration for infinite size quasi-Toeplitz matrix equations

We consider a class of linear matrix equations involving semi-infinite m...
research
04/10/2019

Divergent permutations

Two permutations of the natural numbers diverge if the absolute value of...
research
02/06/2018

Programming infinite machines

For infinite machines which are free from the classical Thompson's lamp ...
research
12/22/2014

A New Way to Factorize Linear Cameras

The implementation details of factorizing the 3x4 projection matrices of...
research
05/29/2018

On Visibility Problems with an Infinite Discrete, set of Obstacles

This paper studies visibility problems in Euclidean spaces R^d where the...

Please sign up or login with your details

Forgot password? Click here to reset