Showing 1–12 of 12 results for author: Calderoni, F

Condensation and left-orderable groups

Authors: Filippo Calderoni, Adam Clay

Abstract: We discuss condensed left-orderings and develop new techniques to show that the conjugacy relation on the space of left-orderings is not smooth. These techniques apply to the solvable Baumslag Solitar groups and to Thompson's group F. We discuss condensed left-orderings and develop new techniques to show that the conjugacy relation on the space of left-orderings is not smooth. These techniques apply to the solvable Baumslag Solitar groups and to Thompson's group F. △ Less

Submitted 8 December, 2023; originally announced December 2023.

Comments: 10 pages, 2 figures. Comments are welcome

MSC Class: 03E15; 06F15; 20F60

The Borel complexity of the space of left-orderings, low-dimensional topology, and dynamics

Authors: Filippo Calderoni, Adam Clay

Abstract: We develop new tools to analyze the complexity of the conjugacy equivalence relation $E_\mathsf{lo}(G)$, whenever $G$ is a left-orderable group. Our methods are used to demonstrate non-smoothness of $E_\mathsf{lo}(G)$ for certain groups $G$ of dynamical origin, such as certain amalgams constructed from Thompson's group $F$. We also initiate a systematic analysis of $E_\mathsf{lo}(π_1(M))$, where… ▽ More We develop new tools to analyze the complexity of the conjugacy equivalence relation $E_\mathsf{lo}(G)$, whenever $G$ is a left-orderable group. Our methods are used to demonstrate non-smoothness of $E_\mathsf{lo}(G)$ for certain groups $G$ of dynamical origin, such as certain amalgams constructed from Thompson's group $F$. We also initiate a systematic analysis of $E_\mathsf{lo}(π_1(M))$, where $M$ is a $3$-manifold. We prove that if $M$ is not prime, then $E_\mathsf{lo}(π_1(M))$ is a universal countable Borel equivalence relation, and show that in certain cases the complexity of $E_\mathsf{lo}(π_1(M))$ is bounded below by the complexity of the conjugacy equivalence relation arising from the fundamental group of each of the JSJ pieces of $M$. We also prove that if $M$ is the complement of a nontrivial knot in $S^3$ then $E_\mathsf{lo}(π_1(M))$ is not smooth, and show how determining smoothness of $E_\mathsf{lo}(π_1(M))$ for all knot manifolds $M$ is related to the L-space conjecture. △ Less

Submitted 12 February, 2024; v1 submitted 6 May, 2023; originally announced May 2023.

Comments: A few typos have been fixed. The abstract has been modified to better reflect the content of the paper. Submitted. 23 pages

Rotation equivalence and cocycle superrigidity

Authors: Filippo Calderoni

Abstract: We analyze Euclidean spheres in higher dimensions and the corresponding orbit equivalence relations induced by the group of rational rotations from the viewpoint of descriptive set theory. It turns out that such equivalence relations are not treeable in dimension greater than $2$. Then we show that the rotation equivalence relation in dimension $n \geq 5$ is not Borel reducible to the one in any l… ▽ More We analyze Euclidean spheres in higher dimensions and the corresponding orbit equivalence relations induced by the group of rational rotations from the viewpoint of descriptive set theory. It turns out that such equivalence relations are not treeable in dimension greater than $2$. Then we show that the rotation equivalence relation in dimension $n \geq 5$ is not Borel reducible to the one in any lower dimension. Our methods combine a cocycle superrigidity result from the works of Furman and Ioana with the superrigidity theorem for $S$-arithmetic groups of Margulis. We also apply our techniques to give a geometric proof of the existence of uncountably many pairwise incomparable equivalence relations up to Borel reducibility. △ Less

Submitted 14 August, 2022; v1 submitted 9 March, 2022; originally announced March 2022.

Comments: Final version. Accepted for publication on the Journal of the London Mathematical Society

Journal ref: J. London Math. Soc., 107(1): 189--212, 2023

