Showing 1–37 of 37 results for author: Miller, A W

Remark 3.4 A Dedekind Finite Borel Set

Authors: Arnold W. Miller

Abstract: Asaf Karagila pointed out that Remark 3.4 [1], directly contradicts Theorem 3.3 (c) [2] which was incorrectly stated. This note contains a proof of this remark. [1] Miller, Arnold W.; A Dedekind Finite Borel Set, Arch. Math. Logic 50 (2011), no. 1-2, 1--17. [2] Kanamori, A.; Pincus, D.; Does GCH imply AC locally?, Paul Erdos and his mathematics, II (Budapest, 1999), 413-426, Bolyai Soc. Math.… ▽ More Asaf Karagila pointed out that Remark 3.4 [1], directly contradicts Theorem 3.3 (c) [2] which was incorrectly stated. This note contains a proof of this remark. [1] Miller, Arnold W.; A Dedekind Finite Borel Set, Arch. Math. Logic 50 (2011), no. 1-2, 1--17. [2] Kanamori, A.; Pincus, D.; Does GCH imply AC locally?, Paul Erdos and his mathematics, II (Budapest, 1999), 413-426, Bolyai Soc. Math. Stud., 11, Janos Bolyai Math. Soc., Budapest, 2002. △ Less

Submitted 29 September, 2015; originally announced September 2015.

The onto mapping property of Sierpinski

Authors: Arnold W. Miller

Abstract: Define (*) There exists $(φ_n:ω_1\to ω_1:n<ω)$ such that for every uncountable $I$ which is a subset of $ω_1$ there exists $n$ such that $φ_n$ maps $I$ onto $ω_1$. This is roughly what Sierpinski in his book on the continuum hypothesis refers to as $P_3$ but I think he brings reals number line into it. I don't know French so I cannot say for sure what he says but I think he proves that (*) fol… ▽ More Define (*) There exists $(φ_n:ω_1\to ω_1:n<ω)$ such that for every uncountable $I$ which is a subset of $ω_1$ there exists $n$ such that $φ_n$ maps $I$ onto $ω_1$. This is roughly what Sierpinski in his book on the continuum hypothesis refers to as $P_3$ but I think he brings reals number line into it. I don't know French so I cannot say for sure what he says but I think he proves that (*) follows from the continuum hypothesis. We show that the existence of a Luzin set implies (*); and (*) implies that there exists a nonmeager set of reals of size $ω_1$. We also show that it is relatively consistent that (*) holds but there is no Luzin set. All the other properties in this paper, (**), (S*), (S**), (B*) are shown to be equivalent to (*). △ Less

Submitted 12 August, 2014; originally announced August 2014.

Comments: Latest version: http://www.math.wisc.edu/~miller/res/sier.pdf

MSC Class: 03E17

Partitions of 2^ω and completely ultrametrizable spaces

Authors: William R. Brian, Arnold W. Miller

Abstract: We prove that, for every n, the topological space ω_n^ω (where ω_n has the discrete topology) can be partitioned into ω_n copies of the Baire space. Using this fact, the authors then prove two new theorems about completely ultrametrizable spaces. We say that Y is a condensation of X if there is a continuous bijection from X to Y. First, it is proved that the Baire space is a condensation of ω_n^ω… ▽ More We prove that, for every n, the topological space ω_n^ω (where ω_n has the discrete topology) can be partitioned into ω_n copies of the Baire space. Using this fact, the authors then prove two new theorems about completely ultrametrizable spaces. We say that Y is a condensation of X if there is a continuous bijection from X to Y. First, it is proved that the Baire space is a condensation of ω_n^ω if and only if it can be partitioned into ω_n Borel sets, and some consistency results are given regarding such partitions. It is also proved that it is consistent with ZFC that, for any n < ω, the continuum is ω_n and there are exactly n+3 similarity types of perfect completely ultrametrizable spaces of size continuum. These results answer two questions of the first author from a previous paper. △ Less

Submitted 5 June, 2014; originally announced June 2014.

MSC Class: 54A35

Selective covering properties of product spaces, II: gamma spaces

Authors: Arnold W. Miller, Boaz Tsaban, Lyubomyr Zdomskyy

Abstract: We study productive properties of gamma spaces, and their relation to other, classic and modern, selective covering properties. Among other things, we prove the following results: 1. Solving a problem of F. Jordan, we show that for every unbounded tower set of reals X of cardinality aleph_1, the space Cp(X) is productively FU. In particular, the set X is productively gamma. 2. Solving problems… ▽ More We study productive properties of gamma spaces, and their relation to other, classic and modern, selective covering properties. Among other things, we prove the following results: 1. Solving a problem of F. Jordan, we show that for every unbounded tower set of reals X of cardinality aleph_1, the space Cp(X) is productively FU. In particular, the set X is productively gamma. 2. Solving problems of Scheepers and Weiss, and proving a conjecture of Babinkostova-Scheepers, we prove that, assuming CH, there are gamma spaces whose product is not even Menger. 3. Solving a problem of Scheepers-Tall, we show that the properties gamma and Gerlits--Nagy (*) are preserved by Cohen forcing. Moreover, every Hurewicz space that Remains Hurewicz in a Cohen extension must be Rothberger (and thus (*)). We apply our results to solve a large number of additional problems, and use Arhangel'skii duality to obtain results concerning local properties of function spaces and countable topological groups. △ Less

Submitted 10 October, 2018; v1 submitted 31 October, 2013; originally announced October 2013.

Comments: Minor errors corrected

Journal ref: Transactions of the American Matheamtical Society 368 (2016), 2865-2889

Countable subgroups of Euclidean Space

Authors: Arnold W. Miller

