In logic, double negation is the operation that takes to , where is negation. In other words, double negation is the composite of negation with itself. This is a closure operator/modality and as such a special case of a continuation monad.
In intuitionistic logic, double negation is weaker than the identity. That is, we have but not conversely. In paraconsistent logic, it is the other way around. More abstractly, this holds in any Heyting algebra (intuitionistic) or its dual (paraconsistent).
In linear logic, double negation is the identity again, although linear logic also has notions of intuitionistic negation and paraconsistent negation which act as above.
Even in classical mathematics, a frame is a Heyting algebra but not a boolean algebra. Accordingly, double negation is usually not the identity on a frame. However, the operation of double negation is a nucleus on any frame.
Thus, every locale has a sublocale given by that nucleus, called the double negation sublocale and denoted . This sublocale is dense, and in fact it is the smallest dense sublocale of , the intersection of all dense sublocales.
Let be the sheaf of continuous (or smooth, or holomorphic, or regular?) functions on a topological space (or smooth manifold, or complex manifold, or reduced scheme) . Then the pushforward of the pullback of to the smallest dense sublocale of is the sheaf of meromorphic functions on (i.e. sections over an open subset are given by sections of defined on some dense open subset ).
The double negation morphism
constitutes a Lawvere-Tierney topology on .
This is called the double negation topology.
The topology axioms can be formulated in purely equational form, i.e., as equations between operations of the form . By the Yoneda lemma, it suffices to verify the corresponding equations between transformations , which boils the problem down to checking the equations for ordinary Heyting algebras in . For ordinary Heyting algebras, proofs may be found here.
The following says that is the smallest subtopos such that is a -sheaf. This property looks innocent but when thinking of as a generalized (topological) space becomes, as in the case of locales, rather remarkable.
is the smallest dense subtopos.
is the smallest topology on such that the canonical mono is -dense.
This is theorem 1.4. in Caramello (2009).
is the smallest topology on such that all monomorphisms of the form for subobjects in are -dense.
This appears as proposition 6.2 in Caramello (2012a).
It remains to show that (1) and (2) imply that . First note that the dense monos corresponding to are classified by the subobject classifier of . Since (2) implies that is an internal Boolean algebra, it follows that the dense subobjects of any object form a Boolean algebra.
This Boolean algebra is a reflective sub-poset of the Heyting algebra of all subobjects of , whose reflector is lex, i.e. preserves finite meets. Thus, it will suffice to show that if is a Boolean algebra that is a lex-reflective sub-poset of a Heyting algebra and if , then .
To show this, first note that the Boolean negation in is the restriction of the Heyting negation in . Thus, Booleanness of implies for all . Thus, it remains to show that if then . But since and is an exponential ideal, by the definition it follows that for any . Thus, if then as well.
Let be a topos. A topology satisfies , i.e. is dense, iff .
Notice that, though these results prevent a topos from having more than one dense Boolean subtopos, nothing prevents a topos from having more than one Boolean subtopos e.g. the Sierpinski topos has two non trivial ones that complement each other in the lattice of subtoposes. This example, incidentally, also shows that in the above proposition just wouldn’t do.
As the smallest dense subtopos, becomes important for Lawvere’s calculus of Aufhebung:
For further discussion of this relation see at dense subtopos.
The double negation topology is closely related to the class of skeletal geometric morphims i.e. that restrict to a geometric morphism e.g. skeletal geometric morphisms are the 1-cells in 2-category of toposes in which Boolean toposes are co-reflective (cf. Johnstone (2002, p.1008)).
The next propositions consider the important special case of on presheaf toposes:
Let be a small category admitting a right calculus of fractions with respect to the set of all morphisms and let be the free groupoid generated by , i.e. . Then the following holds:
This appears as ex.5.2 in Johnstone (1977, p.162). It applies e.g. to a commutative monoid.
This appears as MacLaneMoerdijk, corollary VI 5.
This appears as MacLaneMoerdijk, corollary VI 9. Essentially because of this fact, double-negation sheaves on posets are the basic context for forcing in set theory (since set theorists generally want the axiom of choice to be preserved in forcing models). For such a use of double negation in the so called Cohen topos see at continuum hypothesis.
The booleanization of a topos has a close relative: the De Morganization .
Classically the double negation modality is equivalent to the n-truncation modality for (the bracket type). In general, it's still true that double negation takes any type (object in the higher topos) to a -type, but the bracket type only entails the double negation :
there is a canonical function
In topos theory:
Peter Johnstone, Topos Theory , Academic Press 1977 (Dover reprint 2014). (pp.139-140)
More detailed discussion of this is in
Other useful references include
Andreas Blass, Andrej Scedrov, Boolean Classifying Topoi , JPAA 28 (1983) pp.15-30.
D. S. Mcnab, Some applications of double-negation sheafification , Proc. Edinburgh Math. Soc. 20 (1977) pp.279-285.
Lawvere (1991) says around p.8: “The base in fact seems in examples to be determined by the given category of Being itself, either as the latter’s QD reflection with the extra localness condition supplying the right adjoint pure Becoming inclusion, or else (for example simplicial sets) as the double-negation sheaves with the extra essentialness condition supplying the left adjoint inclusion (in the latter case it is in Hegelian fashion always the smallest level for which both 0,1 are sheaves)“. ↩