Anti-classification results for groups acting freely on the line

Authors: Filippo Calderoni, David Marker, Luca Motto Ros, Assaf Shani

Abstract: We explore countable ordered Archimedean groups from the point of view of descriptive set theory. We introduce the space of Archimedean left-orderings $\mathrm{Ar}(G)$ for a given countable group $G$, and prove that the equivalence relation induced by the natural action of $\mathrm{GL}_2(\mathbb{Q})$ on $\mathrm{Ar}(\mathbb{Q}^2)$ is not concretely classifiable. Then we analyze the isomorphism rel… ▽ More We explore countable ordered Archimedean groups from the point of view of descriptive set theory. We introduce the space of Archimedean left-orderings $\mathrm{Ar}(G)$ for a given countable group $G$, and prove that the equivalence relation induced by the natural action of $\mathrm{GL}_2(\mathbb{Q})$ on $\mathrm{Ar}(\mathbb{Q}^2)$ is not concretely classifiable. Then we analyze the isomorphism relation for countable ordered Archimedean groups, and pin its complexity in terms of the hierarchy of Hjorth, Kechris and Louveau. In particular, we show that its potential class is not $\boldsymbolΠ^0_3$. This topological constraint prevents classifying Archimedean groups using countable subsets of reals. We obtain analogous results for the bi-embeddability relation, and we consider similar problems for circularly ordered groups, and o-minimal structures such as ordered divisible Abelian groups, and real closed fields. Our proofs combine classical results on Archimedean groups, the theory of Borel equivalence relations, and analyzing definable sets in the basic Cohen model and other models of Zermelo-Fraenkel set theory without choice. △ Less

Submitted 13 January, 2023; v1 submitted 15 October, 2020; originally announced October 2020.

Comments: Accepted for publication in Advances in Mathematics, 38 pages. We added Subsection 5.3, which contains some strengthening of our results. In particular, Theorem 5.15 and Corollary 5.17 show that bi-embeddability on countable ordered archimedean groups is not classifiable by countable structures, and thus answer Question 5.14 from the previous version

MSC Class: 03E15; 03E30; 03E75; 03C64; 06F15 (Primary) 03C15; 06F20; 20F60; 54H05 (Secondary)

Borel structures on the space of left-orderings

Authors: Filippo Calderoni, Adam Clay

Abstract: In this paper we study the Borel structure of the space of left-orderings $\mathrm{LO}(G)$ of a group $G$ modulo the natural conjugacy action, and by using tools from descriptive set theory we find many examples of countable left-orderable groups such that the quotient space $\mathrm{LO}(G)/G$ is not standard. This answers a question of Deroin, Navas, and Rivas. We also prove that the countable Bo… ▽ More In this paper we study the Borel structure of the space of left-orderings $\mathrm{LO}(G)$ of a group $G$ modulo the natural conjugacy action, and by using tools from descriptive set theory we find many examples of countable left-orderable groups such that the quotient space $\mathrm{LO}(G)/G$ is not standard. This answers a question of Deroin, Navas, and Rivas. We also prove that the countable Borel equivalence relation induced from the conjugacy action of $\mathbb{F}_{2}$ on $\mathrm{LO}(\mathbb{F}_{2})$ is universal, and leverage this result to provide many other examples of countable left-orderable groups $G$ such that the natural $G$-action on $\mathrm{LO}(G)$ induces a universal countable Borel equivalence relation. △ Less

Submitted 1 October, 2022; v1 submitted 6 February, 2020; originally announced February 2020.

Comments: Example 2.10 was fixed. This version supersedes the published version

MSC Class: 03E15; 06F15; 20F60; 54H05

Journal ref: Bull. London Math. Soc., 54(1): 83-94, 2022

A Policy-oriented Agent-based Model of Recruitment into Organized Crime

Authors: Gian Maria Campedelli, Francesco Calderoni, Mario Paolucci, Tommaso Comunale, Daniele Vilone, Federico Cecconi, Giulia Andrighetto

