Ordinal definable subsets of singular cardinals

A remarkable result by Shelah states that if κ is a singular strong limit cardinal of uncountable cofinality, then there is a subset x of κ such that HOD_x contains the power set of κ. We develop a version of diagonal extender-based supercompact Prikry forcing, and use it to show that singular cardinals of countable cofinality do not in general have this property, and in fact it is consistent that for some singular strong limit cardinal κ of countable cofinality κ⁺ is supercompact in HOD_x for all x ? κ.     

Covering properties and square principles

Covering matrices were used by Viale in his proof that the Singular Cardinals Hypothesis follows from the Proper Forcing Axiom and later by Sharon and Viale to investigate the impact of stationary reflection on the approachability ideal. In the course of this work, they isolated two reflection principles, CP and S, which may hold of covering matrices. In this paper, we continue previous work of the author investigating connections between failures of CP and S and variations on Jensen’s square principle. We prove that, for a regular cardinal λ > ω ₁, assuming large cardinals, □(λ, 2) is consistent with CP(λ, θ) for all θ with θ ⁺ < λ. We demonstrate how to force nice θ-covering matrices for λ which fail to satisfy CP and S. We investigate normal covering matrices, showing that, for a regular uncountable κ, □ _κ implies the existence of a normal ω-covering matrix for κ ⁺ but that cardinal arithmetic imposes limits on the existence of a normal θ-covering matrix for κ ⁺ when θ is uncountable. We introduce the notion of a good point for a covering matrix, in analogy with good points in PCF-theoretic scales. We develop the basic theory of these good points and use this to prove some non-existence results about covering matrices. Finally, we investigate certain increasing sequences of functions which arise from covering matrices and from PCF-theoretic considerations and show that a stationary reflection hypothesis places limits on the behavior of these sequences.     

Axiomatizing Provable <Emphasis Type="Italic">n</Emphasis>-Provability

The set of all formulas whose n-provability in a given arithmetical theory S is provable in another arithmetical theory T is a recursively enumerable extension of S. We prove that such extensions can be naturally axiomatized in terms of transfinite progressions of iterated local reflection schemata over S. Specifically, the set of all provably 1-provable sentences in Peano arithmetic PA can be axiomatized by an ε₀-times iterated local reflection schema over PA. The resulting characterizations provide additional information on the proof-theoretic strength of these theories and on the complexity of their axiomatization.     

Generalized 3-edge-connectivity of Cartesian product graphs

The generalized k-connectivity κ _k (G) of a graph G was introduced by Chartrand et al. in 1984. As a natural counterpart of this concept, Li et al. in 2011 introduced the concept of generalized k-edge-connectivity which is defined as λ _k (G) = min{λ(S): S ? V (G) and |S| = k}, where λ(S) denotes the maximum number l of pairwise edge-disjoint trees T ₁, T ₂, …, T _l in G such that S ? V (T _i ) for 1 ? i ? l. In this paper we prove that for any two connected graphs G and H we have λ ₃(G □ H) ? λ ₃(G) + λ ₃(H), where G □ H is the Cartesian product of G and H. Moreover, the bound is sharp. We also obtain the precise values for the generalized 3-edge-connectivity of the Cartesian product of some special graph classes.     

Quasisymmetric geometry of the Julia sets of McMullen maps

We study the quasisymmetric geometry of the Julia sets of McMullen maps f_λ(z) = z^m + λ/z^?, where λ ∈ ? {0} and ? and m are positive integers satisfying 1/?+1/m < 1. If the free critical points of f_λ are escaped to the infinity, we prove that the Julia set J_λ of f_λ is quasisymmetrically equivalent to either a standard Cantor set, a standard Cantor set of circles or a round Sierpiński carpet (which is also standard in some sense). If the free critical points are not escaped, we give a suffcient condition on λ such that J_λ is a Sierpiński carpet and prove that most of them are quasisymmetrically equivalent to some round carpets. In particular, there exist infinitely renormalizable rational maps whose Julia sets are quasisymmetrically equivalent to the round carpets.     

Cyclic block designs with block size 3 from Skolem-type sequences

A Skolem-type sequence is a sequence (s ₁, . . . , s _t ) of positive integers \({i\in D}\) such that for each \({i\in D}\) there is exactly one \({j\in \{1, \ldots , t - i\}}\) such that s _j  = s _j+i  = i. Positions in the sequence not occupied by integers \({i\in D}\) contain null elements. In 1939, Peltesohn solved the existence problem for cyclic Steiner triple systems for v ≡ 1, 3(mod 6), v ≠ 9. Using the same technique in 1981, Colbourn and Colbourn extended the solution to all admissible λ > 1. It is known that Skolem-type sequences may be used to construct cyclic Steiner triple systems as well as cyclic triple systems with λ = 2. The main result of this paper is an extension of former results to cyclic triple systems with λ > 2. In addition we introduce a new kind of Skolem-type sequence.     

