|
|||||
|
|
Degree of matrix relation algebras |
|
| Authors: | M El Bachraoui M Van de Vel |
| Institution: | (1) Vrije Universiteit Amsterdam, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands, e-mail: mebachr@cs.vu.nl, NL;(2) Vrije Universiteit Amsterdam, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands, e-mail: marcel@cs.vu.nl, NL |
| Abstract: | We show that a relation algebra and its n-matrix relation algebra have the same degree for all positive integers n. An intermediate result relates the degree of a relation algebra to the degree of a relativization with respect to equivalence elements. Received July 18, 2001; accepted in final form April 24, 2002. |
| Keywords: | 2000 Mathematics Subject Classification: 03G15 ? and phrases: Degree matrix relation algebra relativization semi-associative relation algebra |
| 本文献已被 SpringerLink 等数据库收录！ | |