Central Limit Theorem for a Class of Nonhomogeneous Random Walks

A spatially nonhomogeneous random walk _t on the grid =^m X ⁿ is considered. Let _t ⁰ be a random walk homogeneous in time and space, and let _t be obtained from it by changing transition probabilities on the set A= X ⁿ, || < , so that the walk remains homogeneous only with respect to the subgroup ⁿ of the group . It is shown that if >m 2 or the drift is distinct from zero, then the central limit theorem holds for _t.     

Distribution of the roots of a quadratic congruence

The polynomial, , is considered, where , r² + . Let (f/d) be the Kronecker symbol and It is proved that Some number theoretic consequences of this result are given.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova Akademii Nauk SSSR, Vol. 183, pp. 155–164, 1990.     

Torsion in K‐Theory for Boundary Actions on Affine Buildings of Type ?n

Let be a torsionfree lattice in G=PGL(n+1, , where n 1 and is a nonArchimedean local field. Then acts on the Furstenberg boundary G/P, where P is a minimal parabolic subgroup of G. The identity element I in the crossedproduct C ^*algebra C(G/P) generates a class [I] in the K ₀ group of C(G/P) . It is shown that [I] is a torsion element of K ₀ and there is an explicit bound for the order of [I]. The result is proved more generally for groups acting on affine buildings of type à _n. For n=1, 2 the Euler–Poincaré characteristic () annihilates the class [I].     

Notes on Interpolation. X (Two Boundary Value Problems)

In this paper we use (0, 2) interpolational polynomials to give an approximate solution of the differential equation y(x) + A(x)y(x) = F(x), x I := [-1, 1] j in case when the boundary values are y(-1) = and y(1) = , , R.     

Bifurcation for a semilinear elliptic equation on ℛN with radially symmetric coefficients

We consider the semilinear eigenvalue problem on ^N (N 2) (N2) and investigate the question under which conditions on the radially symmetric function q, =0 is a bifurcation point for this equation in H¹, In H² and in L^p for 2p+.     

Durability of structures of polymer composites affected by static loads and climatic factors

Conclusions We suggested a model of predicting residual strength and durability of structures of CP, jointly acted upon by static loads and environmental factors, by the use of data on short-time and long-time strength obtained under laboratory conditions and of the results of residual strength in aging without load. The methods of accelerated laboratory tests devised for studying the climatic stability of PFC in aging without load cannot be quantitatively applied to the investigation of aging under load.Presented at the Sixth All-Union Conference on the Mechanics of Polymer and Composite Materials (Riga, November, 1986).Translated from Mekhanika Kompozitnykh Materialov, No. 5, pp. 915–920, September–October, 1987.     

Explicit expression for the transition density of the solution of a stochastic diffusion equation with piecewise-constant drift coefficient

The explicit form of the transition density is determined for the solution (t) of the stochastic diffusion equation d(t)=a((t))dt+dw(t), where a(z)= for x [a, b] and a(x)=0 for x [a, b], w(t) is a Wiener process.Translated from Vychislitel'naya i Prikladnaya Matematika, No. 61, pp. 99–105, 1987.     

Least squares algorithms for finding solutions of overdetermined linear equations which minimize error in an abstract norm

In this paper overdetermined linear equations inn unknowns are considered. Ifm is the number of equations, let _m be equipped with a smooth strictly convex norm, ·. Algorithms for finding best-fit solutions of the system which minimize the ·-error are given. The algorithms are iterative and in particular apply to the important case where _m is given thel ^p -norms, (1<p<). The algorithms consist of obtaining a least square solution i.e. carrying out an orthogonal projection at each stage of the iteration and solving a non-linear equation in a single real variable. The convergence of the algorithms are proved in the paper.     

Subclasses of regular and schlicht functions with fixed coefficient

In the open unit disk E={z, ¦z¦<1} we consider the class of regular functions q(z) = 1 + 2(1 = )e¹zⁿ + 2p_n+kz^n+k + ..., Re q(z)>, , [0, 1), [0, 2] and fixed, n, kN; fixing zE, we construct the range of the functional I₀=q(z). We find an analog of V. A. Zmorovich's variational formula for the expression zp'(z) and point out some applications.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 43, No. 6, pp. 813–820, June, 1991.     

Theorems on Lower Semicontinuity and Relaxation for Integrands with Fast Growth

We prove theorems on the lower semicontinuity and integral representations of the lower semicontinuous envelopes of integral functionals with integrands L of fast growth: c ₁ G(|Du|) + c ₂ L c ₃ G(|Du|) + c ₄ with c ₃ c ₁ > 0 and G : [0, [ [0, [ is an increasing convex function such that vG (v)/G(v) as v and is increasing for large v. Repeating the results for the case of the standard growth (G() = ||^p) the quasiconvexity of integrands characterizes the lower semicontinuity of integral functionals and their quasiconvexifications yield the integral functionals that are lower semicontinuous envelopes.Original Russian Text Copyright © 2005 Sychev M. A.The author was supported by the Russian Foundation for Basic Research (Grant 03-01-00162).__________Translated from Sibirskii Matematicheskii Zhurnal, Vol. 46, No. 3, pp. 679–697, May–June, 2005.     

Small compact perturbation of strongly irreducible operators

An operatorT onH is called strongly irreducible ifT is not similar to any reducible operators. In this paper, we shall say yes to answer the following question raised by D. A. Herrero.Given an operatorT with connected spectrum (T) and a positive number , can we find a compact operatorK with K < such thatT+K is strongly irreducible?Supported by National Natural Science Foundation of China(19901011), Mathematical Center of State Education Commission of China and 973 Project of China     

Exponential Sums for O+(2n,q) and Their Applications

For a nontrivial additive character of the finite field with q elements and each positive integer r, the exponential sums ( ( trw )^r ) over w SO ⁺(2n,q) and over w O ⁺(2n,q) are considered. We show that both of them can be expressed as polynomials in q involving certain new exponential sums. Estimates on those new exponential sums are given. Also, we derive from these expressions the formulas for the number of elements w in SO ⁺(2n,q) and O ⁺(2n,q) with (trw) ^r = , for each in the finite field with q elements.     

On a Darboux problem for a third-order hyperbolic equation with multiple characteristics

A Darboux type problem for a model hyperbolic equation of the third order with multiple characteristics is considered in the case of two independent variables. The Banach space, 0, is introduced where the problem under consideration is investigated. The real number ₀ is found such that for > ₀ the problem is solved uniquely and for < ₀ it is normally solvable in Hausdorff's sense. In the class of uniqueness an estimate of the solution of the problem is obtained which ensures stability of the solution.     

The addition formula for theta functions

Summary In this paper we solve the functional equationx(u + v)(u – v) = f ₁(u)g₁(v) + f₂(u)g₂(v) under the assumption thatx, , f ₁, f₂, g₁, g₂ are complex-valued functions onR ⁿ ,n N arbitrary, and 0 and 0 are continuous. Our main result shows that, apart from degeneracy and some obvious modifications, theta functions of one complex variable are the only continuous solutions of this functional equation.     

An unconstrained convex programming view of linear programming

The major interest of this paper is to show that, at least in theory, a pair of primal and dual -optimal solutions to a general linear program in Karmarkar's standard form can be obtained by solving an unconstrained convex program. Hence unconstrained convex optimization methods are suggested to be carefully reviewed for this purpose.     

A note on an integrated cauchy functional equation

In characterizing the semistable law, [Shimizu reduced the problem to solving the equation ,x0 where andv are given positive measures on [0, ). In this note, we obtain a simple proof and show that some of his conditions can be weakened.     

An invariance principle for the local time of a recurrent random walk

Summary Let (S _j ) be a lattice random walk, i.e. S _j =X ₁ +...+X _j , where X ₁,X ₂,... are independent random variables with values in the integer lattice and common distribution F, and let , the local time of the random walk at k before time n. Suppose EX ₁=0 and F is in the domain of attraction of a stable law G of index > 1, i.e. there exists a sequence a(n) (necessarily of the form n ¹l(n), where l is slowly varying) such that S _n /a(n) G. Define , where c(n)=a(n/log log n) and [x] = greatest integer x. Then we identify the limit set of {g _n (, ·) n1} almost surely with a nonrandom set in terms of the I-functional of Donsker and Varadhan.The limit set is the one that Donsker and Varadhan obtain for the corresponding problem for a stable process. Several corollaries are then derived from this invariance principle which describe the asymptotic behavior of L _n (, ·) as n.Research partially supported by NSF Grant #MCS 78-01168. These results were announced at the Fifteenth European Meeting of Statisticians, Palermo, Italy (September, 1982)     

Mixed finite elements in ℝ3

Summary We present here some new families of non conforming finite elements in ³. These two families of finite elements, built on tetrahedrons or on cubes are respectively conforming in the spacesH(curl) andH(div). We give some applications of these elements for the approximation of Maxwell's equations and equations of elasticity.First, we introduce some notations K is a tetrahedron or a cube, thevolume of which is - K is its boundary - f is a face ofK, thesurface of which is - a is an edge, the length of which is - L ² (K) is the usual Hilbert space of square integrable functions defined onK - H ^m (K) {L ²(K); L ²(K); ||m}, where =(₁, ₂, ₃) is a multi-index; ||=₁+₂+₃ - curlu u, (defined by using the distributional derivative) foru=(u ₁,u ₂,u ₃);u _iL ² (K) - H(curl) {u(L ² (K))³; curlu(L ² (K)) ³} - divu ·u - H(div) {u(L ² (K)) ³; divuL ² (K)} - D ^k u is thek-th differential operator associated tou, which is a (k+1)-multilinear operator acting on ³ - k is an index - _k is the linear space of polynomials, the degree of which is less or equal tok - _k is the group of all permutations of the set {1, 2, ...,k} - c orc will stand for any constant depending possibly on      

A Numerical Comparison of Some Modified Controlled Random Search Algorithms

In this paper we propose a new version of the Controlled Random Search(CRS) algorithm of Price. The new algorithmhas been tested on thirteen global optimization test problems. Numericalexperiments indicate that the resulting algorithm performs considerablybetter than the earlier versions of the CRS algorithms. The algorithm,therefore, could offer a reasonable alternative to many currently availablestochastic algorithms, especially for problems requiring direct searchtype methods. Also a classification of the CRS algorithms is made based onglobal technique – local technique and the relative performance ofclasses is numerically explored.     

A(α)-Acceptability of Rational Approximations to Function exp(z)

In this paper, two necessary and sufficient conditions, and a sufficient condition of A()-acceptability for (n, m) rationa approximation to function exp(z) are given, where a (0, x/2). A necesary and sufficient condition of A-acceptability for (n, m) rational approximation to exp(z) of order p is obtained, where nmp.