The Singular Set for a Semilinear Unstable Problem

We study the regularity of solutions of the following semilinear problem

$${\Delta}u = -\lambda_{+}(x) (u^{+})^{q}+\lambda_{-} (x) (u^{-})^{q} \qquad \text{in} \;\; B_{1}, $$

where B ₁ is the unit ball in ? ⁿ , 0 < q < ?1 and λ _± satisfy a Hölder continuity condition. Our main results concern local regularity analysis of solutions and their nodal set {u =?0}. The desired regularity is C ^[κ],κ?[κ] for κ =? 2/(1 ? q) and we divide the singular points in two classes. The first class contains the points where at least one of the derivatives of order less than κ is nonzero, the second class which is named \(\mathcal {S}_{\kappa }\), is the set of points where all the derivatives of order less than κ exist and vanish. We prove that \(\mathcal {S}_{\kappa }=\varnothing \) when κ is not an integer. Moreover, with an example we show that \(\mathcal {S}_{\kappa }\) can be nonempty if κ ∈ ?. Finally, a regularity investigation in the plane shows that the singular points in \(\mathcal {S}_{\kappa }\) are isolated.

     

On the <Emphasis Type="Italic">σ</Emphasis>-countable compactness of spaces of continuous functions with the set-open topology

For a Tychonoff space X, we obtain a criterion of the σ-countable compactness of the space of continuous functions C(X) with the set-open topology. In particular, for the class of extremally disconnected spaces X, we prove that the space C _λ(X) is σ-countably compact if and only if X is a pseudocompact space, the set X(P) of all P-points of the space X is dense in X, and the family λ consists of finite subsets of the set X(P).     

Arithmetic progressions in multiplicative groups of finite fields

Let G be a multiplicative subgroup of the prime field F _p of size |G| > p^1?κ and r an arbitrarily fixed positive integer. Assuming κ = κ(r) > 0 and p large enough, it is shown that any proportional subset A ? G contains non-trivial arithmetic progressions of length r. The main ingredient is the Szemerédi–Green–Tao theorem.     

Dichotomy for the Hausdorff dimension of the set of nonergodic directions

Given an irrational 0<λ<1, we consider billiards in the table P _λ formed by a \(\tfrac{1}{2}\times1\) rectangle with a horizontal barrier of length \(\frac{1-\lambda}{2}\) with one end touching at the midpoint of a vertical side. Let NE?(P _λ ) be the set of θ such that the flow on P _λ in direction θ is not ergodic. We show that the Hausdorff dimension of NE?(P _λ ) can only take on the values 0 and \(\tfrac{1}{2}\), depending on the summability of the series \(\sum_{k}\frac{\log\log q_{k+1}}{q_{k}}\) where {q _k } is the sequence of denominators of the continued fraction expansion of λ. More specifically, we prove that the Hausdorff dimension is \(\frac{1}{2}\) if this series converges, and 0 otherwise. This extends earlier results of Boshernitzan and Cheung.     

An indefinite concave-convex equation under a Neumann boundary condition I

We investigate the problem (P _λ) ?Δu = λb(x)|u| ^q?2 u + a(x)|u| ^p?2 u in Ω, ?u/?n = 0 on ?Ω, where Ω is a bounded smooth domain in R ^N (N ≥ 2), 1 < q < 2 < p, λ ∈ R, and a, b ∈ \({C^\alpha }\left( {\overline \Omega } \right)\) with 0 < α < 1. Under certain indefinite type conditions on a and b, we prove the existence of two nontrivial nonnegative solutions for small |λ|. We then characterize the asymptotic profiles of these solutions as λ → 0, which in some cases implies the positivity and ordering of these solutions. In addition, this asymptotic analysis suggests the existence of a loop type component in the non-negative solutions set. We prove the existence of such a component in certain cases, via a bifurcation and a topological analysis of a regularized version of (P _λ).     

Conflict free colorings of (strongly) almost disjoint set-systems

\(f\: \cup {\mathcal {A}}\to {\rho}\) is called a conflict free coloring of the set-system\({\mathcal {A}}\)(withρcolors) if

$\forall A\in {\mathcal {A}}\ \exists\, {\zeta}<{\rho} (|A\cap f^{-1}\{{\zeta}\}|=1).$

The conflict free chromatic number\(\operatorname {\chi _{\rm CF}}\, ({\mathcal {A}})\) of \({\mathcal {A}}\) is the smallest ρ for which \({\mathcal {A}}\) admits a conflict free coloring with ρ colors.

\({\mathcal {A}}\) is a (λ,κ,μ)-system if \(|{\mathcal {A}}| = \lambda\), |A|=κ for all \(A \in {\mathcal {A}}\), and \({\mathcal {A}}\) is μ-almost disjoint, i.e. |A∩A′|<μ for distinct \(A, A'\in {\mathcal {A}}\). Our aim here is to study

$\operatorname {\chi _{\rm CF}}\, (\lambda,\kappa,\mu) = \sup \{\operatorname {\chi _{\rm CF}}\, ({\mathcal {A}})\: {\mathcal {A}}\mbox{ is a } (\lambda,\kappa,\mu)\mbox{-system}\}$

for λ≧κ≧μ, actually restricting ourselves to λ≧ω and μ≦ω.

For instance, we prove that

? for any limit cardinal κ (or κ=ω) and integers n≧0, k>0, GCH implies

$\operatorname {\chi _{\rm CF}}\, (\kappa^{+n},t,k+1) =\begin{cases}\kappa^{+(n+1-i)}&; \text{if \ } i\cdot k < t \le (i+1)\cdot k,\ i =1,\dots,n;\\[2pt]\kappa&; \text{if \ } (n+1)\cdot k < t;\end{cases}$

? if λ≧κ≧ω>d>1, then λ<κ ^+ω implies \(\operatorname {\chi _{\rm CF}}\, (\lambda,\kappa,d) <\omega\) and λ≧? _ω (κ) implies \(\operatorname {\chi _{\rm CF}}\, (\lambda,\kappa,d) = \omega\);? GCH implies \(\operatorname {\chi _{\rm CF}}\, (\lambda,\kappa,\omega) \le \omega_{2}\) for λ≧κ≧ω ₂ and V=L implies \(\operatorname {\chi _{\rm CF}}\, (\lambda,\kappa,\omega) \le \omega_{1}\) for λ≧κ≧ω ₁;? the existence of a supercompact cardinal implies the consistency of GCH plus \(\operatorname {\chi _{\rm CF}}\,(\aleph_{\omega+1},\omega_{1},\omega)= \aleph_{\omega+1}\) and \(\operatorname {\chi _{\rm CF}}\, (\aleph_{\omega+1},\omega_{n},\omega) = \omega_{2}\) for 2≦n≦ω;? CH implies \(\operatorname {\chi _{\rm CF}}\, (\omega_{1},\omega,\omega) = \operatorname {\chi _{\rm CF}}\, (\omega_{1},\omega_{1},\omega) = \omega_{1}\), while \(MA_{\omega_{1}}\) implies \(\operatorname {\chi _{\rm CF}}\, (\omega_{1},\omega,\omega) = \operatorname {\chi _{\rm CF}}\, (\omega_{1},\omega_{1},\omega) = \omega\).     

A spectral Bernstein theorem

We study the spectrum of the Laplace operator of a complete minimal properly immersed hypersurface M in \({\mathbb{R}^{n+1}}\). (1) Under a volume growth condition on extrinsic balls and a condition on the unit normal at infinity, we prove that M has only essential spectrum consisting of the half line [0, +∞). This is the case when \({{\rm lim}_{\tilde{r}\to +\infty}\,\tilde{r}\kappa_i=0}\), where \({\tilde{r}}\) is the extrinsic distance to a point of M and κ _i are the principal curvatures. (2) If the κ _i satisfy the decay conditions \({|\kappa_i|\leq 1/\tilde{r}}\) and strict inequality is achieved at some point \({y\in M}\), then there are no eigenvalues. We apply these results to minimal graphic and multigraphic hypersurfaces.     

Phase transition for SIR model with random transition rates on complete graphs

We are concerned with the susceptible-infective-removed (SIR) model with random transition rates on complete graphs C _n with n vertices. We assign independent and identically distributed (i.i.d.) copies of a positive random variable ξ on each vertex as the recovery rates and i.i.d. copies of a positive random variable ρ on each edge as the edge infection weights. We assume that a susceptible vertex is infected by an infective one at rate proportional to the edge weight on the edge connecting these two vertices while an infective vertex becomes removed with rate equals the recovery rate on it, then we show that the model performs the following phase transition when at t = 0 one vertex is infective and others are susceptible. There exists λ _c > 0 such that when λ < λ _c ; the proportion r∞ of vertices which have ever been infective converges to 0 weakly as n → +∞ while when λ > λ _c ; there exist c(λ) > 0 and b(λ) > 0 such that for each n ≥ 1 with probability p ≥ b(λ); the proportion r_∞ ≥ c(λ): Furthermore, we prove that λ _c is the inverse of the production of the mean of ρ and the mean of the inverse of ξ.     

Kostka functions associated to complex reflection groups and a conjecture of Finkelberg-Ionov

Kostka functions K_(λ,μ)~±(t), indexed by r-partitions λ and μ of n, are a generalization of Kostka polynomials K_(λ,μ)(t) indexed by partitions λ,μ of n. It is known that Kostka polynomials have an interpretation in terms of Lusztig's partition function. Finkelberg and Ionov(2016) defined alternate functions K_(λ,μ)(t) by using an analogue of Lusztig's partition function, and showed that K_(λ,μ)(t) ∈Z≥0[t] for generic μ by making use of a coherent realization. They conjectured that K_(λ,μ)(t) coincide with K_(λ,μ)~-(t). In this paper, we show that their conjecture holds. We also discuss the multi-variable version, namely, r-variable Kostka functions K_(λ,μ)~±(t_1,…,t_r).     

On likelihood ratio ordering of parallel systems with exponential components

Let T(λ₁,...,λ _n ) be the lifetime of a parallel system consisting of exponential components with hazard rates λ₁,...,λ _n , respectively. For systems with only two components, Dykstra et. al. (1997) showed that if (λ₁, λ₂) majorizes (γ₁, γ₂), then, T(λ₁, λ₂) is larger than T(γ₁, γ₂) in likelihood ratio order. In this paper, we extend this theorem to general parallel systems. We introduce a new partial order, the so-called d-larger order, and show that if (λ₁,...,λ _n ) is d-larger than (γ₁,...,γ _n ), then T(λ₁,...,λ _n ) is larger than T(γ₁,...,γ _n ) in likelihood ratio order.     

Compactness of Riesz transform commutator associated with Bessel operators

Let λ > 0 and

$${\Delta _\lambda }: = - \frac{{{d^2}}}{{d{x^2}}} - \frac{{2\lambda }}{x}\frac{d}{{dx}}$$

be the Bessel operator on R₊:= (0,∞). We first introduce and obtain an equivalent characterization of CMO(R₊, x^2λdx). By this equivalent characterization and by establishing a new version of the Fréchet-Kolmogorov theorem in the Bessel setting, we further prove that a function b ∈ BMO(R⁺, x^2λdx) is in CMO(R⁺, x^2λdx) if and only if the Riesz transform commutator xxxx is compact on L^p(R⁺, x^2λdx) for all p ∈ (1,∞).

     

Gradients of inner functions in strictly pseudoconvex domains

We investigate the unbalanced ordinary partition relations of the form λ → (λ, α)² for various values of the cardinal λ and the ordinal α. For example, we show that for every infinite cardinal κ, the existence of a κ+-Suslin tree implies κ⁺ ? (κ⁺, log _κ (κ⁺) + 2)². The consistency of the positive partition relation b → (b, α)2 for all α < ω₁ for the bounding number b is also established from large cardinals.     

Weakly nonlinear Schrödinger equation with random initial data

It is common practice to approximate a weakly nonlinear wave equation through a kinetic transport equation, thus raising the issue of controlling the validity of the kinetic limit for a suitable choice of the random initial data. While for the general case a proof of the kinetic limit remains open, we report on first progress. As wave equation we consider the nonlinear Schrödinger equation discretized on a hypercubic lattice. Since this is a Hamiltonian system, a natural choice of random initial data is distributing them according to the corresponding Gibbs measure with a chemical potential chosen so that the Gibbs field has exponential mixing. The solution ψ _t (x) of the nonlinear Schrödinger equation yields then a stochastic process stationary in x∈? ^d and t∈?. If λ denotes the strength of the nonlinearity, we prove that the space-time covariance of ψ _t (x) has a limit as λ→0 for t=λ ^?2 τ, with τ fixed and |τ| sufficiently small. The limit agrees with the prediction from kinetic theory.     

The Hurewicz dichotomy for generalized Baire spaces

By classical results of Hurewicz, Kechris and Saint-Raymond, an analytic subset of a Polish space X is covered by a K_σ subset of X if and only if it does not contain a closed-in-X subset homeomorphic to the Baire space ^ww. We consider the analogous statement (which we call the Hurewicz dichotomy) for ∑₁¹j subsets of the generalized Baire space ^κκ for a given uncountable cardinal κ with κ = κ^<κ. We show that the statement that this dichotomy holds at all uncountable regular cardinals is consistent with the axioms of ZFC together with GCH and large cardinal axioms. In contrast, we show that the dichotomy fails at all uncountable regular cardinals after we add a Cohen real to a model of GCH. We also discuss connections with some regularity properties, like the κ-perfect set property, the κ-Miller measurability, and the κ-Sacks measurability.