Cabrer, Leonardo Manuel; Freisberg, Benjamin; Metcalfe, George; Priestley, Hilary (2019). Checking admissibility using natural dualities. ACM transactions on computational logic, 20(1), pp. 1-19. ACM
|
Text
1801.02046.pdf - Accepted Version Available under License Publisher holds Copyright. Download (307kB) | Preview |
|
![[img]](https://boris.unibe.ch/style/images/fileicons/text.png) |
Text
a2-cabrer.pdf - Published Version Restricted to registered users only Available under License Publisher holds Copyright. Download (883kB) |
This paper presents a new method for obtaining small algebras to check the admissibility - equivalently, validity in free algebras - of quasi-identities in a finitely generated quasivariety. Unlike a previous algebraic approach of Metcalfe and Röthlisberger that is feasible only when the relevant free algebra is not too large, this method exploits natural dualities for quasivarieties to work with structures of smaller cardinality and surjective rather than injective morphisms. A number of case studies are described here that could not be be solved using the algebraic approach, including (quasi)varieties of MS-algebras, double Stone algebras, and involutive Stone algebras.
Item Type: |
Journal Article (Original Article) |
|---|---|
Division/Institute: |
08 Faculty of Science > Department of Mathematics and Statistics > Institute of Mathematics |
UniBE Contributor: |
Cabrer, Leonardo Manuel, Metcalfe, George |
Subjects: |
500 Science > 510 Mathematics |
ISSN: |
1529-3785 |
Publisher: |
ACM |
Language: |
English |
Submitter: |
George Metcalfe |
Date Deposited: |
05 Feb 2019 13:23 |
Last Modified: |
05 Dec 2022 15:24 |
ArXiv ID: |
1801.02046v2 |
BORIS DOI: |
10.7892/boris.123081 |
URI: |
https://boris.unibe.ch/id/eprint/123081 |
Actions (login required)
 |
Edit item |