On pair correlations and Hausdorff dimension

We consider a system of “generalised linear forms” defined at a point x = (x _{(i, j)}) in a subset of R ^d by

The reverse spelling of an FPrt-universal word in two letters

ForX a set the expression Prt(X) denotes the composition monoid of all functionsf X ×X. Fork a positive integer the letterk denotes also the set of all nonnegative integers less thank. Whenk > 1 the expression r_k denotes the connected injective element {<i, i + 1>i k – 1} in Prt (k). We show for every word w=w(x,y) in a two-letter alphabet that if the equation w(x, y)=r_k has a solution =y) ²Prt(k) then ¯w(x,y)=r_k also has a solution in²Prt(k), where ¯w is the word obtained by spelling the wordw backwards. It is a consequence of this theorem that if for every finite setX and for everyf Prt(X) the equation w(x,y)=f has a solution in²Prt(X) then for every suchX andf the equation ¯w(x, y)=f has a solution in²Prt(X).Presented by J. Mycielski.     

Weakly Singular Integral Operators in Weighted L∞–Spaces

We study integral operators on (−1, 1) with kernels k(x, t) which may have weak singularities in (x, t) with x ∈N₁, t ∈N₂, or x=t, where N₁,N₂ are sets of measure zero. It is shown that such operators map weighted L^∞–spaces into certain weighted spaces of smooth functions, where the degree of smoothness is the higher the smoother the kernel k(x, t) as a function in x is. The spaces of smooth function are generalizations of the Ditzian-Totik spaces which are defined in terms of the errors of best weighted uniform approximation by algebraic polynomials.     

On cardinal interpolation by Gaussian radial-basis functions: Properties of fundamental functions and estimates for Lebesgue constants

Suppose λ is a positive number. Basic theory of cardinal interpolation ensures the existence of the Gaussian cardinal functionL _λ(x)

On a conditioned Brownian motion and a maximum principle on the disk

Bounds for the 3G-expression∫ ^Ω G(x,z)G(z,y)d,z/G(x,y) play a fundamental role in potential theory. Here,G(x,y) is the Green function for the Laplace problem with zero dirichlet boundary conditions on Ω. The 3G-formula equals , the expected lifetime for a Brownian motion starting in that is killed on exiting ω and conditioned to converge to and to be stopped at . Although it was shown by probabilistic methods for bounded (simply connected) 2d-domains that ifx ε δΩ, then the supremum ofy \at E _x ^y is assumed for somey at the boundary, the analogous question remained open forx in the interior. Here we are able to give an answer in the case thatB ⊂ ℝ is the unit disk. The dependence of this quantity on the positions ofx andy is investigated, and it is shown that indeed E _x ^y (\gt_\om) is maximized on by opposite boundary points. The result also gives an answer to a number of questions related to the best constant for the positivity-preserving property of some elliptic systems. In particular, it confirms a, relationE _x ^y (\gt_\om) with a ‘sum of inverse eigenvalues’ that was conjectured recently by Kawohl and Sweers.     

Sopra una curva gobba luogo di certi punti parabolici di una rete di superficie,generale, dell’ordinen

Abstract   we prove that the operator maps into itself for where and k(x,y)=ϕ(x,y) e^ig(x,y), ϕ(x,y) satisfies (5), (e.g. ϕ(x,y)=|x–y|^iτ,τ real) and the phase g(x,y)=x^a⋅ y^b +Φ_**(x^a,y^b). We obtain L^p estimates for operators with more general phases than in [5] and for these operators we require that b₁ b₂>1, and and a_l≥ b_l≥ 1, which remained open from [4]. Keywords Oscillatory integrals, L^p mappings Mathematics Subject Classification (2000) Primary 42B20, Secondary 46B70, 47G10     

Spectra of partial integral operators with a kernel of three variables

