Applications of matroid theory.

Question

I am considering learning about matroid theory. I would like to know what the applications of matroid theory are (if they exist) beforehand.

score 5 · Accepted Answer · answered Aug 18 '13 at 03:56

5

Matroid theory finds applications in computer science, most notably in the study of Greedy algorithms.

Of course, as with any abstraction, matroid theory enhances one's understanding of linear dependence and independence.

answered Aug 18 '13 at 03:56

Ittay Weiss

81,796

any book you could recommend to me (I used Axler for linear algebra) – Asinomás Aug 18 '13 at 04:03
I'm not really an expert on matroids so I can't really recommend a book. I just read some things I found online to get the basic definitions and some of the main theorems and related problems. – Ittay Weiss Aug 18 '13 at 04:06
3

A good classic book is "Combinatorial optimization" by Eugene Lawler. There's also another excellent book with the same title by Papadimitriou and Stiglitz. Edmonds is the authority on matroids, so pick up some of his papers from the 70s. – baudolino Aug 18 '13 at 04:20
1

@JorgeFernándezHidalgo Assuming you're still interested, you may want to take a look at László Lovász's papers on greedoids. – Rodrigo de Azevedo Apr 29 '20 at 16:57

score 2 · Answer 2 · answered Apr 15 '14 at 14:56

there are many applications from matroid structures and related topics in coding theory that leads to crypsoystem and making good definitions to working with them in related algebraic theorems.. for example relation betwean decomposible codes via matroid decomposition theprems and quasigroup methodes for explain M-codes...

Applications of matroid theory.

2 Answers2