The mex statistic on combinatorial structures
组合数学
2026-05-29 v1
摘要
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.
引用
@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}
}
备注
19 pages