Source author record

Jörg Brendle

Jörg Brendle appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

18works
2topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

18 published item(s)

preprint2022arXiv

Combinatorial properties of MAD families

We study some strong combinatorial properties of $\textsf{MAD}$ families. An ideal $\mathcal{I}$ is Shelah-Steprāns if for every set $X\subseteq{\left[ ω\right]}^{<ω}$ there is an element of $\mathcal{I}$ that either intersects every set in $X$ or contains infinitely many members of it. We prove that a Borel ideal is Shelah-Steprāns if and only if it is Katětov above the ideal $\textsf{fin}\times\textsf{fin}$. We prove that Shelah-Steprāns $\textsf{MAD}$ families have strong indestructibility properties (in particular, they are both Cohen and random indestructible). We also consider some other strong combinatorial properties of $\textsf{MAD}$ families. Finally, it is proved that it is consistent to have $\mathrm{non}(\mathcal{M}) = {\aleph}_{1}$ and no Shelah-Steprāns families of size ${\aleph}_{1}$.

preprint2022arXiv

Higher Dimensional Cardinal Characteristics for Sets of Functions II

We study the values of the higher dimensional cardinal characteristics for sets of functions $f:ω^ω\to ω^ω$ introduced by the second author. We prove that while the bounding numbers for these cardinals can be strictly less than the continuum, the dominating numbers cannot. We compute the bounding numbers for the higher dimensional relations in many well known models of $\neg\mathsf{CH}$ such as the Cohen, random and Sacks models and, as a byproduct show that, with possibly one exception, for the bounding numbers there are no $\mathsf{ZFC}$ relations between them beyond those in the higher dimensional Cichoń diagram. In the case of the dominating numbers we show that in fact they collapse in the sense that modding out by the ideal does not change their values. Moreover, they are closely related to the dominating numbers $\mathfrak{d}^λ_κ$.

preprint2021arXiv

Combinatorics of ultrafilters on Cohen and random algebras

We investigate the structure of ultrafilters on Boolean algebras in the framework of Tukey reducibility. In particular, this paper provides several techniques to construct ultrafilters which are not Tukey maximal. Furthermore, we connect this analysis with a cardinal invariant of Boolean algebras, the ultrafilter number, and prove consistency results concerning its possible values on Cohen and random algebras.

preprint2020arXiv

Filter-linkedness and its effect on preservation of cardinal characteristics

We introduce the property ``$F$-linked'' of subsets of posets for a given free filter $F$ on the natural numbers, and define the properties ``$μ$-$F$-linked'' and ``$θ$-$F$-Knaster'' for posets in a natural way. We show that $θ$-$F$-Knaster posets preserve strong types of unbounded families and of maximal almost disjoint families. Concerning iterations of such posets, we develop a general technique to construct $θ$-$\mathrm{Fr}$-Knaster posets (where $\mathrm{Fr}$ is the Frechet ideal) via matrix iterations of ${<}θ$-ultrafilter-linked posets (restricted to some level of the matrix). This is applied to prove consistency results about Cichoń's diagram (without using large cardinals) and to prove the consistency of the fact that, for each Yorioka ideal, the four cardinal invariants associated with it are pairwise different. At the end, we show that three strongly compact cardinals are enough to force that Cichoń's diagram can be separated into $10$ different values.

preprint2016arXiv

Towers in filters, cardinal invariants, and Luzin type families

We investigate which filters on $ω$ can contain towers, that is, a modulo finite descending sequence without any pseudointersection (in $[ω]^ω$). We prove the following results: - Many classical examples of nice tall filters contain no towers (in ZFC). - It is consistent that tall analytic P-filters contain towers of arbitrary regular height (simultaneously for many regular cardinals as well). - It is consistent that all towers generate non-meager filters, in particular (consistently) Borel filters do not contain towers. - The statement "Every ultrafilter contains towers." is independent of ZFC. Furthermore, we study many possible logical (non)implications between the existence of towers in filters, inequalities between cardinal invariants of filters ($\mbox{add}^*(\mathcal F)$, $\mbox{cof}^*(\mathcal F)$, $\mbox{non}^*(\mathcal F)$, and $\mbox{cov}^*(\mathcal F)$), and the existence of Luzin type families (of size $\geq ω_2$), that is, if $\mathcal F$ is a filter then $X\subseteq [ω]^ω$ is an $\mathcal F$-Luzin family if $\{A\in X:|A\setminus F|=ω\}$ is countable for every $F\in \mathcal F$.

