Hostname: page-component-7b7567c8c-lpg2g Total loading time: 0 Render date: 2026-11-15T12:43:17.248Z Has data issue: false hasContentIssue false
  • English
  • Français

A CO-ANALYTIC COHEN-INDESTRUCTIBLE MAXIMAL COFINITARY GROUP

Published online by Cambridge University Press:  19 June 2017

VERA FISCHER,
DAVID SCHRITTESSER and
ASGER TÖRNQUIST
VERA FISCHER
Affiliation:
KURT GÖDEL RESEARCH CENTER UNIVERSITÄT WIEN, WÄHRINGERSTRAßE 25 1080 WIEN AUSTRIA E-mail: vera.fischer@univie.ac.at
DAVID SCHRITTESSER
Affiliation:
DEPARTMENT OF MATHEMATICAL SCIENCES UNIVERSITY OF COPENHAGEN UNIVERSITETSPARKEN 5 2100 COPENHAGEN DENMARK E-mail:david.s@math.ku.dk
ASGER TÖRNQUIST
Affiliation:
DEPARTMENT OF MATHEMATICAL SCIENCES UNIVERSITY OF COPENHAGEN UNIVERSITETSPARKEN 5 2100 COPENHAGEN DENMARK E-mail: asgert@math.ku.dk
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Assuming that every set is constructible, we find a ${\text{\Pi }}_1^1 $ maximal cofinitary group of permutations of $\mathbb{N}$ which is indestructible by Cohen forcing. Thus we show that the existence of such groups is consistent with arbitrarily large continuum. Our method also gives a new proof, inspired by the forcing method, of Kastermans’ result that there exists a ${\text{\Pi }}_1^1 $ maximal cofinitary group in L.

Keywords

03E1503E35descriptive set theoryconsistency and independence resultsmaximal cofinitary groupsconstructible setsCohen forcingco-analytic

Information

Type
Articles
Information
The Journal of Symbolic Logic , Volume 82 , Issue 2 , June 2017, pp. 629 - 647
Copyright
Copyright © The Association for Symbolic Logic 2017 

References

REFERENCES

