20 found
Order:
  1.  14
    Katětov order on Borel ideals.Michael Hrušák - 2017 - Archive for Mathematical Logic 56 (7-8):831-847.
    We study the Katětov order on Borel ideals. We prove two structural theorems, one for Borel ideals, the other for analytic P-ideals. We isolate nine important Borel ideals and study the Katětov order among them. We also present a list of fundamental open problems concerning the Katětov order on Borel ideals.
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   12 citations  
  2.  58
    Mathias–Prikry and Laver–Prikry type forcing.Michael Hrušák & Hiroaki Minami - 2014 - Annals of Pure and Applied Logic 165 (3):880-894.
    We study the Mathias–Prikry and Laver–Prikry forcings associated with filters on ω. We give a combinatorial characterization of Martinʼs number for these forcing notions and present a general scheme for analyzing preservation properties for them. In particular, we give a combinatorial characterization of those filters for which the Mathias–Prikry forcing does not add a dominating real.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   12 citations  
  3.  52
    Forcing with quotients.Michael Hrušák & Jindřich Zapletal - 2008 - Archive for Mathematical Logic 47 (7-8):719-739.
    We study an extensive connection between quotient forcings of Borel subsets of Polish spaces modulo a σ-ideal and quotient forcings of subsets of countable sets modulo an ideal.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   17 citations  
  4.  14
    Restricted mad families.Osvaldo Guzmán, Michael Hrušák & Osvaldo Téllez - 2020 - Journal of Symbolic Logic 85 (1):149-165.
    Let ${\cal I}$ be an ideal on ω. By cov${}_{}^{\rm{*}}$ we denote the least size of a family ${\cal B} \subseteq {\cal I}$ such that for every infinite $X \in {\cal I}$ there is $B \in {\cal B}$ for which $B\mathop \cap \nolimits X$ is infinite. We say that an AD family ${\cal A} \subseteq {\cal I}$ is a MAD family restricted to${\cal I}$ if for every infinite $X \in {\cal I}$ there is $A \in {\cal A}$ such that $|X\mathop (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  5.  40
    Countable Fréchet Boolean groups: An independence result.Jörg Brendle & Michael Hrušák - 2009 - Journal of Symbolic Logic 74 (3):1061-1068.
    It is relatively consistent with ZFC that every countable $FU_{fin} $ space of weight N₁ is metrizable. This provides a partial answer to a question of G. Gruenhage and P. Szeptycki [GS1].
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   10 citations  
  6. Pair-splitting, pair-reaping and cardinal invariants of F σ -ideals.Michael Hrušák, David Meza-Alcántara & Hiroaki Minami - 2010 - Journal of Symbolic Logic 75 (2):661-677.
    We investigate the pair-splitting number $\germ{s}_{pair}$ which is a variation of splitting number, pair-reaping number $\germ{r}_{pair}$ which is a variation of reaping number and cardinal invariants of ideals on ω. We also study cardinal invariants of F σ ideals and their upper bounds and lower bounds. As an application, we answer a question of S. Solecki by showing that the ideal of finitely chromatic graphs is not locally Katětov-minimal among ideals not satisfying Fatou's lemma.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  7.  20
    Canjar Filters.Osvaldo Guzmán, Michael Hrušák & Arturo Martínez-Celis - 2017 - Notre Dame Journal of Formal Logic 58 (1):79-95.
    If $\mathcal{F}$ is a filter on $\omega$, we say that $\mathcal{F}$ is Canjar if the corresponding Mathias forcing does not add a dominating real. We prove that any Borel Canjar filter is $F_{\sigma}$, solving a problem of Hrušák and Minami. We give several examples of Canjar and non-Canjar filters; in particular, we construct a $\mathsf{MAD}$ family such that the corresponding Mathias forcing adds a dominating real. This answers a question of Brendle. Then we prove that in all the “classical” models (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  8.  8
    Tukey order among ideals.Jialiang He, Michael Hrušák, Diego Rojas-Rebolledo & Sławomir Solecki - 2021 - Journal of Symbolic Logic 86 (2):855-870.
    We investigate the Tukey order in the class of Fσ ideals of subsets of ω. We show that no nontrivial Fσ ideal is Tukey below a Gδ ideal of compact sets. We introduce the notions of flat ideals and gradually flat ideals. We prove a dichotomy theorem for flat ideals isolating gradual flatness as the side of the dichotomy that is structurally good. We give diverse characterizations of gradual flatness among flat ideals using Tukey reductions and games. For example, we (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  9.  18
    Convergent sequences in topological groups.Michael Hrušák & Alexander Shibakov - 2021 - Annals of Pure and Applied Logic 172 (5):102910.
  10.  48
    Ordering MAD families a la Katětov.Michael Hrušák & Salvador García Ferreira - 2003 - Journal of Symbolic Logic 68 (4):1337-1353.
    An ordering (≤K) on maximal almost disjoint (MAD) families closely related to destructibility of MAD families by forcing is introduced and studied. It is shown that the order has antichains of size.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  11.  19
    Construction with opposition: cardinal invariants and games.Jörg Brendle, Michael Hrušák & Víctor Torres-Pérez - 2019 - Archive for Mathematical Logic 58 (7-8):943-963.
    We consider several game versions of the cardinal invariants \, \ and \. We show that the standard proof that parametrized diamond principles prove that the cardinal invariants are small actually shows that their game counterparts are small. On the other hand we show that \ and \ are both relatively consistent with ZFC, where \ and \ are the principal game versions of \ and \, respectively. The corresponding question for \ remains open.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  12.  16
    Cofinalities of Borel ideals.Michael Hrušák, Diego Rojas-Rebolledo & Jindřich Zapletal - 2014 - Mathematical Logic Quarterly 60 (1-2):31-39.
    We study the possible values of the cofinality invariant for various Borel ideals on the natural numbers. We introduce the notions of a fragmented and gradually fragmented ideal and prove a dichotomy for fragmented ideals. We show that every gradually fragmented ideal has cofinality consistently strictly smaller than the cardinal invariant and produce a model where there are uncountably many pairwise distinct cofinalities of gradually fragmented ideals.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  13.  18
    Generic existence of mad families.Osvaldo Guzmán-gonzález, Michael Hrušák, Carlos Azarel Martínez-Ranero & Ulises Ariet Ramos-garcía - 2017 - Journal of Symbolic Logic 82 (1):303-316.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  14.  14
    Strong measure zero in separable metric spaces and Polish groups.Michael Hrušák, Wolfgang Wohofsky & Ondřej Zindulka - 2016 - Archive for Mathematical Logic 55 (1-2):105-131.
    The notion of strong measure zero is studied in the context of Polish groups and general separable metric spaces. An extension of a theorem of Galvin, Mycielski and Solovay is given, whereas the theorem is shown to fail for the Baer–Specker group Zω\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${{\mathbb{Z}^{\omega}}}$$\end{document}. The uniformity number of the ideal of strong measure zero subsets of a separable metric space is examined, providing solutions to several problems of Miller and Steprāns :52–59, 2006).
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  15.  12
    HL ideals and Sacks indestructible ultrafilters.David Chodounský, Osvaldo Guzmán & Michael Hrušák - 2024 - Annals of Pure and Applied Logic 175 (1):103326.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  16.  18
    Weak partition properties on trees.Michael Hrušák, Petr Simon & Ondřej Zindulka - 2013 - Archive for Mathematical Logic 52 (5-6):543-567.
    We investigate the following weak Ramsey property of a cardinal κ: If χ is coloring of nodes of the tree κ <ω by countably many colors, call a tree ${T \subseteq \kappa^{ < \omega}}$ χ-homogeneous if the number of colors on each level of T is finite. Write ${\kappa \rightsquigarrow (\lambda)^{ < \omega}_{\omega}}$ to denote that for any such coloring there is a χ-homogeneous λ-branching tree of height ω. We prove, e.g., that if ${\kappa < \mathfrak{p}}$ or ${\kappa > \mathfrak{d}}$ (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  17.  18
    Simultaneously vanishing higher derived limits without large cardinals.Jeffrey Bergfalk, Michael Hrušák & Chris Lambie-Hanson - 2022 - Journal of Mathematical Logic 23 (1).
    A question dating to Mardešić and Prasolov’s 1988 work [S. Mardešić and A. V. Prasolov, Strong homology is not additive, Trans. Amer. Math. Soc. 307(2) (1988) 725–744], and motivating a considerable amount of set theoretic work in the years since, is that of whether it is consistent with the ZFC axioms for the higher derived limits [Formula: see text] [Formula: see text] of a certain inverse system [Formula: see text] indexed by [Formula: see text] to simultaneously vanish. An equivalent formulation (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  18.  14
    Preservation theorems for Namba forcing.Osvaldo Guzmán, Michael Hrušák & Jindřich Zapletal - 2021 - Annals of Pure and Applied Logic 172 (2):102869.
  19.  65
    Cofinitary groups, almost disjoint and dominating families.Michael Hrušák, Juris Steprans & Yi Zhang - 2001 - Journal of Symbolic Logic 66 (3):1259-1276.
    In this paper we show that it is consistent with ZFC that the cardinality of every maximal cofinitary group of Sym(ω) is strictly greater than the cardinal numbers o and a.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  20.  40
    Cardinal invariants of monotone and porous sets.Michael Hrušák & Ondřej Zindulka - 2012 - Journal of Symbolic Logic 77 (1):159-173.
    A metric space (X, d) is monotone if there is a linear order < on X and a constant c such that d(x, y) ≤ c d(x, z) for all x < y < z in X. We investigate cardinal invariants of the σ-ideal Mon generated by monotone subsets of the plane. Since there is a strong connection between monotone sets in the plane and porous subsets of the line, plane and the Cantor set, cardinal invariants of these ideals are (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark