# Matroids seminar: Difference between revisions

No edit summary |
No edit summary |
||

Line 12: | Line 12: | ||

{| cellpadding="8px" style="vertical-align:top; text-align:left; cellpadding:10px;" | {| cellpadding="8px" style="vertical-align:top; text-align:left; cellpadding:10px;" | ||

|3/29/2019 | |||

| | |||

<div style="font-weight:bold;">Colin Crowley</div> | |||

<div class="mw-collapsible mw-collapsed" data-expandtext="Show abstract" data-collapsetext="Hide abstract" style="width:450px; overflow:auto;"> | |||

<div><i>Binary matroids and Seymour's decomposition in coding theory</i></div> | |||

<div class="mw-collapsible-content"> | |||

We will begin by discussing the equivalence between a binary matroid and a binary linear code. And then following [https://ac.els-cdn.com/009589568990052X/1-s2.0-009589568990052X-main.pdf?_tid=a1d8598e-c5f2-4c07-8d7b-0843e88c416f&acdnat=1552505468_33915774714b2e407e4fd7001ba33100 this paper] and [https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=4544972 this one], we will describe the Maximum Likelihood decoding problem and then outline how Seymour's decomposition theorem for binary matroids led to a polynomial time algorithm on a subclass of binary linear codes. | |||

</div></div> | |||

|- | |||

|3/15/2019 | |3/15/2019 | ||

| | | |

## Revision as of 20:16, 13 March 2019

The matroids seminar & reading group meets **10:00--10:45 on Fridays in Van Vleck 901** in order to discuss matroids from a variety of viewpoints.
In particular, we aim to

- survey open conjectures and recent work in the area
- compute many interesting examples
- discover concrete applications

We are happy to have new leaders of the discussion, and the wide range of topics to which matroids are related mean that each week is a great chance for a new participant to drop in! If you would like to talk but need ideas, see the Matroids seminar/ideas page.

To help develop an inclusive environment, a subset of the organizers will be available before the talk in the ninth floor lounge to informally discuss background material e.g., "What is a variety?", "What is a circuit?", "What is a greedy algorithm?" (this is especially for those coming from an outside area).

**Organizers**: Colin Crowley, Connor Simpson; Daniel Corey, Jose Israel Rodriguez

3/29/2019 |
Colin Crowley
Binary matroids and Seymour's decomposition in coding theoryWe will begin by discussing the equivalence between a binary matroid and a binary linear code. And then following this paper and this one, we will describe the Maximum Likelihood decoding problem and then outline how Seymour's decomposition theorem for binary matroids led to a polynomial time algorithm on a subclass of binary linear codes. |

3/15/2019 |
Daniel Corey
Thin Schubert cellsTentatively, we will discuss thin schubert cells, their geometry, and maps between them in relation to faces of matroid polytopes. We will also give a statement of Mnev universality. |

3/8/2019 |
Vladmir Sotirov
is sickPlague and pestilence! |

3/1/2019 |
The multivariate Tutte polynomial of a flag matroidFlag matroids are combinatorial objects whose relation to ordinary matroids are akin to that of flag varieties to Grassmannians. We define a multivariate Tutte polynomial of a flag matroid, and show that it is Lorentzian in the sense of Branden-Huh '19. As a consequence, we obtain a flag matroid generalization of Mason’s conjecture concerning the f-vector of independent subsets of a matroid. This is an on-going joint work with June Huh. |

2/22/2019 | |

2/15/2019 |
Colin Crowley
Matroid polytopesWe outline the original formulation of matroid polytopes as moment polytopes of subvarieties of the Grassmanian, following Combinatorial Geometries, Convex Polyhedra, and Schbert Cells. |

2/8/2019 |
Proving the Heron-Rota-Welsh conjectureWe outline the proof of the Heron-Rota-Welsh conjecture given by Adiprasito, Huh, and Katz in their paper Hodge theory for combinatorial geometries |

1/25/2019 & 2/1/2019 |
Algebraic matroids in actionWe discuss algebraic matroids and their applications; see Algebraic Matroids in Action. |

1/18/2019 |
Introduction to matroidsWe'll cover the basic definitions and some examples, roughly following these notes. |