Decrease rate of the probabilities ofε-deviations for the means of stationary processes

The asymptotic behavior asn → ∞ of the normed sumsσn =n ⁻¹ Σ _k ⁼⁰ⁿ⁻¹ Xk for a stationary processX = (X _n ,n ∈ ℤ) is studied. For a fixedε > 0, upper estimates for P(sup _k≥n |σ _k | ≥ε) asn → ∞ are obtained. Translated fromMatematicheskie Zametki, Vol. 64, No. 3, pp. 366–372, September, 1998.     

Fixed point theorems for non-Lipschitzian mappings of asymptotically nonexpansive type

LetX be a Banach space,K a nonempty, bounded, closed and convex subset ofX, and supposeT:K→K satisfies: for eachx∈K, lim sup _i→∞{sup _y∈K ‖t ⁱx−Tⁱy∼−‖x−y‖}≦0. IfT ^N is continuous for some positive integerN, and if either (a)X is uniformly convex, or (b)K is compact, thenT has a fixed point inK. The former generalizes a theorem of Goebel and Kirk for asymptotically nonexpansive mappings. These are mappingsT:K→K satisfying, fori sufficiently large, ‖Tⁱx−Tⁱy‖≦k _i‖x−y∼,x,y∈K, wherek _i→1 asi→∞. The precise assumption in (a) is somewhat weaker than uniform convexity, requiring only that Goebel’s characteristic of convexity, ɛ₀ (X), be less than one. Research supported by National Science Foundation Grant GP 18045.     

Wavelet expansions of fractal measures

Let μ be a measure on ℝⁿ that satisfies the estimate μ(B _r(x))≤cr ^α for allx ∈ ℝⁿ and allr ≤ 1 (B _r(x) denotes the ball of radius r centered atx. Let ϕ _j,k ^(ɛ) (x)=2 ^nj2ϕ^(ɛ)(2 ^j x-k) be a wavelet basis forj ∈ ℤ, κ ∈ ℤⁿ, and ∈ ∈E, a finite set, and letP _j (T)=Σ_ɛ,k <T,ϕ _j,k ^(ɛ) >ϕ _j,k ^(ɛ) denote the associated projection operators at levelj (T is a suitable measure or distribution). Iff ∈Ls ^p(dμ) for 1 ≤p ≤ ∞, we show thatP _j(f dμ) ∈ L^p(dx) and ||P _j (fdμ)||L _p(dx)≤c2 ^{j((n-α)/p′))}||f||L _p(dμ) for allj ≥ 0. We also obtain estimates for the limsup and liminf of ||P _j (fdμ)||L _p(dx) under more restrictive hypotheses. Communicated by Guido Weiss     

Asymptotic behavior of solutions for a class of retarded difference equations

Consider the retarded difference equationx _n −x _n−1 =F(−f(x _n )+g(x _n−k )), wherek is a positive integer,F,f,g:R→R are continuous,F andf are increasing onR, anduF(u)>0 for allu≠0. We show that whenf(y)≥g(y) (resp. f(y)≤g(y)) fory∈R, every solution of (*) tends to either a constant or −∞ (resp. ∞) asn→∞. Furthermore, iff(y)≡g(y) fory∈R, then every solution of (*) tends to a constant asn→∞. Project supported by NNSF (19601016) of China and NSF (97-37-42) of Hunan     

Hypergraphs with independent neighborhoods

For each k ≥ 2, let ρ _k ∈ (0, 1) be the largest number such that there exist k-uniform hypergraphs on n vertices with independent neighborhoods and (ρ _k + o(1))( _k ⁿ ) edges as n → ∞. We prove that ρ _k = 1 − 2logk/k + Θ(log log k/k) as k → ∞. This disproves a conjecture of Füredi and the last two authors.     

A question of Gol’dberg concerning entire functions with prescribed zeros

Let (z_j) be a sequence of complex numbers satisfying |z_j|→ ∞ asj → ∞ and denote by n(r) the number of z_j satisfying |z_j|≤ r. Suppose that lim inf_{r → ⇈} log n(r)/ logr > 0. Let ϕ be a positive, non-decreasing function satisfying ∫^∞ (ϕ(t)t logt)⁻¹ dt < ∞. It is proved that there exists an entire functionf whose zeros are the z_j such that log log M(r,f) = o((log n(r))²ϕ(log n(r))) asr → ∞ outside some exceptional set of finite logarithmic measure, and that the integral condition on ϕ is best possible here. These results answer a question by A. A. Gol’dberg.     

Limit theorems for large deviations probabilities of certain quadratic forms

Let (ξ _k ,F _k ) be a martingale difference sequence. The paper concerns the tail behavior of the quadratic formS _n = ∑ _k=1 ⁿ ∑ _j=1 ^k−1 β _n ^k−j χ _k χ _j , where β _n asn→∞. The main conclusions aboutP}n ⁻¹ S _n >x _n }, wherex _n →∞, asn→∞, are obtained using the tail behavior of a martingale with values in a certain Hilbert space. Vilnius University, Naugarduko 24; Institute of Mathematics and Informatics, Akademijos 4, 2600 Vilnius, Lithuania. Published in Lietuvos Matematikos Rinkinys, Vol. 37, No. 4, pp. 532–549, October–December, 1997.     

A sieve result for Farey fractions

This paper is concerned with the sieve problem for Farey fractions (i.e., rational numbers with denominators less thanx) lying in an interval (λ₁, λ₂). An asymptotic formula for the sifting function is derived under the assumption that (λ₁, λ₂)x→∞ asx→∞. Two applications of this result are made. In the first one, the value distribution of the vector η(m/n)=(ξ(m), ξ(n)) is considered; here, fork=p ₁ p ₂...p _s ,p ₁≥p ₂>-..., ξk)_is defined by ξ(k)=(logp ₁/logk, logp ₂/logk,..., logp _s /logk, 0, ...); allp _i are prime numbers. It is shown that the limit distribution is π×π, where π is the Poisson-Dirichlet distribution. The asymptotical behavior of finite-dimensional distributions of ξ(k) for natural numbers was studied by Billingsley, Knuth, Trabb Pardo, Vershik, and others; the result of weak convergence to the Poisson-Dirichlet distribution appears in Donnelly and Grimmett. The second application is concerned with the density of sets {m/n: f(m/n)=a}, wheref is a function with the almost squareful kernel. Supported by the Lithuanian State Science and Studies Foundation. Vilnius University, Naugarduko 24, 2600, Vilnius, Lithuania. Translated from Lietuvos Matematikos Rinkinys, Vol. 39, No. 1, pp. 108–127, January–March, 1999. Translated by V. Stakénas     

Convergence to equilibria for compressible navier-stokes equations with large data

We show that for any sequence t_n→∞ and any global weak solution (ρ(t), u(t)) of barotropic compressible Navier-Stokes equations in 2 and 3 space dimensions with potential force there exists a subsequence {s_n} such that ϱ(s_n) in L _ω ^r (Ω) of spatially periodic functions, where ϱ_∞ is an equilibrium density, r>1 suitable. If the equilibrium is unique then the convergence holds for all t→∞. No smallness of data is assumed. Entrata in Redazione il 22 febbraio 1999. Ricevuta nuova versione il 24 agosto 1999. This work was started and completed during the stay of the second author at the University of Toulon in March 1997 and April 1998, which is acknowledged for the financial support, and also partially supported by the Grant Agency of the Czech Republic, Grant No. 201/96/0313.     

Large holes in sparse random graphs

We show that there is a function α(r) such that for each constantr≧3, almost everyr-regular graph onn vertices has a hole (vertex induced cycle) of size at least α(r)n asn→∞. We also show that there is a function β(c) such that forc>0 large enough,G _{n, p} ,p=c/n almost surely has a hole of size at least β(c)n asn→∞.     

On the Exact Asymptotics of the Best Relative Approximations of Classes of Periodic Functions by Splines