preprint2014arXiv

An analogy between cardinal characteristics and highness properties of oracles

We present an analogy between cardinal characteristics from set theory and highness properties from computability theory, which specify a sense in which a Turing oracle is computationally strong. While this analogy was first studied explicitly by Rupprecht in his PhD thesis, many prior results can be viewed from this perspective. After a comprehensive survey of the analogy for characteristics from Cichon's diagram, we extend it to Kurtz randomness and the analogue of the Specker-Eda number.

preprint2014arXiv

Rothberger gaps in fragmented ideals

The~\emph{Rothberger number} $\mathfrak{b} (\mathcal{I})$ of a definable ideal $\mathcal{I}$ on $ω$ is the least cardinal $κ$ such that there exists a Rothberger gap of type $(ω,κ)$ in the quotient algebra $\mathcal{P} (ω) / \mathcal{I}$. We investigate $\mathfrak{b} (\mathcal{I})$ for a subclass of the $F_σ$ ideals, the fragmented ideals, and prove that for some of these ideals, like the linear growth ideal, the Rothberger number is $\aleph_1$ while for others, like the polynomial growth ideal, it is above the additivity of measure. We also show that it is consistent that there are infinitely many (even continuum many) different Rothberger numbers associated with fragmented ideals.

preprint1997arXiv

Ultrafilters on omega --- their ideals and their cardinal characteristics

For a free ultrafilter U on omega we study several cardinal characteristics which describe part of the combinatorial structure of U. We provide various consistency results; e.g. we show how to force simultaneously many characters and many pi --characters. We also investigate two ideals on the Baire space omega^omega naturally related to U and calculate cardinal coefficients of these ideals in terms of cardinal characteristics of the underlying ultrafilter.

preprint1994arXiv

Evasion and prediction II

A subgroup G \leq Z^omega exhibits the Specker phenomenon if every homomorphism G \to Z maps almost all unit vectors to 0. We give several combinatorial characterizations of the cardinal se, the size of the smallest G \leq Z^omega exhibiting the Specker phenomenon. We also prove the consistency of b < e, where b is the unbounding number and e the evasion number introduced recently by Blass. Finally we show that e \geq \min { aleph_0--e , cov(M) }, where aleph_0--e is the aleph_0--evasion number (the uniformity of the evasion ideal) and cov(M) is the covering number of the meager ideal. All these results can be dualized. They answer several questions addressed by Blass.

preprint1994arXiv

Forcing tightness in products of fans

The theta--fan F_theta is the quotient space obtained by identifying the non--isolated points of the product theta \times (omega+1) with a single point \infty. (Here, theta has the discrete topology and omega+1 has the order topology.) We define several notions of forcing that allow us to manipulate the tightness t of products of fans. Some consequences include: t (F_theta \times F_omega) = theta does not imply the existence of a (theta,omega)--gap, new examples of first countable <theta--collectionwise Hausdorff (cwH) spaces that are not \leq theta--cwH for singular cardinals theta, and for cardinals lambda \leq theta with cf(theta) \geq omega_1 and lambda regular, a first countable <theta--cwH not \leq theta--cwH space that can be made cwH by removing a closed discrete set of cardinality lambda. We also prove two theorems that characterize tightness of products of fans in terms of families of integer-- valued functions.

preprint1994arXiv

Mutually Generics and Perfect Free Subsets

We discuss ways of adjoining perfect sets of mutually generic random reals. In particular, we show that if V \sub W are models of ZFC and W contains a dominating real over V, then W[r], where r is random over W, contains a perfect tree of mutually random reals over V. This result improves an earlier result by Bartoszynski and Judah and sheds new light on an old Theorem of Mycielski's. We also investigate the existence of perfect free subsets for projective functions f: (omega^omega)^n \to omega^omega. In particular, we prove that every projective function has a perfect free subset in the Cohen real model, while in the Sacks real model the following holds: every Delta^1_2-- function f: omega^omega \to omega^omega has a perfect free subset and there is a Delta^1_2--function f: (omega^omega)^2 \to omega^omega without perfect free subsets. This is connected with recent results of Mildenberger. Finally, we show that the existence of a superperfect tree of Cohen reals over a model V of ZFC implies the existence of a dominating real over V, thus answering a question addressed by Spinas.

preprint1994arXiv

Strolling through Paradise

