Date: Oct 9, 2013 4:13 AM
Author: William Elliot
Subject: Product, Filters and Quantales

First a proposition about binary relations

If C and D are collections of binary relations
C subset P(XxY), D subset P(Y,Z)
then (using o for composition)
\/C o \/D = \/{ RoS | R in C, S in D }

If F is a filter for XxY and G a filter for YxZ, then the
composition of F and G, F o G is the filter generated by
the filter base
B(F,G) = { AoB | A in F, G in B }.

From the above lemma, we can prove the theorem that if

for all j in J, k in K, Fj filter for XxY, Gk filter for YxZ,
then /\_j Fj o /\_k Gk = /\{ Fj o Gk | j in J, k in K }

Additionally, composition can be proved to be associative.

Since the intersection of filters is the largest filter smaller than
all the filters of the intersection, the conclusion can be restated
inf_j Fj o inf_k Gk = inf{ Fj o Gk | j in J, k in K }

In particular, for F a filter for XxY, G a filter for YxZ
F o inf_k Gk = inf{ F o Gk | k in K }
inf_j Fj o G = inf{ Fj o G | j in J }

For filters of products to be closed under composition,
it's necessary to limit the collection to filters for XxX.

Thusly Ft, the collection of filters for XxX with composition o,
is a semigroup (Ft,o). In fact it's a monoid for the principal
filter generated by D_X = { (x,x) | x in X ) is an identity for

In addition, as Ft is ordered by subset, the addition of the
singular filter P(XxX), the filter with the empty set, Ft is a
complete order or complete lattice of filters.

Upon examination, it's seen that (Ft,o,subset) is an order dual
of a quantale, a unital quantale. If, on the other hand, the
order of Ft is reversed the corollary
F o inf_k Gk = inf{ F o Gk | k in K }
inf_j Fj o G = inf{ Fj o G | j in J }
F o sup_k Gk = sup{ F o Gk | k in K }
sup_j Fj o G = sup{ Fj o G | j in J }

Thusly (Ft,o,reversed subset) is a unital quantale.

Any comments, additions, corrections, counter examples
questions or requests for proofs?

Now a filter F, for XxX is considered an uniformity, making
X a uniform space. In topological or uniform spaces concepts
or terminology, how would one describe the composition of two
uniformities for the same set? Is composition of uniformities
a useful notion?