Results 1 to 10 of about 39,724 (161)

Halfway new cardinal characteristics

open access: yesAnnals of Pure and Applied Logic, 2023
Based on the well-known cardinal characteristics $\mathfrak{s}$, $\mathfrak{r}$ and $\mathfrak{i}$, we introduce nine related cardinal characteristics by using the notion of asymptotic density to characterise different intersection properties of infinite sets. We prove several bounds and consistency results, e. g. the consistency of $\mathfrak{s} < \
Jörg Brendle   +2 more
exaly   +4 more sources

Higher dimensional cardinal characteristics for sets of functions [PDF]

open access: yesAnnals of Pure and Applied Logic, 2022
Much recent work in cardinal characteristics has focused on generalizing results about $ω$ to uncountable cardinals by studying analogues of classical cardinal characteristics on the generalized Baire and Cantor spaces $κ^κ$ and $2^κ$. In this note I look at generalizations to other function spaces, focusing particularly on the space of functions $f:ω ...
Corey Bacal Switzer
exaly   +4 more sources

A Galvin–Hajnal theorem for generalized cardinal characteristics

open access: yesEuropean Journal of Mathematics, 2023
AbstractWe prove that a variety of generalized cardinal characteristics, including meeting numbers, the reaping number, and the dominating number, satisfy an analogue of the Galvin–Hajnal theorem, and hence also of Silver’s theorem, at singular cardinals of uncountable cofinality.
Chris Lambie-Hanson
exaly   +3 more sources

Cardinal characteristics of the continuum and partitions [PDF]

open access: yesIsrael Journal of Mathematics, 2019
We prove combinatorial theorems concerning the stick principle and cardinal characteristics.
Shimon Garti, Thilo Weinert
exaly   +3 more sources

Some cardinal characteristics of ordered sets [PDF]

open access: yesCzechoslovak Mathematical Journal, 1998
Let \(G\) be an ordered set. By a 2-realizer of \(G\) we mean a system \((f_t;t\in T)\) of order-preserving mappings of \(G\) into the 2-element chain such that for any \(x,y\in G\), \(x\leq y\) iff \(f_t(x)\leq f_t(y)\) for all \(t\in T\). The minimal cardinality of a 2-realizer of \(G\) is called the 2-pdim of \(G\).
Vítězslav Novak, Novak Vítězslav
exaly   +3 more sources

An Analogy between Cardinal Characteristics and Highness Properties of Oracles [PDF]

open access: yesProceedings of the 13th Asian Logic Conference, 2015
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.
Jörg Brendle   +2 more
exaly   +4 more sources

Cardinal characteristics, projective wellorders and large continuum

open access: yesAnnals of Pure and Applied Logic, 2013
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Vera Fischer, Lyubomyr Zdomskyy
exaly   +3 more sources

ON CONFIGURATIONS CONCERNING CARDINAL CHARACTERISTICS AT REGULAR CARDINALS [PDF]

open access: yesThe Journal of Symbolic Logic, 2020
AbstractWe study the consistency and consistency strength of various configurations concerning the cardinal characteristics $\mathfrak {s}_\theta , \mathfrak {p}_\theta , \mathfrak {t}_\theta , \mathfrak {g}_\theta , \mathfrak {r}_\theta $ at uncountable regular cardinals $\theta $ .
Omer Ben-Neria, Shimon Garti
openaire   +2 more sources

Bounds on the extent of a topological space

open access: yesМатематичні Студії, 2022
The extent $e(X)$ of a topological space $X$ is the supremum of sizes of closed discrete subspaces of $X$. Assuming that $X$ belongs to some class of topological spaces, we bound $e(X)$ by other cardinal characteristics of $X$, for instance Lindel\"of ...
A. Ravsky, T. Banakh
doaj   +1 more source

MUCHNIK DEGREES AND CARDINAL CHARACTERISTICS [PDF]

open access: yesThe Journal of Symbolic Logic, 2020
AbstractA mass problem is a set of functions$\omega \to \omega $. For mass problems${\mathcal {C}}, {\mathcal {D}}$, one says that${\mathcal {C}}$is Muchnik reducible to${\mathcal {D}}$if each function in${\mathcal {C}}$is computed by a function in${\mathcal {D}}$. In this paper we study some highness properties of Turing oracles, which we view as mass
Benoit Monin, André Nies
openaire   +3 more sources

Home - About - Disclaimer - Privacy