Abstract
Relational composition is an associative operation; therefore semigroup considerations often help in relational algebra. We study here some less known such effects and relate them with maximal rectangles inside a relation, i.e., with the basis of concept lattice considerations. The set of points contained in precisely one maximal rectangle makes up the fringe. We show that the converse of the fringe sometimes acts as a generalized inverse of a relation. Regular relations have a generalized inverse. They may be characterized by an algebraic condition. © 2008 Springer-Verlag Berlin Heidelberg.
Cite
CITATION STYLE
Schmidt, G. (2008). Rectangles, fringes, and inverses. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4988 LNCS, pp. 352–366). Springer Verlag. https://doi.org/10.1007/978-3-540-78913-0_26
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