Adeleke, S. A., Embeddings of infinite permutation groups in sharp, highly transitive, and homogeneous groups . Proceedings of the Edinburgh Mathematical Society (2), vol. 31 (1988), no. 2, pp. 169–178.Google Scholar
Brendle, J., Spinas, O., and Zhang, Y., Uniformity of the meager ideal and maximal cofinitary groups . Journal of Algebra, vol. 232 (2000), no. 1, pp. 209–225.CrossRefGoogle Scholar
Cameron, P. J., Cofinitary permutation groups . Bulletin of the London Mathematical Society, vol. 28 (1996), no. 2, pp. 113–140.Google Scholar
Cameron, P. J., Aspects of cofinitary permutation groups , Advances in Algebra and Model Theory (Essen, 1994; Dresden, 1995), Algebra, Logic and Applications, vol. 9, Gordon and Breach, Amsterdam, 1997, pp. 93–99.Google Scholar
Devlin, K. J., Constructibility , Perspectives in Mathematical Logic, Springer-Verlag, Berlin, 1984.Google Scholar
Fischer, V., Maximal cofinitary groups revisited . Mathematical Logic Quarterly, vol. 61 (2015), no. 4–5, pp. 367–379.Google Scholar
Fischer, V. and Törnquist, A., A co-analytic maximal set of orthogonal measures, this Journal, vol. 75 (2010), no. 4, pp. 1403–1414.Google Scholar
Fischer, V. and Törnquist, A., Template iterations and maximal cofinitary groups . Fundamenta Mathematicae, vol. 230 (2015), no. 3, pp. 205–236.CrossRefGoogle Scholar
Gao, S. and Zhang, Y., Definable sets of generators in maximal cofinitary groups . Advances in Mathematics, vol. 217 (2008), no. 2, pp. 814–832.Google Scholar
Hjorth, G., Cameron’s cofinitary group conjecture . Journal of Algebra, vol. 200 (1998), no. 2, pp. 439–448.Google Scholar
Horowitz, H. and Shelah, S., A Borel maximal cofinitary group, 2016, arXiv:1610.01344v1 [math.LO].Google Scholar
Hrušák, M., Steprans, J., and Zhang, Y., Cofinitary groups, almost disjoint and dominating families, this Journal, vol. 66 (2001), no. 3, pp. 1259–1276.Google Scholar
Jech, T., Set Theory, Springer Monographs in Mathematics, Springer-Verlag, Berlin, 2003.Google Scholar
Björn Jensen, R., The fine structure of the constructible hierarchy . Annals of Mathematical Logic, vol. 4 (1972), pp. 229–308; erratum, ibid. 4(1972), 443, with a section by Jack Silver.Google Scholar
Kanamori, A., The Higher Infinite-Large Cardinals in Set Theory from their Beginnings, second ed., Springer Monographs in Mathematics, Springer-Verlag, Berlin, 2003.Google Scholar
Kastermans, B., The complexity of maximal cofinitary groups . Proceedings of the American Mathematical Society, vol. 137 (2009), no. 1, pp. 307–316.Google Scholar
Kastermans, B., Isomorphism types of maximal cofinitary groups . Bulletin of Symbolic Logic, vol. 15 (2009), no. 3, pp. 300–319.Google Scholar
Kastermans, B., Steprāns, J., and Zhang, Y., Analytic and coanalytic families of almost disjoint functions, this Journal, vol. 73 (2008), no. 4, pp. 1158–1172.Google Scholar
Kastermans, B. and Zhang, Y., Cardinal invariants related to permutation groups . Annals of Pure and Applied Logic, vol. 143 (2006), no. 1–3, pp. 139–146.Google Scholar
Koppelberg, S., Groups of permutations with few fixed points . Algebra Universalis, vol. 17 (1983), no. 1, pp. 50–64.Google Scholar
Lyndon, R. C. and Schupp, P. E., Combinatorial Group Theory, Classics in Mathematics, Springer-Verlag, Berlin, 2001, Reprint of the 1977 edition.Google Scholar
Mansfield, R. and Weitkamp, G., Recursive Aspects of Descriptive Set Theory , Oxford Logic Guides, vol. 11, The Clarendon Press, Oxford University Press, New York, 1985, with a chapter by Stephen Simpson.Google Scholar
Mathias, A. R. D., Weak systems of Gandy, Jensen and Devlin , Set Theory, Trends in Mathematics, Birkhäuser, Basel, 2006, pp. 149–224.Google Scholar
Miller, A. W., Infinite combinatorics and definability . Annals of Pure and Applied Logic, vol. 41 (1989), no. 2, pp. 179–203.Google Scholar
Schrittesser, D., On Horowitz and Shelah’s maximal eventually different family, arXiv:1703.01806 [math.LO], 2017.Google Scholar
Truss, J. K., Embeddings of infinite permutation groups , Proceedings of Groups—St. Andrews 1985, London Mathematical Society Lecture Note Series, vol. 121, Cambridge University Press, Cambridge, 1986, pp. 335–351.Google Scholar
Truss, J. K., Joint embeddings of infinite permutation groups , Advances in Algebra and Model Theory (Essen, 1994; Dresden, 1995), Algebra, Logic and Applications, vol. 9, Gordon and Breach, Amsterdam, 1997, pp. 121–134.Google Scholar
Zhang, Y., Maximal cofinitary groups . Archive for Mathematical Logic , vol. 39 (2000), no. 1, pp. 41–52.Google Scholar
Zhang, Y., Permutation groups and covering properties . Journal of the London Mathematical Society (2), vol. 63 (2001), no. 1, pp. 1–15.Google Scholar
Zhang, Y., Constructing a maximal cofinitary group . Lobachevskii Journal of Mathematics, vol. 12 (2003), pp. 73–81.Google Scholar