Abstract: Criminal organizations exploit their presence on territories and local communities to recruit new workforce in order to carry out their criminal activities and business. The ability to attract individuals is crucial for maintaining power and control over the territories in which these groups are settled. This study proposes the formalization, development and analysis of an agent-based model (ABM)… ▽ More Criminal organizations exploit their presence on territories and local communities to recruit new workforce in order to carry out their criminal activities and business. The ability to attract individuals is crucial for maintaining power and control over the territories in which these groups are settled. This study proposes the formalization, development and analysis of an agent-based model (ABM) that simulates a neighborhood of Palermo (Sicily) with the aim to understand the pathways that lead individuals to recruitment into organized crime groups (OCGs). Using empirical data on social, economic and criminal conditions of the area under analysis, we use a multi-layer network approach to simulate this scenario. As the final goal, we test different policies to counter recruitment into OCGs. These scenarios are based on two different dimensions of prevention and intervention: (i) primary and secondary socialization and (ii) law enforcement targeting strategies. △ Less

Submitted 10 January, 2020; originally announced January 2020.

Comments: 15 pages, 2 figures. Paper accepted and in press for the Proceedings of the 2019 Social Simulation Conference (Mainz, Germany)

Simplicity of the automorphism groups of order and tournament expansions of homogeneous structures

Authors: Filippo Calderoni, Aleksandra Kwiatkowska, Katrin Tent

Abstract: We define the notions of a free fusion of structures and a weakly stationary independence relation. We apply these notions to prove simplicity for the automorphism groups of order and tournament expansions of homogeneous structures like the bounded Urysohn space, the random graph, and the random poset. We define the notions of a free fusion of structures and a weakly stationary independence relation. We apply these notions to prove simplicity for the automorphism groups of order and tournament expansions of homogeneous structures like the bounded Urysohn space, the random graph, and the random poset. △ Less

Submitted 17 February, 2021; v1 submitted 14 August, 2019; originally announced August 2019.

Comments: The results of the paper now include order expansions as well as expansions to tournaments. Typos corrected. References updated

MSC Class: 03C98; 03E15; 20B27

Journal ref: Journal of Algebra, Volume 580, 2021, Pages 43-62

Uncountable structures are not classifiable up to bi-embeddability

Authors: Filippo Calderoni, Heike Mildenberger, Luca Motto Ros