Abstract: In his PhD Thesis Konstantinos Beros proved a number of results about compactly generated subgroups of Polish groups. Such a group is K-sigma - the countable union of compact sets. He notes that the group of rationals under addition with the discrete topology is an example of a Polish group which is K-sigma (since it is countable) but not compactly generated. Beros showed that for any Polish group… ▽ More In his PhD Thesis Konstantinos Beros proved a number of results about compactly generated subgroups of Polish groups. Such a group is K-sigma - the countable union of compact sets. He notes that the group of rationals under addition with the discrete topology is an example of a Polish group which is K-sigma (since it is countable) but not compactly generated. Beros showed that for any Polish group G, every K-sigma subgroup of G is compactly generated iff every countable subgroup of G is compactly generated. Beros showed that any K-sigma subgroup of Z^omega (infinite product of the integers) is compactly generated and more generally, for any Polish group G, if every countable subgroup of G is finitely generated, then every countable subgroup of G^omega is compactly generated. In unpublished work Beros asked whether finitely generated may be replaced by compactly generated in his theorem. He conjectured that the reals R under addition might be an example such that every countable subgroup of R is compactly generated but not every countable subgroup of R^omega is compactly generated. We prove that this is not true. The general question remains open. In the course of our proof we came up with some interesting countable subgroups. We show that there is a dense subgroup of the plane which meets every line in a discrete set. Furthermore, for each n there is a dense subgroup of Euclidean space R^n which meets every (n-1)-dimensional subspace in a discrete set. Similarly there is a dense subgroup of R^omega which meets every finite dimensional subspace of R^omega in a discrete set. △ Less

Submitted 22 May, 2013; originally announced May 2013.

Comments: Latex2e: 11 pages Latest version at: http://www.math.wisc.edu/~miller

Selective covering properties of product spaces

Authors: Arnold W. Miller, Boaz Tsaban, Lyubomyr Zdomskyy

Abstract: We study the preservation of selective covering properties, including classic ones introduced by Menger, Hurewicz, Rothberger, Gerlits and Nagy, and others, under products with some major families of concentrated sets of reals. Our methods include the projection method introduced by the authors in an earlier work, as well as several new methods. Some special consequences of our main results are… ▽ More We study the preservation of selective covering properties, including classic ones introduced by Menger, Hurewicz, Rothberger, Gerlits and Nagy, and others, under products with some major families of concentrated sets of reals. Our methods include the projection method introduced by the authors in an earlier work, as well as several new methods. Some special consequences of our main results are (definitions provided in the paper): \be \item Every product of a concentrated space with a Hurewicz $\sone(\Ga,\Op)$ space satisfies $\sone(\Ga,\Op)$. On the other hand, assuming \CH{}, for each Sierpiński set $S$ there is a Luzin set $L$ such that $L\x S$ can be mapped onto the real line by a Borel function. \item Assuming Semifilter Trichotomy, every concentrated space is productively Menger and productively Rothberger. \item Every scale set is productively Hurewicz, productively Menger, productively Scheepers, and productively Gerlits--Nagy. \item Assuming $\fd=\aleph_1$, every productively Lindelöf space is productively Hurewicz, productively Menger, and productively Scheepers. \ee A notorious open problem asks whether the additivity of Rothberger's property may be strictly greater than $\add(\cN)$, the additivity of the ideal of Lebesgue-null sets of reals. We obtain a positive answer, modulo the consistency of Semifilter Trichotomy with $\add(\cN)<\cov(\cM)$. Our results improve upon and unify a number of results, established earlier by many authors. △ Less

Submitted 14 March, 2013; originally announced March 2013.

Comments: Submitted for publication

Journal ref: Annals of Pure and Applied Logic 165 (2014), 1034-1057

A hierarchy of clopen graphs on the Baire space

Authors: Arnold W. Miller

Abstract: We say that binary relation E on a space X is a clopen graph on X iff E is symmetric and irreflexive and clopen relative to X x X minus its diagonal. Equivalently for distinct x, y in X there are open sets U,V with (x,y) in U x V and either U x V a subset of E or U x V a subset of E complement. For clopen graphs E_1 and E_2 on the Baire space (omega^omega) we say that E_1 continuously reduces to… ▽ More We say that binary relation E on a space X is a clopen graph on X iff E is symmetric and irreflexive and clopen relative to X x X minus its diagonal. Equivalently for distinct x, y in X there are open sets U,V with (x,y) in U x V and either U x V a subset of E or U x V a subset of E complement. For clopen graphs E_1 and E_2 on the Baire space (omega^omega) we say that E_1 continuously reduces to E_2 iff there is a continuous map f from the Baire space to itself such that for [(x,y) in E_1 iff (f(x),f(y)) in E_2 ] for distinct x,y. Note that f need not be one-to-one but there should be no edges in the preimage of a point. If f is a homeomorphism to its image, then we say that E_1 continuously embeds into E_2. Theorem. There does not exist countably many clopen graphs on the Baire space such that every clopen graph on the Baire space continuously reduces to one of them. However there does exists omega_1 clopen graphs on such that every clopen graph continuously embedds into one of them. This answers a question of Stefan Geschke. Latex2e: 9 pages Latest version at: www.math.wisc.edu/~miller △ Less

Submitted 31 October, 2012; originally announced October 2012.

MSC Class: 03E15

Hechler and Laver Trees

Authors: Arnold W. Miller

Abstract: A Laver tree is a tree in which each node splits infinitely often. A Hechler tree is a tree in which each node splits cofinitely often. We show that every analytic set is either disjoint from the branches of a Heckler tree or contains the branches of a Laver tree. As a corollary we deduce Silver Theorem that all analytic sets are Ramsey. We show that in Godel's constructible universe that our resu… ▽ More A Laver tree is a tree in which each node splits infinitely often. A Hechler tree is a tree in which each node splits cofinitely often. We show that every analytic set is either disjoint from the branches of a Heckler tree or contains the branches of a Laver tree. As a corollary we deduce Silver Theorem that all analytic sets are Ramsey. We show that in Godel's constructible universe that our result is false for co-analytic sets (equivalently it fails for analytic sets if we switch Hechler and Laver). We show that under Martin's axiom that our result holds for Sigma^1_2 sets. Finally we define two games related to this property. Latex2e 8 pages Latest version at http://www.math.wisc.edu/~miller/res/index.html △ Less

