Enumeration of idempotent-sum subsequences in finite cyclic semigroups and smooth sequences
Discrete Mathematics · 2027-03 · 350 (3) · 115510
DOI: 10.1016/j.disc.2026.115510 ↗Kurz gefasst
Fachartikel in der Zeitschrift Discrete Mathematics, 2027-03. Verfasst von Guoqing Wang und 2 weiteren Autor:innen. Die Arbeit nennt 25 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
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 $\mathcal{S}$ be a finite cyclic semigroup. By $\textbf{e}$ we denote the unique idempotent of the semigroup $\mathcal{S}$. Let $T$ be a sequence over the semigroup $\mathcal{S}$, and let $N(T; \textbf{e})$ be the number of distinct subsequences of $T$ with sum being the idempotent $\textbf{e}$. We obtain the lower bound for $N(T; \textbf{e})$ in terms of the length of $T$, and moreover, prove that $T$ contains subsequences with some smooth-structure in case that $N(T; \textbf{e})$ 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.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Wang, G., Zhao, Y., & Yi, X. (2027). Enumeration of idempotent-sum subsequences in finite cyclic semigroups and smooth sequences. Discrete Mathematics, 350(3), 115510. https://doi.org/10.1016/j.disc.2026.115510
Vancouver
Wang G, Zhao Y, Yi X. Enumeration of idempotent-sum subsequences in finite cyclic semigroups and smooth sequences. Discrete Mathematics. 2027;350(3):115510. doi:10.1016/j.disc.2026.115510
BibTeX
@article{Wang2027,
author = {Wang, Guoqing and Zhao, Yang and Yi, Xingliang},
title = {Enumeration of idempotent-sum subsequences in finite cyclic semigroups and smooth sequences},
journal = {Discrete Mathematics},
year = {2027},
volume = {350},
number = {3},
pages = {115510},
doi = {10.1016/j.disc.2026.115510}
}
EUVIMED