On the complexity of the gradient of a rational function

The Baur-Strassen method implies L(?f) ? 4L(f), where L(f) is the complexity of computing a rational function f by arithmetic circuits, and ?f is the gradient of f. We show that L(? f) ? 3L(f) + n, where n is the number of variables in f. In addition, the depth of a circuit for the gradient is estimated.     

Nonlinear trigonometric approximations of multivariate function classes

Order-sharp estimates are established for the best N-term approximations of functions from Nikol’skii–Besov type classes B_pq^sm(T^k) with respect to the multiple trigonometric system T^(k) in the metric of L_r(T^k) for a number of relations between the parameters s, p, q, r, and m (s = (s₁,..., s_n) ∈ R₊ⁿ, 1 ≤ p, q, r ≤ ∞, m = (m₁,..., m_n) ∈ Nⁿ, k = m₁ +... + m_n). Constructive methods of nonlinear trigonometric approximation—variants of the so-called greedy algorithms—are used in the proofs of upper estimates.     

Meromorphic Solutions for a Class of Differential Equations and Their Applications

In this note, we study the admissible meromorphic solutions for algebraic differential equation fⁿf' + P_n?1(f) = R(z)e^α(z), where P_n?1(f) is a differential polynomial in f of degree ≤ n ? 1 with small function coefficients, R is a non-vanishing small function of f, and α is an entire function. We show that this equation does not possess any meromorphic solution f(z) satisfying N(r, f) = S(r, f) unless P_n?1(f) ≡ 0. Using this result, we generalize a well-known result by Hayman.     

Coincidences and secondary Nielsen numbers

Let \({f_1, f_2 : X^m \to Y^n}\) be maps between smooth connected manifolds of dimensions m and n. Can f ₁, f ₂ be deformed by homotopies until they are coincidence free (i.e., \({f_1(x) \neq f_2(x)}\) for all \({x \in X)}\)? The main tool for addressing such a problem is traditionally the (primary) Nielsen number N(f ₁, f ₂). For example, when m < 2n ? 2, the question above has a positive answer precisely if N(f ₁, f ₂) = 0. However, when m = 2n ? 2, this can be dramatically wrong, e.g. in the fixed point case when m = n = 2. Also, in a very specific setting the Kervaire invariant appears as a (full) additional obstruction. In this paper we start exploring a fairly general new approach. This leads to secondary Nielsen numbers SecN(f ₁, f ₂) which allow us to answer our question, e.g., when \({m = 2n - 2, n \neq 2}\), is even and Y is simply connected.     

Remarks on the stochastic integral

In Karandikar-Rao [11], the quadratic variation [M, M] of a (local) martingale was obtained directly using only Doob’s maximal inequality and it was remarked that the stochastic integral can be defined using [M, M], avoiding using the predictable quadratic variation 〈M, M〉 (of a locally square integrable martingale) as is usually done. This is accomplished here- starting with the result proved in [11], we construct ∫ f dX where X is a semimartingale and f is predictable and prove dominated convergence theorem (DCT) for the stochastic integral. Indeed, we characterize the class of integrands f for this integral as the class L(X) of predictable processes f such that |f| serves as the dominating function in the DCT for the stochastic integral. This observation seems to be new.We then discuss the vector stochastic integral ∫ 〈f, dY〉 where f is ? ^d valued predictable process, Y is ? ^d valued semimartingale. This was defined by Jacod [6] starting from vector valued simple functions. Memin [13] proved that for (local) martingales M¹, … M ^d : If N ⁿ are martingales such that N _t ⁿ → N _t for every t and if ?f ⁿ such that N _t ⁿ = ∫ 〈f ⁿ , dM〉, then ?f such that N = ∫ 〈f, dM〉.Taking a cue from our characterization of L(X), we define the vector integral in terms of the scalar integral and then give a direct proof of the result due to Memin stated above.This completeness result is an important step in the proof of the Jacod-Yor [4] result on martingale representation property and uniqueness of equivalent martingale measure. This result is also known as the second fundamental theorem of asset pricing.     

