Extension Monads: Some Structure Theorems
Danielle Bowerman, Matt Insall · 2025
Read Extension Monads: Some Structure Theorems by Danielle Bowerman, Matt Insall (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-05828.txt.
Introduction
Danielle Bowerman and Matt Insall prove new shape results for extension monads, a tool first set out in the nineteen nineties by Insall. Their paper appeared in twenty twenty-five. The work looks at how these monads act on wide sets of finite-step operations and on standard builds in algebra. One result says the monad step swaps cleanly with direct products for finite groups of algebras that share a signature. A second result says the only maps back from an enlargement are plain ones.
Catalog record
| CREATOR | Danielle Bowerman, Matt Insall |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 90 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-05828
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Extension Monads: Some Structure Theorems Danielle Bowerman, Matt Insall Abstract We investigate the behavior of extension monads, introduced in the 1990s by the second author, in terms of structure results for infinitely many finitary operations and common constructions in varieties or categories of algebras. Specifically, we see that for finite collections of algebras of the same signature there the extension monad operation commutes with the direct product operation, and that the only retractions from an enlargement or extension monad are trivial. 1 Introduction This introduction will review the basics of nonstandard methods and enlargements, as well as universal algebra. Readers comfortable with these topics could skip to the subsection on extension monads, section 1.2. For additional details on these fundamentals, refer to [ 3 ] and [ 7 ] . Given a set of urelements U and another set of urelements {}^{*}U , a superstructure embedding , where the image of an element is its ∗ -transform with transformation {}^{*}\_ , is an injective function, U\longrightarrow{}^{*}U , such that we can extend it to their superstructures, V(U) and V({}^{*}U) , where a\in b\iff{}^{*}a\in{}^{*}b . The existence of a nontrivial superstucture embedding was demonstrated using Łoś’s theorem by [ 11 ] . Next, we outline some details of our construction of this nontrivial superstructure embedding, starting with filters. Filter \mathbb{T} on indexing set I is a subset of the power set of I , \mathcal{P}(I) , with the following properties: if X,Y\in\rho , then X\cap Y\in\mathbb{T} ; and if X\in\rho and X\subseteq Y , then Y\in\rho . Filters can have several properties: a filter is principal if and only if it is of the form \{Y|Y\supseteq X\} for some X\in\mathcal{P}(I) ; prime if and only if when A\cup B\in\rho , we have \rho\cap\{A,B\}\neq\emptyset ; and proper if it is a filter that is not the entire power set. A filter is an ultrafilter if and only if it is a proper filter, i.e. it is not equal to \mathcal{P}(I) , and it is maximal among proper filters. We will use ultrafilters in our construction. Equivalently, filter \rho is an ultrafilter if and only if it is proper and, for every set A\in\mathcal{P} , either A\in\rho or I\setminus A\in\rho . The ultrapower of (V(U),\in) , defined by ultrafilter \rho , which is not principal or equivalently includes every cofinite subset of I , is (V(U)^{I},\in^{I})\mathrel{/}{\sim}=(V(U)^{I}\mathrel{/}{\sim},{\mathrel{\in^{I}\mathrel{/}{\sim}})} , where two vectors \vec{a}\in V(U)^{I} and \vec{b}\in V(U)^{I} are equivalent, written \vec{a}{\sim}\vec{b} , if and only if \{i\in I|a_{i}=b_{i}\}\in\rho . Additionally, [\vec{a}]_{\sim}\mathrel{\in^{I}\mathrel{/}{\sim}}[\vec{b}]_{\sim} if and only if \{i\in I|a_{i}\in b_{i}\}\in\rho . Such an ultrapower is called an enlargement of V(U) since \rho being not principal means that V(U) will not be isomorphic to V({}^{*}U) . Once we form the ultrapower, the Mostowski Collapsing Lemma guarantees that membership modulo \sim can be replaced by actual membership. We will often refer to standard, nonstandard, internal, or external entities, elements, or structures, so we will review those terms here. A set or element of a superstructure enlargement is standard if it is the image under the superstructure embedding of some set or element of the original superstructure. An internal entity is any element of {}^{*}A where A is any element of V(U) . Any other subset of V({}^{*}U) is external. A natural and “canonical” example of the difference between an internal and external set is the natural numbers, \mathbb{N} . Here, \mathbb{N} is external and is not a member of its superstructure enlargement {}^{*}V({}^{*}U) . The internal counterpart to \mathbb{N} is the set of hyperfinite numbers {}^{*}\mathbb{N} . On the other hand, the ∗ -transform of the collection of finite subsets of A is the collection of hyperfinite subsets of {}^{*}A . It is important to note that the cardinalities of these sets can be much larger than the cardinality of A , and hyperfiniteness just means that they behave like finite sets in relation to other internal sets. The transfer principle , which allows us to map sentences about the standard superstructure to its nonstandard counterpart, follows from our definition of a superstructure embedding and Łoś’s theorem. This theorem entails that a mathematical statement, \sigma , in first-order predicate logic about V(U) holds if and only if statement {}^{*}\sigma holds in V({}^{*}U) , where {}^{*}\sigma is the same statement as \sigma , except that each constant element S of V(U) utilized in \sigma is replaced with the star transform of that element, {}^{*}S . The transform of any individual finite set of urelements is essentially the same set. In universal algebra, it is typical to denote an algebra as an ordered pair \mathbb{A}=(A,\mathcal{O}_{\mathbb{A}}) , where A is the underlying set, which we take to be composed of urelements, and \mathcal{O}_{\mathbb{A}} is an indexed collection of functions from A to itself, which are called the operations of the algebra. Homomorphisms, the morphisms in the category of algebras, are functions f from the underlying set X of one algebra to another underlying set Y of an algebra with the same language, such that for every o\in\mathcal{O} , f(o_{\mathbb{X}}(z_{1},z_{2},...))=o_{\mathbb{Y}}(f(z_{1}),f(z_{2}),...) , independent of the arguments z_{j} . A partial homomorphism is a function whose domain is some subset S of an underlying set X of an algebra which satisfies the condition that for every o\in\mathcal{O},z_{1},z_{2},...\in S , such that o_{\mathbb{X}}(z_{1},z_{2},...)\in S , we have f(o_{\mathbb{X}}(z_{1},z_{2},...))=o_{\mathbb{Y}}(f(z_{1}),f(z_{2}),...) ; as such, every homomorphism is a partial homomorphism that is total. Given standard algebra \mathbb{A}=(A,\mathcal{O}_{\mathbb{A}}) and subset F\subseteq{}^{*}A , we can generate an internal subalgebra of {}^{*}\mathbb{A} . We define A_{0}=F , and then for each n\in{}^{*}\mathbb{N} , we define A_{n+1}=\{o(x_{1},x_{2},...,x_{\eta_{o}})|o\in{}^{*}\mathcal{O}_{{}^{*}\mathbb{A}}\text{ with arity }\eta_{o};x_{1},x_{2},...,x_{\eta_{o}}\in A_{n}\} , where {}^{*}\mathcal{O}_{{}^{*}\mathbb{A}} is the collection of operations on {}^{*}\mathbb{A} , called internal operations, and \eta_{0} is some element of {}^{*}\mathbb{N} , called a hyperfinite number, which can be larger than any finite number. We denote this algebra as \check{F}=\displaystyle\bigcup_{n\in{}^{*}\mathbb{N}}\mathbb{A}_{n} . The transfer principle applied to the standard case gives us closure, and so the proof that \check{F} is an algebra is quite similar to the proof in the standard setting. In fact, it is just the standard proof after applying the transfer principle. In addition, for subalgebra \mathbb{S}=(S,{}^{*}\mathcal{O)} of {}^{*}\mathbb{A} , we define the standard reduct of \mathbb{S} to be \mathbb{S}|_{\mathcal{O}}=(S;\{{}^{*}f_{\mathbb{S}}|f\in\mathcal{O}\} . Transforming \mathbb{A} , we get {}^{*}\mathbb{A}=({}^{*}A,{}^{*}\mathcal{O}) . If \mathcal{O} is finite, then |{}^{*}\mathcal{O}|=|\mathcal{O}| . Three considerations prevent the simple equality {}^{*}\mathcal{O}=\mathcal{O} from always being true. If the algebra is infinite, then the operations of the algebra have an infinite cardinality. Thus, transferring each operation extends it to cover the newer extended underlying set due to the latter containing its standard form. Another consideration is whether the operations are infinitary because infinitary operations extend their ordered collection of inputs to a nonstandard ordinal when transferred, thus preventing equality. Nevertheless, if \mathcal{O} is infinite, then the indexing set of \mathcal{O} is smaller than the indexing set of {}^{*}\mathcal{O} , where every indexed element of \mathcal{O} gets extended to an element of {}^{*}\mathcal{O} . As a consequence, {}^{*}\mathbb{A} is not directly comparable to \mathbb{A} as an algebra, and it can have many new operations, some of which may have infinitely many inputs. We briefly cover the concept of satisfaction as it relates to algebras, which is covered in more depth in [