BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Richard Garner

Richard Garner contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.CTmath.ATmath.LOLogic in Computer Sciencemath.GN

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
23works
0followers
5topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

23 published item(s)

preprint2022arXiv

Abstract hypernormalisation, and normalisation-by-trace-evaluation for generative systems

Jacobs' hypernormalisation is a construction on finitely supported discrete probability distributions, obtained by generalising certain patterns occurring in quantitative information theory. In this paper, we generalise Jacobs' notion in turn, by describing a notion of hypernormalisation in the abstract setting of a symmetric monoidal category endowed with a linear exponential monad -- a structure arising in the categorical semantics of linear logic. We show that Jacobs' hypernormalisation arises in this fashion from the finitely supported probability measure monad on the category of sets, which can be seen as a linear exponential monad with respect to a non-standard monoidal structure on sets which we term the convex monoidal structure. We give the construction of this monoidal structure in terms of a quantum-algebraic notion known as a tricocycloid. Besides the motivating example, and its natural generalisations to the continuous context, we give a range of other instances of our abstract hypernormalisation, which swap out the side-effect of probabilistic choice for other important side-effects such as non-deterministic choice, logical choice via tests in a Boolean algebra, and input from a stream of values. Finally, we exploit our framework to describe a normalisation-by-trace-evaluation process for behaviours of various kinds of coalgebraic generative systems, including labelled transition systems, probabilistic generative systems, and stream processors.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

An embedding theorem for tangent categories

Tangent categories were introduced by Rosicky as a categorical setting for differential structures in algebra and geometry; in recent work of Cockett, Crutwell and others, they have also been applied to the study of differential structure in computer science. In this paper, we prove that every tangent category admits an embedding into a representable tangent category---one whose tangent structure is given by exponentiating by a free-standing tangent vector, as in, for example, any model of Kock and Lawvere's synthetic differential geometry. The key step in our proof uses a coherence theorem for tangent categories due to Leung to exhibit tangent categories as a certain kind of enriched category.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Bousfield localisation and colocalisation of one-dimensional model structures

We give an account of Bousfield localisation and colocalisation for one-dimensional model categories---ones enriched over the model category of $0$-types. A distinguishing feature of our treatment is that it builds localisations and colocalisations using only the constructions of projective and injective transfer of model structures along right and left adjoint functors, and without any reference to Smith's theorem.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Generalising the étale groupoid--complete pseudogroup correspondence

We prove a generalisation of the correspondence, due to Resende and Lawson--Lenz, between étale groupoids---which are topological groupoids whose source map is a local homeomorphisms---and complete pseudogroups---which are inverse monoids equipped with a particularly nice representation on a topological space. Our generalisation improves on the existing functorial correspondence in four ways. Firstly, we enlarge the classes of maps appearing to each side. Secondly, we generalise on one side from inverse monoids to inverse categories, and on the other side, from étale groupoids to what we call partite étale groupoids. Thirdly, we generalise from étale groupoids to source-étale categories, and on the other side, from inverse monoids to restriction monoids. Fourthly, and most far-reachingly, we generalise from topological étale groupoids to étale groupoids internal to any join restriction category C with local glueings; and on the other side, from complete pseudogroups to ``complete C-pseudogroups'', i.e., inverse monoids with a nice representation on an object of C. Taken together, our results yield an equivalence, for a join restriction category C with local glueings, between join restriction categories with a well-behaved functor to C, and partite source-étale internal categories in C. In fact, we obtain this by cutting down a larger adjunction between arbitrary restriction categories over C, and partite internal categories in C. Beyond proving this main result, numerous applications are given, which reconstruct and extend existing correspondences in the literature, and provide general formulations of completion processes.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Monads and theories

Given a locally presentable enriched category $\mathcal{E}$ together with a small dense full subcategory $\mathcal A$ of arities, we study the relationship between monads on $\mathcal E$ and identity-on-objects functors out of $\mathcal A$, which we call $\mathcal A$-pretheories. We show that the natural constructions relating these two kinds of structure form an adjoint pair. The fixpoints of the adjunction are characterised as the $\mathcal A$-nervous monads---those for which the conclusions of Weber's nerve theorem hold---and the $\mathcal A$-theories, which we introduce here. The resulting equivalence between $\mathcal A$-nervous monads and $\mathcal A$-theories is best possible in a precise sense, and extends almost all previously known monad--theory correspondences. It also establishes some completely new correspondences, including one which captures the globular theories defining Grothendieck weak $ω$-groupoids. Besides establishing our general correspondence and illustrating its reach, we study good properties of $\mathcal A$-nervous monads and $\mathcal A$-theories that allow us to recognise and construct them with ease. We also compare them with the monads with arities and theories with arities introduced and studied by Berger, Melliès and Weber.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The Vietoris monad and weak distributive laws

