Line 19: |
Line 19: |
| :* The '''ground''' of ''L'' is a [[sequence]] of ''k'' [[nonempty]] [[set]]s, ''X''<sub>1</sub>, …, ''X''<sub>''k''</sub>, called the ''domains'' of the relation ''L''. | | :* The '''ground''' of ''L'' is a [[sequence]] of ''k'' [[nonempty]] [[set]]s, ''X''<sub>1</sub>, …, ''X''<sub>''k''</sub>, called the ''domains'' of the relation ''L''. |
| | | |
− | :* The '''figure''' of ''L'' is a [[subset]] of the [[cartesian product]] taken over the domains of ''L'', that is, ''F''(''L'') ⊆ ''G''(''L'') = ''X''<sub>1</sub> × … × ''X''<sub>''k''</sub>. | + | :* The '''figure''' of ''L'' is a [[subset]] of the [[cartesian product]] taken over the domains of ''L'', that is, ''F''(''L'') ⊆ ''G''(''L'') = ''X''<sub>1</sub> \times; … \times; ''X''<sub>''k''</sub>. |
| | | |
| Strictly speaking, then, the relation ''L'' consists of a couple of things, ''L'' = (''F''(''L''), ''G''(''L'')), but it is customary in loose speech to use the single name ''L'' in a systematically equivocal fashion, taking it to denote either the couple ''L'' = (''F''(''L''), ''G''(''L'')) or the figure ''F''(''L''). There is usually no confusion about this so long as the ground of the relation can be gathered from context. | | Strictly speaking, then, the relation ''L'' consists of a couple of things, ''L'' = (''F''(''L''), ''G''(''L'')), but it is customary in loose speech to use the single name ''L'' in a systematically equivocal fashion, taking it to denote either the couple ''L'' = (''F''(''L''), ''G''(''L'')) or the figure ''F''(''L''). There is usually no confusion about this so long as the ground of the relation can be gathered from context. |
Line 27: |
Line 27: |
| The formal definition of a '''finite arity relation''', specifically, a '''k-ary relation''' can now be stated. | | The formal definition of a '''finite arity relation''', specifically, a '''k-ary relation''' can now be stated. |
| | | |
− | * '''Definition.''' A '''k-ary relation''' ''L'' over the nonempty sets ''X''<sub>1</sub>, …, ''X''<sub>''k''</sub> is a (1+''k'')-tuple ''L'' = (''F''(''L''), ''X''<sub>1</sub>, …, ''X''<sub>''k''</sub>) where ''F''(''L'') is a subset of the cartesian product ''X''<sub>1</sub> × … × ''X''<sub>''k''</sub>. If all of the ''X''<sub>''j''</sub> for ''j'' = 1 to ''k'' are the same set ''X'', then ''L'' is more simply called a '''''k''-ary relation over ''X'''''. The set ''F''(''L'') is called the ''figure'' of ''L'' and, providing that the sequence of sets ''X''<sub>1</sub>, …, ''X''<sub>''k''</sub> is fixed throughout a given discussion or determinate in context, one may regard the relation ''L'' as being determined by its figure ''F''(''L''). | + | * '''Definition.''' A '''k-ary relation''' ''L'' over the nonempty sets ''X''<sub>1</sub>, …, ''X''<sub>''k''</sub> is a (1+''k'')-tuple ''L'' = (''F''(''L''), ''X''<sub>1</sub>, …, ''X''<sub>''k''</sub>) where ''F''(''L'') is a subset of the cartesian product ''X''<sub>1</sub> \times; … \times; ''X''<sub>''k''</sub>. If all of the ''X''<sub>''j''</sub> for ''j'' = 1 to ''k'' are the same set ''X'', then ''L'' is more simply called a '''''k''-ary relation over ''X'''''. The set ''F''(''L'') is called the ''figure'' of ''L'' and, providing that the sequence of sets ''X''<sub>1</sub>, …, ''X''<sub>''k''</sub> is fixed throughout a given discussion or determinate in context, one may regard the relation ''L'' as being determined by its figure ''F''(''L''). |
| | | |
| The formal definition simply repeats more concisely what was said above, merely unwrapping the conceptual packaging of the relation's ground to define the relation in 1 + ''k'' parts, as ''L'' = (''F''(''X''), ''X''<sub>1</sub>, …, ''X''<sub>''k''</sub>), rather than just the two, as ''L'' = (''F''(''L''), ''G''(''L'')). | | The formal definition simply repeats more concisely what was said above, merely unwrapping the conceptual packaging of the relation's ground to define the relation in 1 + ''k'' parts, as ''L'' = (''F''(''X''), ''X''<sub>1</sub>, …, ''X''<sub>''k''</sub>), rather than just the two, as ''L'' = (''F''(''L''), ''G''(''L'')). |
Line 37: |
Line 37: |
| A '''local incidence property''' (LIP) of a relation ''L'' is a property that depends in turn on the properties of special subsets of ''L'' that are known as its ''local flags''. The local flags of a relation are defined in the following way: | | A '''local incidence property''' (LIP) of a relation ''L'' is a property that depends in turn on the properties of special subsets of ''L'' that are known as its ''local flags''. The local flags of a relation are defined in the following way: |
| | | |
− | Let ''L'' be a ''k''-place relation ''L'' ⊆ ''X''<sub>1</sub> × … × ''X''<sub>''k''</sub>. | + | Let ''L'' be a ''k''-place relation ''L'' ⊆ ''X''<sub>1</sub> \times; … \times; ''X''<sub>''k''</sub>. |
| | | |
| Select a relational domain ''X''<sub>''j''</sub> and one of its elements ''x''. Then ''L''<sub>''x''.''j''</sub> is a subset of ''L'' that is referred to as the ''flag'' of ''L'' with ''x'' at ''j'', or the ''x''.''j''-flag of ''L'', an object which has the following definition: | | Select a relational domain ''X''<sub>''j''</sub> and one of its elements ''x''. Then ''L''<sub>''x''.''j''</sub> is a subset of ''L'' that is referred to as the ''flag'' of ''L'' with ''x'' at ''j'', or the ''x''.''j''-flag of ''L'', an object which has the following definition: |