Curvature of basis exchange walks
Probability
2026-01-29 v2 Combinatorics
Abstract
We prove both lower and upper bounds on the Ollivier-Ricci curvature of the basis exchange walk on a matroid. We give several examples of non-negatively curved basis exchange walks and negatively curved basis exchange walks.
Cite
@article{arxiv.2509.18510,
title = {Curvature of basis exchange walks},
author = {Isabel Detherage},
journal= {arXiv preprint arXiv:2509.18510},
year = {2026}
}
Comments
11 pages, comments welcome!