• PhilPapers
  • PhilPeople
  • PhilArchive
  • PhilEvents
  • PhilJobs
  • Sign in
PhilPeople
 
  • Sign in
  • News Feed
  • Find Philosophers
  • Departments
  • Radar
  • Help
 
profile-cover
Drag to reposition
profile picture

Simon Thomas

  •  Home
  •  Publications
    29
    • Most Recent
    • Most Downloaded
    • Topics
  •  News and Updates

 More details
  • All publications (29)
  • The Nonexistence of a Binary Homogeneous Pseudoplane
    Mathematical Logic Quarterly 44 (1): 135-137. 2006.
    We prove that there are no binary homogeneous pseudoplanes.
  •  101
    Changing the heights of automorphism towers
    with Joel David Hamkins
    Annals of Pure and Applied Logic 102 (1-2): 139-157. 2000.
    If G is a centreless group, then τ denotes the height of the automorphism tower of G. We prove that it is consistent that for every cardinal λ and every ordinal α
    Logic and Philosophy of LogicModel Theory
  •  41
    Complete groups are complete co-analytic
    Archive for Mathematical Logic 57 (5-6): 601-606. 2018.
    The set of complete groups is a complete co-analytic subset of the standard Borel space of countably infinite groups.
  •  96
    Maximal subgroups of infinite symmetric groups
    with James E. Baumgartner and Saharon Shelah
    Notre Dame Journal of Formal Logic 34 (1): 1-11. 1992.
    Mathematical Logic
  •  39
    The Nonexistence of a Binary Homogeneous Pseudoplane
    Mathematical Logic Quarterly 44 (1): 135-137. 1998.
    We prove that there are no binary homogeneous pseudoplanes
  •  136
    Theories with finitely many models
    Journal of Symbolic Logic 51 (2): 374-376. 1986.
    Logic and Philosophy of LogicModel Theory
  •  155
    Reducts of the random graph
    Journal of Symbolic Logic 56 (1): 176-181. 1991.
    Logic and Philosophy of LogicModel Theory
  •  75
    Continuous versus Borel reductions
    Archive for Mathematical Logic 48 (8): 761-770. 2009.
    We present some natural examples of countable Borel equivalence relations E, F with E ≤ B F such that there does not exist a continuous reduction from E to F
    Logic and Philosophy of Logic, MiscellaneousModel Theory
  •  66
    Groupwise density and the cofinality of the infinite symmetric group
    Archive for Mathematical Logic 37 (7): 483-493. 1998.
    We study the relationship between the cofinality $c(Sym(\omega))$ of the infinite symmetric group and the cardinal invariants $\frak{u}$ and $\frak{g}$ . In particular, we prove the following two results. Theorem 0.1 It is consistent with ZFC that there exists a simple $P_{\omega_{1}}$ -point and that $c(Sym(\omega)) = \omega_{2} = 2^{\omega}$ . Theorem 0.2 If there exist both a simple $P_{\omega_{1}}$ -point and a $P_{\omega_{2}}$ -point, then $c(Sym(\omega)) = \omega_{1}$
    Model Theory
  •  100
    Martin’s conjecture and strong ergodicity
    Archive for Mathematical Logic 48 (8): 749-759. 2009.
    In this paper, we explore some of the consequences of Martin’s Conjecture on degree invariant Borel maps. These include the strongest conceivable ergodicity result for the Turing equivalence relation with respect to the filter on the degrees generated by the cones, as well as the statement that the complexity of a weakly universal countable Borel equivalence relation always concentrates on a null set
    Model Theory
  •  158
    Subgroups of small index in infinite symmetric groups. II
    with Saharon Shelah
    Journal of Symbolic Logic 54 (1): 95-99. 1989.
  •  70
    Homogeneity of infinite permutation groups
    with Saharon Shelah
    Archive for Mathematical Logic 28 (2): 143-147. 1989.
  •  133
    Some questions concerning the confinality of sym (k)
    with James D. Sharp
    Journal of Symbolic Logic 60 (3): 892-897. 1995.
    Logic and Philosophy of Logic
  •  388
    The cofinality spectrum of the infinite symmetric group
    with Saharon Shelah
    Journal of Symbolic Logic 62 (3): 902-916. 1997.
    Let S be the group of all permutations of the set of natural numbers. The cofinality spectrum CF(S) of S is the set of all regular cardinals λ such that S can be expressed as the union of a chain of λ proper subgroups. This paper investigates which sets C of regular uncountable cardinals can be the cofinality spectrum of S. The following theorem is the main result of this paper. Theorem. Suppose that $V \models GCH$ . Let C be a set of regular uncountable cardinals which satisfies the following …Read more
    Let S be the group of all permutations of the set of natural numbers. The cofinality spectrum CF(S) of S is the set of all regular cardinals λ such that S can be expressed as the union of a chain of λ proper subgroups. This paper investigates which sets C of regular uncountable cardinals can be the cofinality spectrum of S. The following theorem is the main result of this paper. Theorem. Suppose that $V \models GCH$ . Let C be a set of regular uncountable cardinals which satisfies the following conditions. (a) C contains a maximum element. (b) If μ is an inaccessible cardinal such that $\mu = \sup(C \cap \mu)$ , then μ ∈ C. (c) If μ is a singular cardinal such that $\mu = \sup(C \cap \mu)$ , then μ + ∈ C. Then there exists a c.c.c. notion of forcing P such that $V^\mathbb{P} \models CF(S) = C$ . We shall also investigate the connections between the cofinality spectrum and pcf theory; and show that CF(S) cannot be an arbitrarily prescribed set of regular uncountable cardinals
    Logic and Philosophy of LogicLogic and Philosophy of Logic, Miscellaneous
  •  80
    Unbounded families and the cofinality of the infinite symmetric group
    with James D. Sharp
    Archive for Mathematical Logic 34 (1): 33-45. 1995.
    In this paper, we study the relationship between the cofinalityc(Sym(ω)) of the infinite symmetric group and the minimal cardinality $$\underset{\raise0.3em\hbox{$\smash{\scriptscriptstyle\thicksim}$}}{b} $$ of an unbounded familyF of ω ω
    Model Theory
  •  133
    Two cardinal properties of homogeneous graphs
    with Gregory Cherlin
    Journal of Symbolic Logic 67 (1): 217-220. 2002.
    We analyze the two cardinal properties of definable sets in homogeneous graphs.
    Logic and Philosophy of LogicLogic and Philosophy of Logic, Miscellaneous
  •  70
    Uniformization Problems and the Cofinality of the Infinite Symmetric Group
    with James D. Sharp
    Notre Dame Journal of Formal Logic 35 (3): 328-345. 1994.
    Assuming Martin's Axiom, we compute the value of the cofinality of the symmetric group on the natural numbers. We also show that Martin's Axiom does not decide the value of the covering number of a related Mycielski ideal
    Logic and Philosophy of LogicLogic and Philosophy of Logic, MiscellaneousModel Theory
  •  115
    Property τ and countable borel equivalence relations
    Journal of Mathematical Logic 7 (1): 1-34. 2007.
    We prove Borel superrigidity results for suitably chosen actions of groups of the form SL2, where {p1, …, pt} is a finite nonempty set of primes, and present a number of applications to the theory of countable Borel equivalence relations. In particular, for each prime q, we prove that the orbit equivalence relations arising from the natural actions of SL2 on the projective lines ℚp ∪ {∞}, p ≠ q, over the various p-adic fields are pairwise incomparable with respect to Borel reducibility.
    Logic and Philosophy of LogicModel Theory
  •  83
    Reducts of random hypergraphs
    Annals of Pure and Applied Logic 80 (2): 165-193. 1996.
    For each k 1, let Γk be the countable universal homogeneous k-hypergraph. In this paper, we shall classify the closed permutation groups G such that Aut G Sym. In particular, we shall show that there exist only finitely many such groups G for each k 1. We shall also show that each of the associated reducts of Γk is homogeneous with respect to a finite relational language
    Logic and Philosophy of LogicModel Theory
  •  85
    San Diego Convention Center, San Diego, CA January 8–9, 2008
    with Gregory L. Cherlin, Ilijas Farah, Pavel Hrubes, Victor Marek, Jan Riemann, and Jeffrey Remmel
    Bulletin of Symbolic Logic 14 (3). 2008.
    Science, Logic, and MathematicsLogic and Philosophy of Logic, Misc
  •  108
    A descriptive view of combinatorial group theory
    Bulletin of Symbolic Logic 17 (2): 252-264. 2011.
    In this paper, we will prove the inevitable non-uniformity of two constructions from combinatorial group theory related to the word problem for finitely generated groups and the Higman—Neumann—Neumann Embedding Theorem
    Logic and Philosophy of LogicModel Theory
  •  73
    Superrigidity and countable Borel equivalence relations
    Annals of Pure and Applied Logic 120 (1-3): 237-262. 2003.
    We formulate a Borel version of a corollary of Furman's superrigidity theorem for orbit equivalence and present a number of applications to the theory of countable Borel equivalence relations. In particular, we prove that the orbit equivalence relations arising from the natural actions of on the projective planes over the various p-adic fields are pairwise incomparable with respect to Borel reducibility
    Logic and Philosophy of LogicModel Theory
  •  109
    The classification problem for p-local torsion-free Abelian groups of rank two
    with Greg Hjorth
    Journal of Mathematical Logic 6 (2): 233-251. 2006.
    We prove that if p ≠ q are distinct primes, then the classification problems for p-local and q-local torsion-free abelian groups of rank two are incomparable with respect to Borel reducibility.
    Logic and Philosophy of LogicModel Theory
  •  264
    On the complexity of the classification problem for torsion-free Abelian groups of finite rank
    Bulletin of Symbolic Logic 7 (3): 329-344. 2001.
    In this paper, we shall discuss some recent contributions to the project [15, 14, 2, 18, 22, 23] of explaining why no satisfactory system of complete invariants has yet been found for the torsion-free abelian groups of finite rank n ≥ 2. Recall that, up to isomorphism, the torsion-free abelian groups of rank n are exactly the additive subgroups of the n-dimensional vector space ℚn which contain n linearly independent elements. Thus the collection of torsion-free abelian groups of rank at most n …Read more
    In this paper, we shall discuss some recent contributions to the project [15, 14, 2, 18, 22, 23] of explaining why no satisfactory system of complete invariants has yet been found for the torsion-free abelian groups of finite rank n ≥ 2. Recall that, up to isomorphism, the torsion-free abelian groups of rank n are exactly the additive subgroups of the n-dimensional vector space ℚn which contain n linearly independent elements. Thus the collection of torsion-free abelian groups of rank at most n can be naturally identified with the set S of all nontrivial additive subgroups of ℚn. In 1937, Baer [4] solved the classification problem for the class Sof rank 1 groups as follows.Let ℙ be the set of primes. If G is a torsion-free abelian group and 0 ≠ x ϵ G, then the p-height of x is defined to behx = sup{n ϵ ℕ ∣ There exists y ϵ G such that pny = x} ϵ ℕ ∪{∞}; and the characteristic χ of x is defined to be the function.
    Logic and Philosophy of LogicModel Theory
  •  72
    University of California at Berkeley Berkeley, CA, USA March 24–27, 2011
    with G. Aldo Antonelli, Laurent Bienvenu, Lou van den Dries, Deirdre Haskell, Justin Moore, Christian Rosendal Uic, and Neil Thapen
    Bulletin of Symbolic Logic 18 (2). 2012.
    Science, Logic, and Mathematics
  •  85
    The bi-embeddability relation for finitely generated groups II
    with Jay Williams
    Archive for Mathematical Logic 55 (3-4): 385-396. 2016.
    We study the isomorphism and bi-embeddability relations on the spaces of Kazhdan groups and finitely generated simple groups.
    Model Theory
  •  90
    University of California, San Diego, March 20–23, 1999
    with Julia F. Knight, Steffen Lempp, Toniann Pitassi, Hans Schoutens, Victor Vianu, and Jindrich Zapletal
    Bulletin of Symbolic Logic 5 (3). 1999.
    Science, Logic, and MathematicsLogic and Philosophy of Logic, Misc
  •  63
    Popa superrigidity and countable Borel equivalence relations
    Annals of Pure and Applied Logic 158 (3): 175-189. 2009.
    We present some applications of Popa’s Superrigidity Theorem to the theory of countable Borel equivalence relations. In particular, we show that the universal countable Borel equivalence relation E∞ is not essentially free
    Science, Logic, and MathematicsModel Theory
  •  44
    2002 European Summer Meeting of the Association for Symbolic Logic Logic Colloquium'02
    with Lev D. Beklemishev, Stephen Cook, Olivier Lessmann, Jeremy Avigad, Arnold Beckmann, Tim Carlson, Robert L. Constable, and Kosta Došen
    Bulletin of Symbolic Logic 9 (1): 71. 2003.
    Science, Logic, and MathematicsLogic and Philosophy of Logic, Misc
PhilPeople logo

On this site

  • Find a philosopher
  • Find a department
  • The Radar
  • Index of professional philosophers
  • Index of departments
  • Help
  • Acknowledgments
  • Careers
  • Contact us
  • Terms and conditions

Brought to you by

  • The PhilPapers Foundation
  • The American Philosophical Association
  • Centre for Digital Philosophy, Western University
PhilPeople is currently in Beta Sponsored by the PhilPapers Foundation and the American Philosophical Association
Feedback