Estimation of density functions by order statistics

The properties of the empirical density function,f _n(x) = k/n( _j ⁺ – _j-1 ⁺ ) if _j-1 ⁺ < x ⁺ where _j-1 ⁺ and _j ⁺ are sample elements and there are exactlyk – 1 sample elements between them, are studied in that practical point of view how to choose a suitablek for a good estimation. A bound is given for the expected value of the absolute value of difference between the empirical and theoretical density functions.     

Feller Processes Generated by Pseudo-Differential Operators: On the Hausdorff Dimension of Their Sample Paths

Let {X _t} _t0 be a Feller process generated by a pseudo-differential operator whose symbol satisfiesÇⁿ|q(Ç,)|c(1=)()) for some fixed continuous negative definite function (). The Hausdorff dimension of the set {X _t:tE}, E [0, 1] is any analytic set, is a.s. bounded above by dim E. is the Blumenthal–Getoor upper index of the Levy Process associated with ().     

Cyclic Group Actions on 4-Manifolds

Let X be a closed, oriented Riemannian 4-manifold. Suppose that a cyclic group Z( _p (p is prime) acts on X by an orientation preserving isometry with an embedded Riemann surface as fixed point set. We study the representation of Z _p on the Spin^c-bundles and the Z _p-invariant moduli space of the solutions of the Seiberg–Witten equations for a Spin^c-structure X. When the Z _p action on the determinant bundle det L acts non-trivially on the restriction L| over the fixed point set , we consider -twisted solutions of the Seiberg-Witten equations over a Spin^c-structure ' on the quotient manifold X/Z _p X', (0,1). We relate the Z _p -invariant moduli space for the Spin^c-structure on X and the -twisted moduli space for the Spin^c-structure on X'. From this we induce a one-to-one correspondence between these moduli spaces and calculate the dimension of the -twisted moduli space. When Z _p acts trivially on L|, we prove that there is a one-to-one correspondence between the Z _p -invariant moduli space M( ^Zp and the moduli space M (") where ' is a Spin^c-structure on X' associated to the quotient bundle L/Z _p X'. vskip0pt When p = 2, we apply the above constructions to a Kahler surface X with b ₂ ⁺ (X) > 3 and H ₂(X;Z) has no 2-torsion on which an anti-holomorphic involution acts with fixed point set , a Lagrangian surface with genus greater than 0 and []2H ₂(H ;Z). If _K ^X 2 > 0 or K _X ² = 0 and the genus g()> 1, we have a vanishing theorem for Seiberg–Witten invariant of the quotient manifold X'. When K _X ² = 0 and the genus g()= 1, if there is a Z ²-equivariant Spin^c-structure on X whose virtual dimension of the Seiberg–Witten moduli space is zero then there is a Spin^c-structure " on X' such that the Seiberg-Witten invariant is ±1.     

Spline polynomials with a prescribed sequence of extrema

In the present note a theorem about strong suitability of the space of algebraic polynomials of degree n in C[a,b] (Theorem A in [1]) is generalized to the space of spline polynomials _{[a, b} ^{]n, k} (n2, 0) in C[a, b]. Namely, it is shown that the following theorem is valid: for arbitrary numbers ₀, ₁, ..., _n+k, satisfying the conditions (_i–_i–1) (_{i+1{ i}< 0(i=1, ..., n +k–1), there is a unique polynomials _n,k (t) _{[a, b} ^]/n,k and pointsa=₀,<₁<...< _n+k– 1< _n+k = b (₁1 <_n, ..., _kk<_n+k–1), such that s_n,k(_i) = _i(i=0, ..., n + k), s_n,k(_i)=0 (i=1, ..., n + k–1).Translated from Matematicheskii Zametki, Vol. 11, No. 3, pp. 251–258, March, 1972.     

A variant of an infinite-dimensional local limit theorem

Let _n be a sequence of independent, identically distributed random elements in a separable Banach space X, for which the CLTholds: the normalized sums (₁+...+_n)/n^1/2 converge weakly to the Gaussian random element . It is proved that, under certain conditions on the distribution of ₁ and on the measurable mappingf: X R¹, the distribution of the random variable converges in variation to the distribution of the variablef().Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova Akademii Nauk SSSR, Vol. 177, pp. 46–50, 1989.     

Oscillating processes with independent increments and nondegenerate Wiener component

For an oscillating process _z(t) (_z(0)=2,t0), which is defined with the help of two homogeneous processes ₁(t) and ₂(t) with independent increments and nondegemerate Wiener components, under certain restrictions we establish a relation of the form and find the characteristic function of the ergodic distribution of the process considered.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 42, No. 10, pp. 1415–1421, October, 1990.     

Limit distribution function of inhomogeneities in regions with random boundary. I

A study is made of the interaction of systems of charged particles with a membrane consisting of inhomogeneities randomly distributed in accordance with the same law in the neighborhoods of corresponding sites of a planar crystal lattice. A system of equations for the self-consistent potentialU ₁(x, ⁰,..., ^N ,...) and density of surface changes (x, ⁰,..., ^N ,...) is derived and solved.Institute of Nuclear Physics, Uzbek Academy of Sciences. Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 92, No. 1, pp. 98–112, July, 1992.     

Mathematical expectations of functions of sums of a random number of independent terms

Conditions are found which must be imposed on a function g(x) in order that M g(₁+₂+ + _v < if M g(_i) < and M g(v) < ,, ₁, ₂, , _n, ... being non-negative and independent, being integral, and {_i} being identically distributed. The result is applied to the theory of branching processes.Translated from Matematicheskie Zametki, Vol. 3, No. 4, pp. 387–394, April, 1968.     

Inverse problem of the scattering of plane waves for a class of layered media

The direct and inverse problems of the scattering of plane waves in a layered, inhomogeneous medium are considered in the paper. In the appropriate variables the wave equation of the problem has the formu (z,)=Q(Z)u _ZZ(Z,), – < Z, <, Q(Z)|_Z<01. A special feature of the case considered, in contrast to those studied earlier, is that Q(Z)|_Z0 may change sign; because of this, the equation of the problem is, in general, an equation of mixed type. The correct formulation of the direct problem for such an equation and the study of the properties of its solution form a necessary step in the investigation. For a very broad class of media including cases of Q(z) of variable sign (Q(z) can change sign by a jump a finite number of times without vanishing anywhere) a procedure is developed for solving the corresponding inverse problem of determining Q(z) on the basis of the scattering datau(0,)|_(–,). This procedure makes it possible to recover Q(z) for all z[0,). The solution of the inverse problem is unique in this class.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 78, pp. 30–53, 1978.The author thanks his scientific supervisor A. S. Blagoveshchenskii for his constant attention and assistance in the work.     

Estimate of a random field based on the trajectory of a point moving in it

We consider the stochastic differential equationd _t =( _t )dt+ _t ( _t )dw _t in Euclidean space, where (x) is a Gaussian random field andw _t is a standard Wiener process. Let f _t ={ _s ,st}. Equations are obtained for the conditional meansm _t (x)=f _t } andB _t (x, y)=M{(x)(y)|f _t }.Translated fromTeariya Sluchaínykh Protsessov, Vol. 14, pp. 7–9, 1986.     

On the Lusternik-Schnirelman theory of a real cohomology class

Farber developed a Lusternik-Schnirelman theory for finite CW-complexes X and cohomology classes H ¹ (X;). This theory has similar properties as the classical Lusternik-Schnirelman theory. In particular in [7] Farber defines a homotopy invariant cat(X,) as a generalization of the Lusternik-Schnirelman category. If X is a closed smooth manifold this invariant relates to the number of zeros of a closed 1-form representing . Namely, a closed 1-form representing which admits a gradient-like vector field with no homoclinic cycles has at least cat(X,) zeros. In this paper we define an invariant F(X,) for closed smooth manifolds X which gives the least number of zeros a closed 1-form representing can have such that it admits a gradient-like vector field without homoclinic cycles and give estimations for this number. Mathematics Subject Classification (2000): Primary 37C29; Secondary 58E05     

Newton—Goldstein convergence rates for convex constrained minimization problems with singular solutions

Convergence rates of Newton-Goldstein sequences are estimated for convex constrained minimization problems with singular solutions, i.e., solutions at which the local quadratic approximationQ(, x) to the objective functionF grows more slowly than x – ² for admissible vectorsx near. For a large class of iterative minimization methods with quadratic subproblems, it is shown that the valuesr _n =F(x _n )–inf F are of orderO(n ^–1/3) at least. For the Newton—Goldstein method this estimate is sharpened slightly tor _n =O(n ^–1/2) when the second Fréchet differentialF is Lipschitz continuous and the admissible set is bounded. Still sharper estimates are derived when certain growth conditions are satisfied byF or its local linear approximation at. The most surprising conclusion is that Newton—Goldstein sequences can convergesuperlinearly to a singular extremal whenF(), x – Ax – ^v for someA > 0, somev (2,2.5) and allx in near, and that this growth condition onF() is entirely natural for a nontrivial class of constrained minimization problems on feasible sets = ¹{[0,1],U} withU a uniformly convex set in ^d . Feasible sets of this kind are commonly encountered in the optimal control of continuous-time dynamical systems governed by differential equations, and may be viewed as infinite-dimensional limits of Cartesian product setsU ^k in ^kd . Superlinear convergence of Newton—Goldstein sequences for the problem (,F) suggests that analogous sequences for increasingly refined finite-dimensional approximation (U ^kd ,F _k ) to (,F) will exhibit convergence properties that are in some sense uniformly good ink ask .Investigation partially supported by the U.S. Air Force through the Air Force Institute of Technology, and by NSF Grant ECS-8005958.     

On the rate of convergence of an unstable solution of a stochastic differential equation

We study the rate of convergence of the process(tT)/T to the processw(t)/ asT , where(t) is a solution of the stochastic differential equationd(t)=a((t))dt+((t))dw(t) Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 46, No. 10, pp. 1424–1427, October, 1994.     

A characterization of brownian motion in a lipschitz domain by its killing distributions

Let (Y _t, Q^x) be a strong Markov process in a bounded Lipschitz domainD with continuous paths up to its lifetime , and let (X _t, P^x) be a Brownian motion inD. IfY _– exists in D andQ ^x(Y_– C)=P^x(X_– C) for all Borel subsetsC of D and allx, thenY is a time change ofX.     

Surgery on the Novikov complex

Let M be a closed connected smooth manifold with dim M=n6, and : ₁(M) Z be an epimorphism. Denote by the group ring of ₁(M) and let ^– be its Novikov completion. Let D _* be a free-based finitely generated chain complex over ^– . Assume that D _ii=0 for i1 and in–1 and that D _* has the same simple homotopy type as the Novikov-completed simplicial chain complex of the universal covering M. Let N be an integer. We prove that D _* can be realized, up to the terms of ^– of degree N as the Novikov complex of a Morse map : M S ¹, belonging to . Applications to Arnold's conjectures and to the theory of fibering of M over S ¹ are given.     

Bounds for the stieltjes transform of spectral functions of singular eigenvalues

The main problem consists in obtaining G-estimates for singular eigenvalues of real matrices A=(a_ij),i = ,i = if the only things known are X_i, i = , independent observations over the matrix A+, where is a stochastic matrix. Under certain conditions on , A, n, m, and s results are obtained for the Stieltjes transform of spectral functions of the singular eigenvalues of the matrix A.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 42, No. 4, pp. 464–469, April, 1990.     

On the convergence of projected gradient processes to singular critical points

The projected gradient methods treated here generate iterates by the rulex _k+1=P (x _k –s _k F(x _k )),x ₁ , where is a closed convex set in a real Hilbert spaceX,s _k is a positive real number determined by a Goldstein-Bertsekas condition,P projectsX into ,F is a differentiable function whose minimum is sought in , and F is locally Lipschitz continuous. Asymptotic stability and convergence rate theorems are proved for singular local minimizers in the interior of , or more generally, in some open facet in . The stability theorem requires that: (i) is a proper local minimizer andF grows uniformly in near ; (ii) –F() lies in the relative interior of the coneK of outer normals to at ; and (iii) is an isolated critical point and the defect P (x – F(x)) –x grows uniformly within the facet containing . The convergence rate theorem imposes (i) and (ii), and also requires that: (iv)F isC ⁴ near and grows no slower than x–⁴ within the facet; and (v) the projected Hessian operatorP _{F 2} F()F is positive definite on its range in the subspaceF orthogonal toK . Under these conditions, {x _k } converges to from nearby starting pointsx ₁, withF(x _k ) –F() =O(k ^–2) and x _k – =O(k ^–1/2). No explicit or implied local pseudoconvexity or level set compactness demands are imposed onF in this analysis. Furthermore, condition (v) and the uniform growth stipulations in (i) and (iii) are redundant in ⁿ .     

Necessary convergence conditions for series ΣαnSn in the case of identically distributed independent random quantities

Necessary (in some cases also sufficient) conditions are obtained for convergence of the series a _n S _n whereS _n = ₁ ⁿ _k k are independent random quantities. The cases in which k are symmetrical or identically distributed quantities are investigated in more detail.Translated from Matematicheskie Zametki, Vol. 20, No. 4, pp. 529–536, October, 1976.     

Zur Kennzeichnung Fanoscher Affin-Metrischer Geometrien

Let V be a vector space over the commutative field K such that char K 2 2 dim V , and let Q:V K be a quadratic form of rank 2. The pair (A(V,K),_Q), consisting of the affine space A(V,K) and the congruence relation _Q, defined by (a,b)_Q (c,d) Q(a–b) = Q(c–d) (a,b),(c,d) V×V, is called an affine-metric fano-space of rank 2. In this paper, such spaces are characterized by three simple geometrical properties.     

On optimal asymptotic tests of composite hypotheses with several constraints

Summary A locally asymptotically most powerful test for composite hypotheses with t independent linear constraints on the parameters has been developed for the case where the observed random variables {X _nk , k=1,2,...,n} are independently but not necessarily identically distributed. However, their distributions depend on two vector parameters, one = ( ₁, ₂, ..., _t) being under test, and the other = ( ₁, ₂, ..., _s) being the nuisance parameter.This investigation was supported (in part) by a research grant (No. GM-10525(2)) from the National Institutes of Health, Public Health Service.On leave from UniversitÄt Heidelberg, Germany, and supported by a NATO research scholarship.