Displaying 181 – 200 of 370

Showing per page

Lipschitz-quotients and the Kunen-Martin Theorem

Yves Dutrieux (2001)

Commentationes Mathematicae Universitatis Carolinae

We show that there is a universal control on the Szlenk index of a Lipschitz-quotient of a Banach space with countable Szlenk index. It is in particular the case when two Banach spaces are Lipschitz-homeomorphic. This provides information on the Cantor index of scattered compact sets K and L such that C ( L ) is a Lipschitz-quotient of C ( K ) (that is the case in particular when these two spaces are Lipschitz-homeomorphic). The proof requires tools of descriptive set theory.

MAD families with strong combinatorial properties

Jörg Brendle, Greg Piper (2007)

Fundamenta Mathematicae

In his paper in Fund. Math. 178 (2003), Miller presented two conjectures regarding MAD families. The first is that CH implies the existence of a MAD family that is also a σ-set. The second is that under CH, there is a MAD family concentrated on a countable subset. These are proved in the present paper.

Measure-theoretic unfriendly colorings

Clinton T. Conley (2014)

Fundamenta Mathematicae

We consider the problem of finding a measurable unfriendly partition of the vertex set of a locally finite Borel graph on standard probability space. After isolating a sufficient condition for the existence of such a partition, we show how it settles the dynamical analog of the problem (up to weak equivalence) for graphs induced by free, measure-preserving actions of groups with designated finite generating set. As a corollary, we obtain the existence of translation-invariant random unfriendly colorings...

Metastability in the Furstenberg-Zimmer tower

Jeremy Avigad, Henry Towsner (2010)

Fundamenta Mathematicae

According to the Furstenberg-Zimmer structure theorem, every measure-preserving system has a maximal distal factor, and is weak mixing relative to that factor. Furstenberg and Katznelson used this structural analysis of measure-preserving systems to provide a perspicuous proof of Szemerédi’s theorem. Beleznay and Foreman showed that, in general, the transfinite construction of the maximal distal factor of a separable measure-preserving system can extend arbitrarily far into the countable ordinals....

Metric spaces admitting only trivial weak contractions

Richárd Balka (2013)

Fundamenta Mathematicae

If (X,d) is a metric space then a map f: X → X is defined to be a weak contraction if d(f(x),f(y)) < d(x,y) for all x,y ∈ X, x ≠ y. We determine the simplest non-closed sets X ⊆ ℝⁿ in the sense of descriptive set-theoretic complexity such that every weak contraction f: X → X is constant. In order to do so, we prove that there exists a non-closed F σ set F ⊆ ℝ such that every weak contraction f: F → F is constant. Similarly, there exists a non-closed G δ set G ⊆ ℝ such that every weak contraction...

Multiple gaps

Antonio Avilés, Stevo Todorcevic (2011)

Fundamenta Mathematicae

We study a higher-dimensional version of the standard notion of a gap formed by a finite sequence of ideals of the quotient algebra 𝓟(ω)/fin. We examine different types of such objects found in 𝓟(ω)/fin both from the combinatorial and the descriptive set-theoretic side.

Non-Glimm–Effros equivalence relations at second projective level

Vladimir Kanovei (1997)

Fundamenta Mathematicae

A model is presented in which the Σ 2 1 equivalence relation xCy iff L[x]=L[y] of equiconstructibility of reals does not admit a reasonable form of the Glimm-Effros theorem. The model is a kind of iterated Sacks generic extension of the constructible model, but with an “ill“founded “length” of the iteration. In another model of this type, we get an example of a Π 2 1 non-Glimm-Effros equivalence relation on reals. As a more elementary application of the technique of “ill“founded Sacks iterations, we obtain...

Nonmeasurable algebraic sums of sets of reals

Marcin Kysiak (2005)

Colloquium Mathematicae

We present a theorem which generalizes some known theorems on the existence of nonmeasurable (in various senses) sets of the form X+Y. Some additional related questions concerning measure, category and the algebra of Borel sets are also studied.

Normal numbers and subsets of N with given densities

Haseo Ki, Tom Linton (1994)

Fundamenta Mathematicae

For X ⊆ [0,1], let D X denote the collection of subsets of ℕ whose densities lie in X. Given the exact location of X in the Borel or difference hierarchy, we exhibit the exact location of D X . For α ≥ 3, X is properly D ξ ( Π α 0 ) iff D X is properly D ξ ( Π 1 + α 0 ) . We also show that for every nonempty set X ⊆[0,1], D X is Π 3 0 -hard. For each nonempty Π 2 0 set X ⊆ [0,1], in particular for X = x, D X is Π 3 0 -complete. For each n ≥ 2, the collection of real numbers that are normal or simply normal to base n is Π 3 0 -complete. Moreover, D , the...

Currently displaying 181 – 200 of 370