Consider an homogenous linear system of equations:
$$Ax=0$$
The vector space of solutions coincides with the null space of A. I'm particularly interested in the case when $A$ is rank deficient, i e the solution can be parameterized.
What is the combinatorial nature of the set of basis ?
Which are the algorithmic procedures available to generate "different" basis of the null space ?