You are here
Home ›quantale
Primary tabs
quantale
A quantale is a set with three binary operations on it: , and , such that
1. is a complete lattice (with as the bottom and as the top), and
2. 3. distributes over arbitrary joins; that is, for any and any subset ,
It is sometimes convenient to drop the multiplication symbol, when there is no confusion. So instead of writing , we write .
The most obvious example of a quantale comes from ring theory. Let be a commutative ring with . Then , the lattice of ideals of , is a quantale.
Proof.
In addition to being a (complete) lattice, has an inherent multiplication operation induced by the multiplication on , namely,
making it into a semigroup under the multiplication.
Now, let be a set of ideals of and let . If is any ideal of , we want to show that and, since is commutative, we would have the other equality . To see this, let . Then with and . Since each is a finite sum of elements of , is a finite sum of elements of , so . This shows . Conversely, if , then can be written as a finite sum of elements of . In turn, each of these additive components is a finite sum of products of the form , where for some , and . As a result, is a finite sum of elements of the form , so and we have the other inclusion .
Finally, we observe that is the multiplicative identity in , as for all . This completes the proof. ∎
Remark. In the above example, notice that and , and we actually have . In particular, . With an added condition, this fact can be characterized in an arbitrary quantale (see below).
Properties. Let be a quantale.
1. Multiplication is monotone in each argument. This means that if , then implies that and for all . This is easily verified. For example, if , then , so . So a quantale is a partially ordered semigroup, and in fact, an l-monoid (an l-semigroup and a monoid at the same time).
2. If , then : since , then ; similarly, . In particular, the bottom is also the multiplicative zero: , and similarly.
3. 4. Viewing quantale now as a semiring, we see in fact that is an idempotent semiring, since .
5. Now, view as an i-semiring. For each , let and define . We observe some basic properties
-
: since
-
as well
-
if , then : by induction on , we have whenever , so that .
-
similarly, if , then
All of the above properties satisfy the conditions for an i-semiring to be a Kleene algebra. For this reason, a quantale is sometimes called a standard Kleene algebra.
-
6. Call the multiplication idempotent if each element is an idempotent with respect to the multiplication: for any . If is idempotent and , then . In other words, .
Proof.
As we have seen, in the 2 above. Now, suppose . Then and , so . So is the greatest lower bound of and , i.e., . This also means that . ∎
7. In fact, a locale is a quantale if we define . Conversely, a quantale where is idempotent and is a locale.
Proof.
If is a locale with , then and , implying . The infinite distributivity of over is just a restatement of the infinite distributivity of over in a locale. Conversely, if is idempotent and , then as shown previously, so . Similarly . Therefore, is a locale. ∎
Remark. A quantale homomorphism between two quantales is a complete lattice homomorphism and a monoid homomorphism at the same time.
References
- 1 S. Vickers, Topology via Logic, Cambridge University Press, Cambridge (1989).
Mathematics Subject Classification
06F07 Quantales- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
new correction: typo? by Filipe
May 22
new question: Linear Algebra Combination Problem! by Aleph Zero
new question: Computation of $\varphi(2000)$ by unlord
May 21
new question: pure subgroups by lvoyster
new correction: Typo in M\"obius function? by Aleph Zero
new collection: analytic number theory by Aleph Zero
May 20
new question: Taylor's Series Query! by unlord
new question: Laplace transform by J
new question: Residue Calculus by J
May 19
new Education: Project: PlanetMath Outlines Series by unlord


