Growth and Hölder conditions for the sample paths of Feller processes

Let (A,D(A)) be the infinitesimal generator of a Feller semigroup such that C _c ^∞(ℝ ⁿ )⊂D(A) and A|C _c ^∞(ℝ ⁿ ) is a pseudo-differential operator with symbol −p(x,ξ) satisfying |p(•,ξ)|_∞≤c(1+|ξ|²) and |Imp(x,ξ)|≤c ₀Rep(x,ξ). We show that the associated Feller process {X _t } _{t ≥0} on ℝ ⁿ is a semimartingale, even a homogeneous diffusion with jumps (in the sense of [21]), and characterize the limiting behaviour of its trajectories as t→0 and ∞. To this end, we introduce various indices, e.g., β_∞ ^x :={λ>0:lim _{|ξ|→∞ | x − y |≤2/|ξ|}|p(y,ξ)|/|ξ|^λ=0} or δ_∞ ^x :={λ>0:liminf _{|ξ|→∞ | x − y |≤2/|ξ| |ε|≤1}|p(y,|ξ|ε)|/|ξ|^λ=0}, and obtain a.s. (ℙ ^x ) that lim _{t →0} t ^−1/λ _{s ≤ t} |X _s −x|=0 or ∞ according to λ>β_∞ ^x or λ<δ_∞ ^x . Similar statements hold for the limit inferior and superior, and also for t→∞. Our results extend the constant-coefficient (i.e., Lévy) case considered by W. Pruitt [27]. Received: 21 July 1997 / Revised version: 26 January 1998     

On Fractional Part Sums: A Mean-Square Asymptotics over Short Intervals

 This article is concerned with sums 𝒮(t) = ∑ _n  ψ(tf(n/t)) where ψ denotes, essentially, the fractional part minus ?, f is a C ⁴-function with f″ ≠ 0 throughout, summation being extended over an interval of order t. We establish an asymptotic formula for ∫ _T−Λ ^T+Λ (𝒮(t))²dt for any Λ = Λ(T) growing faster than log T. Received April 30, 2001; in revised form February 15, 2002 RID="a" ID="a" Dedicated to Professor Edmund Hlawka on the occasion of his 85th birthday     

Clustering of linearly interacting diffusions and universality of their long-time limit distribution