The Vietoris monad on the category of compact Hausdorff spaces is a topological analogue of the power-set monad on the category of sets. Exploiting Manes' characterisation of the compact Hausdorff spaces as algebras for the ultrafilter monad on sets, we give precise form to the above analogy by exhibiting the Vietoris monad as induced by a weak distributive law, in the sense of Böhm, of the power-set monad over the ultrafilter monad.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Ultrafilters, finite coproducts and locally connected classifying toposes

We prove a single category-theoretic result encapsulating the notions of ultrafilters, ultrapower, ultraproduct, tensor product of ultrafilters, the Rudin--Kiesler partial ordering on ultrafilters, and Blass's category of ultrafilters UF. The result in its most basic form states that the category FC(Set,Set) of finite-coproduct-preserving endofunctors of Set is equivalent to the presheaf category [UF,Set]. Using this result, and some of its evident generalisations, we re-find in a natural manner the important model-theoretic realisation relation between n-types and n-tuples of model elements; and draw connections with Makkai and Lurie's work on conceptual completeness for first-order logic via ultracategories. As a further application of our main result, we use it to describe a first-order analogue of Jónsson and Tarski's canonical extension. Canonical extension is an algebraic formulation of the link between Lindenbaum--Tarski and Kripke semantics for intuitionistic and modal logic, and extending it to first-order logic has precedent in the topos of types construction studied by Joyal, Reyes, Makkai, Pitts, Coumans and others. Here, we study the closely related, but distinct, construction of the locally connected classifying topos of a first-order theory. The existence of this is known from work of Funk, but the description is inexplicit; ours, by contrast, is quite concrete.

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

Lifting accessible model structures

A Quillen model structure is presented by an interacting pair of weak factorization systems. We prove that in the world of locally presentable categories, any weak factorization system with accessible functorial factorizations can be lifted along either a left or a right adjoint. It follows that accessible model structures on locally presentable categories - ones admitting accessible functorial factorizations, a class that includes all combinatorial model structures but others besides - can be lifted along either a left or a right adjoint if and only if an essential "acyclicity" condition holds. A similar result was claimed in a paper of Hess-Kedziorek-Riehl-Shipley, but the proof given there was incorrect. In this note, we explain this error and give a correction, and also provide a new statement and a different proof of the theorem which is more tractable for homotopy-theoretic applications.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Grothendieck quasitoposes

A full reflective subcategory E of a presheaf category [C*,Set] is the category of sheaves for a topology j on C if and only if the reflection preserves finite limits. Such an E is called a Grothendieck topos. More generally, one can consider two topologies, j contained in k, and the category of sheaves for j which are separated for k. The categories E of this form, for some C, j, and k, are the Grothendieck quasitoposes of the title, previously studied by Borceux and Pedicchio, and include many examples of categories of spaces. They also include the category of concrete sheaves for a concrete site. We show that a full reflective subcategory E of [C*,Set] arises in this way for some j and k if and only if the reflection preserves monomorphisms as well as pullbacks over elements of E.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Lex colimits

Many kinds of categorical structure require the existence of finite limits, of colimits of some specified type, and of "exactness" conditions between the finite limits and the specified colimits. Some examples are the notions of regular, or Barr-exact, or lextensive, or coherent, or adhesive category. We introduce a general notion of exactness, of which each of the structures listed above, and others besides, are particular instances. The notion can be understood as a form of cocompleteness "in the lex world" -- more precisely, in the 2-category of finitely complete categories and finite-limit preserving functors.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On the axioms for adhesive and quasiadhesive categories

A category is adhesive if it has all pullbacks, all pushouts along monomorphisms, and all exactness conditions between pullbacks and pushouts along monomorphisms which hold in a topos. This condition can be modified by considering only pushouts along regular monomorphisms, or by asking only for the exactness conditions which hold in a quasitopos. We prove four characterization theorems dealing with adhesive categories and their variants.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Remarks on exactness notions pertaining to pushouts

We call a finitely complete category diexact if every Mal'cev relation admits a pushout which is stable under pullback and itself a pullback. We prove three results relating to diexact categories: firstly, that a category is a pretopos if and only if it is diexact with a strict initial object; secondly, that a category is diexact if and only if it is Barr-exact, and every pair of monomorphisms admits a pushout which is stable and a pullback; and thirdly, that a small category with finite limits and pushouts of Mal'cev spans is diexact if and only if it admits a full structure-preserving embedding into a Grothendieck topos.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

A homotopy-theoretic universal property of Leinster's operad for weak omega-categories