Let Ω= [a, b] × [c, d] and T ₁, T ₂ be partial integral operators in (Ω): (T ₁ f)(x, y) = k ₁(x, s, y)f(s, y)ds, (T ₂ f)(x, y) = k ₂(x, ts, y)f(t, y)dt where k ₁ and k ₂ are continuous functions on [a, b] × Ω and Ω × [c, d], respectively. In this paper, concepts of determinants and minors of operators E−τT ₁, τ ∈ ℂ and E−τT ₂, τ ∈ ℂ are introduced as continuous functions on [a, b] and [c, d], respectively. Here E is the identical operator in C(Ω). In addition, Theorems on the spectra of bounded operators T ₁, T ₂, and T = T ₁ + T ₂ are proved.      

Decay of solutions of the first mixed problem for a high-order parabolic equation with minor terms

In a cylindric domain D = (0, ∞) × Ω where Ω ⊂ ℝ _n+1 is an unbounded domain, the first mixed problem for a high-order parabolic equation

On one representation of analytic functions by harmonic functions

Let u(x) be a function analytic in some neighborhood D about the origin, $ \mathcal{D} Let u(x) be a function analytic in some neighborhood D about the origin, ⊂ ℝ ⁿ . We study the representation of this function in the form of a series u(x) = u ₀(x) + |x|² u ₁(x) + |x|⁴ u ₂(x) + …, where u _k (x) are functions harmonic in . This representation is a generalization of the well-known Almansi formula. Original Russian Text ? V. V. Karachik, 2007, published in Matematicheskie Trudy, 2007, Vol. 10, No. 2, pp. 142–162.     

On the average distance property and certain energy integrals

One of our main results is the following: LetX be a compact connected subset of the Euclidean spaceR ⁿ andr(X, d ₂) the rendezvous number ofX, whered ₂ denotes the Euclidean distance inR ⁿ . (The rendezvous numberr(X, d ₂) is the unique positive real number with the property that for each positive integern and for all (not necessarily distinct)x ₁,x ₂,...,x _n inX, there exists somex inX such that .) Then there exists some regular Borel probability measure μ₀ onX such that the value of ∫ _X d ₂(x, y)dμ₀ (y) is independent of the choicex inX, if and only ifr(X, d ₂) = sup_μ ∫ _X ∫ _X d ₂(x, y)dμ(x)dμ(y), where the supremum is taken over all regular Borel probability measures μ onX.     

Entropy bounds for perfect matchings and Hamiltonian cycles

For a graph G = (V,E) and x: E → ℜ⁺ satisfying Σ _e∋υ x _e = 1 for each υ ∈ V, set h(x) = Σ _e x _e log(1/x _e ) (with log = log₂). We show that for any n-vertex G, random (not necessarily uniform) perfect matching f satisfying a mild technical condition, and x _e =Pr(e∈f),

A stochastic approximation algorithm with multiplicative step size modification

An algorithm of searching a zero of an unknown function ϕ: ℝ → ℝ is considered: x _t = x _t−1 − γ _t−1 y _t , t = 1, 2, ..., where y _t = ϕ(x _t−1) + ξ _t is the value of ϕ measured at x _t−1 and ξ _t is the measurement error. The step sizes γ _t > 0 are modified in the course of the algorithm according to the rule: γ _t = min{uγ _t−1, } if y _t−1 y _t > 0, and γ _t = dγ _t−1, otherwise, where 0 < d < 1 < u, > 0. That is, at each iteration γ _t is multiplied either by u or by d, provided that the resulting value does not exceed the predetermined value . The function ϕ may have one or several zeros; the random values ξ _t are independent and identically distributed, with zero mean and finite variance. Under some additional assumptions on ϕ, ξ _t , and , the conditions on u and d guaranteeing a.s. convergence of the sequence {x _t }, as well as a.s. divergence, are determined. In particular, if P(ξ ₁ > 0) = P (ξ ₁ < 0) = 1/2 and P(ξ ₁ = x) = 0 for any x ∈ ℝ, one has convergence for ud < 1 and divergence for ud > 1. Due to the multiplicative updating rule for γ _t , the sequence {x _t } converges rapidly: like a geometric progression (if convergence takes place), but the limit value may not coincide with, but instead, approximate one of the zeros of ϕ. By adjusting the parameters u and d, one can reach arbitrarily high precision of the approximation; higher accuracy is obtained at the expense of lower convergence rate.      

Quadrature rules using first derivatives for oscillatory integrands

We consider the integral of a function and its approximation by a quadrature rule of the form

