Tom Leinster’s research while affiliated with University of Edinburgh and other places

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (68)


Magnitude homology equivalence of Euclidean sets
  • Preprint

June 2024

·

3 Reads

Adrián Doña Mateo

·

Tom Leinster

Magnitude homology is an R+\mathbf{R}^+-graded homology theory of metric spaces that captures information on the complexity of geodesics. Here we address the question: when are two metric spaces magnitude homology equivalent, in the sense that there exist back-and-forth maps inducing mutually inverse maps in homology? We give a concrete geometric necessary and sufficient condition in the case of closed Euclidean sets. Along the way, we introduce the convex-geometric concepts of inner boundary and core, and prove a strengthening for closed convex sets of the classical theorem of Carath\'eodory.



A categorical derivation of Lebesgue integration

March 2023

·

19 Reads

·

3 Citations

Journal of the London Mathematical Society

We identify simple universal properties that uniquely characterize the Lebesgue spaces. There are two main theorems. The first states that the Banach space , equipped with a small amount of extra structure, is initial as such. The second states that the functor on finite measure spaces, again with some extra structure, is also initial as such. In both cases, the universal characterization of the integrable functions produces a unique characterization of integration . We use the universal properties to derive some of the basic elements of integration theory. We also state universal properties characterizing the sequence spaces and , as well as the functor taking values in Hilbert spaces.


The eventual image

October 2022

·

4 Reads

In a category with enough limits and colimits, one can form the universal automorphism on an endomorphism in two dual senses. Sometimes these dual constructions coincide, as in the categories of finite sets, finite-dimensional vector spaces, and compact metric spaces. There, beginning with an endomorphism f, there is a doubly-universal automorphism on f whose underlying object is the eventual image nim(fn)\bigcap_n \mathrm{im}(f^n). Our main theorem unifies these examples, stating that in any category with a factorization system satisfying certain axioms, the eventual image has two dual universal properties. A further theorem characterizes the eventual image as a terminal coalgebra. In all, nine characterizations of the eventual image are given, valid at different levels of generality.


Spaces of extremal magnitude

December 2021

·

12 Reads

Magnitude is a numerical invariant of compact metric spaces. Its theory is most mature for spaces satisfying the classical condition of being of negative type, and the magnitude of such a space lies in the interval [1,][1, \infty]. Until now, no example with magnitude \infty was known. We construct some, thus answering a question open since 2010. We also give a sufficient condition for the magnitude of a space to converge to 1 as it is scaled down to a point, unifying and generalizing previously known conditions.


Entropy and Diversity: The Axiomatic Approach

April 2021

·

63 Reads

·

71 Citations

The global biodiversity crisis is one of humanity's most urgent problems, but even quantifying biological diversity is a difficult mathematical and conceptual challenge. This book brings new mathematical rigour to the ongoing debate. It was born of research in category theory, is given strength by information theory, and is fed by the ancient field of functional equations. It applies the power of the axiomatic method to a biological problem of pressing concern, but it also presents new theorems that stand up as mathematics in their own right, independently of any application. The question 'what is diversity?' has surprising mathematical depth, and this book covers a wide breadth of mathematics, from functional equations to geometric measure theory, from probability theory to number theory. Despite this range, the mathematical prerequisites are few: the main narrative thread of this book requires no more than an undergraduate course in analysis.


The Probability That an Operator Is Nilpotent

April 2021

·

20 Reads

·

1 Citation

Choose a random linear operator on a vector space of finite cardinality N; then the probability that it is nilpotent is 1/N. This is a linear analogue of the fact that for a random self-map of a set of cardinality N, the probability that some iterate is constant is 1/N. The first result is due to Fine, Herstein, and Hall, and the second is essentially Cayley’s tree formula. We give a new proof of the result on nilpotents, analogous to Joyal’s beautiful proof of Cayley’s formula. It uses only general linear algebra and avoids calculation entirely.


Figure 1. Three probability measures on a subset of the plane. Dark regions indicate high concentration of measure.
The Maximum Entropy of a Metric Space
  • Article
  • Full-text available

February 2021

·

138 Reads

·

26 Citations

The Quarterly Journal of Mathematics

We define a one-parameter family of entropies, each assigning a real number to any probability measure on a compact metric space (or, more generally, a compact Hausdorff space with a notion of similarity between points). These generalize the Shannon and Rényi entropies of information theory. We prove that on any space X, there is a single probability measure maximizing all these entropies simultaneously. Moreover, all the entropies have the same maximum value: the maximum entropy of X. As X is scaled up, the maximum entropy grows, and its asymptotics determine geometric information about X, including the volume and dimension. And the large-scale limit of the maximizing measure itself provides an answer to the question: what is the canonical measure on a metric space? Primarily, we work not with entropy itself but its exponential, which in its finite form is already in use as a measure of biodiversity. Our main theorem was first proved in the finite case by Leinster and Meckes.