We obtain the exact asymptotics (as n ) of the best L ₁-approximations of classes of periodic functions by splines s S _{2n, r – 1} and s S _{2n, r + k – 1} (S _{2n, r} is the set of 2-periodic polynomial splines of order r and defect 1 with nodes at the points k/n, k Z) under certain restrictions on their derivatives.     

Comonotone approximation of twice differentiable periodic functions

In the case where a 2π-periodic function f is twice continuously differentiable on the real axis ℝ and changes its monotonicity at different fixed points y _i ∈ [− π, π), i = 1,…, 2s, s ∈ ℕ (i.e., on ℝ, there exists a set Y := {y _i } _i∈ℤ of points y _i = y _i+2s + 2π such that the function f does not decrease on [y _i , y _i−1] if i is odd and does not increase if i is even), for any natural k and n, n ≥ N(Y, k) = const, we construct a trigonometric polynomial T _n of order ≤n that changes its monotonicity at the same points y _i ∈ Y as f and is such that

Nonlocal problems for the equations of Kelvin-Voight fluids and their ɛ-approximations in classes of smooth functions

Existence theorems are proved for the solutions of the first and second initial boundary-value problems for the equations of Kelvin-Voight fluids and for the penalized equations of Kelvin-Voight fluids in the smoothness classes W _∞ ^r (ℝ⁺;W ₂ ^2+k (Ω)), W ₂ ^r (ℝ⁺;W ₂ ^2+k (Ω)) and S ₂ ^r (ℝ⁺;W ₂ ^2+k (Ω)) (r=1,2; k=0,1,2, …) under the condition that the right-hand sides f(x,t) belong to the classes W _∞ ^r-1 (ℝ⁺;W ₂ ^k (Ω)), W ₂ ^r-1 (ℝ⁺;W ₂ ^k (Ω)) and S ₂ ^r-1 (ℝ⁺;W ₂ ^k (Ω)), respectively, and for the solutions of the first and second T-periodic boundary-value problems for the same equations in the smoothness classes W _∞ ^r−1 (ℝ; W ₂ ^2+k (Ω)) and W ₂ ^r−1 (0, T; W ₂ ^2+k (Ω)) (r=1,2, k=0,1,2…) under the condition that f(x,t) are T-periodic and belong to the spaces W _∞ ^r−1 (ℝ⁺; W ₂ ^k (Ω)) and W ₂ ^r−1 (0,T; W ₂ ^k (Ω)), respectively. It is shown that as ɛ→0, the smooth solutions {v^ɛ} of the perturbed initial boundary-value and T-periodic boundary-value problems for the penalized equations of Kelvin-Voight fluids converge to the corresponding smooth solutions (v,p) of the initial boundary-value and T-periodic boundary-value problems for the equations of Kelvin-Voight fluids. Bibliography: 27 titles. Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 230, 1995, pp. 214–242. Translated by T. N. Surkova.     

Moment convergence rates in the law of the logarithm for dependent sequences

Let {X _n ; n ≥ 1} be a strictly stationary sequence of negatively associated random variables with mean zero and finite variance. Set S _n = Σ _k=1 ⁿ X _k , M _n = max _k≤n |S _k |, n ≥ 1. Suppose σ ² = EX ₁² + 2Σ _k=2^∞ EX ₁ X _k (0 < σ < ∞). In this paper, the exact convergence rates of a kind of weighted infinite series of E{M _n −σɛ√n log n}₊ and E{|S _n | − σɛ√n log n}₊ as ɛ ↘ 0 and E{σɛ√π ² π/8logn − M _n }₊ as ɛ ↗ ∞ are obtained.     

An elementary approach to gap theorems

