Bulletin of Irkutsk State University. Series Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Bulletin of Irkutsk State University. Series Mathematics:
Year:
Volume:
Issue:
Page:
Find






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


Bulletin of Irkutsk State University. Series Mathematics, 2014, Volume 7, Pages 61–78 (Mi iigum46)  

This article is cited in 6 scientific papers (total in 6 papers)

Classification and Enumeration of Bases in Clone of All Hyperfunctions on Two-Elements Set

A. Kazimirov, V. Panteleyev, L. Tokareva

East Siberian State Academy of Education, 6, N. Naberezhnaya St., Irkutsk, 664011
References:
Abstract: Hyperfunctions are functions from a finite set A to set of all nonempty subsets of A. Superposition of hyperfunctions is defined in a special way.
Clones are sets containing all projections and closed under superposition. Clone is a maximal clone if the only clone containing it is a clone of all hyperfunctions. Set of hyperfunctions is called complete set if the only clone containing it is a clone of all hyperfunctions. Set of hyperfunctions is a basis if it is a complete set and not any of its subsets is a complete set.
This paper considers hyperfunctions on a two-elements set. As Tarasov V. showed there are 9 maximal clones on this set.
Hyperfunctions on two-elements set classified by their membership in maximal clones. All hyperfunctions are divided into 119 equivalence classes. Based on this classification all kinds of bases are described. Two bases are of different kinds if there is a function in one basis with no equivalent function in the other one. We show that bases of hyperfunctions can have cardinality from 1 to 7: there is only one kind of basis with cardinality 1, 581 with cardinality 2, 19 299 with cardinality 3, 58 974 with cardinality 4, 27 857 with cardinality 5, 2316 with cardinality 6 and 35 with cardinality 7.
Keywords: clone, hyperclone, basis, hyperfunction, hyperoperation, complete set, superposition, closed set, multifunction, multioperation.
Document Type: Article
UDC: 519.716
Language: Russian
Citation: A. Kazimirov, V. Panteleyev, L. Tokareva, “Classification and Enumeration of Bases in Clone of All Hyperfunctions on Two-Elements Set”, Bulletin of Irkutsk State University. Series Mathematics, 7 (2014), 61–78
Citation in format AMSBIB
\Bibitem{KazPanTok14}
\by A.~Kazimirov, V.~Panteleyev, L.~Tokareva
\paper Classification and Enumeration of Bases in Clone of All Hyperfunctions on Two-Elements Set
\jour Bulletin of Irkutsk State University. Series Mathematics
\yr 2014
\vol 7
\pages 61--78
\mathnet{http://mi.mathnet.ru/iigum46}
Linking options:
  • https://www.mathnet.ru/eng/iigum46
  • https://www.mathnet.ru/eng/iigum/v7/p61
  • This publication is cited in the following 6 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:348
    Full-text PDF :125
    References:45
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024