EUVIMEDEUVIMED entdecken
Crossref

Enumeration of idempotent-sum subsequences in finite cyclic semigroups and smooth sequences

Guoqing Wang, Yang Zhao, Xingliang Yi

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →