Compact sets of continuity for Borel functions

We investigate connections between complexity of a function f from a Polish space X to a Polish space Y and complexity of the set , where K(X) denotes the space of all compact subsets of X equipped with the Vietoris topology. We prove that if C(f) is analytic, then f is Borel; and assuming -determinacy we show that f is Borel if and only if C(f) is coanalytic. Similar results for projective classes are also presented.     

On the Laczkovich-Komjáth property of sigma-ideals

Komjáth in 1984 proved that, for each sequence (An) of analytic subsets of a Polish space X, if lim supn∈HAn is uncountable for every H∈ω[N] then _?n∈GAn is uncountable for some G∈ω[N]. This fact, by our definition, means that the σ-ideal [X]^?ω has property (LK). We prove that every σ-ideal generated by X/E has property (LK), for an equivalence relation E⊂X² of type Fσ with uncountably many equivalence classes. We also show the parametric version of this result. Finally, the invariance of property (LK) with respect to various operations is studied.     

On a σ-ideal of compact sets

We recall from [T. Mátrai, Kenilworth, Proc. Amer. Math. Soc. 137 (3) (2009) 1115-1125] a Gδσ-ideal of compact subsets of ω² and prove that it is not Tukey reducible to the ideal . This result answers a question of S. Solecki and S. Todor?evi? in the negative.     

Forcing absoluteness and regularity properties

For a large natural class of forcing notions, we prove general equivalence theorems between forcing absoluteness statements, regularity properties, and transcendence properties over and the core model . We use our results to answer open questions from set theory of the reals.     

Closed-constructible functions are piecewise closed

A subset of a topological space X is constructible if it belongs to the smallest algebra of subsets that contains all open subsets of X.     

Separating sets by Darboux Baire 1 and approximately continuous functions

We characterize sets A₀, A₁ for which there is a DB1 function f with [f = 0] = A₀ and [f = 1] = A₁. This characterization is a conjunction of necessary conditions for Darboux and for Baire 1 functions. We also characterize sets A^?, A⁺ for which there is a DB₁ function with [f < 0] = A^? and [f > 0] = A⁺. The same characterzations are provided for approximately continuous functions.     

Uniqueness of Polish group topology

We show the limits of Mackey's theorem applied to identity sets to prove that a given group has a unique Polish group topology.Verbal sets in Abelian Polish groups and full verbal sets in the infinite symmetric group are Borel. However this is not true in general.A Polish group with a neighborhood π-base at 1 of sets from the σ-algebra of identity and verbal sets has a unique Polish group topology. It follows that compact, connected, simple Lie groups, as well as finitely generated profinite groups, have a unique Polish group topology.     

Analytically heavy spaces: Analytic Cantor and Analytic Baire Theorems

Motivated by recent work, we establish the Baire Theorem in the broad context afforded by weak forms of completeness implied by analyticity and K-analyticity, thereby adding to the ‘Baire space recognition literature’ (cf. Aarts and Lutzer (1974) [1], Haworth and McCoy (1977) [43]). We extend a metric result of van Mill, obtaining a generalization of Oxtoby's weak α-favourability conditions (and therefrom variants of the Baire Theorem), in a form in which the principal role is played by K-analytic (in particular analytic) sets that are ‘heavy’ (everywhere large in the sense of some σ-ideal). From this perspective fine-topology versions are derived, allowing a unified view of the Baire Theorem which embraces classical as well as generalized Gandy-Harrington topologies (including the Ellentuck topology), and also various separation theorems. A multiple-target form of the Choquet Banach-Mazur game is a primary tool, the key to which is a restatement of the Cantor Theorem, again in K-analytic form.     

Sequences of semicontinuous functions accompanying continuous functions

A space X is said to have property (USC) (resp. (LSC)) if whenever is a sequence of upper (resp. lower) semicontinuous functions from X into the closed unit interval [0,1] converging pointwise to the constant function 0 with the value 0, there is a sequence of continuous functions from X into [0,1] such that fn?gn (n∈ω) and converges pointwise to 0. In this paper, we study spaces having these properties and related ones. In particular, we show that (a) for a subset X of the real line, X has property (USC) if and only if it is a σ-set; (b) if X is a space of non-measurable cardinal and has property (LSC), then it is discrete. Our research comes of Scheepers' conjecture on properties S₁(Γ,Γ) and wQN.     

Definable sets of generators in maximal cofinitary groups

A group G?Sym(N) is cofinitary if g has finitely many fixed points for every g∈G except the identity element. In this paper, we discuss the definability of maximal cofinitary groups and some related structures. More precisely, we show the following two results:

(1)

Assuming V=L, there is a set of permutations on N which generates a maximal cofinitary group.

(2)

Assuming V=L, there is a mad permutation family in Sym(N).

     

Classical descriptive set theory as a refinement of effective descriptive set theory

The (effective) Suslin-Kleene Theorem is obtained as a corollary of a standard proof of the classical Suslin Theorem, by noticing that it is mostly constructive and applying to it a naive realizability interpretation.     

Automatic continuity of biseparating homomorphisms defined between groups of continuous functions

Let C(X,T) be the group of continuous functions of a compact Hausdorff space X to the unit circle of the complex plane T with the pointwise multiplication as the composition law. We investigate how the structure of C(X,T) determines the topology of X. In particular, which group isomorphisms H between the groups C(X,T) and C(Y,T) imply the existence of a continuous map h of Y into X such that H is canonically represented by h. Among other results, it is proved that C(X,T) determines X module a biseparating group isomorphism and, when X is first countable, the automatic continuity and representation as Banach-Stone maps for biseparating group isomorphisms is also obtained.     

Preservation of the Borel class under countable-compact-covering mappings

The aim of this note is to prove the following result: “Assume that X is a metric Borel space of class ξ, that is continuous, that every fiber f⁻¹(y) is complete and that every countable compact subset of Y is the image by f of some compact subset of X. Then Y is Borel and moreover of class ξ”. We give also an extension to the case where the fibers are only assumed to be Polish.     

Measurability implies continuity for solutions of functional equations - even with few variables

Summary. We prove that - under certain conditions - measurable solutions $f$ of the functional equation $f(x)=h(x,y,f(g_{1}(x,y)),\ldots,f(g_{n}(x,y))),\quad(x,y)\in D \subset \mathbb{R}^{s} \times \mathbb{R}^{l}$ are continuous, even if $1\le l\le s$. As a tool we introduce new classes of functions which - roughly speaking - interpolate between continuous and Lebesgue measurable functions. Connection between these classes are also investigated.     

On minimal non-potentially closed subsets of the plane

We study the Borel subsets of the plane that can be made closed by refining the Polish topology on the real line. These sets are called potentially closed. We first compare Borel subsets of the plane using products of continuous functions. We show the existence of a perfect antichain made of minimal sets among non-potentially closed sets. We apply this result to graphs, quasi-orders and partial orders. We also give a non-potentially closed set minimum for another notion of comparison. Finally, we show that we cannot have injectivity in the Kechris-Solecki-Todor?evi? dichotomy about analytic graphs.     

Almost disjoint large subsets of semigroups

There are several notions of largeness in a semigroup S that originated in topological dynamics. Among these are thick, central, syndetic and piecewise syndetic. Of these, central sets are especially interesting because they are partition regular and are guaranteed to contain substantial combinatorial structure. It is known that in (N,+) any central set may be partitioned into infinitely many pairwise disjoint central sets. We extend this result to a large class of semigroups (including (N,+)) by showing that if S is a semigroup in this class which has cardinality κ then any central set can be partitioned into κ many pairwise disjoint central sets. We also show that for this same class of semigroups, if there exists a collection of μ almost disjoint subsets of any member S, then any central subset of S contains a collection of μ almost disjoint central sets. The same statement applies if “central” is replaced by “thick”; and in the case that the semigroup is left cancellative, “central” may be replaced by “piecewise syndetic”. The situation with respect to syndetic sets is much more restrictive. For example, there does not exist an uncountable collection of almost disjoint syndetic subsets of N. We investigate the extent to which syndetic sets can be split into disjoint syndetic sets.     

Locally connected hereditarily Lindelöf compacta

It is consistent with MA+¬CH that there is a locally connected hereditarily Lindelöf compact space which is not metrizable.     

Some remarks on category of the real line

We find a characterization of the covering number , of the real line in terms of trees. We also show that the cofinality of is greater than or equal to for every where ( is the additivity number of the ideal of all Lebesgue measure zero sets) is the least cardinal number k for which the statement: fails. Received: 19 October 1994 / Revised version: 12 December 1996     

An application of Shoenfield's absoluteness theorem to the theory of uniform distribution

IfC is a Polish probability space, a Borel set whose sectionsW _x ( have measure one and are decreasing , then we show that the set _x W _x has measure one. We give two proofs of this theorem—one in the language of set theory, the other in the language of probability theory, and we apply the theorem to a question on completely uniformly distributed sequences.Supported by DFG grant Ko 490/7-1.     

Malykhin's problem

We construct a model of ZFC$\mathsf{ZFC}$ where every separable Fréchet topological group is metrizable. This solves a 1978 problem of V.I. Malykhin.