Using elementary comparison geometry, we prove: Let (M, g) be a simply-connected complete Riemannian manifold of dimension ≥ 3. Suppose that the sectional curvature K satisfies −1 − s(r) ≤ K ≤ −1, where r denotes distance to a fixed point in M. If lim _{r → ∞} e^2r s(r) = 0, then (M, g) has to be isometric to ℍ ⁿ . The same proof also yields that if K satisfies −s(r) ≤ K ≤ 0 where lim _{r → ∞} r ² s(r) = 0, then (M, g) is isometric to ℝ ⁿ , a result due to Greene and Wu. Our second result is a local one: Let (M, g) be any Riemannian manifold. For a ∈ ℝ, if K ≤ a on a geodesic ball B _p (R) in M and K = a on ∂B _p (R), then K = a on B _p (R).     

The finite-dimensionalP λ spaces with small λ

It is proved that there is a positive function Φ(∈) defined for sufficiently small ∈>0 such that lim_∈→0 Φ(∈)=0 and for every integerk and everyk-dimensionalP _1+∈ spaceE, d(E, l _∞ ^k )<1+Φ(∈). Author was partially supported by N.S.F. Grant MCS 79-03042. An erratum to this article is available at .     

Diophantinc approximation by linear forms on manifolds

The following Khintchine-type theorem is proved for manifoldsM embedded in ℝ ^k which satisfy some mild curvature conditions. The inequality |q·x| <Ψ(|q|) whereΨ(r) → 0 asr → ∞ has finitely or infinitely many solutionsqεℤ ^k for almost all (in induced measure) points x onM according as the sum Σ _r ^{= 1/∞} Ψ(r)r ^k−2 converges or diverges (the divergent case requires a slightly stronger curvature condition than the convergent case). Also, the Hausdorff dimension is obtained for the set (of induced measure 0) of point inM satisfying the inequality infinitely often whenψ(r) =r ^−t . τ >k − 1.     

On convergence of gradient-dependent integrands

We study convergence properties of {υ(∇u _k )}k∈ℕ if υ ∈ C(ℝ ^m×m ), |υ(s)| ⩽ C(1+|s| ^p ), 1 < p < + ∞, has a finite quasiconvex envelope, u _k → u weakly in W ^1,p (Ω; ℝ ^m ) and for some g ∈ C(Ω) it holds that ∫_Ω g(x)υ(∇u _k (x))dx → ∫_Ω g(x)Qυ(∇u(x))dx as k → ∞. In particular, we give necessary and sufficient conditions for L ¹-weak convergence of {det ∇u _k } _k∈ℕ to det ∇u if m = n = p. Dedicated to Jiří V. Outrata on the occasion of his 60th birthday This work was supported by the grants IAA 1075402 (GA AV ČR) and VZ6840770021 (MŠMT ČR).     

Norms of powers of absolutely convergent fourier series

Letf(t) = ∑a _k e ^ikt be infinitely differentiable on R, |f(t)|<1. It is known that under these assumptions ‖ⁿ‖ converges to a finite limitl asn → ∞ (l ² = sec(arga),a = (f′(0))² -f″(0)). We obtain here more precise results: (i) an asymptotic series (in powers ofn ^-1/2) for the Fourier coefficientsa _nk off ⁿ , which holds uniformly ink asn → ∞; (ii) an asymptotic series (this time only powers ofn ^-1 are present!) for ‖f ⁿ ‖; (iii) the fact that ifi ^j f ^(j)(0) is real forj = 1,2,..., 2h + 2 then ‖f ⁿ ‖ = l + o(n ^-h ),n → ∞. More generally, we obtain analogous finite asymptotic expansions whenf is assumed to be differentiable only finitely many times.     

Sign changes in rational L w 1 -approximation

Let f ∈ L _w ¹ [−1, 1], let r _n,m(f) be the best rational L _w ¹ -approximation for f with respect to real rational functions of degree at most n in the numerator and of degree at most m in the denominator, let m = m(n), and let lim _{n → ∞} (n-m(n)) = ∞. In this case, we show that the counting measures of certain subsets of sign changes of f-r _n,m (f) converge weakly to the equilibrium measure on [−1, 1] as n → ∞. Moreover, we prove estimates for discrepancy between these counting measures and the equilibrium measure. Published in Ukrains’kyi Matematychnyi Zhurnal, Vol. 58, No. 2, pp. 283–287, February, 2006.