We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Structure of long idempotent-sum free sequences over finite cyclic semigroups

Authors: Guoqing Wang
Abstract: Let $\mathcal{S}$ be a finite cyclic semigroup written additively. An element $e$ of $\mathcal{S}$ is said to be idempotent if $e+e=e$. A sequence $T$ over $\mathcal{S}$ is called {\sl idempotent-sum free} provided that no idempotent of $\mathcal{S}$ can be represented as a sum of one or more terms from $T$. We prove that an idempotent-sum free sequence over $\mathcal{S}$ of length over approximately a half of the size of $\mathcal{S}$ is well-structured. This result generalizes the Savchev-Chen Structure Theorem for zero-sum free sequences over finite cyclic groups.
Comments: 16 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
Cite as: arXiv:2006.00673 [math.CO]
  (or arXiv:2006.00673v1 [math.CO] for this version)

Submission history

From: Guoqing Wang [view email]
[v1] Mon, 1 Jun 2020 02:31:04 GMT (13kb)

Link back to: arXiv, form interface, contact.