Nonstandard methods for ultrafilter relation extensions

Leonardo Raffaello Maximilian Gasparro, Lorenzo Luperi Baglini · 2025

Read Nonstandard methods for ultrafilter relation extensions by Leonardo Raffaello Maximilian Gasparro, Lorenzo Luperi Baglini (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-2506-04692.txt.

Introduction

Leonardo Gasparro and Lorenzo Luperi Baglini extend past work on how relations stretch to spaces of ultrafilters, in a brief 2025 paper. Prior studies used nonstandard methods to describe weak, strong, and mixed ways of stretching matching rules. Here the authors show that like methods also fit arbitrary relations, not just matching rules, and describe how the kinds of stretching interact with each other.

Catalog record

CREATORLeonardo Raffaello Maximilian Gasparro, Lorenzo Luperi Baglini
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE47 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-04692

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Nonstandard methods for ultrafilter relation extensions Leonardo Raffaello Maximilian Gasparro, Lorenzo Luperi Baglini Abstract We study two types of ultrafilter relation extensions with nonstandard methods and provide characterisations of these extensions in terms of generators of ultrafilters . These characterisations are then used to determine whether various relation properties are preserved by these extensions. Lastly, we study the notion of self-divisible ultrafilter and, with the mentioned characterizations, generalize this notion for a class of relations. 1 Introduction It is known that functions extend uniquely from sets to the space of their ultrafilters, however less is known about relation extensions: in the literature, multiple ways of extending relations have been introduced. In particular, in [ 5 ] Nikolai L. Poliakov and Denis I. Saveliev studied two kinds of relation extensions that work well from the model-theoretical point of view. Consider a relation R\subseteq I_{1}\times\cdots\times I_{n} . Definition 1.1 . The (weak) canonical extension of R is \widetilde{R}\subseteq\beta I_{1}\times\cdots\times\beta I_{n} such that \widetilde{R}(u_{1},\cdots,u_{n}) if and only if (\forall A_{1}\in u_{1})\,\cdots\,(\forall A_{n}\in u_{n})\,(\exists a_{1}\in A_{1})\,\cdots\,(\exists a_{n}\in A_{n})\,R(a_{1},\cdots,a_{n}). Definition 1.2 . The strong canonical extension of R is R^{s}\subseteq\beta I_{1}\times\cdots\times\beta I_{n} such that R^{s}(u_{1},\cdots,u_{n}) if and only if \{a_{1}\in I_{1}\mid\cdots\{a_{n}\in I_{n}\mid R(a_{1},\cdots,a_{n})\}\in u_{n}\cdots\}\in u_{1}. In this article, we will give a comprehensive characterization in nonstandard terms of there two relation extensions in general. In doing so, we will work in a nonstandard framework (\mathbb{V}(X),\mathbb{V}({{}^{*}X}),*) ; in particular, under some enlargement property, any infinite set I\subseteq X will be enlarged to a set {{}^{*}I} so that every ultrafilter in \beta I is of the form \mathfrak{U}_{\alpha}=\{A\subseteq I\mid\alpha\in{{}^{*}A}\}, for some \alpha\in{{}^{*}I} . Conversely, any ultrafilter will be identified with its monad , i.e., \mu(u)=\{\alpha\in{{}^{*}I}\mid u=\mathfrak{U}_{\alpha}\}. We will say that \alpha\in\mu(u) is a generator of the ultrafilter u . In our studies, it will be crucial to be able to find tensor pairs , i.e., generators of a tensor product of ultrafilters. We recall that the tensor product of two ultrafilters u,v\in\beta I is defined as tha ultrafilter u\otimes v that contains all and only the sets A\subseteq I^{2} such that \{i\in I\mid\{j\in I\mid(i,j)\in A\}\in v\}\in u. This is the context in which, in the last decade, some extensions of the divisibility and congruence relations have been studied. The reason is that they are helpful in studying some structural properties about ultrafilters on \mathbb{N} . In recent articles, B. Šobot proved that, for u,v\in\beta\mathbb{N} , u\,\widetilde{|}\,v\mbox{ if and only if }(\exists x\in\mu(u))\,(\exists y\in\mu(v))\,x\,{{}^{*}|}\,y, (1) where \widetilde{|}\subseteq(\beta\mathbb{N})^{2} is the weak canonical extension of the divisibility relation |\subseteq\mathbb{N}^{2} ; moreover, he proved that u\,|^{s}\,v\mbox{ if and only if }(\exists(x,y)\in\mu(u\otimes v))\,x\,{{}^{*}|}\,y, (2) where |^{s}\subseteq(\beta\mathbb{N})^{2} is the strong canonical extension of the divisibility relation. These results raise the question: what can we say about relation extensions, in general? As already mentioned, we partially address this question by focusing on the weak and strong canonical extensions of relations. In particular, in Theorem 2.1 and Theorem 2.2 , we generalize the expressions ( 1 ) and ( 2 ), respectively, for any relation R\subseteq I_{1}\times\cdots\times I_{n} . Furthermore, by adopting a type-theoretic perspective, we were able to manipulate the quantifiers on the generators in the expressions above, leading to seemingly stronger characterizations. These are presented in Theorems 2.10 and 2.4 . These characterizations allow for a detailed investigation in Section 3 into which fundamental properties of relations are preserved under the two canonical extensions. Among other results, we demonstrate that equivalence relations and total preorders are preserved by the weak canonical extension , while the strong canonical extension requires additional conditions for such preservation. Finally, in Section 4 , we examine in depth the framework within which the subsequent theorem is established. Theorem 1.3 ( [ 2 ] Theorem 3.10) . For w\in\beta\mathbb{Z}\setminus\{0\} , the following conditions are equivalent. (i) w is self divisible; (ii) The relations \equiv_{w} and \equiv_{w}^{s} coincide; (iii) \equiv_{w} is an equivalence relation; (iv) For every u\in\beta\mathbb{Z} , w\,\widetilde{|}\,u\iff D(w)\subseteq D(u) ; (v) For every x,y\in\mu(w) , there exists z\in\mu(w) such that 1 1 1 For a,b\in\mathbb{Z} , \operatorname{gcd}(a,b) is the greatest common divisor of a and b . z\,|\,\operatorname{gcd}(x,y) . This result captures various equivalent ways of describing self-divisible ultrafilters, i.e., those u\in\beta\mathbb{Z}\setminus\{0\} for which the strong canonical extension of the divisibility relation satisfies u\,|^{s}\,u , or equivalenlty, u\equiv^{s}_{u}0 . The depth revealed by these characterizations makes self-divisibility a particularly compelling concept to study. Motivated by these insights, we turn to the question of whether an analogous notion can be developed for a broader class of relations. Specifically, we consider general binary relations R\subseteq(I\setminus\{0\})\times I^{2} , where (I,+,0) is a group, and investigate how the idea of self-divisibility can be meaningfully extended in this setting. In Section 4 , we present a partial generalization of Theorem 1.3 to such relations. In this generalized framework, we define an ultrafilter u\in\beta I\setminus\{0\} to be R -self-divisible if the strong canonical extension R^{s} satisfies R^{s}(u,u,0) . For certain proofs of this final section, it is convenient to work in a framework that allows for iteration of the * -map, as this facilitates the construction of tensor k -tuples in a natural way. In particular, if we work in the single superstructure model of nonstandard methods 2 2 2 For reference, see [ 3 ] Section 2.5. (\mathbb{V}(X),\mathbb{V}(X),\bullet) , the monad of an ultrafilter u\in\beta I is \mu_{\infty}(u)=\bigcap_{A\in u}{{}^{\bullet}A} and we can construct tensor k -tuples in the following way. Theorem 1.4 ( [ 4 ] Theorem 4.26) . For u_{1}\in\beta I_{1} , …, u_{n}\in\beta I_{n} and \alpha_{1}\in\mu_{\infty}(u_{1}) , …, \alpha_{n}\in\mu_{\infty}(u_{n}) , we have 3 3 3 Recall that S_{0}=\operatorname{id}_{\mathbb{V}(X)} and, for i\in\mathbb{N} , S_{i}={{}^{*}\circ S_{i-1}} . (\alpha_{1},{{}^{*}\alpha_{2}},\dots,S_{n-1}(\alpha_{n}))\in\mu_{\infty}(u_{1}\otimes\cdots\otimes u_{n}). Moreover, it is important to recall that, by [ 4 ] Proposition 2.4, starting with a \kappa^{+} -enlargement, we can construct a single superstructure model of nonstandard methods that still has the \kappa^{+} -enlargement property. This makes it easy to show a similar relation extension characterization in Theorem 4.3 . 2 Characterizing canonical extensions by their generators In [ 7 ] , [ 8 ] , [ 9 ] , [ 10 ] , [ 11 ] and [ 12 ] Boris Šobot studied in detail the ultrafilter extensions of divisibility and congruence using generators. This makes us ask what can be generalized to arbitrary relations, namely, what can be said about the weak and strong canonical extensions of any relation, in terms of generators. In particular, we will show that the characterizations shown for the two canonical extensions of the divisibility relation in the expressions ( 1 ) and ( 2 ) are quite general: they are true for any relation. Throughout this section we will suppose we are working in an enlargement 4 4 4 We usually require the \kappa^{+} -enlargement property for some cardinal \kappa . (\mathbb{V}(X),\mathbb{V}({{}^{*}X}),*) . Theorem 2.1 . For any relation R\subseteq I_{1}\times\cdots\times I_{n} and u_{1}\in\beta I_{1},\dots,u_{n}\in\beta I_{n} , the following are equivalent. (i) \widetilde{R}(u_{1},\cdots,u_{n}) . (ii) (\exists x_{1}\in\mu(u_{1}))\cdots(\exists x_{n}\in\mu(u_{n}))\,{{}^{*}R}(x_{1},\cdots,x_{n}) . Proof. We proceed similarly the proof of the Bridge Theorem in [ 3 ] . (i) \Rightarrow (ii). Now, suppose that ( 3 ) holds. For all A_{1}\in u_{1},\dots,A_{n}\in u_{n} define \Phi_{A_{1},\cdots,A_{n}}:=\{(a_{1},\cdots,a_{n})\in A_{1}\times\cdots\times A_{n}\mid R(a_{1},\cdots,a_{n})\}. By hypothesis, \Phi_{A_{1},\cdots,A_{n}}\not=\emptyset . Moreover, the family \{\Phi_{A_{1},\cdots,A_{n}}\}_{A_{1}\in u_{1},\cdots,A_{n}\in u_{n}} has

Read the complete text