Approximation of a system of singularly perturbed reaction-diffusion parabolic equations in a rectangle

The Dirichlet problem for a system of singularly perturbed reaction-diffusion parabolic equations in a rectangle is considered. The higher order derivatives of the equations are multiplied by a perturbation parameter ?², where ? takes arbitrary values in the interval (0, 1]. When ? vanishes, the system of parabolic equations degenerates into a system of ordinary differential equations with respect to t. When ? tends to zero, a parabolic boundary layer with a characteristic width ? appears in a neighborhood of the boundary. Using the condensing grid technique and the classical finite difference approximations of the boundary value problem, a special difference scheme is constructed that converges ?-uniformly at a rate of O(N ^?2ln² N + N ₀ ^?1 , where \(N = \mathop {\min }\limits_s N_s \), N ^s + 1 and N ₀ + 1 are the numbers of mesh points on the axes x _s and t, respectively.     

Homoclinic solutions for a class of second order discrete Hamiltonian systems

Consider the second order discrete Hamiltonian systems Δ2u(n-1)-L(n)u(n) + ▽W (n, u(n)) = f(n),where n ∈ Z, u ∈ RN and W : Z × RN → R and f : Z → RN are not necessarily periodic in n. Under some comparatively general assumptions on L, W and f , we establish results on the existence of homoclinic orbits. The obtained results successfully generalize those for the scalar case.     

Finite configurations in sparse sets

Let E ? ?ⁿ be a closed set of Hausdorff dimension α. For m > n, let{B₁, …, B_k} be n × (m ? n) matrices. We prove that if the system of matrices B_j is non-degenerate in a suitable sense, α is sufficiently close to n, and if E supports a probability measure obeying appropriate dimensionality and Fourier decay conditions, then for a range of m depending on n and k, the set E contains a translate of a non-trivial k-point configuration {B₁y, …, B_ky}. As a consequence, we are able to establish existence of certain geometric configurations in Salem sets (such as parallelograms in ?ⁿ and isosceles right triangles in ?²). This can be viewed as a multidimensional analogue of the result of [25] on 3-term arithmetic progressions in subsets of ?.     

Ridgelet-type Frame Decompositions for Sobolev Spaces related to Linear Transport

In this paper we study stability properties of ridgelet and curvelet frames for mixed-smoothness Sobolev spaces with norm \(\|f\|_{s} = \|f\|_{L_{2}(\mathbb{R}^{d})} +\|s\cdot\nabla f\|_{L_{2}(\mathbb{R}^{d})}\). Here \(s \in\mathbb{S}^{d-1}\) is a transport direction and ? denotes the gradient of f. Such spaces arise as domains of linear, first order transport equations. The main result of this paper is that ridgelet frames are stable in ∥?∥ _s regardless of s, while curvelet frames are not. To show the second statement we explicitly construct functions f,g whose curvelet coefficients have all the same modulus but ∥f∥ _s <∞ and ∥g∥ _s =∞.     

Equiconvergence of expansions in multiple Fourier series and in fourier integrals with “lacunary sequences of partial sums”

We investigate the equiconvergence on T^N = [?π, π)^N of expansions in multiple trigonometric Fourier series and in the Fourier integrals of functions f ∈ L_p(T^N) and g ∈ L_p(R^N), p > 1, N ≥ 3, g(x) = f(x) on T^N, in the case where the “partial sums” of these expansions, i.e., S_n(x; f) and J_α(x; g), respectively, have “numbers” n ∈ Z^N and α ∈ R^N (n_j = [α_j], j = 1,..., N, [t] is the integral part of t ∈ R¹) containing N ? 1 components which are elements of “lacunary sequences.”     

Sieve Functions in Arithmetic Bands,II

An arithmetic function f is called a sieve function of range Q if its Eratosthenes transform g = f * μ is supported in [1,Q] ∩ N, where g(q) ? _ε q ^ε (?ε > 0). We continue our study of the distribution of f(n) over short arithmetic bands, n ≡ ar + b (mod q), with n ∈ (N,2N] ∩ N, 1 ≤ a ≤ H = o(N) and r,b ∈ Z such that g:c:d:(r,q) = 1. In particular, the optimality of some results is discussed.     

Approximation of systems of singularly perturbed elliptic reaction-diffusion equations with two parameters

In a rectangle, the Dirichlet problem for a system of two singularly perturbed elliptic reaction-diffusion equations is considered. The higher order derivatives of the ith equation are multiplied by the perturbation parameter ? _i ² (i = 1, 2). The parameters ?_i take arbitrary values in the half-open interval (0, 1]. When the vector parameter ? = (?₁, ?₂) vanishes, the system of elliptic equations degenerates into a system of algebraic equations. When the components ?₁ and (or) ?₂ tend to zero, a double boundary layer with the characteristic width ?₁ and ?₂ appears in the vicinity of the boundary. Using the grid refinement technique and the classical finite difference approximations of the boundary value problem, special difference schemes that converge ?-uniformly at the rate of O(N ^?2ln² N) are constructed, where N = min N _s, N _s + 1 is the number of mesh points on the axis x _s.     

Two-Sided Estimates of Fourier Sums Lebesgue Functions with Respect to Polynomials Orthogonal on Nonuniform Grids

Let Ω = {t₀, t₁, …, t_N} and Ω_N = {x₀, x₁, …, x_N–1}, where x_j = (t_j + t_{j + 1})/2, j = 0, 1, …, N–1 be arbitrary systems of distinct points of the segment [–1, 1]. For each function f(x) continuous on the segment [–1, 1], we construct discrete Fourier sums S_{n, N}( f, x) with respect to the system of polynomials {p?_k,N(x)} _k=0 ^N–1 , forming an orthonormal system on nonuniform point systems Ω_N consisting of finite number N of points from the segment [–1, 1] with weight Δt_j = t_{j + 1}–t_j. We find the growth order for the Lebesgue function L_n,N (x) of the considered partial discrete Fourier sums S_n,N ( f, x) as n = O(δ _N ^?2/7 ), δ_N = max_{0≤ j≤N?1} Δt_j More exactly, we have a two-sided pointwise estimate for the Lebesgue function L_{n, N}(x), depending on n and the position of the point x from [–1, 1].     

Regularized traces of singular differential operators with canonical boundary conditions

A self-adjoint differential operator \(\mathbb{L}\) of order 2m is considered in L ₂[0,∞) with the classic boundary conditions \(y^{(k_1 )} (0) = y^{(k_2 )} (0) = y^{(k_3 )} (0) = \ldots = y^{(k_m )} (0) = 0\), where 0 ≤ k ₁ < k ₂ < ... < k _m ≤ 2m ? 1 and {k _s } _s=1 ^m ∪ {2m ? 1 ? k _s } _s=1 ^m = {0, 1, 2, ..., 2m ? 1}. The operator \(\mathbb{L}\) is perturbed by the operator of multiplication by a real measurable bounded function q(x) with a compact support: \(\mathbb{P}\) f(x) = q(x)f(x), f ∈ L ₂[0,∞). The regularized trace of the operator \(\mathbb{L} + \mathbb{P}\) is calculated.     

Hirzebruch Functional Equation: Classification of Solutions

The Hirzebruch functional equation is \(\sum\nolimits_{i = 1}^n {\prod\nolimits_{j \ne i} {(1/f({z_j} - {z_i})) = c} } \) with constant c and initial conditions f(0) = 0 and f'(0) = 1. In this paper we find all solutions of the Hirzebruch functional equation for n ≤ 6 in the class of meromorphic functions and in the class of series. Previously, such results have been known only for n ≤ 4. The Todd function is the function determining the two-parameter Todd genus (i.e., the χ_a,b-genus). It gives a solution to the Hirzebruch functional equation for any n. The elliptic function of level N is the function determining the elliptic genus of level N. It gives a solution to the Hirzebruch functional equation for n divisible by N. A series corresponding to a meromorphic function f with parameters in U ? ?^k is a series with parameters in the Zariski closure of U in ?^k, such that for the parameters in U it coincides with the series expansion at zero of f. The main results are as follows: (1) Any series solution of the Hirzebruch functional equation for n = 5 corresponds either to the Todd function or to the elliptic function of level 5. (2) Any series solution of the Hirzebruch functional equation for n = 6 corresponds either to the Todd function or to the elliptic function of level 2, 3, or 6. This gives a complete classification of complex genera that are fiber multiplicative with respect to ?P^n?1 for n ≤ 6. A topological application of this study is an effective calculation of the coefficients of elliptic genera of level N for N = 2,..., 6 in terms of solutions of a differential equation with parameters in an irreducible algebraic variety in ?⁴.     

Solution of Functional Equations Related to Elliptic Functions

Functional equations of the form f(x + y)g(x ? y) = Σ _j=1 ⁿ α _j (x)β _j (y) as well as of the form f₁(x + z)f₂(y + z)f₃(x + y ? z) = Σ _j=1 ^m φ _j (x, y)ψ _j (z) are solved for unknown entire functions f, g,α _j , β _j : ? → ? and f₁, f₂, f₃, ψ _j : ? → ?, φ _j : ?² → ? in the cases of n = 3 and m = 4.     

Solvability of vector integro-differential equations of convolution type on the semiaxis

The paper deals with vector integro-differential equation of convolution type that have the form

$ - \frac{{d^2 f_i }}{{dx^2 }} + a_i f_i (x) = g_i (x) + \sum\limits_{j = 1}^N {\int\limits_0^\infty {K_{ij} (x - t)f_j (t)dt, } i = 1,2, \ldots ,N,} $

where \(\vec f\) = (f ₁, f ₂, ..., f _N ) ^T is the unknown vector-function, a _i are nonnegative numbers, \(\vec g\) = (g ₁, g ₂, ..., g _N ) ^T ? L ₁ ^×N (0,+∞) ≡ L ₁ (0,+∞) × ... × L (0,+∞) is the independent term of the equation with nonnegative components and 0 ≤ K _ij ? L ₁ (?∞,+∞), i, j = 1, 2, …,N are the kernel-functions. These equations have significant applications in the wave non-local interaction theory. Using some special factorization methods, solvability of the system is proved in different functional spaces.

     

On Excess-time Correlated Cumulative Processes

In this paper a class of correlated cumulative processes, B _s (t) = ∑^N(t)_i=1 H _s (X _i )X _i , is studied with excess level increments X _i ?s, where {N(t), t ?0} is the counting process generated by the renewal sequence T _n , T _n and X _n are correlated for given n, H _s (t) is the Heaviside function and s?0 is a given constant. Several useful results, for the distributions of B _s (t), and that of the number of excess (non-excess) increments on (0, t) and the corresponding means, are derived. First passage time problems are also discussed and various asymptotic properties of the processes are obtained. Transform results, by applying a flexible form for the joint distribution of correlated pairs (T _n , X _n ) are derived and inverted. The case of non-excess level increments, X _i < s, is also considered. Finally, applications to known stochastic shock and pro-rata warranty models are given.     

A note on the Schrödinger maximal function

It is shown that control of the Schrödinger maximal function sup_{0 <t<1} ?e^itΔf? for f ∈ H^s(Rⁿ) requires s ≥ n/2(n + 1).     

Kolmogorov type inequalities for norms of Riesz derivatives of multivariate functions and some applications

Let L _∞,s ¹ (? ^m ) be the space of functions f ∈ L _∞(? ^m ) such that ?f/?x _i ∈ L _s (? ^{m) for each i = 1, ...,m} . New sharp Kolmogorov type inequalities are obtained for the norms of the Riesz derivatives ∥D ^α f∥_∞ of functions f ∈ L _∞,s ¹ (? ^m ). Stechkin’s problem on approximation of unbounded operators D ^α by bounded operators on the class of functions f ∈ L _∞,s ¹ (? ^m ) such that ∥?f∥ _s ≤ 1 and the problem of optimal recovery of the operator D ^α on elements from this class given with error δ are solved.