Changes

30 bytes added ,  15:38, 17 February 2008
\times;
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'') &sube; ''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'') &sube; ''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'' &sube; ''X''<sub>1</sub> × × ''X''<sub>''k''</sub>.
+
Let ''L'' be a ''k''-place relation ''L'' &sube; ''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:
12,080

edits