The mex statistic on combinatorial structures
math.CO2026-05v1license
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.
Comments: 19 pages
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}
}