Book contents
- Frontmatter
- Contents
- Notes on illustrations
- Preface
- 1 Introduction
- PART I REPRESENTATIONS OF RELATIONS
- 2 Sets, subsets, and elements
- 3 Relations
- PART II OPERATIONS AND CONSTRUCTIONS
- PART III ALGEBRA
- PART IV APPLICATIONS
- PART V ADVANCED TOPICS
- Appendix A Notation
- Appendix B Proofs postponed from Part II
- Appendix C Algebraic visualization
- Appendix D Historical annotations
- References
- Symbols
- Index
3 - Relations
from PART I - REPRESENTATIONS OF RELATIONS
Published online by Cambridge University Press: 05 May 2013
- Frontmatter
- Contents
- Notes on illustrations
- Preface
- 1 Introduction
- PART I REPRESENTATIONS OF RELATIONS
- 2 Sets, subsets, and elements
- 3 Relations
- PART II OPERATIONS AND CONSTRUCTIONS
- PART III ALGEBRA
- PART IV APPLICATIONS
- PART V ADVANCED TOPICS
- Appendix A Notation
- Appendix B Proofs postponed from Part II
- Appendix C Algebraic visualization
- Appendix D Historical annotations
- References
- Symbols
- Index
Summary
Already in the previous chapters, relations have shown up in a more or less naïve form, for example as permutation matrices or as (partial) identity relations. Here, we provide ideas for more stringent data types for relations. Not least, these will serve to model graph situations, like graphs on a set, bipartitioned graphs, or hypergraphs.
What is even more important at this point is the question of denotation. We have developed some scrutiny when denoting basesets, elements of these, and subsets; all the more will we now be careful in denoting relations. Since we restrict ourselves mostly to binary relations, this will mean denoting the source of the relation as well as its target and then denoting the relation proper. It is this seemingly trivial point which will be stressed here, namely from which set to which set the relation actually leads.
Relation representation
We aim mainly at relations over finite sets. Then a relation R between sets V, W is announced as R : V → W.
— as a set of pairs {(x, y),…} with x ∈ V, y ∈ W
— as a list of pairs [(x,y),…] with x∷V,y∷W
— in predicate form {(x, y) ∈ V × W ∣ p(x, y)} with a binary predicate p
- Type
- Chapter
- Information
- Relational Mathematics , pp. 15 - 32Publisher: Cambridge University PressPrint publication year: 2010