scholarly journals Non-representable relation algebras from vector spaces

2020 ◽  
Vol 17 (2) ◽  
pp. 82
Author(s):  
Ian Hodkinson

Extending a construction of Andreka, Givant, and Nemeti (2019), we construct some finite vector spaces and use them to build finite non-representable relation algebras. They are simple, measurable, and persistently finite, and they validate arbitrary finite sets of equations that are valid in the variety RRA of representable relation algebras. It follows that there is no finitely axiomatisable class of relation algebras that contains RRA and validates every equation that is both valid in RRA and preserved by completions of relation algebras. Consequently, the variety generated by the completions of representable relation algebras is not finitely axiomatisable. This answers a question of Maddux (2018).

2011 ◽  
Vol 311 (4) ◽  
pp. 307-318 ◽  
Author(s):  
S. El-Zanati ◽  
G. Seelinger ◽  
P. Sissokho ◽  
L. Spence ◽  
C. Vanden Eynden

1984 ◽  
Vol 37 (1) ◽  
pp. 80-84 ◽  
Author(s):  
Albert Nijenhuis ◽  
Anita E Solow ◽  
Herbert S Wilf

1986 ◽  
Vol 29 (1) ◽  
pp. 79-83 ◽  
Author(s):  
Klaus Hoechsmann

AbstractIf A is an elementary abelian group, let (A) denote the group of units, modulo torsion, of the group ring Z[A]. We study (A) by means of the compositewhere C and B run over all cyclic subgroups and factor-groups, respectively. This map, γ, is known to be injective; its index, too, is known. In this paper, we determine the rank of γ tensored (over Z);with various fields. Our main result depends only on the functoriality of


1998 ◽  
Vol 179 (1-3) ◽  
pp. 121-132 ◽  
Author(s):  
Daniel A. Klain

2011 ◽  
Vol 34 (3) ◽  
pp. 337-355 ◽  
Author(s):  
Swastik Kopparty ◽  
Vsevolod F. Lev ◽  
Shubhangi Saraf ◽  
Madhu Sudan

2019 ◽  
Vol 19 (11) ◽  
pp. 2050216
Author(s):  
H. Y. Chen ◽  
H. Han ◽  
Z. P. Lu

A graph is worthy if no two vertices have the same neighborhood. In this paper, we characterize the automorphism groups of unworthy edge-transitive bipartite graphs, and present some worthy semisymmetric graphs arising from vector spaces over finite fields. We also determine the automorphism groups of these graphs.


Sign in / Sign up

Export Citation Format

Share Document