Band (algebra)

Band (algebra)

In mathematics, a band is a semigroup in which every element is idempotent (in other words equal to its own square). The lattice of varieties of bands was described independently by Birjukov, Fennemore and Gerhard. Semilattices, left-zero bands, right-zero bands, rectangular bands and regular bands, specific subclasses of bands which lie near the bottom of this lattice, are of particular interest and are briefly described below. Bands have found applications in various branches of mathematics, notably in theoretical computer science.

emilattices

Semilattices are exactly commutative bands.

Rectangular and zero bands

A rectangular band is a band S which satisfies
* xyx = x for all x, yin S , equivalently xyz = xz.

For example, given arbitrary non-empty sets "I" and "J" one can define a semigroup operation on I imes J by setting

(i, j) cdot (k, l) = (i, l)

The resulting semigroup is a rectangular band because
# for any pair (i,j) we have (i, j) cdot (i, j) = (i,j)
# for any two pairs ig (i_x, j_x), (i_y, j_y) we have (i_x, j_x) cdot (i_y, j_y) cdot (i_x, j_x) = (i_x, j_x)

In fact, any rectangular band is isomorphic to one of the above form.

A left-zero band is a band satisfying xy = y, whence its Cayley table has constant columns. Symmetrically, a right-zero band is one satisfying xy = x, constant rows. In particular right-zero and left-zero bands are rectangular bands and in fact every rectangular band is isomorphic to a direct product of a left-zero band and a right-zero band, whence all rectangular bands of prime order are zero bands, either left or right.

Regular bands

A regular band is a band S satisfying
* xyxzx = xyzx for all x, y, z in S

Lattice of varieties of bands

. The lattice of the 13 varieties of regular bands are shown in Figure 1. The varieties of left-zero bands, semilattices, and right-zero bands are the three atoms (non-trivial minimal elements) of this lattice.

References

*cite book | last=Clifford | first=Alfred Hoblitzelle | coauthors=Preston, Gordon Bamford | title=The Algebraic Theory of Semigroups | publisher=Mir| location=Moskva | year=1972 | others=Russian translation

*cite book | last=Nagy | first=Attila | title=Special Classes of Semigroups | publisher=Kluwer Academic Publishers| location=Dordrecht | year=2001 | id=ISBN 0792368908


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Band — may refer to a specific group: * Band (music), a company of musicians * School band, a group of student musicians who rehearse and perform instrumental music together * Band (radio), a range of frequencies or wavelengths used in radio… …   Wikipedia

  • Algebra — Aryabhata I …   Deutsch Wikipedia

  • Algebra (Mengensystem) — In der Mathematik ist eine (Mengen )Algebra ein Grundbegriff der Maßtheorie. Er bezeichnet ein nicht leeres Mengensystem, das vereinigungs und komplementstabil ist (Ereignissystem). Felix Hausdorff nannte aufgrund einer entfernten Ähnlichkeit zur …   Deutsch Wikipedia

  • Codes (band) — Codes Origin Dublin, Ireland Genres Indie Rock Electronica Years active 2007 – present Labels Interior Records 2008 2009 EMI Irel …   Wikipedia

  • Allgemeine Algebra — Der Begriff algebraische Struktur, missverständlich auch „universelle Algebra“, „allgemeine Algebra“ oder „Algebra“ genannt, bezeichnet ein mathematisches Objekt. Das Synonym allgemeine Algebra bezeichnet gleichzeitig auch den Teilbereich der… …   Deutsch Wikipedia

  • Universelle Algebra — Der Begriff algebraische Struktur, missverständlich auch „universelle Algebra“, „allgemeine Algebra“ oder „Algebra“ genannt, bezeichnet ein mathematisches Objekt. Das Synonym allgemeine Algebra bezeichnet gleichzeitig auch den Teilbereich der… …   Deutsch Wikipedia

  • Nukleare C*-Algebra — Die im mathematischen Teilgebiet der Funktionalanalysis betrachteten nuklearen C* Algebren bilden eine große Klasse von C* Algebren, die wichtige Teilklassen umfasst. Die nuklearen C* Algebren sind im Zusammenhang mit Eindeutigkeitsfragen… …   Deutsch Wikipedia

  • Boole'sche Algebra — In der Mathematik ist eine boolesche Algebra (oder ein boolescher Verband) eine spezielle algebraische Struktur, die die Eigenschaften der logischen Operatoren UND, ODER, NICHT sowie die Eigenschaften der mengentheoretischen Verknüpfungen… …   Deutsch Wikipedia

  • Abstrakt Algebra — was a Swedish experimental metal band with influences from power metal and doom metal that was founded in 1995 by Leif Edling after the band Candlemass fell apart. They made one album, but Edling had already started working on a second album with …   Wikipedia

  • History of algebra — Elementary algebra is the branch of mathematics that deals with solving for the operands of arithmetic equations. Modern or abstract algebra has its origins as an abstraction of elementary algebra. Historians know that the earliest mathematical… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”