Dimitri Matriods are generalization of vector spaces. Basically, they are defined by a set of linear dependence axioms and basis exchange properties. Oxley's "Matriod Theory" is the standard reference. There are a multitude of equivalent formulations. Mike Matsko ----- Original Message ----- From: Dmitri Pissarenko <mailing-lists@dapissarenko.com> Date: Friday, January 14, 2005 2:00 pm Subject: Re: [Haskell-cafe] Matroids in Haskell

Hello!

Gerhard Navratil wrote:

...

Recently I had a course on matroids and would like to investigate the> topic a little further. Did anybody write (or start writing) a Haskell-implementation for matroids?

What is a matroid?

Thanks

Dmitri Pissarenko -- Dmitri Pissarenko Software Engineer http://dapissarenko.com _______________________________________________ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe