2012
DOI: 10.1007/s00012-012-0202-3
|View full text |Cite
|
Sign up to set email alerts
|

A construction of cylindric and polyadic algebras from atomic relation algebras

Abstract: Abstract. Given a simple atomic relation algebra A and a finite n ≥ 3, we construct effectively an atomic n-dimensional polyadic equality-type algebra P such that for any subsignature L of the signature of P that contains the boolean operations and cylindrifications, the L-reduct of P is completely representable if and only if A is completely representable. If A is finite then so is P.It follows that there is no algorithm to determine whether a finite n-dimensional cylindric algebra, diagonal-free cylindric al… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Year Published

2014
2014
2015
2015

Publication Types

Select...
2
1

Relationship

1
2

Authors

Journals

citations
Cited by 3 publications
references
References 19 publications
0
0
0
Order By: Relevance