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.     

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.     

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     

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.     

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.     

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.     

Z-cyclic triplewhist tournaments—The noncompatible case,part II

Two odd primes p₁ = 2 u₁ + 1, p₂ = 2 u₂ + 1, u₁, u₂ odd, are said to be noncompatible if b₁ ≠ b₂. Let b_i ≥ 2, i = 1, 2 and denote the set {(p₁, p₂): {p₁, p₂} are noncompatible, p_i < 200} by NC. In Part 1 of this study we established the existence of Z-cyclic triplewhist tournaments on 3p₁p₂ + 1 players for all (p₁, p₂) ϵ NC. Here we extend these results and establish Z-cyclic triplewhist tournaments on 3p₁p₂ + 1 players for all (p₁, p₂) ϵ NC and for all α₁ ≥ 1, α₂ ≥ 1. It is believed that these are the first infinite classes of such triplewhist tournaments. © 1997 John Wiley & Sons, Inc. J Combin Designs 5: 189–201, 1997     

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²⁹.     

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     

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)     

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     

m‐ary Search trees when m ≥ 27: A strong asymptotics for the space requirements

It is known that the joint distribution of the number of nodes of each type of an m‐ary search tree is asymptotically multivariate normal when m ≤ 26. When m ≥ 27, we show the following strong asymptotics of the random vector X_n = ^t(X, … , X), where X denotes the number of nodes containing i ? 1 keys after having introduced n ? 1 keys in the tree: There exist (nonrandom) vectors X, C, and S and random variables ρ and φ such that (X_n ? nX)/n ? ρ(C cos(τ₂log n + φ) + S sin(τ₂log n + φ)) →_n→∞ 0 almost surely and in L²; σ₂ and τ₂ denote the real and imaginary parts of one of the eigenvalues of the transition matrix, having the second greatest real part. © 2004 Wiley Periodicals, Inc. Random Struct. Alg., 2004     

On the number of hamilton cycles in a random graph

Let a random graph G be constructed by adding random edges one by one, starting with n isolated vertices. We show that with probability going to one as n goes to infinity, when G first has minimum degree two, it has at least (log n) distinct hamilton cycles for any fixed ?>0.     

The Blow-up Rate for a System of Heat Equations with Non-trivial Coupling at the Boundary

We study the blow-up rate of positive radial solutions of a system of two heat equations, (u₁)_t=Δu₁(u₂)_t=Δu₂, in the ball B(0, 1), with boundary conditions Under some natural hypothesis on the matrix P=(p_ij) that guarrantee the blow-up of the solution at time T, and some assumptions of the initial data u_0i, we find that if ∥x₀∥=1 then u_i(x₀, t) goestoinfinitylike(T−t), where the α_i<0 are the solutions of (P−Id)(α₁,α₂)^t=(−1,−1)^t. As a corollary of the blow-up rate we obtain the loclaization of the blow-up set at the boundary of the domain. © 1997 by B.G. Teubner Stuttgart-John Wiley & Sons, Ltd.     

Homogenization of elliptic equations with principal part not in divergence form and hamiltonian with quadratic growth

In this paper, we consider the following problem: Here the coefficients a_ij and b_i are smooth, periodic with respect to the second variable, and the matrix (a_ij)_ij is uniformly elliptic. The Hamiltonian H is locally Lipschitz continuous with respect to u^? and Du^?, and has quadratic growth with respect to Du^?. The Hamilton-Jacobi-Beliman equations of some stochastic control problems are of this type. Our aim is to pass to the limit in (0_?) as ? tends to zero. We assume the coefficients b_i to be centered with respect to the invariant measure of the problem (see the main assumption (3.13)). Then we derive L^∞, H and W, p₀ > 2, estimates for the solutions of (0_?). We also prove the following corrector's result: This allows us to pass to the limit in (0_?) and to obtain This problem is of the same type as the initial one. When (0_?) is the Hamilton-Jacobi-Bellman equation of a stochastic control problem, then (0₀) is also a Hamilton-Jacobi-Bellman equation but one corresponding to a modified set of controls.     

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)     

Complete matchings in random subgraphs of the cube

In this article it is shown that for almost every random cube process the hitting time of a complete matching equals the hitting time of having minimal degree (at least) one and also the hitting time of connectedness. It follows from this that if t = (n + c + o(1))2^n?2 for some constant c, then the probability that a random subgraph of the n-cube having precisely t edges has a complete matching tends to e.     

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.     

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)