i.e., by a rule which uses the values of both y and its derivative at nodes of the quadrature rule. We examine the cases when the integrand is either a smooth function or an ω dependent function of the form y(x)=f₁(x) sin(ωx)+f₂(x) cos(ωx) with smoothly varying f₁ and f₂. In the latter case, the weights w_k and α_k are ω dependent. We establish some general properties of the weights and present some numerical illustrations.     

On the <Emphasis Type="Italic">C</Emphasis>*-valued triangle equality and inequality in Hilbert <Emphasis Type="Italic">C</Emphasis>*-modules

We prove that for two elements x, y in a Hilbert C*-module V over a C*-algebra the C*-valued triangle equality |x + y| = |x| + |y| holds if and only if 〈x, y〉 = |x| |y|. In addition, if has a unit e, then for every x, y ∊ V and every ɛ > 0 there are contractions u, υ ∊ such that |x + y| ≦ u|x|u* + υ|y|υ* + ɛe.      

Idempotent ultrafilters,multipleweak mixing and Szemerédi’s theorem for generalized polynomials

It is possible to formulate the polynomial Szemerédi theorem as follows: Let q _i (x) ∈ Q[x] with q _i (Z) ⊂ Z, 1 ≤ i ≤ k. If E ⊂ N has positive upper density, then there are a, n ∈ N such that

Distribution of the maxima of random Takagi functions

This paper concerns the maximum value and the set of maximum points of a random version of Takagi’s continuous, nowhere differentiable function. Let F(x):=∑ _n=1^∞ ε _n ϕ(2 ⁿ⁻¹ x), x ∈ R, where ɛ ₁, ɛ ₂, ... are independent, identically distributed random variables taking values in {−1, 1}, and ϕ is the “tent map” defined by ϕ(x) = 2 dist (x, Z). Let p:= P (ɛ ₁ = 1), M:= max {F(x): x ∈ R}, and := {x ∈ [0, 1): F(x) = M}. An explicit expression for M is given in terms of the sequence {ɛ _n }, and it is shown that the probability distribution μ of M is purely atomic if p < , and is singular continuous if p ≧ . In the latter case, the Hausdorff dimension and the multifractal spectrum of μ are determined. It is shown further that the set is finite almost surely if p < , and is topologically equivalent to a Cantor set almost surely if p ≧ . The distribution of the cardinality of is determined in the first case, and the almost-sure Hausdorff dimension of is shown to be (2p − 1)/2p in the second case. The distribution of the leftmost point of is also given. Finally, some of the results are extended to the more general functions Σa ^{n − 1} ɛ _n ϕ(2 ^{n − 1} x), where 0 < a < 1.      

On thek dimensional Piatetski-Shapiro prime number theorem

Thek-dimensional Piatetski-Shapiro prime number problem fork⩾3 is studied. Let π(x ₁ c ₁,⋯,c _k ) denote the number of primesp withp⩽x, , where 1<c ₁<⋯<c _k are fixed constants. It is proved that π(x;c ₁,⋯,c _k ) has an asymptotic formula ifc ₁ ⁻¹ +⋯+c _k ⁻¹ >k−k/(4k ²+2). Project supported by the National Natural Science Foundation of China (Grant No. 19801021) and the Natural Science Foundation of Shandong Province (Grant No.Q98A02110).     

Polynomials of best approximation inC[−1,1]

Equivalences between the condition |P _n ^(k) (x)|≦K(n ⁻¹√1−x ²+1/n ²) ^k n ^-a, whereP _n(x) is the bestn-th degree polynomial approximation tof(x), and the Peetre interpolation space betweenC[−1,1] and the space (1−x ²) ^k f ^(2k)(x)∈C[−1,1] is established. A similar result is shown forE _n(f)= ‖f−P _n‖ _C[−1,1]. Rates other thann ^-a are also discussed. Supported by NSERC grant A4816 of Canada.     

Necessary and sufficient conditions for a variety of Leibniz algebras to have polynomial growth

We study the behavior of the codimension sequence of polynomial identities of Leibniz algebras over a field of characteristic 0. We prove that a variety V has polynomial growth if and only if the condition