Let K⊂ℝ ^d (d≥ 1) be a compact convex set and Λ a countable Abelian group. We study a stochastic process X in K ^Λ, equipped with the product topology, where each coordinate solves a SDE of the form dX _i (t) = ∑ _j a(j−i) (X _j (t) −X _i (t))dt + σ (X _i (t))dB _i (t). Here a(·) is the kernel of a continuous-time random walk on Λ and σ is a continuous root of a diffusion matrix w on K. If X(t) converges in distribution to a limit X(∞) and the symmetrized random walk with kernel a _S (i) = a(i) + a(−i) is recurrent, then each component X _i (∞) is concentrated on {x∈K : σ(x) = 0 and the coordinates agree, i.e., the system clusters. Both these statements fail if a _S is transient. Under the assumption that the class of harmonic functions of the diffusion matrix w is preserved under linear transformations of K, we show that the system clusters for all spatially ergodic initial conditions and we determine the limit distribution of the components. This distribution turns out to be universal in all recurrent kernels a _S on Abelian groups Λ. Received: 10 May 1999 / Revised version: 18 April 2000 / Published online: 22 November 2000     

Moderate Deviations for Random Sums of Heavy-Tailed Random Variables

Let {Xn;n≥ 1} be a sequence of independent non-negative random variables with common distribution function F having extended regularly varying tail and finite mean μ = E（X1） and let {N（t）; t ≥0} be a random process taking non-negative integer values with finite mean λ（t） = E（N（t）） and independent of {Xn; n ≥1}. In this paper, asymptotic expressions of P（（X1 ＋… ＋XN（t）） -λ（t）μ 〉 x） uniformly for x ∈[γb（t）, ∞） are obtained, where γ〉 0 and b（t） can be taken to be a positive function with limt→∞ b（t）/λ（t） = 0.     

Stochastic Equations with Time-Dependent Drift Driven by Levy Processes

The stochastic equation dX _t =dS _t +a(t,X _t )dt, t≥0, is considered where S is a one-dimensional Levy process with the characteristic exponent ψ(ξ),ξ∈ℝ. We prove the existence of (weak) solutions for a bounded, measurable coefficient a and any initial value X ₀=x ₀∈ℝ when (ℛe  ψ(ξ))⁻¹=o(|ξ|⁻¹) as |ξ|→∞. These conditions coincide with those found by Tanaka, Tsuchiya and Watanabe (J. Math. Kyoto Univ. 14(1), 73–92, 1974) in the case of a(t,x)=a(x). Our approach is based on Krylov’s estimates for Levy processes with time-dependent drift. Some variants of those estimates are derived in this note.     

On perturbations of differentiable semigroups

LetX be a Banach space and letA be the infinitesimal generator of a differentiable semigroup {T(t) |t ≥ 0}, i.e. aC ₀-semigroup such thatt ↦T(t)x is differentiable on (0, ∞) for everyx εX. LetB be a bounded linear operator onX and let {S(t) |t ≥ 0} be the semigroup generated byA +B. Renardy recently gave an example which shows that {S(t) |t ≥ 0} need not be differentiable. In this paper we give a condition on the growth of ‖T′(t)‖ ast ↓ 0 which is sufficient to ensure that {S(t) |t ≥ 0} is differentiable. Moreover, we use Renardy’s example to study the optimality of our growth condition. Our results can be summarized roughly as follows:

环域上一类拟线性椭圆型方程的正径向解的存在性

The existence of positive radial solutions of the equation -din( |Du|p-2Du)=f(u) is studied in annular domains in Rn,n≥2. It is proved that if f(0)≥0, f is somewherenegative in (0,∞), limu→0^ f‘ (u)=0 and limu→∞ (f(u)/u^p-1)=∞, then there is alarge positive radial solution on all annuli. If f(0)≤0 and satisfies certain conditions, then the equation has no radial solution if the annuli are too wide.     

Almost sure asymptotics for the continuous parabolic Anderson model

We consider the parabolic Anderson problem ∂ _t u = κΔu + ξ(x)u on ℝ₊×ℝ ^d with initial condition u(0,x) = 1. Here κ > 0 is a diffusion constant and ξ is a random homogeneous potential. We concentrate on the two important cases of a Gaussian potential and a shot noise Poisson potential. Under some mild regularity assumptions, we derive the second-order term of the almost sure asymptotics of u(t, 0) as t→∞. Received: 26 July 1999 / Revised version: 6 April 2000 / Published online: 22 November 2000     

On the growth of functions represented by Dirichlet series with complex coefficients on the real axis

We establish conditions under which, for a Dirichlet series F(z) = Σ _{n = 1} ^∞ d _n exp(λ _n z), the inequality ⋎F(x)⋎≤y(x),x≥x _o, implies the relation Σ _{n = 1} ^∞ |d _n exp(λ _n z)| ⪯ γ((1 + o(1))x) as x→+∞, where γ is a nondecreasing function on (−∞,+∞). Franko Drohobych State Pedagogic Institute, Drohobych. Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 49, No. 12, pp. 1610–1616. December, 1997     

On the degree growth of birational mappings in higher dimension

Let ƒ be a birational map of C ^d ,and consider the degree complexity or asymptotic degree growth rate δ(ƒ) = lim_n → ∞ (deg(ƒⁿ))^1/n.We introduce a family of elementary maps, which have the form ƒ = L o J, where L is (invertible) linear, and J(x ₁ ⁻¹ ,..., x_d) = (x ₁ ⁻¹ ,...,x _d ⁻¹ .We develop a method of regularization and show how it can be used to compute δ for an elementary map.     

Possible limit laws for entrance times of an ergodic aperiodic dynamical system

LetG denote the set of decreasingG: ℝ→ℝ withGэ1 on ]−∞,0], and ƒ ₀ ^∞ G(t)dt⩽1. LetX be a compact metric space, andT: X→X a continuous map. Let μ denone aT-invariant ergodic probability measure onX, and assume (X, T, μ) to be aperiodic. LetU⊂X be such that μ(U)>0. Let τ _U (x)=inf{k⩾1:T ^k xεU}, and defineG _U (t)=1/u(U)u({xεU:u(U)τU(x)>t),tεℝ We prove that for μ-a.e.x∈X, there exists a sequence (U _n ) _n≥1 of neighbourhoods ofx such that {x}=∩ _n U _n , and for anyG ∈G, there exists a subsequence (n _k ) _k≥1 withG _{U n k} ↑U weakly. We also construct a uniquely ergodic Toeplitz flowO(x ^∞,S, μ), the orbit closure of a Toeplitz sequencex ^∞, such that the above conclusion still holds, with moreover the requirement that eachU _n be a cylinder set. In memory of Anzelm Iwanik     

Embeddings ofl p m intol ∞ n , 1≦p≦2

Isomorphic embeddings ofl _l ^m intol _∞ ⁿ are studied, and ford(n, k)=inf{‖T ‖ ‖T ⁻¹ ‖;T varies over all isomorphic embeddings ofl ₁ ^[klog2n] intol _∞ ⁿ we have that lim _n→∞ d(n, k)=γ(k)⁻¹,k>1, whereγ(k) is the solution of (1+γ)ln(1+γ)+(1 −γ)ln(1 −γ)=k ⁻¹ln4. Here [x] denotes the integer part of the real numberx.     

On the Blum-Hanson theorem for quantum quadratic processes

In this paper an analog of the Blum-Hanson theorem for quantum quadratic processes on the von Neumann algebra is proved, i.e., it is established that the following conditions are equivalent:

Nonlinear perturbations of linear accretive operators in Banach spaces

It is shown that a strongly continuous semi-group of nonlinear nonexpansive operators can be constructed as lim _n→∞ ((I+t/nB)⁻¹ (I+t/nB)⁻¹) ⁿ whereA is a linearm-accretive operator,B is a nonlinearm-accretive operator, andB satisfies a boundedness condition relative toA.     

Multiparameter inverse problem of approximation by functions with given supports

Let L _p (S), 0 < p < +∞, be a Lebesgue space of measurable functions on S with ordinary quasinorm ∥·∥ _p . For a system of sets {B _t |t ∈ [0, +∞) ⁿ } and a given function ψ: [0, +∞) ⁿ ↦ [ 0, +∞), we establish necessary and sufficient conditions for the existence of a function f ∈ L _p (S) such that inf {∥f − g∥ _p ^p g ∈ L _p (S), g = 0 almost everywhere on S\B _t } = ψ (t), t ∈ [0, +∞) ⁿ . As a consequence, we obtain a generalization and improvement of the Dzhrbashyan theorem on the inverse problem of approximation by functions of the exponential type in L ₂. __________ Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 58, No. 8, pp. 1116–1127, August, 2006.     

Piecewise Hereditary Nakayama Algebras

Let k be an algebraically closed field. Let Λ be the path algebra over k of the linearly oriented quiver \mathbb A_n\mathbb A_n for n ≥ 3. For r ≥ 2 and n > r we consider the finite dimensional k −algebra Λ(n,r) which is defined as the quotient algebra of Λ by the two sided ideal generated by all paths of length r. We will determine for which pairs (n,r) the algebra Λ(n,r) is piecewise hereditary, so the bounded derived category D ^b (Λ(n,r)) is equivalent to the bounded derived category of a hereditary abelian category H\mathcal H as triangulated category.     

Asymptotic behavior of solutions to viscous conservation laws with slowly varying external forces

This paper considers the existence and large time behavior of solutions to the convection-diffusion equation u _t −Δu+b(x)·∇(u|u| ^{q −1})=f(x, t) in ℝ ⁿ ×[0,∞), where f(x, t) is slowly decaying and q≥1+1/n (or in some particular cases q≥1). The initial condition u ₀ is supposed to be in an appropriate L ^p space. Uniform and nonuniform decay of the solutions will be established depending on the data and the forcing term.This work is partially supported by an AMO Grant     

On the Stanley depth of squarefree Veronese ideals

Let K be a field and S=K[x ₁,…,x _n ]. In 1982, Stanley defined what is now called the Stanley depth of an S-module M, denoted sdepth (M), and conjectured that depth (M)≤sdepth (M) for all finitely generated S-modules M. This conjecture remains open for most cases. However, Herzog, Vladoiu and Zheng recently proposed a method of attack in the case when M=I/J with J⊂I being monomial S-ideals. Specifically, their method associates M with a partially ordered set. In this paper we take advantage of this association by using combinatorial tools to analyze squarefree Veronese ideals in S. In particular, if I _n,d is the squarefree Veronese ideal generated by all squarefree monomials of degree d, we show that if 1≤d≤n<5d+4, then sdepth (I _n,d )=⌊(n−d)/(d+1)⌋+d, and if d≥1 and n≥5d+4, then d+3≤sdepth (I _n,d )≤⌊(n−d)/(d+1)⌋+d.     

On the discounted global CLT for some weakly dependent random variables

In this paper, we consider L ₁ upper bounds in the global central limit theorem for the sequence of r.v.’s (not necessarily stationary) satisfying the ψ-mixing condition. In a particular case, under the finiteness of the third absolute moments of summands A _i and that of the series ∑ _r⩾1 r ² φ(r), we obtain bounds of order O(n ^−1/2) for Δ _n1:= ∫ _−∞ ^∞ |ℙ{A ₁ + ⋯ + A _n < x} − Φ(x)|dx, where is the standard normal distribution function, and ψ is the function participating in the definition of the ψ-mixing condition. Moreover, we apply the obtained results to get the convergence rate in the so-called discounted global CLT for a sequence of r.v.’s, satisfying the ψ-mixing condition. The bounds obtained provide convergence rates in the discounted global CLT of the same order as in the case of i.i.d. summands with a finite third absolute moment, i.e., of order O((1 − υ)^1/2), where υ is a discount factor, 0 < υ < 1. Published in Lietuvos Matematikos Rinkinys, Vol. 46, No. 4, pp. 584–597, October–December, 2006.     

Generalized Tractability for Multivariate Problems Part II: Linear Tensor Product Problems, Linear Information, and Unrestricted Tractability

We continue the study of generalized tractability initiated in our previous paper “Generalized tractability for multivariate problems, Part I: Linear tensor product problems and linear information”, J. Complex. 23:262–295, 2007. We study linear tensor product problems for which we can compute linear information which is given by arbitrary continuous linear functionals. We want to approximate an operator S _d given as the d-fold tensor product of a compact linear operator S ₁ for d=1,2,…, with ‖S ₁‖=1 and S ₁ having at least two positive singular values. Let n(ε,S _d ) be the minimal number of information evaluations needed to approximate S _d to within ε∈[0,1]. We study generalized tractability by verifying when n(ε,S _d ) can be bounded by a multiple of a power of T(ε ⁻¹,d) for all (ε ⁻¹,d)∈Ω⊆[1,∞)×ℕ. Here, T is a tractability function which is non-decreasing in both variables and grows slower than exponentially to infinity. We study the exponent of tractability which is the smallest power of T(ε ⁻¹,d) whose multiple bounds n(ε,S _d ). We also study weak tractability, i.e., when . In our previous paper, we studied generalized tractability for proper subsets Ω of [1,∞)×ℕ, whereas in this paper we take the unrestricted domain Ω ^unr=[1,∞)×ℕ. We consider the three cases for which we have only finitely many positive singular values of S ₁, or they decay exponentially or polynomially fast. Weak tractability holds for these three cases, and for all linear tensor product problems for which the singular values of S ₁ decay slightly faster than logarithmically. We provide necessary and sufficient conditions on the function T such that generalized tractability holds. These conditions are obtained in terms of the singular values of S ₁ and mostly asymptotic properties of T. The tractability conditions tell us how fast T must go to infinity. It is known that T must go to infinity faster than polynomially. We show that generalized tractability is obtained for T(x,y)=x ^1+ln y . We also study tractability functions T of product form, T(x,y)=f ₁(x)f ₂(x). Assume that a _i =lim inf  _x→∞(ln ln f _i (x))/(ln ln x) is finite for i=1,2. Then generalized tractability takes place iff