Rank functions and invariants of delta-matroids
Combinatorics
2025-02-05 v3
Abstract
In this note, we give a rank function axiomatization for delta-matroids and study the corresponding rank generating function. We relate an evaluation of the rank generating function to the number of independent sets of the delta-matroid, and we prove a log-concavity result for that evaluation using the theory of Lorentzian polynomials.
Keywords
Cite
@article{arxiv.2305.01008,
title = {Rank functions and invariants of delta-matroids},
author = {Matt Larson},
journal= {arXiv preprint arXiv:2305.01008},
year = {2025}
}
Comments
To appear in Electronic Journal of Combinatorics