descriptionPublicationkeyboard_double_arrow_right Article , Preprint 01 Aug 2016Embargo end date: 01 Jan 2015 English Publisher:World Scientific Pub Co Pte LtJournal:International Journal of Algebra and Computation, volume 26, pages 1,033-1,060 (issn: 0218-1967, eissn: 1793-6500,

Authors: Libor Barto; Alexandr Kazda;

doi: 10.1142/s0218196716500430 , 10.48550/arxiv.1512.07009

arXiv: http://arxiv.org/abs/1512.07009

Deciding absorption

- Summary
- Subjects
- Related research
  (1)
- Metrics

Abstract

We characterize absorption in finite idempotent algebras by means of Jónsson absorption and cube term blockers. As an application we show that it is decidable whether a given subset is an absorbing subuniverse of an algebra given by the tables of its basic operations.

Related Organizations

Charles University
Czech Republic
Institute of Science and Technology Austria
Austria

Keywords

FOS: Computer and information sciences, Computer Science - Computational Complexity, Rings and Algebras (math.RA), FOS: Mathematics, Mathematics - Rings and Algebras, 08A70, 08B10, Computational Complexity (cs.CC)

1 Research products, page 1 of 1

The equation solvability problem over nilpotent Mal'cev algebras
2017IsAmongTopNSimilarDocuments

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	4
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average