Submitted 23 April, 2012; originally announced April 2012.

MSC Class: 03E15; 03E05; 03E02

Universal Functions

Authors: Paul B. Larson, Arnold W. Miller, Juris Steprans, William A. R. Weiss

Abstract: A function of two variables F(x,y)is universal iff for every other function G(x,y) there exists functions h(x) and k(y) with G(x,y) = F(h(x),k(y)) Sierpinski showed that assuming the continuum hypothesis there exists a Borel function F(x,y) which is universal. Assuming Martin's Axiom there is a universal function of Baire class 2. A universal function cannot be of Baire class 1. We show that it is… ▽ More A function of two variables F(x,y)is universal iff for every other function G(x,y) there exists functions h(x) and k(y) with G(x,y) = F(h(x),k(y)) Sierpinski showed that assuming the continuum hypothesis there exists a Borel function F(x,y) which is universal. Assuming Martin's Axiom there is a universal function of Baire class 2. A universal function cannot be of Baire class 1. We show that it is consistent that for each countable ordinal alpha>2 there is a universal function of class alpha but none of smaller class. We show that it is consistent with ZFC that there is no universal function (Borel or not) on the reals, and we show that it is consistent that there is a universal function but no Borel universal function. We also prove some results concerning higher arity universal functions. For example, the existence of an F such that for every G there are unary h,k,j such that G(x,y,z) = F(h(x),k(y),j(z)) is equivalent to the existence of a 2-ary universal F. However the existence of an F such that for every G there are h,k,j such that G(x,y,z) = F(h(x,y),k(x,z),j(y,z)) follows from a 2-ary universal F but is strictly weaker. Results obtained Mar-June 2009, Nov 2010. Last revised April 2012 LaTex2e: 28 pages Latest version at: www.math.wisc.edu/~miller △ Less

Submitted 23 April, 2012; originally announced April 2012.

MSC Class: 03E15 03E35 03E50

The hierarchy of omega1-Borel sets

Authors: Arnold W. Miller

Abstract: The family omega1-Borel sets is the smallest family of subsets of the real line which contains the family of open sets and is closed under complementation and omega1 unions. We show: Theorem 1. MA+notCH implies this hierarchy has length omega2. Theorem 2. In the Cohen real model it has length either omega1+1 or omega1+2. The family omega1-Borel sets is the smallest family of subsets of the real line which contains the family of open sets and is closed under complementation and omega1 unions. We show: Theorem 1. MA+notCH implies this hierarchy has length omega2. Theorem 2. In the Cohen real model it has length either omega1+1 or omega1+2. △ Less

Submitted 25 July, 2011; originally announced July 2011.

Comments: LaTex2e: 12 pages Latest version at: http://www.math.wisc.edu/~miller

MSC Class: 03E15; 03E35; 03E50

Uniquely Universal Sets

Authors: Arnold W. Miller

Abstract: We say that X x Y satisfies the Uniquely Universal property (UU) iff there exists a set U open in X x Y such that for every open set W in Y there is a unique cross section U_x of U with U_x=W. Michael Hrusak raised the question of when does X x Y satisfy UU and noted that if Y is compact then X must have an isolated point. We prove the following: 1. If Y is a locally compact noncompact Polish… ▽ More We say that X x Y satisfies the Uniquely Universal property (UU) iff there exists a set U open in X x Y such that for every open set W in Y there is a unique cross section U_x of U with U_x=W. Michael Hrusak raised the question of when does X x Y satisfy UU and noted that if Y is compact then X must have an isolated point. We prove the following: 1. If Y is a locally compact noncompact Polish space, then C x Y has UU where C is the Cantor space. 2. If Y is Polish, then B x Y has UU iff Y is not compact where B is the Baire space. 3. If Y is a sigma-compact subset of a Polish space which is not compact, then B x Y has UU. △ Less

Submitted 8 June, 2011; originally announced June 2011.

Comments: LaTex2e: 17 pages Latest version at: http://www.math.wisc.edu/~miller

MSC Class: 03E15

The maximum principle in forcing and the axiom of choice

Authors: Arnold W. Miller

Abstract: In this paper we prove that the maximum principle in forcing is equivalent to the axiom of choice. The maximum principle is the property of forcing: p ||- exists x theta(x) iff for some name tau p ||- theta(tau). We also look at three similar partial orders in the Basic Cohen model for the failure of the axiom of choice. We show that despite their apparent similarity the maximum principle holds fo… ▽ More In this paper we prove that the maximum principle in forcing is equivalent to the axiom of choice. The maximum principle is the property of forcing: p ||- exists x theta(x) iff for some name tau p ||- theta(tau). We also look at three similar partial orders in the Basic Cohen model for the failure of the axiom of choice. We show that despite their apparent similarity the maximum principle holds for only one of the three. △ Less

Submitted 26 May, 2011; originally announced May 2011.

MSC Class: 03E25 03E40

Point-cofinite covers in the Laver model

Authors: Arnold W. Miller, Boaz Tsaban

Abstract: Let S1(Gamma,Gamma) be the statement: For each sequence of point-cofinite open covers, one can pick one element from each cover and obtain a point-cofinite cover. b is the minimal cardinality of a set of reals not satisfying S1(Gamma,Gamma). We prove the following assertions: (1) If there is an unbounded tower, then there are sets of reals of cardinality b, satisfying S1(Gamma,Gamma). (2) It i… ▽ More Let S1(Gamma,Gamma) be the statement: For each sequence of point-cofinite open covers, one can pick one element from each cover and obtain a point-cofinite cover. b is the minimal cardinality of a set of reals not satisfying S1(Gamma,Gamma). We prove the following assertions: (1) If there is an unbounded tower, then there are sets of reals of cardinality b, satisfying S1(Gamma,Gamma). (2) It is consistent that all sets of reals satisfying S1(Gamma,Gamma) have cardinality smaller than b. These results can also be formulated as dealing with Arhangel'skii's property alpha_2 for spaces of continuous real-valued functions. The main technical result is that in Laver's model, each set of reals of cardinality b has an unbounded Borel image in the Baire space w^w. △ Less

