The mex statistic on combinatorial structures
Combinatorics
2026-05-29 v1
Abstract
We extend the notion of mex, which is central in combinatorial number theory, to an arbitrary combinatorial structure, and we prove a general theorem to determine the generating function of the objects having fixed mex. We then study this new mex statistic for several classical combinatorial structures, by providing the mex generating function and/or a closed formula for its coefficients in each of the cases.
Keywords
Cite
@article{arxiv.2605.29936,
title = {The mex statistic on combinatorial structures},
author = {Antonio Bernini and Stefano Bilotta and Giulio Cerbai and Luca Ferrari},
journal= {arXiv preprint arXiv:2605.29936},
year = {2026}
}
Comments
19 pages