Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/28524
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Marković Petar | - |
dc.contributor.author | Maróti Miklós | - |
dc.contributor.author | McKenzie Ralph | - |
dc.date.accessioned | 2020-12-14T15:29:22Z | - |
dc.date.available | 2020-12-14T15:29:22Z | - |
dc.date.issued | 2012 | - |
dc.identifier.issn | 0167-8094 | - |
dc.identifier.uri | https://open.uns.ac.rs/handle/123456789/28524 | - |
dc.description.abstract | Aichinger et al. (2011) have proved that every finite algebra with a cube-term (equivalently, with a parallelogram-term; equivalently, having few subpowers) is finitely related. Thus finite algebras with cube terms are inherently finitely related—every expansion of the algebra by adding more operations is finitely related. In this paper, we show that conversely, if A is a finite idempotent algebra and every idempotent expansion of A is finitely related, then A has a cube-term. We present further characterizations of the class of finite idempotent algebras having cube-terms, one of which yields, for idempotent algebras with finitely many basic operations and a fixed finite universe A, a polynomial-time algorithm for determining if the algebra has a cube-term. We also determine the maximal non-finitely related idempotent clones over A. The number of these clones is finite. | en |
dc.language.iso | en | - |
dc.relation.ispartof | Order: A Journal on the Theory of Ordered Sets and its Applications | en |
dc.source | CRIS UNS | - |
dc.source.uri | http://cris.uns.ac.rs | - |
dc.subject | Finitely related clonesCube termsAlgebras with few subpowersValeriote’s conjecture | en |
dc.title | Finitely Related Clones and Algebras with Cube Terms | en |
dc.type | Journal/Magazine Article | en |
dc.identifier.doi | 10.1007/s11083-011-9232-2 | - |
dc.identifier.url | https://www.cris.uns.ac.rs/record.jsf?recordId=84121&source=BEOPEN&language=en | en |
dc.relation.lastpage | 359 | - |
dc.relation.firstpage | 345 | - |
dc.relation.issue | 2 | - |
dc.relation.volume | 29 | - |
dc.identifier.externalcrisreference | (BISIS)84121 | - |
item.grantfulltext | none | - |
item.fulltext | No Fulltext | - |
crisitem.author.dept | Prirodno-matematički fakultet, Departman za matematiku i informatiku | - |
crisitem.author.parentorg | Prirodno-matematički fakultet | - |
Appears in Collections: | PMF Publikacije/Publications |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.