an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org
Author
37 papers · 1992–2023
showing 1–25 of 37 RSS
Samson Abramsky, Steven Vickers
Various notions of observing and testing processes are placed in a uniform algebraic framework in which observations are taken as constituting a quantale. General completeness criteria are stated, and proved in our applications.
Following Lawvere, a generalized metric space (gms) is a set X equipped with a metric map from X 2 to the interval of upper reals (approximated from above but not from below) from 0 to inclusive, and satisfying the zero self-distance law and the triangle inequality.We describe a completion of gms's by Cauchy filters of formal balls.In terms of Lawvere's approach using categories enriched over [0, ], the Cauchy filters are equivalent to flat left modules.The completion generalizes the usual one for metric spaces.For quasimetrics it is equivalent to the Yoneda completion in its netwise form due to Knzi and Schellekens and thereby gives a new and explicit characterization of the points of the Yoneda completion.Non-expansive functions between gms's lift to continuous maps between the completions.Various examples and constructions are given, including finite products.The completion is easily…
Results of Bunge and Funk and of Johnstone, providing constructively sound descriptions of the global points of the lower and upper powerlocales, are extended here to describe the generalized points and proved in a way that displays in a symmetric fashion two complementary treatments of frames: as suplattices and as preframes. Also described here are the points of the Vietoris powerlocale. In each of two special cases, an exponential $ D ($ being the Sierpiński locale) is shown to be homeomorphic to a powerlocale: to the lower powerlocale when D is discrete, and to the upper powerlocale when D is compact regular.
Abstract The paper studies how the localic notion of sublocale transfers to formal topology. For any formal topology (not necessarily with positivity predicate) we define a sublocale to be a cover relation that includes that of the formal topology. The family of sublocales has set-indexed joins. For each set of base elements there are corresponding open and closed sublocales, boolean complements of each other. They generate a boolean algebra amongst the sublocales. In the case of an inductively generated formal topology, the collection of inductively generated sublocales has coframe structure. Overt sublocales and weakly closed sublocales are described, and related via a new notion of “rest closed” sublocale to the binary positivity predicate. Overt, weakly closed sublocales of an inductively generated formal topology are in bijection with “lower powerpoints”, arising from the…
Domain theoretic understanding of databases as elements of powerdomains is modified to allow multisets of records instead of sets. This is related to geometric theories and classifying toposes, and it is shown that algebraic base domains lead to algebraic categories of models in two cases analogous to the lower (Hoare) powerdomain and Gunter's mixed powerdomain.
This paper shows how it is possible to express many techniques of categorical domain theory in the general context of topical categories (where ‘topical’ means internal in the category Top of Grothendieck toposes with geometric morphisms). The underlying topos machinery is hidden by using a geometric form of constructive mathematics, which enables toposes as ‘generalized topological spaces’ to be treated in a transparently spatial way, and also shows the constructivity of the arguments. The theory of strongly algebraic (SFP) domains is given as a case study in which the topical category is Cartesian closed.
The Kripke-Joyal semantics is used to interpret the fragment of intuitionistic logic containing ; ! and 8 in the category of locales. An axiomatic theory is developed that can be interpreted soundly in two ways, using either lower or upper powerlocales, so that pairs of separate results can be proved as single formal theorems. Openness and properness of maps between locales are characterized by descriptions using the logic, and it is proved that a locale is open iff its lower powerlocale has a greatest point. The entire account is constructive and holds for locales over any topos. 1
If X is a locale, then its double powerlocale PX is defined to be PU(PL(X)) where PU and PL are the upper and lower powerlocale constructions. We prove various results relating it to exponentiation of locales, including the following. First, if X is a locale for which the exponential S^X exists (where S is the Sierpinski locale), then PX is an exponential S^(S^X). Second, if in addition W is a locale for which PW is homeomorphic to S^X, then X is an exponential S^W. \n \nThe work uses geometric reasoning, i.e. reasoning stable under pullback along geometric morphisms, and this enables the locales to be discussed in terms of their points as though they were spaces. It relies on a number of geometricity results including those for locale presentations and for powerlocales.
Abstract An account of lower and upper integration is given. It is constructive in the sense of geometric logic. If the integrand takes its values in the non‐negative lower reals, then its lower integral with respect to a valuation is a lower real. If the integrand takes its values in the non‐negative upper reals, then its upper integral with respect to a covaluation and with domain of integration bounded by a compact subspace is an upper real. Spaces of valuations and of covaluations are defined. Riemann and Choquet integrals can be calculated in terms of these lower and upper integrals. (© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)
Abstract This chapter discusses the Tychonoff Theorem with respect to point-free topology from the point of view of both topos-valid and predicative mathematics. A new proof of the infinitary Tychonoff Theorem is given using predicative, choice-free methods for possibly undecidable index set. It yields a complete description of the finite basic covers of the product. In contrast to the formal-topological treatment previously given by Negri and Valentini, who followed Coquand's first paper on this subject, the index set of the product under consideration need not be decidable in this chapter's proof. While a more recent approach by Coquand is based on the assumption that each locale under consideration is presented by a distributive lattice of generators, this chapter does not assume the presence of any such presentation. In passing, it highlights the differences and connections between…
Certain ‘Finite Structure Conditions’ on a geometric theory are shown to be sufficient for its classifying topos to be a presheaf topos. The conditions assert that every homomorphism from a finite structure of the theory to a model factors via a finite model, and they hold in cases where the finitely presentable models are all finite. The conditions are shown to hold for the theory of strongly algebraic (or SFP) information systems and some variants, as well as for some other theories already known to be classified by presheaf toposes. The work adheres to geometric constructivism throughout, and in consequence provides ‘topical’ categories of domains (internal in the category of toposes and geometric morphisms) with an analogue of Plotkin's double characterization of strongly algebraic domains, by sets of minimal upper bounds and by sequences of finite posets.
The "observational content" of geometric logic is discussed and it is proposed that geometric logic is an appropriate basis for a Z-like specification language in which schemas are used as geometric theory presentations.
Bas Spitters, Steven Vickers, Sander Wolters
In the topos approach to quantum theory by Heunen, Landsman and Spitters, one associates to any unital C*-algebra A, a topos T (A) of sheaves on a locale and a commutative C*-algebra A within that topos. The Gelfand spectrum of A is a locale Σ in this topos, which is equivalent to a bundle over the base locale. We further develop this external presentation of the locale Σ, by noting that the construction of the Gelfand spectrum in a general topos can be described using geometric logic. As a consequence, the spectrum, seen as a bundle, is computed fibrewise. As a by-product of the geometricity of Gelfand spectra, we find an explicit external description of the spectrum whenever the topos is a functor category. As an intermediate result we show that locally perfect maps compose, so that the externalization of a locally compact locale in a topos of sheaves over a locally compact locale is…
Bas Spitters, Steven Vickers, Sander Wolters
In the (covariant) topos approach to quantum theory by Heunen, Landsman and Spitters, one associates to each unital C*-algebra, A, a topos T(A) of sheaves on a locale and a commutative C*-algebra, a, within that topos. The Gelfand spectrum of a is a locale S in this topos, which is equivalent to a bundle over the base locale. We further develop this external presentation of the locale S, by noting that the construction of the Gelfand spectrum in a general topos can be described using geometric logic. As a consequence, the spectrum, seen as a bundle, is computed fibrewise. As a by-product of the geometricity of Gelfand spectra, we find an explicit external description of the spectrum whenever the topos is a functor category. As an intermediate result we show that locally perfect maps compose, so that the externalization of a locally compact locale in a topos of sheaves over a locally…
Abstract. The paper addresses a notion of configuring systems, constructing them from specified component parts with specified sharing. This notion is independent of any underlying specification language and has been abstractly identified with the taking of colimits in category theory. Mathematically it is known that these can be expressed by presheaves and the present paper applies this idea to configuration. We interpret the category theory informally as follows. Suppose ? is a category whose objects are interpreted as specifications, and for which each morphism u : X → Y is interpreted as contravariant ‘instance reduction’, reducing instances of specification Y to instances of X . Then a presheaf P : Set ?op represents a collection of instances that is closed under reduction. We develop an algebraic account of presheaves in which we present configurations by generators (for…
A theory of sketches for arithmetic universes (AUs) is developed. A restricted notion of sketch, called here "context", is defined with the property that every non-strict model is uniquely isomorphic to a strict model. This allows us to reconcile the syntactic, dealt with strictly using universal algebra, with the semantic, in which non-strict models must be considered. For any context T, a concrete construction is given of the AU AU<T> freely generated by it. A 2-category Con of contexts is defined, with a full and faithful 2-functor to the 2-category of AUs and strict AU-functors, given by T |-> AU<T>. It has finite pie limits, and also all pullbacks of a certain class of "extension" maps. Every object, morphism or 2-cell of Con is a finite structure.
The use of Geometric Logic as the foundation of a specification language called GeoZ is proposed elsewhere [4]. In this note we explore GeoZ from the perspective of practitioners, who are familiar with the existing Z notation, by explaining the issues that arise and the essential role of schema entailment in the GeoZ reformulation of Z&apos;s mathematical toolkit.
We survey foundational principles of Grothendieck's generalized spaces, including a critical glossary of the various, and often conflicting, terminological usages. Known results using generalized points support a fully pointwise notation for these essentially point-free structures. This includes some from dependent type theory to deal with bundles as continuous space-valued maps, mapping base point to fibre.
Sina Hazratpour, Steven Vickers
Suppose an extension map $U\colon \mathbb{T}_1 \to \mathbb{T}_0$ in the 2-category $\mathfrak{Con}$ of contexts for arithmetic universes satisfies a Chevalley criterion for being an (op)fibration in $\mathfrak{Con}$. If $M$ is a model of $\mathbb{T}_0$ in an elementary topos $\mathcal{S}$ with nno, then the classifier $p\colon\mathcal{S}[\mathbb{T}_1/M]\to\mathcal{S}$ satisfies Johnstone's criterion for being an (op)fibration in the 2-category $\mathcal{E}\mathfrak{Top}$ of elementary toposes (with nno) and geometric morphisms. Along the way, we provide a convenient reformulation of Johnstone's criterion.
Reasoning in the 2-category Con of contexts, certain sketches for arithmetic universes (i.e. list arithmetic pretoposes; AUs), is shown to give rise to base-independent results of Grothendieck toposes, provided the base elementary topos has a natural numbers object. Categories of strict models of contexts $T$ in AUs are acted on strictly on the left by non-strict AU-functors and strictly on the right by context maps, and the actions combine in a strict action of a Gray tensor product. Any context extension $T_0 \subset T_1$ gives rise to a bundle. For each point of $T_0$ - a model $M$ of $T_0$ in an elementary topos $S$ with nno - its fibre is a generalized space, the classifying topos $S[T_1/M]$ for the geometric theory $T_1/M$ of $T_1$-models restricting to $M$. This construction is "geometric" in the sense that for any geometric morphism $f: S' \to S$, the classifier $S'[T_1/f^\ast…
Bertfried Fauser, Steven Vickers
Let $\mathcal{C}$ be a representable 2-category, and $\mathfrak{T}_\bullet$ a 2-endofunctor of the arrow 2-category $\mathcal{C}^\downarrow$ such that (i) $\mathsf{cod} \mathfrak{T}_\bullet = \mathsf{cod}$ and (ii) $\mathfrak{T}_\bullet$ preserves proneness of morphisms in $\mathcal{C}^\downarrow$. Then $\mathfrak{T}_\bullet$ preserves fibrations and opfibrations in $\mathcal{C}$. The proof takes Street's characterization of (e.g.) opfibrations as pseudoalgebras for 2-monads $\mathfrak{L}_B$ on slice categories $\mathcal{C}/B$ and develops it by defining a 2-monad $\mathfrak{L}_\bullet$ on $\mathcal{C}^\downarrow$ that takes change of base into account, and uses known results on the lifting of 2-functors to pseudoalgebras.
Working in point-free topology under the constraints of geometric logic, we prove the Fundamental Theorem of Calculus, and apply it to prove the usual rules for the derivatives of $x^α$, $γ^x$, and $\log_γx$.
This paper investigates the absolute values on $\mathbb{Z}$ valued in the upper reals (i.e. reals for which only a right Dedekind section is given). These necessarily include multiplicative seminorms corresponding to the finite prime fields $\mathbb{F}_p$. As an Ostrowski-type Theorem, the space of such absolute values is homeomorphic to a space of prime ideals (with co-Zariski topology) suitably paired with upper reals in the range $[-\infty, 1]$, and from this is recovered the standard Ostrowski's Theorem for absolute values on $\mathbb{Q}$. Our approach is fully constructive, using, in the topos-theoretic sense, geometric reasoning with point-free spaces, and that calls for a careful distinction between Dedekinds vs. upper reals. This forces attention on topological subtleties that are obscured in the classical treatment. In particular, the admission of multiplicative seminorms…
We define a point-free construction of real exponentiation and logarithms, i.e.\ we construct the maps $\exp\colon (0, \infty)\times \mathbb{R} \rightarrow \!(0,\infty),\, (x, ζ) \mapsto x^ζ$ and $\log\colon (1,\infty)\times (0, \infty) \rightarrow\mathbb{R},\, (b, y) \mapsto \log_b(y)$, and we develop familiar algebraic rules for them. The point-free approach is constructive, and defines the points of a space as models of a geometric theory, rather than as elements of a set - in particular, this allows geometric constructions to be applied to points living in toposes other than Set. Our geometric development includes new lifting and gluing techniques in point-free topology, which highlight how properties of $\mathbb{Q}$ determine properties of real exponentiation. This work is motivated by our broader research programme of developing a version of adelic geometry via topos theory. In…
The locale corresponding to the real interval [-1,1] is an interval object, in the sense of Escardó and Simpson, in the category of locales. The map c from 2^ωto [-1,1], mapping a stream s of signs +1 or -1 to \Sum_{i=1}^\infty s_i 2^{-i}, is a proper localic surjection; it is also expressed as a coequalizer.