Activity from matroids to rooted trees and beyond
Combinatorics
2023-03-24 v3
Abstract
The interior and exterior activities of bases of a matroid are well-known notions that for instance permit one to define the Tutte polynomial. Recently, we have discovered correspondences between the regions of gainic hyperplane arrangements and coloredlabeled rooted trees. Here we define a general activity theory that applies in particular to no-broken circuit (NBC) sets and labeled colored trees. The special case of activity \textsf{0} was our motivating case. As a consequence, in a gainic hyperplane arrangement the number of bounded regions is equal to the number of the corresponding colored labeled rooted trees of activity \textsf{0}.
Keywords
Cite
@article{arxiv.2209.03446,
title = {Activity from matroids to rooted trees and beyond},
author = {Rigoberto Flórez and David Forge},
journal= {arXiv preprint arXiv:2209.03446},
year = {2023}
}
Comments
To appear in the Journal of Combinatorial Theory series A