Several Dimensional θ-Summability and Hardy Spaces

The d-dimensional Hardy spaces H_p ( T × … × T ) (d = d₁ + … + d_kand a general summability method of Fourier series and Fourier transforms are introduced with the help of integrable functions θ_j having integrable Fourier transforms. Under some conditions on θ_j we show that the maximal operator of the θ-means of a distribution is bounded from H_p ( T × … × T ) to L_p ( T ^d) where p₀ < p < ∞ and p₀ < 1 is depending only on the functions θ_j. By an interpolation theorem we get that the maximal operator is also of weak type ( L₁) (i = 1, …, k) where the Hardy space is defined by a hybrid maximal function and if k = 1. As a consequence we obtain that the θ-means of a function (log L)^k–1 converge a.e. to the function in question. If k = 1 then we get this convergence result for all f ∈ L₁. Moreover, we prove that the θ-means are uniformly bounded on the spaces H_p ( T × … × T ) whenever p₀ <p < ∞, thus the θ-means converge to f in ( T × … × T ) norm. The same results are proved for the conjugate θ-means and for d-dimensional Fourier transforms, too. Some special cases of the θ-summation are considered, such as the Weierstrass, Picar, Bessel, Fejér, Riemann, de La Vallée-Poussin, Rogosinski and Riesz summations.     

Function spaces of varying smoothness I

This paper deals with function spaces of varying smoothness. It is a modified version of corresponding parts of [8]. Corresponding spaces of positive smoothness s (x) will be considered in part II. We define the spaces B_p (?ⁿ ), where the function ??: x ? s (x) is negative and determines the smoothness pointwise. First we prove basic properties and then we use different wavelet decompositions to get information about the local smoothness behavior. The main results are characterizations of the spaces B_p (?ⁿ ) by weighted sequence space norms of the wavelet coefficients. These assertions are used to prove an interesting connection to the so‐called two‐microlocal spaces C^{s,s ′} (x⁰). (© 2007 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Blow‐up estimates for a quasi‐linear reaction–diffusion system

In this paper, some sufficient conditions under which the quasilinear elliptic system ‐div(∣?_u∣^p‐2?_u) = uv, ‐div(∣?_u∣^q‐2?_u) = uv in ?^N(N≥3) has no radially symmetric positive solution is derived. Then by using this non‐existence result, blow‐up estimates for a class of quasilinear reaction–diffusion systems u_t = div (∣?_u∣^p‐2?_u)+uv,vt = div(∣?_v∣^q‐2?_v) +uv with the homogeneous Dirichlet boundary value conditions are obtained. Copyright © 2003 John Wiley & Sons, Ltd.     

A Hausdorff‐like moment problem and the inversion of the Laplace transform

We consider the problem of finding u ∈ L ²(I ), I = (0, 1), satisfying ∫_I u (x )x dx = μ _k , where k = 0, 1, 2, …, (α _k ) is a sequence of distinct real numbers greater than –1/2, and μ = (μ _kl ) is a given bounded sequence of real numbers. This is an ill‐posed problem. We shall regularize the problem by finite moments and then, apply the result to reconstruct a function on (0, +∞) from a sequence of values of its Laplace transforms. Error estimates are given. (© 2006 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Phase transitions for random walk asymptotics on free products of groups

Suppose we are given finitely generated groups Γ₁,…,Γ_m equipped with irreducible random walks. Thereby we assume that the expansions of the corresponding Green functions at their radii of convergence contain only logarithmic or algebraic terms as singular terms up to sufficiently large order (except for some degenerate cases). We consider transient random walks on the free product Γ₁* … *Γ_m and give a complete classification of the possible asymptotic behaviour of the corresponding n‐step return probabilities. They either inherit a law of the form ?^nδn log n from one of the free factors Γ_i or obey a ?^nδn^?3/2‐law, where ? < 1 is the corresponding spectral radius and δ is the period of the random walk. In addition, we determine the full range of the asymptotic behaviour in the case of nearest neighbour random walks on free products of the form $\mathbb{Z}^{d_1}\ast \ldots \ast \mathbb{Z}^{d_m}Suppose we are given finitely generated groups Γ₁,…,Γ_m equipped with irreducible random walks. Thereby we assume that the expansions of the corresponding Green functions at their radii of convergence contain only logarithmic or algebraic terms as singular terms up to sufficiently large order (except for some degenerate cases). We consider transient random walks on the free product Γ₁* … *Γ_m and give a complete classification of the possible asymptotic behaviour of the corresponding n‐step return probabilities. They either inherit a law of the form ?^nδn log n from one of the free factors Γ_i or obey a ?^nδn^?3/2‐law, where ? < 1 is the corresponding spectral radius and δ is the period of the random walk. In addition, we determine the full range of the asymptotic behaviour in the case of nearest neighbour random walks on free products of the form $\mathbb{Z}^{d_1}\ast \ldots \ast \mathbb{Z}^{d_m}$. Moreover, we characterize the possible phase transitions of the non‐exponential types n log n in the case Γ₁ * Γ₂. © 2011 Wiley Periodicals, Inc. Random Struct. Alg., 2012     

Construction of Z-cyclic triple whist tournaments

Let p = 2^kt + 1 be a prime where t>1 is an odd integer, k ≥ 2. Methods of constructing a Z-cyclic triple whist tournament TWh(p) are given. By such methods we construct a Z-cyclic TWh(p) for all primes p,p≡1(mod 4), 29 ≤ p ≤ 16097, except p = 257. Let p_i = 2t_i + 1,q = 2t₀ + 3 be primes where t_i;i = 0,1,…, n are odd > 1 and k_i are integers ≥2. We prove that if Z-cyclic TWh(p_i) and TWh(q + 1) exist then Z-cyclic TWh(∏ⁿ_{i = 1} p_i) and TWh(q∏ⁿ_{i = 1} p_i + 1) exist. © 1996 John Wiley & Sons, Inc.     

One‐sided operators in Lp (x) spaces

Boundedness of one‐sided maximal functions, singular integrals and potentials is established in L(I) spaces, where I is an interval in R . (© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Global and blow‐up solutions for non‐linear degenerate parabolic systems

In this paper the degenerate parabolic system u_t=u(u_xx+av). vt=v(v_xx+bu) with Dirichlet boundary condition is studied. For , the global existence and the asymptotic behaviour (α₁=α₂) of solution are analysed. For , the blow‐up time, blow‐up rate and blow‐up set of blow‐up solution are estimated and the asymptotic behaviour of solution near the blow‐up time is discussed by using the ‘energy’ method. Copyright © 2003 John Wiley & Sons, Ltd.     

Finding blocks and other patterns in a random coloring of ℤ

Let ξ = (ξ_k)_k∈? be i.i.d. with P(ξ_k = 0) = P(ξ_k = 1) = 1/2, and let S: = (S_k) be a symmetric random walk with holding on ?, independent of ξ. We consider the scenery ξ observed along the random walk path S, namely, the process (χ_k := ξ). With high probability, we reconstruct the color and the length of blockⁿ, a block in ξ of length ≥ n close to the origin, given only the observations (χ_k). We find stopping times that stop the random walker with high probability at particular places of the scenery, namely on blockⁿ and in the interval [?3ⁿ,3ⁿ]. Moreover, we reconstruct with high probability a piece of ξ of length of the order 3 around blockⁿ, given only 3 observations collected by the random walker starting on the boundary of blockⁿ. © 2005 Wiley Periodicals, Inc. Random Struct. Alg., 2006     

Regular solutions of transmission and interaction problems for wave equations

Consider n bounded domains Ω ? ? and elliptic formally symmetric differential operators A₁ of second order on Ω_i Choose any closed subspace V in $ \prod\limits_{i = 1}^n {L^2 \left({\Omega _i } \right)} $, and extend (A_i)_i=1,…,n by Friedrich's theorem to a self-adjoint operator A with D(A^1/2) = V (interaction operator). We give asymptotic estimates for the eigenvalues of A and consider wave equations with interaction. With this concept, we solve a large class of problems including interface problems and transmission problems on ramified spaces.^25,32 We also treat non-linear interaction, using a theorem of Minty²⁹.     

Blow‐up rate estimates for a parabolic system with multiple nonlinearities

In this paper, we study the blow‐up behaviors for the solutions of parabolic systems u_t=Δu+δ₁e, v_t=Δv+µ₁u in ?×(0, T) with nonlinear boundary conditions Here δ_i?0, µ_j?0, p_i?0, q_j?0 and at least one of δ_iµ_jp_iq_j>0(i, j=1, 2). We prove that the solutions will blow up in finite time for suitable ‘large’ initial values. The exact blow‐up rates are also obtained. Copyright © 2009 John Wiley & Sons, Ltd.     

Global solution to the Cauchy problem in non-linear hyperbolic thermoelasticity

We prove the existence of global solutions for small data to the initial value problem for the non-linear hyperbolic system of partial differential equations describing a thermoelastic medium in a three-dimensional space under the assumption that the coefficients in the non-linear terms are smooth functions of their arguments and behave like 0(∣η∣) for k₀ ≥ 2 near the origin. The asymptotic behaviour of the solution as t → ∞ is also described.     

The Cauchy problem for Kawahara equation in Sobolev spaces with low regularity

This paper is devoted to studying the initial‐value problem of the Kawahara equation. By establishing some crucial bilinear estimates related to the Bourgain spaces X_{s, b}(R²) introduced by Bourgain and homogeneous Bourgain spaces, which is defined in this paper and using I‐method as well as L² conservation law, we show that this fifth‐order shallow water wave equation is globally well‐posed for the initial data in the Sobolev spaces H^s(R) with $s{>}-\frac{63}{58}$. Copyright © 2010 John Wiley & Sons, Ltd.     

Two‐dimensional chemotaxis models with fractional diffusion

In this paper we study the Cauchy problem for the fractional diffusion equation u_t + (?Δ)^α/2u=?·(u?(Δ^?1u)), generalizing the Keller–Segel model of chemotaxis, for the initial data u₀ in critical Besov spaces ?(?²) with r∈[1, ∞], where 1<α<2. Making use of some estimates of the linear dissipative equation in the frame of mixed time–space spaces, the Chemin ‘mono‐norm method,’ Fourier localization technique and the Littlewood–Paley theory, we obtain a local well‐posedness result. We also consider analogous ‘doubly parabolic’ models. Copyright © 2008 John Wiley & Sons, Ltd.     

On ε‐biased generators in NC0

Cryan and Miltersen (Proceedings of the 26th Mathematical Foundations of Computer Science, 2001, pp. 272–284) recently considered the question of whether there can be a pseudorandom generator in NC⁰, that is, a pseudorandom generator that maps n‐bit strings to m‐bit strings such that every bit of the output depends on a constant number k of bits of the seed. They show that for k = 3, if m ≥ 4n + 1, there is a distinguisher; in fact, they show that in this case it is possible to break the generator with a linear test, that is, there is a subset of bits of the output whose XOR has a noticeable bias. They leave the question open for k ≥ 4. In fact, they ask whether every NC⁰ generator can be broken by a statistical test that simply XORs some bits of the input. Equivalently, is it the case that no NC⁰ generator can sample an ε‐biased space with negligible ε? We give a generator for k = 5 that maps n bits into cn bits, so that every bit of the output depends on 5 bits of the seed, and the XOR of every subset of the bits of the output has bias 2. For large values of k, we construct generators that map n bits to bits such that every XOR of outputs has bias . We also present a polynomial‐time distinguisher for k = 4,m ≥ 24n having constant distinguishing probability. For large values of k we show that a linear distinguisher with a constant distinguishing probability exists once m ≥ Ω(2^kn^?k/2?). Finally, we consider a variant of the problem where each of the output bits is a degree k polynomial in the inputs. We show there exists a degree k = 2 pseudorandom generator for which the XOR of every subset of the outputs has bias 2^?Ω(n) and which maps n bits to Ω(n²) bits. © 2005 Wiley Periodicals, Inc. Random Struct. Alg., 2006     

Recursive constructions for triangulations

Three recursive constructions are presented; two deal with embeddings of complete graphs and one with embeddings of complete tripartite graphs. All three facilitate the construction of 2) non‐isomorphic face 2‐colourable triangulations of K_n and K_n,n,n in orientable and non‐orientable surfaces for values of n lying in certain residue classes and for appropriate constants a. © 2002 John Wiley & Sons, Inc. J Graph Theory 39: 87–107, 2002     

Robust characterizations of k‐wise independence over product spaces and related testing results

A discrete distribution D over Σ₁ ×··· ×Σ_n is called (non‐uniform) k ‐wise independent if for any subset of k indices {i₁,…,i_k} and for any z₁∈Σ,…,z_k∈Σ, Pr_X～D[X···X = z₁···z_k] = Pr_X～D[X = z₁]···Pr_X～D[X = z_k]. We study the problem of testing (non‐uniform) k ‐wise independent distributions over product spaces. For the uniform case we show an upper bound on the distance between a distribution D from k ‐wise independent distributions in terms of the sum of Fourier coefficients of D at vectors of weight at most k. Such a bound was previously known only when the underlying domain is {0,1}ⁿ. For the non‐uniform case, we give a new characterization of distributions being k ‐wise independent and further show that such a characterization is robust based on our results for the uniform case. These results greatly generalize those of Alon et al. (STOC'07, pp. 496–505) on uniform k ‐wise independence over the Boolean cubes to non‐uniform k ‐wise independence over product spaces. Our results yield natural testing algorithms for k ‐wise independence with time and sample complexity sublinear in terms of the support size of the distribution when k is a constant. The main technical tools employed include discrete Fourier transform and the theory of linear systems of congruences.© 2012 Wiley Periodicals, Inc. Random Struct. Alg., 2013     

Single cell discretization of O(kh2 + h4) for the estimates of ${\partial u}\over{\partial n}$ for the two‐space dimensional quasi‐linear parabolic equation

In this article, new stable two‐level explicit difference methods of O(kh² + h⁴) for the estimates of for the two‐space dimensional quasi‐linear parabolic equation are derived, where k > 0 and h > 0 are grid sizes in time and space directions, respectively. We use a single computational cell for the methods, which are applicable to the problems both in cartesian and polar coordinates. The proposed methods have the simplicity in nature and employ the same marching type technique of solution. Numerical results obtained by the proposed methods for several different problems were compared with the exact solutions. © 2001 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 17: 250–261, 2001     

Semilinear wave equation with time dependent potential

We consider the following semilinear wave equation: (1) for (t,x) ∈ ?_t × ?. We prove that if the potential V(t,x) is a measurable function that satisfies the following decay assumption: ∣V(t,x)∣?C(1+t)(1+∣x∣) for a.e. (t,x) ∈ ?_t × ? where C, σ₀>0 are real constants, then for any real number λ that satisfies there exists a real number ρ(f,g,λ)>0 such that the equation has a global solution provided that 0<ρ?ρ(f,g,λ). Copyright © 2004 John Wiley & Sons, Ltd.     

Local Solutions of Semilinear Wave Equations in Hs+1

The Cauchy problem for the wave equation with power type non-linearity ±∣u∣u and data in H^s+1(ℝⁿ)×H^s(ℝⁿ) is considered, where 0<s<(n/2)−1 and n≥3. Under the growth restriction σ_*⩽4/(n−2−2s) in many cases the existence of a local solution with u(t)∈H^s+1(ℝⁿ) is shown which is unique in a closely related class.