On 2014-03-10, Rudi Pendavingh <
rudi.pe...@gmail.com> wrote:
> The bottleneck seems to be pivoting in the representing matrix to
> get that identity matrix somewhere.
>
> But two elements of the matroid are in the same component if(f)
> there is some circuit containing them both. So how is your matroid
> stored? If the representing matrix is sparse, you could go and find
> any circuit, then contract it to a single element, rinse and repeat.
well, it's a theory question. We have a matrix in some basis, not
necessarily sparse.