Enumeration of idempotent-sum subsequences in finite cyclic semigroups and smooth sequences
Abstract
The enumeration of zero-sum subsequences of a given sequence over finite cyclic groups is one classical topic, which starts from one question of P. Erd\H{o}s. In this paper, we consider this problem in a more general setting -- finite cyclic semigroups. Let be a finite cyclic semigroup. By we denote the unique idempotent of the semigroup . Let be a sequence over the semigroup , and let be the number of distinct subsequences of with sum being the idempotent . We obtain the lower bound for in terms of the length of , and moreover, prove that contains subsequences with some smooth-structure in case that is not large. Our result generalizes the theorem obtained by W. Gao [Discrete Math., 1994] on the enumeration of zero-sum subsequences over finite cyclic groups to the setting of semigroups.
Cite
@article{arxiv.2505.00486,
title = {Enumeration of idempotent-sum subsequences in finite cyclic semigroups and smooth sequences},
author = {Guoqing Wang and Yang Zhao and Xingliang Yi},
journal= {arXiv preprint arXiv:2505.00486},
year = {2025}
}
Comments
20 pages