
TL;DR
The paper introduces a novel category of extended positive real sets, exploring their properties, tensor products, and potential for defining sets with unconventional 'cardinalities', expanding categorical set theory.
Contribution
It defines a new category of extended positive real sets with a countable tensor product, and develops the theory of series monoidal categories, including non-commutative variants.
Findings
Introduction of the category of extended positive real sets
Development of the theory of series monoidal categories
Brief discussion on sets with extended cardinalities
Abstract
After reviewing a universal characterization of the extended positive real numbers published by Denis Higgs in 1978, we define a category which provides an answer to the questions: \begin{itemize} \item what is a set with half an element? \item what is a set with elements? \end{itemize} The category of these extended positive real sets is equipped with a countable tensor product. We develop somewhat the theory of categories with countable tensors; we call the commutative such categories {\em series monoidal} and conclude by only briefly mentioning the non-commutative possibility called {\em -monoidal}. We include some remarks on sets having cardinalities in .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Real sets
George Janelidze111This author gratefully acknowledges the support of the South African National Research Foundation.
Dept Math. & Appl. Math., University of Cape Town, Rondebosch 7701, South Africa
Ross Street222This author gratefully acknowledges the support of Australian Research Council Discovery Grants DP1094883, DP130101969 and DP160101519.
Centre of Australian Category Theory, Macquarie University, NSW 2109, Australia
Abstract
After reviewing a universal characterization of the extended positive real numbers published by Denis Higgs in 1978, we define a category which provides an answer to the questions:
- •
what is a set with half an element?
- •
what is a set with elements?
The category of these extended positive real sets is equipped with a countable tensor product. We develop somewhat the theory of categories with countable tensors; we call the commutative such categories series monoidal and conclude by only briefly mentioning the non-commutative possibility called -monoidal. We include some remarks on sets having cardinalities in .
Dedicated to Peter Freyd and Bill Lawvere.
2010 Mathematics Subject Classification: 18D10; 18D20; 20M14; 28A20
Key words and phrases: commutative monoid; biproduct; direct sum; abstract addition; magnitude module; series monoidal category.
Contents
- 1 Introduction
- 2 Series magmas and series monoids
- 3 The symmetric closed structure
- 4 Zeno morphisms and magnitude modules
- 5 Series monoidal categories
- 6 Zeno functors and magnitude categories
- 7 Remarks on integer sets
- 8 Categories enriched in a series monoidal category
- 9 -Magmas and -monoids
- 10 -Monoidal categories
That which is in locomotion must arrive at the half-way stage before it arrives at the goal. Zeno [1]
1 Introduction
For many years the authors drafted joint notes on a general project dedicated to developing the theory of categories with tensor products of infinitely many objects. As part of that, we were interested in sets with infinite operations. There is already some literature in this direction: for example, Tarski’s book [28], and the work starting with Linton and Semadeni [23] and leading to a series of papers including Fillmore-Pumplün-Röhrl [7].
Serendipity led us recently to Higgs’ paper [9] which provides a universal property for the set of extended positive real numbers with structure involving infinite summation. The paper acknowledges ideas of Huntingdon [11] and Tarski [28]. More importantly for the current Special Volume is Higgs’ interesting paragraph which begins with the sentence:
In conclusion, I would like to say that the stimulus for the introduction of magnitude modules was a question of Lawvere as to whether a direct definition of the continuum, appropriate for use in a topos, could be given.
Also, of course, Bill Lawvere [19] used as a base for recognizing metric spaces as a fertile part of category theory.
Moreover, as the unary operation of halving is used by Higgs to pin down , surely there are connections with the work of Peter Freyd [8] which involves the mid-point operation. Such relationships, apart from the fact that real intervals are involved, are not yet apparent to the authors.
Consequently, [9] was the trigger for us to focus our infinite tensor work on deciding what might be a set with a real cardinality. The first four sections of the present paper are essentially a reorganization of Higgs’ paper, emphasising the structures we later use to provide our categorical version.
In Section 5, we define series monoidal categories as categories equipped with a countable summation operation appropriately axiomatized. Many examples are explained. What we call Zeno functors in Section 6 allow us to halve objects; these endofunctors universally lead to our category of extended positive real sets.
The logarithm of a positive real may be negative. Section 7 mentions that and other ideas about capturing all real numbers and sets.
One of the purposes of symmetric monoidal categories is to serve as bases for enriched categories. In Section 8, we look at categories enriched in a series monoidal category and show that they form a series monoidal 2-category. On the excuse that one of our constructions could lead us to a non-symmetric example, we briefly look in the last Sections 9 and 10 at non-symmetric infinitary operations.
We suspect the reason no one has suggested our construction of the category of positive real sets is that the Higgs paper was looked at more for its contribution to measure theory [10] and that categories with infinite tensor products have not had much attention.
Note: In Section 5 we explain that Examples 5.5, 5.6, 5.12, and 5.13 in the published version [Real sets, Tbilisi Math. J. 10(3) (2017) 23–49] were incorrect.
2 Series magmas and series monoids
Let denote the natural numbers which include [math]. For sets and , we write for the set of functions and we often put and . Given , define
[TABLE]
by
[TABLE]
We identify with its composite with either of the canonical isomorphisms , where
[TABLE]
since . We also write for .
Definition 2.1**.**
A series magma is a set equipped with an element and a function
[TABLE]
such that the following diagram commutes for all .
[TABLE]
For any series magma and subset , we can define an operation whose value at is
[TABLE]
where
[TABLE]
Since series magmas are models of an algebraic theory, there is a corresponding notion of morphism, that is, a function such that and the following square commutes.
[TABLE]
Also, the resultant category of series magmas is both complete and cocomplete, and is Barr-Tierney exact. The forgetful functor is monadic. The monad generated by and its left adjoint preserves -filtered colimits.
An aspect of all this is that is the underlying set for the cotensor of the set with the series magma ; the series magma structure consists of the constant sequence and .
Here is an easy Eckmann-Hilton-type result.
Proposition 2.2**.**
Suppose a set has two series magma structures and with the same [math]. If is a morphism for the structure on then and, for all ,
[TABLE]
Proof.
The morphism condition (2.3) for is
[TABLE]
In this, for any , take the diagonal matrix . Using (2.1) for both sums, we obtain ; that is, . ∎
Definition 2.3**.**
A series monoid is a series magma satisfying (2.4). Write for the full subcategory of consisting of the series monoids.**
Example 2.4**.**
The natural numbers , extended to include , is a series monoid with [math] the natural number [math] and
[TABLE]
Example 2.5**.**
Similarly, the non-negative real numbers , extended to include , is a series monoid with [math] the real number [math] and
[TABLE]
Example 2.6**.**
For any series monoid and any set , there is the pointwise series monoid structure on . For various choices of and , there can be interesting series submonoids of . With a measurable space and , the measurable functions form a series submonoid of . With , the continuous non-decreasing functions form a series submonoid of . **
Example 2.7**.**
Any partially ordered set admitting countable suprema is a series monoid with [math] the bottom element and equal to the countable supremum operation . **
Proposition 2.8**.**
Suppose is a series monoid and is an injective function. If is such that for not in the image of , then .
Proof.
We define to be for and to be [math] otherwise. Since is injective, each row and column of the matrix has at most one non-zero entry. Applying (2.4) to and using (2.1), we obtain the result. ∎
Remark 2.9**.**
Similarly, if is an injective function and for not in the image of , then where, of course, the right-hand side is either side of (2.4). We leave this as an exercise.**
As a particular case of (2.2), we can define a binary operation . This makes the series monoid into a commutative monoid with [math] as identity for . Moreover, is a monoid morphism. The informal notation
[TABLE]
can be suggestive.
We can also make into a pre-ordered set by defining when there exists with . It is clearly reflexive, transitive, has [math] as least element, and is respected by .
Definition 2.10**.**
A series monoid is called idempotent when, for all and such that implies , it follows that holds.**
Proposition 2.11**.**
A series monoid arises from a partially ordered set as in Example 2.7 if and only if it is idempotent.
Proof.
Suppose is an idempotent series monoid. We can prove that the order is antisymmetric. For, take and ; so we have and . Then by idempotence. So
[TABLE]
To see that is the supremum of , we have by commutativity and idempotency; so . Now suppose for all . This means there exist with for all . Since is a monoid morphism and because of idempotency, we have . So . ∎
The forgetful functor has a left adjoint whose value at can be made explicit.
Proposition 2.12**.**
The free series monoid on a single generating element is as in Example 2.4. In other words, is a representing object for the functor .
Proof.
Given a series monoid , we will show that
[TABLE]
taking to is bijective. Take and define by
[TABLE]
and . Then . Also, for , we have and , so . ∎
Countable products and sums (= coproducts) in are special: they coincide. We shall explain this although it is much like the case of finite direct products for commutative monoids.
Consider a sequence of series monoids. The cartesian product becomes a series monoid by defining to be the composite
[TABLE]
The projections are all morphisms of series monoids. This gives the product in the category .
Now, we can define morphisms by
[TABLE]
Proposition 2.13**.**
The family of morphisms , for , is a coproduct in the category . The following formulas hold:
[TABLE]
[TABLE]
Proof.
The second sentence is an immediate consequence of the definitions. To prove we have a coproduct, take a family of morphisms into a series monoid . Using the formulas of the second sentence, we deduce that the only morphism with for all is . ∎
For families with not countable, the product is still the cartesian product with pointwise operations. The coproduct is the subobject consisting of the families of countable support. With this, it follows from Proposition 2.12 that we can describe all free series monoids (since free functors preserve coproducts and every set is a coproduct of one-element sets ).
Proposition 2.14**.**
The free series monoid on a set is the subobject of (as in Example 2.4) consisting of the functions of countable support.
3 The symmetric closed structure
For series monoids and , we write for the set equipped with the pointwise series monoid structure. From Proposition 2.12, we have an isomorphism
[TABLE]
and so a morphism
[TABLE]
corresponding to the identity morphism .
Since for each is defined pointwise in , we have a morphism
[TABLE]
defined by .
There is also an isomorphism
[TABLE]
defined by noting that both sides are isomorphic to the pointwise series monoid of functions for which all and are morphisms.
See [6] and [26] for the definition of closed category and the definition of category enriched in a closed category.
Proposition 3.1**.**
A symmetric closed structure on the category is defined by . The obvious inclusions and provide the forgetful functor with a closed structure.
Proof.
To check that the axioms pass from those axioms for the cartesian closed structure on we use the facts that each is a monomorphism, and that is free on (Proposition 2.12). ∎
Proposition 3.2**.**
The forgetful functor is monadic of rank . The left adjoint is defined on objects in Proposition 2.14. The monad on generated by the adjunction is closed (= monoidal).
Proof.
The theory of series monoids is commutative. ∎
By the general theory provided by Kock [18], the closed structure of Section 3 (see Proposition 3.1) is monoidal. We will write for the tensor product of series monoids. We are interested in monoids for this tensor product; they might be called series rigs. (The term “rig” was used by Lawvere and Schanuel; the lack of an “n” in the word was to indicate the lack of negatives in the otherwise ring.)
Let be a commutative series rig; that is a commutative monoid in the symmetric monoidal category . We will write the operation of the monoid multiplicatively. This product distributes over , and [math] acts as a zero. By associativity and commutativity, for each family of elements of indexed by a finite set , there is an element .
Write for the set of subsets of of cardinality .
Now for , define
[TABLE]
Less formally,
[TABLE]
In particular,
[TABLE]
Proposition 3.3**.**
Any commutative monoid in the monoidal category has a series monoid structure defined by and .
Remark 3.4**.**
Notice that each of Examples 2.4 and 2.5 can be obtained using Proposition 3.3 from an example of the countable supremum type of Example 2.7. For Example 2.4, take the sup-lattice with addition as monoid structure. For Example 2.5, take the sup-lattice with addition as monoid structure. Indeed, Example 2.7 is obtained from itself using the monoid structure of finite sup.**
Remark 3.5**.**
Notice that the unit for the monoid is not needed for Proposition 3.3. The formula (3.1) does not require commutativity of but then we only obtain a “non-commutative series monoid” in a sense to be pursued in Section 9.**
Remark 3.6**.**
As pointed out by Day [4], the ordered set is -autonomous with multiplication as tensor product and dualizing object the same as the tensor unit , internally homming into which gives reciprocal as the equivalence
[TABLE]
In fact we see that is actually the dual of each , while and . Day further points out that the natural logarithm gives an inverse to a monoidal equivalence
[TABLE]
where the tensor product in the domain is addition, and therefore is -autonomous.**
Motivated by Remark 3.6, we take our commutative monoid in and create another copy of the set which we will denote by . The elements of will be denoted by where . We make into a commutative monoid by defining
[TABLE]
By definition, if in then there exists with . We can form the geometric series in ; then . If can be cancelled, then . Then we have
[TABLE]
We also have some countable sums in :
[TABLE]
When is cancellative in the additive monoid , then implies for a unique ; in this case, (3.6) defines a sum for sequences of “non-negative elements” in .
4 Zeno morphisms and magnitude modules
Given an endomorphism in , define by the geometric series
[TABLE]
in the pointwise structure on . This satisfies
[TABLE]
and is a morphism in .
Definition 4.1**.**
A Zeno morphism in is an endomorphism such that . A magnitude module in the sense of Higgs [9] is a series monoid equipped with a Zeno morphism .**
Magnitude modules are models of an algebraic theory; they are series monoids with an extra unary operation satisfying one extra axiom.
From (4.2), any Zeno morphism satisfies
[TABLE]
and so can be regarded as the operation of halving.
Example 4.2**.**
When as in Example 2.4, there exists no Zeno morphism since (4.3) gives the contradiction .**
Example 4.3**.**
When as in Example 2.5, the unique Zeno morphism is defined by and .**
Example 4.4**.**
Refer back to Example 2.6 for any set and any magnitude module . The pointwise Zeno morphism makes both and into magnitude modules. For a measurable space, Higgs [9] observed that the measurable functions form a magnitude submodule of and that magnitude module morphisms from there into are the countably-additive -valued integrals on . **
Example 4.5**.**
For a partially ordered set as in Example 2.7, the identity function is Zeno. **
Theorem 4.6** (Higgs).**
The free magnitude module on a single generating element is as in Example 4.3.
Proof.
The proof is given in Section 4 of [9] so we shall only give an indication. Every natural number is a finite sum while . Every positive real is the sum of a natural number and a real number in the interval . However, we have the binary expansion , where is a sequence of strictly positive integers. Consequently, generates. The fact that we have equality of binary expansions such as is no problem since . ∎
Remark 4.7**.**
The construct of the extended reals as a quotient of a free series monoid is as follows. Let be the free series monoid on (Proposition 2.14). We have the universal morphism taking to the function which has only non-zero value at and that value is . Take the smallest series monoid congruence including the relations
[TABLE]
A consequence of these relations is . Now becomes a magnitude module by the Zeno function defined by , that is, is induced by successor on . We have the magnitude module isomorphism
[TABLE]
Incidentally, another way of constructing the reals from endomorphisms of is explained in [25]. The question of how to define multiplication for any construction of the real number system is always of interest. In [25], it is simply induced by composition of functions. For decimals, it is tricky. We now turn to the multiplication in our context.**
For any series monoid , by freeness there is a magnitude module morphism
[TABLE]
taking the generator to the identity function of ; see Section 3. This gives an action
[TABLE]
of on defined by . In particular, we have a monoid structure
[TABLE]
on in the monoidal category ; the unit is the generator of . This gives a monad on .
Proposition 4.8** (Higgs).**
*The Eilenberg-Moore algebras for the monad
on are precisely the magnitude modules.*
The “magnitude” terminology comes from Huntingdon [11] who took magnitudes in the unextended strictly positive reals .
Remark 4.9**.**
There is also what one might call the paradoxical positive reals where the geometric series is not . It is an example of a very general simple construction of an additive monoid structure, on the disjoint union , from any semigroup morphism in . It freely adds the zero element [math] to the semigroup whose addition is the composite
[TABLE]
For our particular example, let be the additive semigroup of positive real numbers, presented as infinite binary expansions excluding those having only finitely many terms equal to . Let be the set of all positive rational numbers of the form , where n and m are integers, presented as binary expansions having only finitely many terms equal to . Define to replace the last in with a [math] and all the later [math]s by s; for example, . Then is our monoid of paradoxical positive reals. In there we have, for example,
[TABLE]
and
[TABLE]
We note that is not only an ordered monoid, but, considered as an ordered set with added, is the free completion of under arbitrary joins; this is in contrast to the ordinary , which is the existing-join-preserving completion. **
5 Series monoidal categories
Let be a category. Given an object [math] of , define the functor
[TABLE]
by
[TABLE]
For and a functor , note that and are not too different:
[TABLE]
while
[TABLE]
So, if we have an isomorphism , then there is an induced isomorphism which is the identity on the diagonal and elsewhere.
Definition 5.1**.**
A series monoidal category is a category equipped with an object , a functor
[TABLE]
and natural isomorphisms
[TABLE]
subject to the conditions that the components of the at [math] are all equal and diagrams (5.2) and (5.3) commute.**
[TABLE]
[TABLE]
Just as Proposition 2.8 used (2.4) and (2.1), we can use (5.1) to obtain a canonical isomorphism
[TABLE]
for any injective function and any with for not in the image of .
If is an injective function and for not in the image of , then we have a canonical isomorphism
[TABLE]
Clearly the dual of a series monoidal category is series monoidal with the same and [math].
Example 5.2**.**
Any category with countable coproducts is series monoidal with taken to be the coproduct. Dually, any category with countable products is series monoidal. For , these two series monoidal structures coincide (by Proposition 2.13).**
Example 5.3**.**
Of course every partially ordered set is a category with at most one morphism between one object and another. This category structure is compatible with the series monoid structure of the countable-sup-lattice example (Example 2.7) and so gives a series monoidal category. This is actually a special case of Example 5.2.**
Example 5.4**.**
Indeed, every series monoid is a series monoidal category by regarding it as a discrete category. Also is a series monoidal category by regarding it as a category using the pre-order defined in Section 2; Higgs [9] proves this is a partial order when is a magnitude module.**
Example 5.5**.**
This is not an example, although claimed to be so in the published version of this paper. Let be a commutative ring and consider the category of -modules. For and any -module , define a function to be multilinear when each
[TABLE]
is an -module morphism. The representing countable tensor does not give a series monoidal structure. This multiple tensor is studied in Chevalley’s book [Fundamental Concepts of Algebra (Academic Press, 1956)]. For , Ng [21] makes some use of this tensor product, along with some variants.**
Example 5.6**.**
This is not an example, although claimed to be so in the published version of this paper. For a commutative monoid in the monoidal category (Section 3), we purported to have a multilinear-style series monoidal structure on the category of -modules, and, in particular, on . We do not.**
Example 5.7**.**
For a sequence of small categories and a category , a funny functor is a function assigning to each object an object , equipped with the structure of a functor on each object assignment with all fixed for . There is a category such that funny functors are in natural bijection with functors . There is a series monoidal structure on the category of small categories where . **
We now make the natural definition of series monoidal functor.
Definition 5.8**.**
Suppose and are series monoidal categories. A functor is series monoidal when it is equipped with a morphism in and a natural transformation with components
[TABLE]
such that diagrams (5.5) and (5.6) commute. We call series strong monoidal when and are invertible.
A series monoidal functor is called a series monoid in ; that is, is an object of equipped with morphisms and subject to the two conditions (5.5) and (5.6) with and for . Since series monoidal functors compose, they take series monoids to series monoids. **
[TABLE]
[TABLE]
Example 5.9**.**
For any series monoidal category , the hom functor
[TABLE]
is series monoidal where the series monoidal structure on is countable product. Here picks out the identity morphism of while is the effect
[TABLE]
of the functor on homs. It follows that, if is a series comonoid in (= series monoid in ) and is a series monoid in (so that is a series monoid in ), then becomes a series monoid in ; naturally this is called convolution.**
Definition 5.10**.**
Suppose are series monoidal functors. A natural transformation is series monoidal when the two diagrams (5.7) commute.**
[TABLE]
With the obvious compositions, this defines a 2-category . Write for the sub-2-category obtained by restricting to the series strong monoidal functors. The 2-category has products preserved by the forgetful 2-functor into . It is immediate from the definitions that:
Proposition 5.11**.**
For any series monoidal category , the functor
[TABLE]
is series strong monoidal.
Associated with this kind of “commutativity” of the theory is the fact that any countable product of series monoidal categories is also the bicategorical coproduct in ; that is, has countable direct sums in the bicategorical sense.
Example 5.12**.**
As this involved the non-Example 5.5, it was in error.**
Example 5.13**.**
As this involved the non-Example 5.6, it was also in error.**
For any series monoidal category and subset , we can define a functor whose value at is
[TABLE]
where
[TABLE]
When for all , we also put
[TABLE]
Using (5.4), we obtain, for any bijection , an isomorphism
[TABLE]
with the special case
[TABLE]
This definition transports to any bijection between any countable sets and yielding a functor
[TABLE]
where is the category of countable sets and all functions. Notice that, for and , the isomorphism of (5.1) restricts to an isomorphism
[TABLE]
When is any countable set and , this transports to an isomorphism
[TABLE]
For any countable and , we obtain
[TABLE]
and this is isomorphic to .
Write for the morphism corresponding to the identity of . Then each bijection determines an isomorphism
[TABLE]
which corresponds to the composite .
Proposition 5.14**.**
The tensor product defined by
[TABLE]
renders symmetric monoidal with [math] as tensor unit. Moreover, is a symmetric strong monoidal functor.
For series monoidal categories and , the category is series monoidal under the pointwise series monoidal structure; we write for this series monoidal category. For a sequence of series strong monoidal functors , the definition of is the composite
[TABLE]
The forgetful 2-functor
[TABLE]
is monadic in a bicategorical sense. In particular, it has a left biadjoint (see [3] for this sort of result) whose value at the terminal category can be made explicit.
Proposition 5.15**.**
The 2-functor (5.17) is pseudo-representable by the series monoidal category with countable sets as objects, bijective functions as morphisms, and disjoint union as . To be precise, for any series monoidal category , the category of series strong monoidal functors is pseudonaturally equivalent to the category . A series monoidal equivalence
[TABLE]
defined by evaluation at the singleton set, follows therefrom.
Proof.
Given an object , we define a series strong monoidal functor with as follows. Define as per (5.12) with series monoidal structure supplied by (5.13). The assignment is the object function for a functor defined on morphisms by universality. This provides the inverse equivalence to evaluation at . ∎
We also have the 2-functor
[TABLE]
which takes each series monoidal category to the category
[TABLE]
of series monoids in .
Proposition 5.16**.**
The 2-functor (5.18) is pseudo-representable by the series monoidal category with countable sets as objects, functions as morphisms, and disjoint union (coproduct) as . To be precise, an equivalence of categories
[TABLE]
pseudonatural in series monoidal categories .
Proof.
Given a series monoid , we have the series strong monoidal functor with as in Proposition 5.15. Using the series monoid structure , on , we can extend to a series strong monoidal functor as follows. For any , let for all , let for all , let for all , and let be the identity of for and otherwise. We can define
[TABLE]
For any order-preserving function between subsets of , we obtain
[TABLE]
For a bijective , we already have as in (5.11). As every function is a composite of an automorphism and an order-preserving function , we obtain
[TABLE]
in . The remaining details of the proof that this gives an inverse equivalence are as for finite sets, symmetric monoidal categories, and commutative monoids. ∎
As a bicategory, is symmetric closed monoidal in the sense of [5]. There is a tensor product satisfying pseudonatural equivalences
[TABLE]
A diagonal for an object of a series monoidal category is a morphism such that, for all bijections , the following square commutes.
[TABLE]
Definition 5.17**.**
A magnitude module in a series monoidal category is a series monoid equipped with a diagonal morphism and a series monoid endomorphism such that the composite
[TABLE]
is the identity of . **
6 Zeno functors and magnitude categories
Let be a series monoidal endofunctor on the series monoidal category . For each , we have the -fold composite series monoidal endofunctor
[TABLE]
By the product property of in , a series monoidal functor
[TABLE]
is induced. This composes with the series strong monoidal functor of Proposition 5.11 to yield a series monoidal functor
[TABLE]
There are canonical natural isomorphisms
[TABLE]
Definition 6.1**.**
A Zeno functor on is a series strong monoidal functor equipped with a series monoidal isomorphism such that (6.3) commutes. A magnitude category is a series monoidal category equipped with a Zeno functor .**
[TABLE]
Example 6.2**.**
When or , there exists no Zeno functor since is not isomorphic to a disjoint union of a set with itself.**
Example 6.3**.**
Any magnitude module, either as a discrete category or with its partial order, is a magnitude category.**
Example 6.4**.**
For any category and magnitude category , the functor category is a magnitude category with the pointwise structure. If is serial monoidal then is a magnitude subcategory of .**
Definition 6.5**.**
A magnitude functor is a series monoidal functor equipped with a series monoidal natural transformation compatible with the series monoidal isomorphisms in the sense that (LABEL:magfuncond) should commute. It is strong when it is series strong monoidal and is invertible.**
The natural transformation inductively determines natural transformations via
[TABLE]
and hence a natural transformation
[TABLE]
We ask commutativity of
[TABLE]
Example 6.6**.**
For a magnitude category , the Zeno functor is a magnitude functor with .**
Definition 6.7**.**
Suppose are magnitude functors. A magnitude natural transformation is a series monoidal natural transformation for which the following square commutes.
[TABLE]
With the obvious compositions, this defines a 2-category of magnitude categories, magnitude functors and magnitude natural transformations. We write for the sub-2-category obtained by restricting to strong magnitude functors.
If and are magnitude categories then the category of strong magnitude functors and magnitude natural transformations is a magnitude subcategory of .
The countable direct sums of restrict to ; that is, countable products restrict and the appropriate coproduct injections are magnitude functors.
The forgetful 2-functor
[TABLE]
is monadic in the bicategorical sense. In particular, it has a left biadjoint.
Definition 6.8**.**
The value at the terminal category of the left biadjoint to is called the magnitude groupoid of positive real sets and denoted by . **
Since is series monoidal, by Proposition 5.15 there is a series strong monoidal functor
[TABLE]
from the series monoidal category of countable sets for which is the generator of , which generator we shall also denote by . Indeed, we shall put . We conjecture that is faithful.
There is also a strong magnitude functor
[TABLE]
called cardinality, taking the generator to the real number . It follows that the composite
[TABLE]
takes each countable set to its cardinality.
For any magnitude category , by freeness there is a strong magnitude functor
[TABLE]
taking the generator to the identity functor of ; see (5.16). This gives an action
[TABLE]
of on defined by . In particular, we have a monoidal structure
[TABLE]
on in the monoidal bicategory ; the unit is the generator of .
Proposition 6.9**.**
The pseudoalgebras for the pseudomonad on are the magnitude categories.
We define some objects of by
[TABLE]
and so on. For any natural number , let be the first natural number with and can define
[TABLE]
More typically, to obtain an object of cardinality , express in binary form, let be the th non-zero term in that expansion. Then
[TABLE]
is an object of with . A more difficult question is whether has interesting automorphisms.
For any magnitude category , we can define an exponential functor
[TABLE]
by
[TABLE]
We also have the 2-functor
[TABLE]
which takes each magnitude category to the category of series monoids in .
Definition 6.10**.**
The pseudo-representing object for the 2-functor (6.8) is called the magnitude category of positive real sets and denoted by . That is, there is an equivalence of categories
[TABLE]
pseudonatural in magnitude categories .**
There is a magnitude functor taking to the generator of .
Remark 6.11**.**
Here is a construction of in the spirit of Remark 4.7. Begin with the pointwise series monoidal category of sequences of countable sets. We have a series strict monoidal functor defined as the suspension . We then form the series strict monoidal functor ; the formula is
[TABLE]
Note that . Now form the isocoinserter (6.9) of the identity functor of and in the 2-category .
[TABLE]
Since we have the isomorphism , the universal property of (6.9) yields a unique series strong monoidal functor such that and . It follows that and . So the universal property of (6.9) yields a unique series strong monoidal natural isomorphism such that . Note also that . So we have two 2-cells and from to and we can take their coequifier in the 2-category . From the universal property of the coequifier, we obtain a unique series strong monoidal functor with , and then obtain a unique series monoidal natural isomorphism with . Now (6.3) is satisfied and we have a Zeno functor making a magnitude category.**
Proposition 6.12**.**
The magnitude category constructed in Remark 6.11 is equivalent to .
Proof.
The universal properties of and combine to show that strong magnitude functors are in bijection with series strong monoidal functors equipped with a series monoidal isomorphism
[TABLE]
However, is the coproduct of countably many copies of . So, to give is equivalently to give a sequence of series strong monoidal functors . By Proposition 5.16, to give such a sequence is equivalent to giving a sequence of series monoids in . However, induces a series monoid isomorphism . So the sequence of series monoids is, up to canonical isomorphism, determined by the single series monoid . ∎
7 Remarks on integer sets
To obtain reals from integers, Higgs taught us to introduce a halving operation. It is obvious to all that to obtain integers from natural numbers, we need to introduce a minus operation. A categorical version of minus might be dual. If we think of the categorical integers as forming the free symmetric monoidal category on a single generating object, we might think of the categorical integers as forming a compact closed category in the sense of Kelly [14]; this includes symmetry.
Let denote the groupoid-enriched category of symmetric monoidal categories, symmetric strong monoidal functors, and monoidal natural isomorphisms. Let denote the full sub-groupoid-enriched category of consisting of the compact closed categories. The inclusion
[TABLE]
has a left biadjoint. The value of this biadjoint at the category of finite sets and bijections might be a candidate for a category of integer sets.
A category of integer sets and relations was introduced in [13]. It is the free tortile monoidal category on the symmetric traced monoidal category of sets and relations. The explicit description can be found in Section 6 of [13]: the objects are pairs of sets and the morphisms are relations from to , while the composition uses the trace. Trace categorizes the cancellation property of addition of natural numbers.
Lemma 7.1**.**
If a morphism in is the graph of an injective function and is a finite set then the trace is the graph of an injective function . Indeed, where is such that for all . If is bijective then so is .
Proof.
This is an easy exercise for a reader who recalls the matrix formula for in [13]. The reason there is such an is that is finite. ∎
Therefore, we may wish to replace by the groupoid-enriched category of symmetric monoidal categories for which the tensor unit is initial. Then the appropriate replacement for is the category of finite sets and injective functions; by Lemma 7.1, both of these are traced monoidal subcategories of .
This produces two candidates and for categories of integer sets. The objects are pairs of finite sets and the morphisms are injective or bijective functions , respectively. The composite of and is the trace of the function defined as follows. For ,
[TABLE]
while for .
Of course, is traced monoidal as an ordered set under addition. We have the inclusion functor and the cardinality functor which are both traced symmetric strong monoidal. Since is a groupoid-enriched functor, we obtain symmetric strong monoidal functors
[TABLE]
providing cardinalities for “integer sets”.
A geometric approach, based on the idea that Euler characteristic extends cardinality, is that of Schanuel [22].
Remark 7.2**.**
There is a classical obstruction to having both associative infinite sums and negatives. The only element with an inverse for the binary addition in a series monoid is [math]. The proof goes back to Euler:
[TABLE]
A different tack, suggested by Remark 3.6 following Day, is to note that itself with the multiplication monoidal structure (6.5), might be considered up to equivalence to be not just positive but all extended real sets, with addition as the monoidal structure. We do not know whether this structure is -autonomous.
8 Categories enriched in a series
monoidal category
Let denote a series monoidal category. It becomes symmetric monoidal under binary summation according to Proposition 5.14. The usual notion of -category makes sense as per [16]. Because of the symmetry, the opposite and tensor product, here written as a sum , of enriched categories are already defined.
What we wish to point out now is the possibility to sum series of -categories. By Proposition 5.14, we have the symmetric strong monoidal functor and so, the symmetric strong monoidal 2-functor
[TABLE]
in the notation of Eilenberg-Kelly [6]. There is also the symmetric strong monoidal 2-functor
[TABLE]
taking a sequence of -categories to the -category whose objects are objects of the cartesian product and whose homs are defined by . Now define by composing thus:
[TABLE]
Explicitly, for a sequence of -categories, the objects of are families of objects , whereas the homs are defined by . In the obvious sense:
Proposition 8.1**.**
The 2-category is series monoidal with this choice of .
Proposition 8.2**.**
There is a series monoidal 2-functor
[TABLE]
taking to and to .
When our base series monoidal category is cocomplete in a manner allowing discussion of the bicategory of -categories and -modules, the operation (8.1) extends to
[TABLE]
This provides an example of a series monoidal bicategory, leading on to series promonoidal categories and convolution.
9 -Magmas and -monoids
It is natural to define monoidal categories before symmetric monoidal categories, yet here, with the countable version, we have presented the commutative case without mentioning the non-commutative possibility. The next two sections correct that omission for posterity.
Now we wish to pass to multiplicative terminology rather than additive. We call a series magma an -magma when the operation is denoted by {{\mathchoice{\hbox{\large\displaystyle{\mathbbe{\otimes}}}}{\hbox{\large\textstyle{\mathbbe{\otimes}}}}{\hbox{\large\scriptstyle{\mathbbe{\otimes}}}}{\hbox{\large\scriptscriptstyle{\mathbbe{\otimes}}}}}}{\colon}A^{\omega}\to A, where as a linearly ordered set, and is denoted by . The informal notation {{\mathchoice{\hbox{\large\displaystyle{\mathbbe{\otimes}}}}{\hbox{\large\textstyle{\mathbbe{\otimes}}}}{\hbox{\large\scriptstyle{\mathbbe{\otimes}}}}{\hbox{\large\scriptscriptstyle{\mathbbe{\otimes}}}}}}_{n\in\omega}a_{n}=a_{0}{\otimes}a_{1}{\otimes}\dots is also helpful.
We recall (2.2) in the new notation. For any -magma and subset , we can define an operation {{\mathchoice{\hbox{\large\displaystyle{\mathbbe{\otimes}}}}{\hbox{\large\textstyle{\mathbbe{\otimes}}}}{\hbox{\large\scriptstyle{\mathbbe{\otimes}}}}{\hbox{\large\scriptscriptstyle{\mathbbe{\otimes}}}}}}_{S}{\colon}A^{S}\to A whose value at is
[TABLE]
where
[TABLE]
Definition 9.1**.**
An -monoid is an -magma such that, for all order-preserving functions ,
[TABLE]
Remark 9.2**.**
Each fibre of an order-preserving function is either finite or forms a final segment of . The latter case occurs only if has finite image, and then only for the last fibre. **
Remark 9.3**.**
After submitting the present paper, it came to our notice that (9.2) is also the “general associativity postulate” (II’) of Tarski [29]. He claimed it too restrictive for his purposes. **
Example 9.4**.**
Every series monoid is an -monoid with {{\mathchoice{\hbox{\large\displaystyle{\mathbbe{\otimes}}}}{\hbox{\large\textstyle{\mathbbe{\otimes}}}}{\hbox{\large\scriptstyle{\mathbbe{\otimes}}}}{\hbox{\large\scriptscriptstyle{\mathbbe{\otimes}}}}}}=\Sigma and .**
Example 9.5**.**
If admits an associative binary multiplication in then becomes an -monoid with {{\mathchoice{\hbox{\large\displaystyle{\mathbbe{\otimes}}}}{\hbox{\large\textstyle{\mathbbe{\otimes}}}}{\hbox{\large\scriptstyle{\mathbbe{\otimes}}}}{\hbox{\large\scriptscriptstyle{\mathbbe{\otimes}}}}}}=\mathrm{P} (see (3.1)) and . This was foreshadowed in Remark 3.5.**
10 -Monoidal categories
For any category , object , and functor
[TABLE]
each subset , determines an operation {{\mathchoice{\hbox{\large\displaystyle{\mathbbe{\otimes}}}}{\hbox{\large\textstyle{\mathbbe{\otimes}}}}{\hbox{\large\scriptstyle{\mathbbe{\otimes}}}}{\hbox{\large\scriptscriptstyle{\mathbbe{\otimes}}}}}}_{S}{\colon}{\mathscr{A}}^{S}\to{\mathscr{A}} whose value at is
[TABLE]
where
[TABLE]
For and any function , define by
[TABLE]
for all and .
Definition 10.1**.**
An -monoidal category is a category equipped with an object , a functor
[TABLE]
and, for all order-preserving functions , natural isomorphisms
[TABLE]
subject to the conditions that the components of the at are all equal and there are the equations (10.3) and (10.4) of pasting diagrams.**
[TABLE]
[TABLE]
Example 10.2**.**
Every series monoidal category is -monoidal with {{\mathchoice{\hbox{\large\displaystyle{\mathbbe{\otimes}}}}{\hbox{\large\textstyle{\mathbbe{\otimes}}}}{\hbox{\large\scriptstyle{\mathbbe{\otimes}}}}{\hbox{\large\scriptscriptstyle{\mathbbe{\otimes}}}}}}=\Sigma and .**
Example 10.3**.**
As a categorical version of Example 9.5, if is a “series rig category”, possibly without unit, then becomes -monoidal with taken to be a categorical version of the of (3.1) and .**
——————————————————–
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Aristotle, Physics 6(9) (350 B.C.E) 239b 10.
- 2[2] Jean Bénabou, Introduction to bicategories , Lecture Notes in Mathematics 47 (Springer-Verlag, 1967) 1–77.
- 3[3] Robert Blackwell, G. Max Kelly and A. John Power, Two-dimensional monad theory , J. Pure Appl. Algebra 59 (1989) 1–41.
- 4[4] Brian Day, ∗ * -Autonomous categories in quantum theory , www.arxiv.org/abs/math/0605037 5 pp.
- 5[5] Brian Day and Ross Street, Monoidal bicategories and Hopf algebroids , Advances in Math. 129 (1997) 99–157.
- 6[6] Samuel Eilenberg and G.M. Kelly, Closed categories , Proceedings of the Conference on Categorical Algebra (La Jolla, 1965), (Springer-Verlag,1966) 421–562.
- 7[7] J. Fillmore, D. Pumplün and H. Röhrl, On N 𝑁 N -summations, I , Applied Categorical Structures 10 (2002) 291–315.
- 8[8] Peter Freyd, Algebraic real analysis , Theory and Applications of Categories, 20(10) (2008) 215–306. [ 8 ]
