Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Izv. Saratov Univ. Math. Mech. Inform.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2017, Volume 17, Issue 1, Pages 31–39
DOI: https://doi.org/10.18500/1816-9791-2017-17-1-31-39
(Mi isu701)
 

Scientific Part
Mathematics

A minimal non-extendable partial semigroup

A. O. Petrikov

National Research University of Electronic Technology, 1, Shokina Square, 124498, Zelenograd, Moscow, Russia
References:
Abstract: This article discusses partial semigroups with a finite number of elements. Any partial semigroup can be extended to a full semigroup by adding elements to it, for example, a zero semigroup, in an external semigroup way. The author of the article is interested in the question of continuation of a partial semigroup without adding any elements to it in an internal semigroup way. The aim of this work is to find an internally non-extendable partial semigroup with a minimal number of elements. With increasing the number of elements in the set the number of partial groupoids on this set increases exponentially, and the number of partial semigroups among these partial groupoids is not known in advance. In order to find such partial semigroups it is necessary to use a computer or the Internet. In the Internet (GAP package) there are stored all the semigroups up to isomorphism and antiisomorphism on the set consisting of no more than 8 elements; that is why it will be enough to get partial semigroups out of semigroups with zero by deleting zero. The possibility of continuation of a partial semigroup in an internal semigroup way was checked out by a computer. As a result, it was revealed that all the partial semigroups on the set consisting of no more than 4 elements can be extended in an internal semigroup way to full ones. On the 5-element set, there is only one partial semigroup up to isomorphism and antiisomorphism, which can not be extended to a full semigroup.
Key words: partial semigroup, extension of a partial operation, week associativity, strong associativity.
Bibliographic databases:
Document Type: Article
UDC: 512.53
Language: Russian
Citation: A. O. Petrikov, “A minimal non-extendable partial semigroup”, Izv. Saratov Univ. Math. Mech. Inform., 17:1 (2017), 31–39
Citation in format AMSBIB
\Bibitem{Pet17}
\by A.~O.~Petrikov
\paper A minimal non-extendable partial semigroup
\jour Izv. Saratov Univ. Math. Mech. Inform.
\yr 2017
\vol 17
\issue 1
\pages 31--39
\mathnet{http://mi.mathnet.ru/isu701}
\crossref{https://doi.org/10.18500/1816-9791-2017-17-1-31-39}
\elib{https://elibrary.ru/item.asp?id=29112753}
Linking options:
  • https://www.mathnet.ru/eng/isu701
  • https://www.mathnet.ru/eng/isu/v17/i1/p31
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика
    Statistics & downloads:
    Abstract page:186
    Full-text PDF :93
    References:41
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024