Order:
  1.  11
    Interpreting a Field in its Heisenberg Group.Rachael Alvir, Wesley Calvert, Grant Goodman, Valentina Harizanov, Julia Knight, Russell Miller, Andrey Morozov, Alexandra Soskova & Rose Weisshaar - 2022 - Journal of Symbolic Logic 87 (3):1215-1230.
    We improve on and generalize a 1960 result of Maltsev. For a field F, we denote by $H(F)$ the Heisenberg group with entries in F. Maltsev showed that there is a copy of F defined in $H(F)$, using existential formulas with an arbitrary non-commuting pair of elements as parameters. We show that F is interpreted in $H(F)$ using computable $\Sigma _1$ formulas with no parameters. We give two proofs. The first is an existence proof, relying on a result of Harrison-Trainor, (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  2.  10
    Borel combinatorics fail in HYP.Henry Towsner, Rose Weisshaar & Linda Westrick - 2022 - Journal of Mathematical Logic 23 (2).
    We characterize the completely determined Borel subsets of HYP as exactly the [Formula: see text] subsets of HYP. As a result, HYP believes there is a Borel well-ordering of the reals, that the Borel Dual Ramsey Theorem fails, and that every Borel d-regular bipartite graph has a Borel perfect matching, among other examples. Therefore, the Borel Dual Ramsey Theorem and several theorems of descriptive combinatorics are not theories of hyperarithmetic analysis. In the case of the Borel Dual Ramsey Theorem, this (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  3.  5
    Some Results in Computability Theory.Rose Weisshaar - 2019 - Bulletin of Symbolic Logic 25 (4):452-453.