Searcharxiv⌕ Search

arXiv subjects

Iian B. Smythe

Publications and source records attributed to Iian B. Smythe.

10 recordsLinked to original sources

A Fraïssé theory for partial orders of a fixed finite dimension

For each $n\geq 2$, we show that the class of all finite $n$-dimensional partial orders, when expanded with $n$ linear orders which realize the partial order, forms a Fraïssé class and identify its Fraïssé limit $(D_n,<,<_1,\ldots,<_n)$. We give a finite axiomatization of this limit which specifies it uniquely up to isomorphism among countable structures, show that its class of finite substructures satisfies the Ramsey property, and conclude, by the Kechris--Pestov--Todorčević correspondence, that the automorphism group of the limit is extremely amenable. We then identify the universal minimal flow of the automorphism group of the reduct $(D_n,<)$. Similar results are established for the $n$-dimensional rational grid $(\mathbb{Q}^n,<)$ and its expansion by the coordinate orders.

math.CO↗

Parametrizing the Ramsey theory of vector spaces I: Discrete spaces

We show that the Ramsey theory of block sequences in infinite-dimensional discrete vector spaces can be parametrized by perfect sets. As special cases, we prove combinatorial dichotomies for definable families of partitions and linear transformations on those spaces. We also consider the extent to which analogues of selective ultrafilters in this setting are preserved by Sacks forcing.

math.CO↗

Manifold classification from the descriptive viewpoint

We consider classification problems for manifolds and discrete subgroups of Lie groups from a descriptive set-theoretic point of view. This work is largely foundational in conception and character, recording both a framework for general study and Borel complexity computations for some of the most fundamental classes of manifolds. We show, for example, that for all $n\geq 0$, the homeomorphism problem for compact topological $n$-manifolds is Borel equivalent to the relation $=_{\mathbb{N}}$ of equality on the natural numbers, while the homeomorphism problem for noncompact topological $2$-manifolds is of maximal complexity among equivalence relations classifiable by countable structures. A nontrivial step in the latter consists of proving Borel measurable formulations of the Jordan--Schoenflies and surface triangulation theorems. Turning our attention to groups and geometric structures, we show, strengthening results of Stuck--Zimmer and Andretta--Camerlo--Hjorth, that the conjugacy relation on discrete subgroups of any noncompact semisimple Lie group is essentially countable universal. So too, as a corollary, is the isometry relation for complete hyperbolic $n$-manifolds for any $n\geq 2$, generalizing a result of Hjorth--Kechris. We then show that the isometry relation for complete hyperbolic $n$-manifolds with finitely generated fundamental group is, in contrast, Borel equivalent to the equality relation $=_{\mathbb{R}}$ on the real numbers when $n=2$, but that it is not concretely classifiable when $n=3$; thus there exists no Borel assignment of numerical complete invariants to finitely generated Kleinian groups up to conjugacy. We close with a survey of the most immediate open questions.

math.LO↗

Filters on a countable vector space

We study various combinatorial properties, and the implications between them, for filters generated by infinite-dimensional subspaces of a countable vector space. These properties are analogous to selectivity for ultrafilters on the natural numbers and stability for ordered-union ultrafilters on $\mathrm{FIN}$.

math.LO↗

Mad families of vector subspaces and the smallest nonmeager set of reals

We show that a parametrized $\diamondsuit$ principle, corresponding to the uniformity of the meager ideal, implies that the minimum cardinality of an infinite maximal almost disjoint family of block subspaces in a countable vector space is $\aleph_1$. Consequently, this cardinal invariant is $\aleph_1$ in the Miller model.

math.LO↗

Madness in vector spaces

We consider maximal almost disjoint families of block subspaces of countable vector spaces, focusing on questions of their size and definability. We prove that the minimum infinite cardinality of such a family cannot be decided in ZFC and that the "spectrum" of cardinalities of mad families of subspaces can be made arbitrarily large, in analogy to results for mad families on $ω$ . We apply the author's local Ramsey theory for vector spaces to give partial results concerning their definability.

math.LO↗

Equivalence of generics

Given a countable transitive model of set theory and a partial order contained in it, there is a natural countable Borel equivalence relation on generic filters over the model; two are equivalent if they yield the same generic extension. We examine the complexity of this equivalence relation for various partial orders, with particular focus on Cohen and random forcing. We prove, amongst other results, that the former is an increasing union of countably many hyperfinite Borel equivalence relations, while the latter is neither amenable nor treeable.

math.LO↗

A local Ramsey theory for block sequences

We develop local forms of Ramsey-theoretic dichotomies for block sequences in infinite-dimensional vector spaces, analogous to Mathias' selective coideal form of Silver's theorem for analytic partitions of $[\mathbb{N}]^\infty$. Under large cardinals, these results are extended to partitions in $\mathbf{L}(\mathbb{R})$ and $\mathbf{L}(\mathbb{R})$-generic filters of block sequences are characterized. Variants of these results are also established for block sequences in Banach spaces and for projections in the Calkin algebra.

math.LO↗

Borel equivalence relations in the space of bounded operators

We consider various notions of equivalence in the space of bounded operators on a Hilbert space, in particular modulo finite rank, modulo Schatten $p$-class, and modulo compact. Using Hjorth's theory of turbulence, the latter two are shown to be not classifiable by countable structures, while the first is not reducible to the orbit equivalence relation of any Polish group action. The results for modulo finite rank and modulo compact operators are also shown for the restrictions of these equivalence relations to the space of projection operators.

math.LO↗

Decompositions of the automorphism group of a locally compact abelian group

It is well known that every locally compact abelian group L can be decomposed as L_1 \oplus R^n, where L_1 contains a compact-open subgroup. In this paper, we use this decomposition to study the topological group Aut(L) of automorphisms of L, equipped with the g-topology. We show that Aut(L) is topologically isomorphic to a matrix group with entries from Aut(L_1), Hom(L_1, R^n), Hom(R^n, L_1), and GL_n(R), respectively. It is also shown that the algebraic portion of the decomposition is not specific to locally compact abelian groups, but is also true for objects with a well-behaved decomposition in an additive category with kernels.

math.GN↗