Submitted 4 November, 2010; v1 submitted 21 October, 2009; originally announced October 2009.

Journal ref: Proceedings of the American Mathematical Society 138 (2010), 3313-3321

A Dedekind Finite Borel Set

Authors: Arnold W. Miller

Abstract: In this paper we prove three theorems about the theory of Borel sets in models of ZF without any form of the axiom of choice. We prove that if B is a G-delta-sigma set, then either B is countable or B contains a perfect subset. Second, we prove that if the real line is the countable union of countable sets, then there exists an F-sigma-delta set which is uncountable but contains no perfect subse… ▽ More In this paper we prove three theorems about the theory of Borel sets in models of ZF without any form of the axiom of choice. We prove that if B is a G-delta-sigma set, then either B is countable or B contains a perfect subset. Second, we prove that if the real line is the countable union of countable sets, then there exists an F-sigma-delta set which is uncountable but contains no perfect subset. Finally, we construct a model of ZF in which we have an infinite Dedekind finite set of reals which is F-sigma-delta. △ Less

Submitted 11 June, 2008; originally announced June 2008.

Comments: Latex2e: 21 pages Latest version at http://www.math.wisc.edu/~miller

MSC Class: 03E25; 03E15

The Recursion Theorem and Infinite Sequences

Authors: Arnold W. Miller

Abstract: In this paper we use the Recursion Theorem to show the existence of various infinite sequences and sets. Our main result is that there is an increasing sequence e_0, e_1, e_2 .. such that W_{e_n}={e_{n+1}} for every n. Similarly, we prove that there exists an increasing sequence such that W_{e_n}={e_{n+1},e_{n+2},...} for every n. We call a nonempty computably enumerable set A self-constructing… ▽ More In this paper we use the Recursion Theorem to show the existence of various infinite sequences and sets. Our main result is that there is an increasing sequence e_0, e_1, e_2 .. such that W_{e_n}={e_{n+1}} for every n. Similarly, we prove that there exists an increasing sequence such that W_{e_n}={e_{n+1},e_{n+2},...} for every n. We call a nonempty computably enumerable set A self-constructing if W_e=A for every e in A. We show that every nonempty computable enumerable set which is disjoint from an infinite computable set is one-one equivalent to a self-constructing set △ Less

Submitted 14 January, 2008; originally announced January 2008.

MSC Class: 03E25; 03E99

Long Borel Hierarchies

Authors: Arnold W. Miller

Abstract: We show that it is relatively consistent with ZF that the Borel hierarchy on the reals has length $ω_2$. This implies that $ω_1$ has countable cofinality, so the axiom of choice fails very badly in our model. A similar argument produces models of ZF in which the Borel hierarchy has length any given limit ordinal less than $ω_2$, e.g., $ω$ or $ω_1+ω_1$. Latex2e: 24 pages plus 8 page appendix La… ▽ More We show that it is relatively consistent with ZF that the Borel hierarchy on the reals has length $ω_2$. This implies that $ω_1$ has countable cofinality, so the axiom of choice fails very badly in our model. A similar argument produces models of ZF in which the Borel hierarchy has length any given limit ordinal less than $ω_2$, e.g., $ω$ or $ω_1+ω_1$. Latex2e: 24 pages plus 8 page appendix Latest version at: www.math.wisc.edu/~miller △ Less

Submitted 30 April, 2007; originally announced April 2007.

MSC Class: 03E15;03E25;03E35

A hodgepodge of sets of reals

Authors: Arnold W. Miller

Abstract: We prove a variety of results concerning singular sets of reals. Our results concern: Kysiak and Laver-null sets, Kocinac and gamma-k-sets, Fleissner and square Q-sets, Alikhani-Koopaei and minimal Q-like-sets, Rubin and sigma-sets, and Zapletal and the Souslin number. In particular we show that sigma-sets are Laver-null, the union of gamma-k-sets need not be gamma-k, the existence of Q-set impl… ▽ More We prove a variety of results concerning singular sets of reals. Our results concern: Kysiak and Laver-null sets, Kocinac and gamma-k-sets, Fleissner and square Q-sets, Alikhani-Koopaei and minimal Q-like-sets, Rubin and sigma-sets, and Zapletal and the Souslin number. In particular we show that sigma-sets are Laver-null, the union of gamma-k-sets need not be gamma-k, the existence of Q-set implies an omega1-universal G_delta, minimal Q-like sets which are not Q-sets exist, thin sets need not exist, and sn* is bounded by the cardinality of the smallest nonmeager set. △ Less

Submitted 29 March, 2006; originally announced March 2006.

Comments: LaTex2e: 16 pages Latest version at http://www.math.wisc.edu/~miller

MSC Class: 03E17; 54D20; 03E50

Steinhaus Sets and Jackson Sets

Authors: Su Gao, Arnold W. Miller, William A. R. Weiss

Abstract: We prove that there does not exist a subset of the plane S that meets every isometric copy of the vertices of the unit square in exactly one point. We give a complete characterization of all three point subsets F of the reals such that there does not exists a set of reals S which meets every isometric copy of F in exactly one point. A finite set X in the plane is Jackson iff for every subset S o… ▽ More We prove that there does not exist a subset of the plane S that meets every isometric copy of the vertices of the unit square in exactly one point. We give a complete characterization of all three point subsets F of the reals such that there does not exists a set of reals S which meets every isometric copy of F in exactly one point. A finite set X in the plane is Jackson iff for every subset S of the plane there exists an isometric copy Y of X such that Y does not meets S in exactly one point. These results are related to the open problem: Q. (Steve Jackson) Is every finite set X in the plane of two or more points Jackson? △ Less

