RECORD
Algebraic matroids in action
Combinatorics · Submitted 4 Sep 2018
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim We give a self-contained introduction to algebraic matroids together with examples highlighting their potential application.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
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.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | 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. | background 1.00 | 0.04 | 0.04 | asserted 1.00 |
| s1 | In each of these settings the fundamental problem is to determine the extent to which certain unknowns depend algebraically on given data. | background 1.00 | 0.05 | 0.03 | asserted 1.00 |
| s2 | This has, in turn, led to a resurgence of interest in algebraic matroids, which are the combinatorial formalism for algebraic (in)dependence. | background 0.99 | 0.07 | 0.09 | asserted 1.00 |
| s3 | We give a self-contained introduction to algebraic matroids together with examples highlighting their potential application. | contribution 1.00 | 0.93 | 0.22 | asserted 0.98 |
What was examined, and what was not
- arXiv listing abstract v3
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original 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.
Human review
How the literature uses it
1 arXiv paper cite this in 1 sentence
Papers citing it
Cites it as background 1 paper
-
There is also a way to naturally associate a matroid to a variety and some recent work has been done studying and applying such matroids [ref] .
Identifiability in Phylogenetics using Algebraic Matroids · Algebraic Matroids · 0.93
What it cites · 2 sentences without a confident label
Uses data or values from 1 paper
-
The dimension of $_d,n$ is $dn - d+12$ (see [ref] ), so no independent set $G$ in the algebraic matroid $(K_n,__d,n)$ can contain more than this many edges, since the dimension of $π_G$ is bounded by that of $_d,n$.
Point Configurations and Cayley-Menger Varieties · Distance geometry and rigidity theory · 0.90
Cites as support 1 paper
-
It follows from work of Whiteley [ref] and Saliola and Whiteley [ref] , that $I_n,d$ has a matroid isomorphic to the one associated with the ideal of the $(d+2)×(d+2)$ minors of a generic symmetric $n×n$ matrix, modulo its diagonal.
Some notes on the equivalence of first-order rigidity in various geometries · Distance geometry and rigidity theory · 0.97
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.