Abstract: Answering some of the main questions from [MR13], we show that whenever $κ$ is a cardinal satisfying $κ^{< κ} = κ> ω$, then the embeddability relation between $κ$-sized structures is strongly invariantly universal, and hence complete for ($κ$-)analytic quasi-orders. We also prove that in the above result we can further restrict our attention to various natural classes of structures, including (gen… ▽ More Answering some of the main questions from [MR13], we show that whenever $κ$ is a cardinal satisfying $κ^{< κ} = κ> ω$, then the embeddability relation between $κ$-sized structures is strongly invariantly universal, and hence complete for ($κ$-)analytic quasi-orders. We also prove that in the above result we can further restrict our attention to various natural classes of structures, including (generalized) trees, graphs, or groups. This fully generalizes to the uncountable case the main results of [LR05,FMR11,Wil14,CMR17]. △ Less

Submitted 18 March, 2019; originally announced March 2019.

Comments: 37 pages, submitted. arXiv admin note: text overlap with arXiv:1112.0354

MSC Class: 03E15

Invariant universality for projective planes

Authors: Filippo Calderoni, Gianluca Paolini

Abstract: We continue the work of [1, 2, 3] by analyzing the equivalence relation of bi-embeddability on various classes of countable planes, most notably the class of countable non-Desarguesian projective planes. We use constructions of the second author to show that these equivalence relations are invariantly universal, in the sense of [3], and thus in particular complete analytic. We also introduce a new… ▽ More We continue the work of [1, 2, 3] by analyzing the equivalence relation of bi-embeddability on various classes of countable planes, most notably the class of countable non-Desarguesian projective planes. We use constructions of the second author to show that these equivalence relations are invariantly universal, in the sense of [3], and thus in particular complete analytic. We also introduce a new kind of Borel reducibility relation for standard Borel G-spaces, which requires the preservation of stabilizers, and explain its connection with the notion of full embeddings commonly considered in category theory. △ Less

Submitted 14 October, 2020; v1 submitted 30 January, 2018; originally announced January 2018.

Comments: Unpublished notes, 10 pages

Invariant universality for quandles and fields

Authors: Andrew D. Brooke-Taylor, Filippo Calderoni, Sheila K. Miller

Abstract: We show that the embeddability relations for countable quandles and for countable fields of any given characteristic other than 2 are maximally complex in a strong sense: they are invariantly universal. This notion from the theory of Borel reducibility states that any analytic quasi-order on a standard Borel space essentially appears as the restriction of the embeddability relation to an isomorphi… ▽ More We show that the embeddability relations for countable quandles and for countable fields of any given characteristic other than 2 are maximally complex in a strong sense: they are invariantly universal. This notion from the theory of Borel reducibility states that any analytic quasi-order on a standard Borel space essentially appears as the restriction of the embeddability relation to an isomorphism-invariant Borel set. As an intermediate step we show that the embeddability relation of countable quandles is a complete analytic quasi-order. △ Less

Submitted 18 July, 2020; v1 submitted 25 June, 2017; originally announced June 2017.

Journal ref: Fundamenta Mathematicae, 251 (2020) , 1 - 16

The complexity of the embeddability relation between torsion-free abelian groups of uncountable size

Authors: Filippo Calderoni

Abstract: We prove that for every uncountable cardinal $κ$ such that $κ^{<κ}=κ$, the quasi-order of embeddability on the $κ$-space of $κ$-sized graphs Borel reduces to the embeddability on the $κ$-space of $κ$-sized torsion-free abelian groups. Then we use the same techniques to prove that the former Borel reduces to the embeddability on the $κ$-space of $κ$-sized $R$-modules, for every $\mathbb{S}$-cotorsi… ▽ More We prove that for every uncountable cardinal $κ$ such that $κ^{<κ}=κ$, the quasi-order of embeddability on the $κ$-space of $κ$-sized graphs Borel reduces to the embeddability on the $κ$-space of $κ$-sized torsion-free abelian groups. Then we use the same techniques to prove that the former Borel reduces to the embeddability on the $κ$-space of $κ$-sized $R$-modules, for every $\mathbb{S}$-cotorsion-free ring $R$ of cardinality less than the continuum. As a consequence we get that all the previous are complete $\boldsymbolΣ^1_1$ quasi-orders. △ Less

Submitted 3 August, 2018; v1 submitted 11 April, 2017; originally announced April 2017.

Comments: 14 pages, final version

MSC Class: 03E15; 20K20; 20K40

Journal ref: J. Symbolic Logic, 83 (2018), no. 2, pp. 703 - 716

Universality of group embeddability

Authors: Filippo Calderoni, Luca Motto Ros

Abstract: Working in the framework of Borel reducibility, we study various notions of embeddability between groups. We prove that the embeddability between countable groups, the topological embeddability between (discrete) Polish groups, and the isometric embeddability between separable groups with a bounded bi-invariant complete metric are all invariantly universal analytic quasi-orders. This strengthens s… ▽ More Working in the framework of Borel reducibility, we study various notions of embeddability between groups. We prove that the embeddability between countable groups, the topological embeddability between (discrete) Polish groups, and the isometric embeddability between separable groups with a bounded bi-invariant complete metric are all invariantly universal analytic quasi-orders. This strengthens some results from [Wil14] and [FLR09]. △ Less

Submitted 14 June, 2017; v1 submitted 13 February, 2017; originally announced February 2017.

Comments: Minor corrections. 15 pages, submitted

MSC Class: 03E15

Journal ref: Proc. Amer. Math. Soc. 146 (2018), 1765 - 1780