Submitted 9 March, 2006; originally announced March 2006.

Comments: Latex2e: 23 pages Latest version at http://www.math.wisc.edu/~miller

MSC Class: 52C20; 05C12; 11H06

The number of translates of a closed nowhere dense set required to cover a Polish group

Authors: Arnold W. Miller, Juris Steprans

Abstract: For a Polish group G let cov_G be the minimal number of translates of a fixed closed nowhere dense subset of G required to cover G. For many locally compact G this cardinal is known to be consistently larger than cov(meager) which is the smallest cardinality of a covering of the real line by meagre sets. It is shown that for several non-locally compact groups cov_G=cov(meager). For example the e… ▽ More For a Polish group G let cov_G be the minimal number of translates of a fixed closed nowhere dense subset of G required to cover G. For many locally compact G this cardinal is known to be consistently larger than cov(meager) which is the smallest cardinality of a covering of the real line by meagre sets. It is shown that for several non-locally compact groups cov_G=cov(meager). For example the equality holds for the group of permutations of the integers, the additive group of a separable Banach space with an unconditional basis and the group of homeomorphisms of various compact spaces. Most recent version at: www.math.wisc.edu/~miller △ Less

Submitted 7 September, 2004; originally announced September 2004.

Comments: LaTeX2e 10 pages

MSC Class: 03E17

Half of an inseparable pair

Authors: Arnold W. Miller

Abstract: A classical theorem of Luzin is that the separation principle holds for the Pi^0_alpha sets but fails for the Sigma^0_alpha sets. We show that for every Sigma^0_alpha set A which is not Pi^0_alpha there exists a Sigma^0_alpha set B which is disjoint from A but cannot be separated from A by a Delta^0_alpha set C. Assuming Pi^1_1-determancy it follows from a theorem of Steel that a similar result… ▽ More A classical theorem of Luzin is that the separation principle holds for the Pi^0_alpha sets but fails for the Sigma^0_alpha sets. We show that for every Sigma^0_alpha set A which is not Pi^0_alpha there exists a Sigma^0_alpha set B which is disjoint from A but cannot be separated from A by a Delta^0_alpha set C. Assuming Pi^1_1-determancy it follows from a theorem of Steel that a similar result holds for Pi^1_1 sets. On the other hand assuming V=L there is a proper Pi^1_1 set which is not half of a Borel inseparable pair. These results answer questions raised by F.Dashiell. Latest version at: www.math.wisc.edu/~miller/ △ Less

Submitted 23 July, 2004; originally announced July 2004.

Comments: LaTex2e 16 pages

MSC Class: 03E15; 03E35; 03E60

The cardinal characteristic for relative gamma-sets

Authors: Arnold W. Miller

Abstract: For $X$ a separable metric space define $\pp(X)$ to be the smallest cardinality of a subset $Z$ of $X$ which is not a relative $\ga$-set in $X$, i.e., there exists an $\om$-cover of $X$ with no $\ga$-subcover of $Z$. We give a characterization of $\pp(2^\om)$ and $\pp(\om^\om)$ in terms of definable free filters on $\om$ which is related to the psuedointersection number $\pp$. We show that for e… ▽ More For $X$ a separable metric space define $\pp(X)$ to be the smallest cardinality of a subset $Z$ of $X$ which is not a relative $\ga$-set in $X$, i.e., there exists an $\om$-cover of $X$ with no $\ga$-subcover of $Z$. We give a characterization of $\pp(2^\om)$ and $\pp(\om^\om)$ in terms of definable free filters on $\om$ which is related to the psuedointersection number $\pp$. We show that for every uncountable standard analytic space $X$ that either $\pp(X)=\pp(2^\om)$ or $\pp(X)=\pp(\om^\om)$. We show that both of following statements are each relatively consistent with ZFC: (a) $\pp=\pp(\om^\om) < \pp(2^\om)$ and (b) $\pp < \pp(\om^\om) =\pp(2^\om)$ △ Less

Submitted 25 May, 2004; originally announced May 2004.

MSC Class: 03E35 54D20 03E50

On squares of spaces and Fsigma-sets

Authors: Arnold W. Miller