We explain how any cofibrantly generated weak factorisation system on a category may be equipped with a universally and canonically determined choice of cofibrant replacement. We then apply this to the theory of weak omega-categories, showing that the universal and canonical cofibrant replacement of the operad for strict omega-categories is precisely Leinster's operad for weak omega-categories.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

An abstract view on syntax with sharing

The notion of term graph encodes a refinement of inductively generated syntax in which regard is paid to the the sharing and discard of subterms. Inductively generated syntax has an abstract expression in terms of initial algebras for certain endofunctors on the category of sets, which permits one to go beyond the set-based case, and speak of inductively generated syntax in other settings. In this paper we give a similar abstract expression to the notion of term graph. Aspects of the concrete theory are redeveloped in this setting, and applications beyond the realm of sets discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Homomorphisms of higher categories

We describe a construction that to each algebraically specified notion of higher-dimensional category associates a notion of homomorphism which preserves the categorical structure only up to weakly invertible higher cells. The construction is such that these homomorphisms admit a strictly associative and unital composition. We give two applications of this construction. The first is to tricategories; and here we do not obtain the trihomomorphisms defined by Gordon, Power and Street, but only something equivalent in a suitable sense. The second is to Batanin's weak omega-categories.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Ionads

The notion of Grothendieck topos may be considered as a generalisation of that of topological space, one in which the points of the space may have non-trivial automorphisms. However, the analogy is not precise, since in a topological space, it is the points which have conceptual priority over the open sets, whereas in a topos it is the other way around. Hence a topos is more correctly regarded as a generalised locale, than as a generalised space. In this article we introduce the notion of ionad, which stands in the same relationship to a topological space as a (Grothendieck) topos does to a locale. We develop basic aspects of their theory and discuss their relationship with toposes.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

On semiflexible, flexible and pie algebras

We introduce the notion of pie algebra for a 2-monad, these bearing the same relationship to the flexible and semiflexible algebras as pie limits do to flexible and semiflexible ones. We see that in many cases, the pie algebras are precisely those "free at the level of objects" in a suitable sense; so that, for instance, a strict monoidal category is pie just when its underlying monoid of objects is free. Pie algebras are contrasted with flexible and semiflexible algebras via a series of characterisations of each class; particular attention is paid to the case of pie, flexible and semiflexible weights, these being characterised in terms of the behaviour of the corresponding weighted limit functors.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

On the strength of dependent products in the type theory of Martin-Löf

One may formulate the dependent product types of Martin-Löf type theory either in terms of abstraction and application operators like those for the lambda-calculus; or in terms of introduction and elimination rules like those for the other constructors of type theory. It is known that the latter rules are at least as strong as the former: we show that they are in fact strictly stronger. We also show, in the presence of the identity types, that the elimination rule for dependent products--which is a "higher-order" inference rule in the sense of Schroeder-Heister--can be reformulated in a first-order manner. Finally, we consider the principle of function extensionality in type theory, which asserts that two elements of a dependent product type which are pointwise propositionally equal, are themselves propositionally equal. We demonstrate that the usual formulation of this principle fails to verify a number of very natural propositional equalities; and suggest an alternative formulation which rectifies this deficiency.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

The low-dimensional structures formed by tricategories

We form tricategories and the homomorphisms between them into a bicategory, whose 2-cells are certain degenerate tritransformations. We then enrich this bicategory into an example of a three-dimensional structure called a locally cubical bicategory, this being a bicategory enriched in the monoidal 2-category of pseudo double categories. Finally, we show that every sufficiently well-behaved locally cubical bicategory gives rise to a tricategory, and thereby deduce the existence of a tricategory of tricategories.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Topological and simplicial models of identity types

In this paper we construct new categorical models for the identity types of Martin-Löf type theory, in the categories Top of topological spaces and SSet of simplicial sets. We do so building on earlier work of Awodey and Warren, which has suggested that a suitable environment for the interpretation of identity types should be a category equipped with a weak factorisation system in the sense of Bousfield--Quillen. It turns out that this is not quite enough for a sound model, due to some subtle coherence issues concerned with stability under substitution; and so our first task is to introduce a slightly richer structure---which we call a homotopy-theoretic model of identity types---and to prove that this is sufficient for a sound interpretation. Now, although both Top and SSet are categories endowed with a weak factorisation system---and indeed, an entire Quillen model structure---exhibiting the additional structure required for a homotopy-theoretic model is quite hard to do. However, the categories we are interested in share a number of common features, and abstracting away from these leads us to introduce the notion of a path object category. This is a relatively simple axiomatic framework, which is nonetheless sufficiently strong to allow the construction of homotopy-theoretic models. Now by exhibiting suitable path object structures on Top and SSet, we endow those categories with the structure of a homotopy-theoretic model: and in this way, obtain the desired topological and simplicial models of identity types.

0 citations0 reviewsNo code linkedOpen access