Download

Isbell conjugacy and the reflexive completion

February 2021

·

24 Reads

The reflexive completion of a category consists of the Set-valued functors on it that are canonically isomorphic to their double conjugate. After reviewing both this construction and Isbell conjugacy itself, we give new examples and revisit Isbell's main results from 1960 in a modern categorical context. We establish the sense in which reflexive completion is functorial, and find conditions under which two categories have equivalent reflexive completions. We describe the relationship between the reflexive and Cauchy completions, determine exactly which limits and colimits exist in an arbitrary reflexive completion, and make precise the sense in which the reflexive completion of a category is the intersection of the categories of covariant and contravariant functors on it.



Citations (52)


... This would be especially valuable to know for the purposes of applications, which often concern data embedded into R n with the Euclidean (ℓ 2 ) or taxicab (ℓ 1 ) metric. Moreover, in the setting of R n the techniques of Leinster and Meckes [20] are available, and these seem likely to facilitate stronger results on continuity. ...

Reference:

Is magnitude 'generically continuous' for finite metric spaces?
Spaces of extremal magnitude
  • Citing Article
  • May 2023

Proceedings of the American Mathematical Society

... The functorial property of the maps in the diagram are not imposed or assumed, they are derived as consequences. Establishing a transformation to be functorial leads to major insights in a field of study, such as integration (20), linguistics (21; 22), and homology (23). Table 1: Various kinds of dynamical systems. ...

A categorical derivation of Lebesgue integration
  • Citing Article
  • March 2023

Journal of the London Mathematical Society

... In this paper we focus on optimizing indicators based on the distance between solutions in a set, namely Max-Min Diversity, Riesz s−Energy, and Solow Polasky Diversity. At the same time, we exclude indicators that do not tend to distribute uniformly, such as total distance ( [8], Fig. 1), are computationally intractable, such as the Weitzman diversity [9], and that focus more on the aspect of species abundance, such as entropy [10]. See [11] for a broader survey. ...

Entropy and Diversity: The Axiomatic Approach
  • Citing Book
  • April 2021

... The above theorem may also let us derive results about random elements of other groups from equivalences of groupoids. Results on GL(n, F q ) are promising candidates [5], since some are already proved using generating functions, which are connected to the category-theoretic techniques used here [2,3,6], and there are powerful analogies between finite sets and finite-dimensional vector spaces over finite fields [7,8]. ...

The Probability That an Operator Is Nilpotent
  • Citing Article
  • April 2021

... Diversity measures derived from various entropy functionals have been proposed to quantify compositional heterogeneity of natural and man-made complex systems [27][28][29]. The measures adopt the maximum entropy as a proxy of maximum diversity consistently with the spreading of the distribution compared to the uniform or delta ones [28]. ...

The Maximum Entropy of a Metric Space

The Quarterly Journal of Mathematics

... Firstly, it needs to be clarified how the multinomial distribution PMF should be q-deformed for this purpose. Secondly, it is uncertain whether the q-generalised KL-divergence, also known as Tsallis relative entropy, [19][20][21][22][23] can be derived from this q-deformed PMF. Nevertheless, we will demonstrate that Tsallis relative entropy naturally emerges from the asymptotic expansion of a particular q-deformed multinomial distribution PMF. ...

A short characterization of relative entropy
  • Citing Article
  • December 2017

... Originally introduced in the context of (finite) enriched categories, the magnitude invariant has been shown to unify notions of "size" like the cardinality of a set, the length of an interval or the Euler characteristic of a triangulated manifold. An overview is given in [11]. As a special case of the results in the current paper, we relate magnitude to the Riesz energy of a knot [2,15,16,17], an invariant also known as Möbius energy as it is famously preserved by Möbius transformations [3]. ...

The magnitude of a metric space: from category theory to geometric measure theory

... Lawvere [Law73] observed that one can see a ([0, ∞], ≥, +, 0)-enriched category as a generalized metric space, with a distance function that may be nonsymmetric and degenerate but still satisfies the triangle inequality. The computation of magnitude of ordinary metric spaces under this identification reveals rich connections with traditional invariants from integral geometry and geometric measure theory such as volume, capacity, dimension, and intrinsic volumes [LM17]. ...

The magnitude of a metric space: from category theory to geometric measure theory
  • Citing Article
  • May 2016