Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

A Semigroup Is Finite Iff It Is Chain-Finite and Antichain-Finite

View through CrossRef
A subset A of a semigroup S is called a chain (antichain) if ab∈{a,b} (ab∉{a,b}) for any (distinct) elements a,b∈A. A semigroup S is called periodic if for every element x∈S there exists n∈N such that xn is an idempotent. A semigroup S is called (anti)chain-finite if S contains no infinite (anti)chains. We prove that each antichain-finite semigroup S is periodic and for every idempotent e of S the set e∞={x∈S:∃n∈N(xn=e)} is finite. This property of antichain-finite semigroups is used to prove that a semigroup is finite if and only if it is chain-finite and antichain-finite. Furthermore, we present an example of an antichain-finite semilattice that is not a union of finitely many chains.
Title: A Semigroup Is Finite Iff It Is Chain-Finite and Antichain-Finite
Description:
A subset A of a semigroup S is called a chain (antichain) if ab∈{a,b} (ab∉{a,b}) for any (distinct) elements a,b∈A.
A semigroup S is called periodic if for every element x∈S there exists n∈N such that xn is an idempotent.
A semigroup S is called (anti)chain-finite if S contains no infinite (anti)chains.
We prove that each antichain-finite semigroup S is periodic and for every idempotent e of S the set e∞={x∈S:∃n∈N(xn=e)} is finite.
This property of antichain-finite semigroups is used to prove that a semigroup is finite if and only if it is chain-finite and antichain-finite.
Furthermore, we present an example of an antichain-finite semilattice that is not a union of finitely many chains.

Related Results

IDEAL PROJECTIONS AND FORCING PROJECTIONS
IDEAL PROJECTIONS AND FORCING PROJECTIONS
AbstractIt is well known that saturation of ideals is closely related to the “antichain-catching” phenomenon from Foreman–Magidor–Shelah [10]. We consider several antichain-catchin...
Regular elements and the BQ - Property of transformation semigroups and rings of linear transformations
Regular elements and the BQ - Property of transformation semigroups and rings of linear transformations
An element x of a semigroup [ring] A is said to regular if there is an element y of A such that x = xyx, and A is called a regular semigroup [(Von Neumann) regular ring] if every e...
Skew compact semigroups
Skew compact semigroups
<p>Skew compact spaces are the best behaving generalization of compact Hausdorff spaces to non-Hausdorff spaces. They are those (X ; τ ) such that there is another topology τ...
How artificial intelligence-based supply chain analytics enable supply chain agility and innovation? An intellectual capital perspective
How artificial intelligence-based supply chain analytics enable supply chain agility and innovation? An intellectual capital perspective
Purpose This study aims to empirically examine the impact of intellectual capital on the adoption of artificial intelligence-based supply chain analytics in manufacturing companies...
ZL-Completions for ZL-Semigroups
ZL-Completions for ZL-Semigroups
In this paper, we generalize a common completion pattern of ordered semigroups to the fuzzy setting. Based on a standard L-completion ZL, we introduce the notion of a ZL-semigroup ...
BA-Semigroup
BA-Semigroup
Several algebraic structures have been studied by many authors to discuss the relationships among them. This article aims to study two algebraic structures, namely semigroup and BA...
Depth Estimation of an Underwater Moving Source Based on the Acoustic Interference Pattern Stream
Depth Estimation of an Underwater Moving Source Based on the Acoustic Interference Pattern Stream
For a bottom-moored vertical line array in deep ocean, the underwater maneuvering source will produce interference patterns in both grazing angle–distance (vertical-time record, VT...
Rank properties in finite inverse semigroups
Rank properties in finite inverse semigroups
AbstractTwo possible concepts of rank in inverse semigroup theory, the intermediateI-rank and the upperI-rank, are investigated for the finite aperiodic Brandt semigroup. The so-ca...

Back to Top