Abstract: We show that the continuum hypothesis implies there exists a Lindelof space X such that X x X is the union of two metrizable subspaces but X is not metrizable. This gives a consistent solution to a problem of Balogh, Gruenhage, and Tkachuk. The main lemma is that assuming the continuum hypothesis there exist disjoint sets of reals X and Y such that X is Borel concentrated on Y, (i.e., for any Bo… ▽ More We show that the continuum hypothesis implies there exists a Lindelof space X such that X x X is the union of two metrizable subspaces but X is not metrizable. This gives a consistent solution to a problem of Balogh, Gruenhage, and Tkachuk. The main lemma is that assuming the continuum hypothesis there exist disjoint sets of reals X and Y such that X is Borel concentrated on Y, (i.e., for any Borel set B if Y is contained in B then X-B is countable,) but (X x X - diagonal) is relatively Fsigma in (X x X) U (Y x Y). △ Less

Submitted 22 April, 2004; originally announced April 2004.

Comments: 6 pages

MSC Class: 03E35 54B10 54E35

The gamma - Borel conjecture

Authors: Arnold W. Miller

Abstract: In this paper we show that it is relatively consistent with ZFC that every gamma-set is countable while not every strong measure zero set is countable. This answers a question of Paul Szeptycki. A set is a gamma-set iff every omega-cover contains a gamma-subcover. An open cover is an omega-cover iff every finite set is covered by some element of the cover. An open cover is a gamma-cover iff ever… ▽ More In this paper we show that it is relatively consistent with ZFC that every gamma-set is countable while not every strong measure zero set is countable. This answers a question of Paul Szeptycki. A set is a gamma-set iff every omega-cover contains a gamma-subcover. An open cover is an omega-cover iff every finite set is covered by some element of the cover. An open cover is a gamma-cover iff every element of the space is in all but finitely many elements of the cover. Gerlits and Nagy proved that every gamma-set has strong measure zero. We also show that is consistent that every strong gamma-set is countable while there exists an uncountable gamma-set. On the other hand every strong measure zero set is countable iff every set with the Rothberger property is countable. △ Less

Submitted 16 December, 2003; originally announced December 2003.

Comments: LaTex2e, 16 pages

MSC Class: 03E35

Models in which every nonmeager set is nonmeager in a nowhere dense Cantor set

Authors: Maxim R. Burke, Arnold W. Miller

Abstract: We prove that it is relatively consistent with ZFC that in any perfect Polish space, for every nonmeager set A there exists a nowhere dense Cantor set C such that A intersect C is nonmeager in C. We also examine variants of this result and establish a measure theoretic analog. We prove that it is relatively consistent with ZFC that in any perfect Polish space, for every nonmeager set A there exists a nowhere dense Cantor set C such that A intersect C is nonmeager in C. We also examine variants of this result and establish a measure theoretic analog. △ Less

Submitted 25 November, 2003; originally announced November 2003.

Comments: LaTex2e, 12 pages

MSC Class: 03E35

Ultrafilters with property (s)

Authors: Arnold W. Miller

Abstract: A set X which is a subset of the Cantor set has property (s) (Marczewski (Spzilrajn)) iff for every perfect set P there exists a perfect set Q contained in P such that Q is a subset of X or Q is disjoint from X. Suppose U is a nonprincipal ultrafilter on omega. It is not difficult to see that if U is preserved by Sacks forcing, i.e., it generates an ultrafilter in the generic extension after for… ▽ More A set X which is a subset of the Cantor set has property (s) (Marczewski (Spzilrajn)) iff for every perfect set P there exists a perfect set Q contained in P such that Q is a subset of X or Q is disjoint from X. Suppose U is a nonprincipal ultrafilter on omega. It is not difficult to see that if U is preserved by Sacks forcing, i.e., it generates an ultrafilter in the generic extension after forcing with the partial order of perfect sets, then U has property (s) in the ground model. It is known that selective ultrafilters or even P-points are preserved by Sacks forcing. On the other hand (answering a question raised by Hrusak) we show that assuming CH (or more generally MA for ctble posets) there exists an ultrafilter U with property (s) such that U does not generate an ultrafilter in any extension which adds a new subset of omega. http://www.math.wisc.edu/~miller/res/index.html [email protected] △ Less

Submitted 28 October, 2003; originally announced October 2003.

Comments: LaTeX2e 10 pages

MSC Class: 03E35; 03E17; 03E50

On relatively analytic and Borel subsets

Authors: Arnold W. Miller

Abstract: Define z to be the smallest cardinality of a function f:X->Y with X and Y sets of reals such that there is no Borel function g extending f. In this paper we prove that it is relatively consistent with ZFC to have b<z where b is, as usual, smallest cardinality of an unbounded family in w^w. This answers a question raised by Zapletal. We also show that it is relatively consistent with ZFC that the… ▽ More Define z to be the smallest cardinality of a function f:X->Y with X and Y sets of reals such that there is no Borel function g extending f. In this paper we prove that it is relatively consistent with ZFC to have b<z where b is, as usual, smallest cardinality of an unbounded family in w^w. This answers a question raised by Zapletal. We also show that it is relatively consistent with ZFC that there exists a set of reals X such that the Borel order of X is bounded but there exists a relatively analytic subset of X which is not relatively coanalytic. This answers a question of Mauldin. △ Less

Submitted 1 May, 2003; originally announced May 2003.

Comments: LaTeX2e 10 pages available at http://www.math.wisc.edu/~miller/res/index.html

MSC Class: 03E35; 03E17; 03E15

A nonhereditary Borel-cover gamma-set

Authors: Arnold W. Miller

Abstract: In this paper we prove that if there is a Borel-cover gamma-set of cardinality the continuum, then there is one which is not hereditary. A set of reals X is a Borel-cover gamma-set iff for every countable family of Borel sets which is an omega-cover contains a gamma-cover. This is also denoted S_1(Borel_omega, Borel_gamma). This result partially answers a question of Bartoszynski and Tsaban. Tsa… ▽ More In this paper we prove that if there is a Borel-cover gamma-set of cardinality the continuum, then there is one which is not hereditary. A set of reals X is a Borel-cover gamma-set iff for every countable family of Borel sets which is an omega-cover contains a gamma-cover. This is also denoted S_1(Borel_omega, Borel_gamma). This result partially answers a question of Bartoszynski and Tsaban. Tsaban points out that it also gives an example of set which is both a gamma-set and sigma-set but is not hereditarily gamma, which answers a question of Bukovsky, Reclaw, and Repicky. △ Less

Submitted 25 April, 2003; originally announced April 2003.

Comments: 7 pages LaTeX2e

MSC Class: 03E50;03E17

On lambda'-sets

Authors: Arnold W. Miller

Abstract: A subset X of the Cantor space, 2^ω, is a lambda-prime-set iff for every countable subset Y of the Cantor space Y is relatively G-delta in X union Y. In this paper we prove two forcing results about lambda-prime-sets. First we show that it is consistent that every lambda-prime-set is a gamma-set. Secondly we show that is independent whether or not every dagger-lambda-set is a lambda-prime-set. A subset X of the Cantor space, 2^ω, is a lambda-prime-set iff for every countable subset Y of the Cantor space Y is relatively G-delta in X union Y. In this paper we prove two forcing results about lambda-prime-sets. First we show that it is consistent that every lambda-prime-set is a gamma-set. Secondly we show that is independent whether or not every dagger-lambda-set is a lambda-prime-set. △ Less

Submitted 24 December, 2002; originally announced December 2002.

Comments: 12 pages LaTeX2e

MSC Class: 03E17;03E35

A Mad Q-set

Authors: Arnold W. Miller

Abstract: A MAD (maximal almost disjoint) family is an infinite subset A of the infinite subsets of {0,1,2,..} such that any two elements of A intersect in a finite set and every infinite subset of {0.1.2...} meets some element of $å$ in an infinite set. A Q-set is an uncountable set of reals such that every subset is a relative G-delta set. It is shown that it is relatively consistent with ZFC that there… ▽ More A MAD (maximal almost disjoint) family is an infinite subset A of the infinite subsets of {0,1,2,..} such that any two elements of A intersect in a finite set and every infinite subset of {0.1.2...} meets some element of $å$ in an infinite set. A Q-set is an uncountable set of reals such that every subset is a relative G-delta set. It is shown that it is relatively consistent with ZFC that there exists a MAD family which is also a Q-set in the topology in inherits a subset of the Power set of {0,1,2,..}, ie the Cantor set. △ Less

Submitted 24 December, 2002; originally announced December 2002.

Comments: 13 pages, LaTeX2e

MSC Class: 03E35

Some interesting problems

Authors: Arnold W. Miller

Abstract: This is an update of my problem list. This is an update of my problem list. △ Less

Submitted 23 April, 1996; originally announced April 1996.

Report number: Logic E-prints April 24, 1996

Journal ref: Israel Math. Conference Proceedings, 6 (1993), 645-654

Introduction to mathematical logic - A problem solving course

Authors: Arnold W. Miller

Abstract: This is a set of 288 questions written for a Moore-style course in Mathematical Logic. I have used these (or some variation) four times in a beginning graduate course. Topics covered are: propositional logic axioms of ZFC wellorderings and equivalents of AC ordinal and cardinal arithmetic first order logic, and the compactness theorem Lowenheim-Skolem theorems Turing machines, Chur… ▽ More This is a set of 288 questions written for a Moore-style course in Mathematical Logic. I have used these (or some variation) four times in a beginning graduate course. Topics covered are: propositional logic axioms of ZFC wellorderings and equivalents of AC ordinal and cardinal arithmetic first order logic, and the compactness theorem Lowenheim-Skolem theorems Turing machines, Church's Thesis completeness theorem and first incompleteness theorem undecidable theories second incompleteness theorem △ Less

Submitted 15 January, 1996; originally announced January 1996.

Report number: Logic E-prints January 16, 1996

The combinatorics of open covers (II)

Authors: Winfried Just, Arnold W. Miller, Marion Scheepers, Paul J. Szeptycki

Abstract: We continue to investigate various diagonalization properties for sequences of open covers of separable metrizable spaces introduced in Part I. These properties generalize classical ones of Rothberger, Menger, Hurewicz, and Gerlits-Nagy. In particular, we show that most of the properties introduced in Part I are indeed distinct. We characterize two of the new properties by showing that they are… ▽ More We continue to investigate various diagonalization properties for sequences of open covers of separable metrizable spaces introduced in Part I. These properties generalize classical ones of Rothberger, Menger, Hurewicz, and Gerlits-Nagy. In particular, we show that most of the properties introduced in Part I are indeed distinct. We characterize two of the new properties by showing that they are equivalent to saying all finite powers have one of the classical properties above (Hurewicz property in one case and in the Menger property in other). We consider for each property the smallest cardinality of metric space which fails to have that property. In each case this cardinal turns out to equal another well-known cardinal less than the continuum. We also disprove (in ZFC) a conjecture of Hurewicz which is analogous to the Borel conjecture. Finally, we answer several questions from Part I concerning partition properties of covers. △ Less

Submitted 11 September, 1995; originally announced September 1995.

Report number: Logic E-prints September 12, 1995

Orthogonal Families of Real Sequences

Authors: Arnold W. Miller, Juris Steprāns

Abstract: For x and y sequences of real numbers define the inner product (x,y) = x(0)y(0) + x(1)y(1)+ ... which may not be finite or even exist. We say that x and y are orthogonal iff (x,y) converges and equals 0. Define l_p to be the set of all real sequences x such that |x(0)|^p + |x(1)|^p + .. converges. For Hilbert space, l_2, any family of pairwise orthogonal sequences must be countable. Thm 1. T… ▽ More For x and y sequences of real numbers define the inner product (x,y) = x(0)y(0) + x(1)y(1)+ ... which may not be finite or even exist. We say that x and y are orthogonal iff (x,y) converges and equals 0. Define l_p to be the set of all real sequences x such that |x(0)|^p + |x(1)|^p + .. converges. For Hilbert space, l_2, any family of pairwise orthogonal sequences must be countable. Thm 1. There exists a pairwise orthogonal family F of size continuum such that F is a subset of l_p for every p>2. It was already known that there exists a family of continuum many pairwise orthogonal elements of real sequences. Thm 2. There exists a perfect maximal orthogonal family of elements of real sequences. Abian raised the question of what are the possible cardinalities of maximal orthogonal families. Thm 3. In the Cohen real model there is a maximal orthogonal set cardinality omega_1, but there is no maximal orthogonal set of cardinality k with ω_1< k < c. Thm 4. For any countable standard model M of ZFC and cardinal k in M such that M satisfies k^ω=k, there exists a ccc generic extension M[G] such that the continuum of M[G] is k and in M[G] for every infinite cardinal i less than or equal to k there is a maximal orthogonal family of cardinality i. Thm 5. (MA_k(σ-centered)) Suppose cardinality of X is less than or equal to k, X contains only finitely many elements of l_2, and for every distinct pair x,y in X the inner product (x,y) converges. Then there exists a z such that z is orthogonal to every element of X. Thm 6.(a) There exists X which is a maximal orthogonal family in l_2 such that for all n with 1\leq n \leqωthere exists Y of cardinality n with (X union Y) a maximal orthogonal family in $\rr^\om$. Furthermore, every maximal orthogonal family containing $X$ is countable. (b) There exists a perfect maximal orthogonal family P such that (P intersect l_2) is a maximal orthogonal family in $l_2$. △ Less

Submitted 11 September, 1995; originally announced September 1995.

Report number: Logic E-prints September 12, 1995

Measurability of functions with approximately continuous vertical sections and measurable horizontal sections

Authors: M. Laczkovich, Arnold W. Miller

Abstract: A function f:R -> R is approximately continuous iff it is continuous in the density topology, i.e., for any ordinary open set U the set E=f^{-1}(U) is measurable and has Lebesgue density one at each of its points. Denjoy proved that approximately continuous functions are Baire 1., i.e., pointwise For any f:R^2 -> R define f_x(y) = f^y(x) = f(x,y). A function f:R^2 -> R is separately continuous i… ▽ More A function f:R -> R is approximately continuous iff it is continuous in the density topology, i.e., for any ordinary open set U the set E=f^{-1}(U) is measurable and has Lebesgue density one at each of its points. Denjoy proved that approximately continuous functions are Baire 1., i.e., pointwise For any f:R^2 -> R define f_x(y) = f^y(x) = f(x,y). A function f:R^2 -> R is separately continuous if f_x and f^y are continuous for every x,y in R. Lebesgue in his first paper proved that any separately continuous function is Baire 1. Sierpinski showed that there exists a nonmeasurable f:R^2 -> R which is separately Baire 1. In this paper we prove: Thm 1. Let f:R^2 -> R be such that f_x is approximately continuous and f^y is Baire 1 for every x,y in R. Then f is Baire 2. Thm 2. Suppose there exists a real-valued measurable cardinal. Then for any function f:R^2 -> R and countable ordinal i, if f_x is approximately continuous and f^y is Baire i for every x,y in R, then f is Baire i+1 as a function of two variables. Thm 3. (i) Suppose that R can be covered by omega_1 closed null sets. Then there exists a nonmeasurable function f:R^2 -> R such that f_x is approximately continuous and f^y is Baire 2 for every x,y in R. (ii) Suppose that R can be covered by omega_1 null sets. Then there exists a nonmeasurable function f:R^2 -> R such that f_x is approximately continuous and f^y is Baire 3 for every x,y in R. Thm 4. In the random real model for any function f:R^2 -> R if f_x is approximately continuous and f^y is measurable for every x,y in R, then f is measurable as a function of two variables. △ Less

Submitted 6 November, 1994; originally announced November 1994.

Report number: Logic E-prints November 07, 1994

Souslin's Hypothesis and Convergence in Category

Authors: Arnold W. Miller

Abstract: A sequence of functions f_n: X -> R from a Baire space X to the reals is said to converge in category iff every subsequence has a subsequence which converges on all but a meager set. We show that if there exists a Souslin Tree then there exists a nonatomic Baire space X such that every sequence which converge in category converges everywhere on a comeager set. This answers a question of Wagner a… ▽ More A sequence of functions f_n: X -> R from a Baire space X to the reals is said to converge in category iff every subsequence has a subsequence which converges on all but a meager set. We show that if there exists a Souslin Tree then there exists a nonatomic Baire space X such that every sequence which converge in category converges everywhere on a comeager set. This answers a question of Wagner and Wilczynski, Convergence of sequences of measurable functions, Acta Math Acad Sci Hung 36(1980), 125-128. △ Less

Submitted 31 October, 1994; originally announced November 1994.

Report number: Logic E-prints November 01, 1994

Cardinal invariants concerning functions whose sum is almost continuous

Authors: Krzysztof Ciesielski, Arnold W. Miller

Abstract: A function f from reals to reals (f:R->R) is almost continuous (in the sense of Stallings) iff every open set in the plane which contains the graph of f contains the graph of a continuous function. Natkaniec showed that for any family F of continuum many real functions there exists g:R->R such that f+g is almost continuous for every f in F. Let AA be the smallest cardinality of a family F of r… ▽ More A function f from reals to reals (f:R->R) is almost continuous (in the sense of Stallings) iff every open set in the plane which contains the graph of f contains the graph of a continuous function. Natkaniec showed that for any family F of continuum many real functions there exists g:R->R such that f+g is almost continuous for every f in F. Let AA be the smallest cardinality of a family F of real functions for which there is no g:R->R with the property that f+g is almost continuous for every f in F. Thus Natkaniec showed that AA is strictly greater than the continuum. He asked if anything more could be said. We show that the cofinality of AA is greater than the continuum, c. Moreover, we show that it is pretty much all that can be said about AA in ZFC, by showing that AA can be equal to any regular cardinal between c^+ and 2^c (with 2^c arbitrarily large). We also show that AA = AD where AD is defined similarly to AA but for the class of Darboux functions. This solves another problem of Maliszewski and Natkaniec. △ Less

Submitted 25 October, 1994; originally announced October 1994.

Report number: Logic E-prints October 26, 1994

Measurable rectangles

Authors: Arnold W. Miller

Abstract: We give an example of a measurable set of reals E such that the set E'={(x,y): x+y in E} is not in the sigma-algebra generated by the rectangles with measurable sides. We also prove a stronger result that there exists an analytic set E such that E' is not in the sigma-algebra generated by rectangles whose horizontal side is measurable and vertical side is arbitrary. The same results are true whe… ▽ More We give an example of a measurable set of reals E such that the set E'={(x,y): x+y in E} is not in the sigma-algebra generated by the rectangles with measurable sides. We also prove a stronger result that there exists an analytic set E such that E' is not in the sigma-algebra generated by rectangles whose horizontal side is measurable and vertical side is arbitrary. The same results are true when measurable is replaced with property of Baire. △ Less

Submitted 24 November, 1992; originally announced November 1992.

Report number: Logic E-prints November 25, 1992