With each of the usual tree forcings I (e.g., I = Sacks forcing S, Laver forcing L, Miller forcing M, Mathias forcing R, etc.) we associate a sigma--ideal i^0 on the reals as follows: A \in i^0 iff for all T \in I there is S \leq T (i.e. S is stronger than T or, equivalently, S is a subtree of T) such that A \cap [S] = \emptyset, where [S] denotes the set of branches through S. So, s^0 is the ideal of Marczewski null sets, r^0 is the ideal of Ramsey null sets (nowhere Ramsey sets) etc. We show (in ZFC) that whenever i^0, j^0 are two such ideals, then i^0 \sem j^0 \neq \emptyset. E.g., for I=S and J=R this gives a Marczewski null set which is not Ramsey, extending earlier partial results by Aniszczyk, Frankiewicz, Plewik, Brown and Corazza and answering a question of the latter. In case I=M and J=L this gives a Miller null set which is not Laver null; this answers a question addressed by Spinas. We also investigate the question which pairs of the ideals considered are orthogonal and which are not. Furthermore we include Mycielski's ideal P_2 in our discussion.

preprint1993arXiv

Evasion and prediction --- the Specker phenomenon and Gross spaces

We study the set--theoretic combinatorics underlying the following two algebraic phenomena. (1) A subgroup G leq Z^omega exhibits the Specker phenomenon iff every homomorphism G to Z maps almost all unit vectors to 0. Let se be the size of the smallest G leq Z^omega exhibiting the Specker phenomenon. (2) Given an uncountably dimensional vector space E equipped with a symmetric bilinear form Phi over an at most countable field KK, (E,Phi) is strongly Gross iff for all countably dimensional U leq E, we have dim(U^perp) leq omega. Blass showed that the Specker phenomenon is closely related to a combinatorial phenomenon he called evading and predicting. We prove several additional results (both theorems of ZFC and independence proofs) about evading and predicting as well as se, and relate a Luzin--style property associated with evading to the existence of strong Gross spaces.

preprint1992arXiv

Combinatorial properties of Hechler forcing

In this work we use a notion of rank first introduced by James Baumgartner and Peter Dordal and later developed independently by the third author to show that adding a Hechler real has strong combinatorial consequences. We prove: 1) assuming omega_1^V = omega_1^L, there is no real in V[d] which is eventually different from the reals in L[d], where d is Hechler over V; 2) adding one Hechler real makes the invariants on the left-hand side of Cicho'n's diagram equal omega_1 and those on the right-hand side equal 2^omega and produces a maximal almost disjoint family of subsets of omega of size omega_1; 3) there is no perfect set of random reals over V in V[r][d], where r is random over V and d Hechler over V[r], thus answering a question of the first and second authors. As an intermediate step in the proof of 3) we show that given models M subseteq N of ZFC such that there is a perfect set of random reals in N over M, either there is a dominating real in N over M or mu (2^omega cap M) = 0 in N.

preprint1992arXiv

Set-theoretic aspects of periodic $FC$-groups --- extraspecial p-groups and Kurepa trees

Given a group G, we let Z(G) denote its center, G' its commutator subgroup, and Phi (G) its Frattini subgroup (the intersection of all maximal proper subgroups of G). Given U leq G, we let N_G (U) stand for the normalizer of U in G. A group G is FC iff every element g in G has finitely many conjugates. A p-group E is called extraspecial iff Phi (E) = E' = Z(E) cong Z_p, the cyclic group with p elements. When generalizing a characterization of centre-by-finite groups due to B. H. Neumann, M. J. Tomkinson asked the following question. Is there an FC-group G with vert G / Z(G) vert = kappa but [G:N_G(U)] < kappa for all (abelian) subgroups U of G, where kappa is an uncountable cardinal. We consider this question for kappa = omega_1 and kappa = omega_2. It turns out that the answer is largely independent of ZFC, and that it differs greatly in the two cases. More explicitly, for kappa = omega_1, it is consistent with, and independent of, ZFC that there is a group G with vert G / Z(G) vert = omega_1 and [G:N_G (A)] leq omega for all abelian A leq G. We do not know whether the same statement is still consistent if we drop abelian. On the other hand, for kappa = omega_2, the non-existence of groups G with vert G / Z(G) vert = omega_2 and [G : N_G (A) ] leq omega_1 for all (abelian) A leq G is equiconsistent with the existence of an inaccessible cardinal. In particular, there is an extraspecial p-group with this property if there is a Kurepa tree.