The completeness problem in partial hyperclones

DOI10.1016/J.DISC.2005.11.033MaRDI QIDQ2497478zbMATH OpenOpenAlexFDO

Authors Boris A. Romov

Publication date 4 August 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2005.11.033

zbMATH Keywords

invariant relationpartial hyperclonepartial hyperoperation

Mathematics Subject Classification ID

Relational systems, laws of composition (08A02) Operations and polynomials in algebraic structures, primal algebras (08A40) Partial algebras (08A55)

Review text

From the author's abstract: ``The composition-closed sets of partial multi-valued operations, called partial hyperclones, defined on the finite set \(\{0,1,\dots,k-1\}\) \((k\geq 2)\) are investigated. It is shown that the lattice of all partial hyperclones is dually atomic, i.e. any non-full partial hyperclone is contained in a maximal partial hyperclone. Based on this, some completeness criteria in the full partial hyperclone are established. Next, the total list of maximal restriction-closed partial hyperclones is obtained and, thus, the completeness problem with respect to compositions and restrictions of partial hyperclones is solved. Reviewer's note: The author poses the question: Does there exist a binary Sheffer partial hyperoperation and also a binary Sheffer hyperoperation for any \(k\) \((k \geq 2)\)?

Recommendations

• Restriction-closed hyperclones
• Publication:3204521
• scientific article; zbMATH DE number 1423232
• One Interval in the Lattice of Partial Hyperclones
• Publication:4726313

Cites work

• Closed systems of functions and predicates
• Completeness theory for finite partial algebras
• scientific article; zbMATH DE number 59234 (Why is no real title available?)
• scientific article; zbMATH DE number 59352 (Why is no real title available?)
• scientific article; zbMATH DE number 1423232 (Why is no real title available?)
• scientific article; zbMATH DE number 3227055 (Why is no real title available?)
• scientific article; zbMATH DE number 3336786 (Why is no real title available?)
• Relation algebras and function semigroups
• The algebras of partial functions and their invariants

Cited in

(9)

• Homogeneous and strictly homogeneous criteria for partial structures
• On complexity of standard forms for multifunctions
• Normal form of hyperoperations and existence of Sheffer hyperoperations
• Hyperclones on a Two-Element Set
• On completeness criterion for partial hyperoperations
• scientific article; zbMATH DE number 1423232 (Why is no real title available?)
• scientific article; zbMATH DE number 7310100 (Why is no real title available?)
• Unary minimal partial hyperclones
• Restriction-closed hyperclones

This page was built for publication: The completeness problem in partial hyperclones

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2497478)