Algebraic matroids in action
Combinatorics
2019-01-08 v3 Algebraic Geometry
Abstract
In recent years, various notions of algebraic independence have emerged as a central and unifying theme in a number of areas of applied mathematics, including algebraic statistics and the rigidity theory of bar-and-joint frameworks. In each of these settings the fundamental problem is to determine the extent to which certain unknowns depend algebraically on given data. This has, in turn, led to a resurgence of interest in algebraic matroids, which are the combinatorial formalism for algebraic (in)dependence. We give a self-contained introduction to algebraic matroids together with examples highlighting their potential application.
Cite
@article{arxiv.1809.00865,
title = {Algebraic matroids in action},
author = {Zvi Rosen and Jessica Sidman and Louis Theran},
journal= {arXiv preprint arXiv:1809.00865},
year = {2019}
}
Comments
v3, more discussion of bar-joint rigidity