The correlation constant of a field
Abstract
We study the correlation of edges, vectors or elements to be in a randomly chosen spanning tree or a basis, respectively. Here we follow the guideline of Huh and Wang and introduce as a measure an invariant that is called the correlation constant of a graph, vector configuration, matroid or field. It follows from one of their results that these correlation constants are numbers between $0$ and $2$. Here, we show that the correlation constant of every field is at least $\frac{8}{7}$. In our proof we explicitly construct vector configurations and matroids with positively correlated elements.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2018
- DOI:
- 10.48550/arXiv.1804.03071
- arXiv:
- arXiv:1804.03071
- Bibcode:
- 2018arXiv180403071S
- Keywords:
-
- Mathematics - Combinatorics;
- 05B35;
- 51D20 (Primary) 05B25;
- 51E20 (Secondary)
- E-Print:
- 8 pages