Limiting behavior of weighted central paths in linear programming

We study the limiting behavior of the weighted central paths{(x(), s())} > 0 in linear programming at both = 0 and = . We establish the existence of a partition (B ,N ) of the index set { 1, ,n } such thatx _i() ands _j () as fori B , andj N , andx _N (),s _B () converge to weighted analytic centers of certain polytopes. For allk 1, we show that thekth order derivativesx ^(k) () ands ^(k) () converge when 0 and . Consequently, the derivatives of each order are bounded in the interval (0, ). We calculate the limiting derivatives explicitly, and establish the surprising result that all higher order derivatives (k 2) converge to zero when .     

Perturbation of the poles of the scattering matrix under variation of the boundary condition

The behavior of the poles z_n(), n=1,2,... of the scattering matrix of the operatorl u=–u(x), x , (u/n)+(x)u|=0 as 0 is considered. It is proved that |z_n()–z_n|=0(^(1/2)qn), where q_n is the order of the pole of the scattering matrix for the operator ₀u=–u, u/=0.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 117, pp. 183–191, 1981.     

On equivalence of rearrangements of the Haar system in dyadic Hardy and BMO spaces

H={h ₁,I } — , . : , I ¦(I)¦=¦I¦, ¦I¦ — I. H H ={h _(I),I} . , , . L ^p .

---

---

Dedicated to Professor B. Szökefalvi-Nagy on his 75th birthday

---

This research was supported in part by MTA-NSF Grants INT-8400708 and 8620153.     

Admissibility of linear estimators of regression coefficients under quadratic loss

For the general fixed effects linear model:Y=X+, N(0,V),V0, we obtain the necessary and sufficient conditions forLY+a to be admissible for a linear estimable functionS in the class of all estimators under the loss function (d -S)D(d -S), whereD0 is known. For the general random effects linear model: =XV ₁₁ X+XV ₁₂+V ₂₁ X+V ₂₂0, we also get the necessary and sufficient conditions forLY+a to be admissible for a linear estimable functionS+Q in the class of all estimators under the loss function (d -S -Q)D(d -S -Q), whereD0 is known.     

A characterization of Gaussian measures on locally compact Abelian groups

Let and be independent random variables having equal variance. In order that + and – be independent, it is necessary and sufficient that and have normal distributions. This result of Bernshtein [1] is carried over in [7] to the case when and take values in a locally compact Abelian group. In the present note, a characterization of Gaussian measures on locally compact Abelian groups is given in which in place of + and –, functions of and are considered which satisfy the associativity equation.Translated from Matematicheskie Zametki, Vol. 22, No. 5, pp. 759–762, November, 1977.     

Pointwise convergence of multiple Fourier series using different convergence notions

, . , L ^p (²) p>1 . , C(T³), - , . - .

---

---

This work was completed while the first named author was a visiting professor at Indiana University, Bloomington, Indiana; and the second named author was a visiting professor at Ohio State University, Columbus, Ohio, U.S.A.     

On the stability of the transport equation

We consider boundary value problems associated with the equation T=–A in a Hilbert Space, where T and A are bounded, self adjoint, injective, and A has a bounded inverse. We discuss the stability of the solution when A is perturbed by a self adjoint operator.     

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 ().     

Differentiation of fractional order onp-groups,approximation properties

G- p- . [5] - (G) L _r(G) (1r<), . . , - . , , , . . , X. , . (. [1], [2] [4]).     

On the Solvability and Asymptotics of Solutions of One Functional Differential Equation with Singularity

We prove the existence of continuously differentiable solutions with required asymptotic properties as t +0 and determine the number of solutions of the following Cauchy problem for a functional differential equation:

Uniform distribution of integral points on multidimensional ellipsoids

Let Q(X), X^T=(x₁,...,x_l), be a positive definite, integral-valued, primitive, quadratic form of l4 variables, let () be the number of solutions of Eq. Q(X)=n, let (,) be the number of the solution of the equation Q(X)=n such that X/, where is an arbitrary convex domain on Q(X)=1 with a piecewise smooth boundary. One investigates the asymptotic behavior of the quantity (,) (n). In the case of an even l4 the result is formulated in the following manner: for (n,N)=1 and n one has, >o, where() is the measure of the domain , normalized by the condition(E)=1, where E is the ellipsoid Q(X)=1. Weaker results have been obtained earlier by various authors. In the case of the simplest domains (belt, cap) the remainder in (1) can be brought to the form. The last estimate for large l is close to an unimprovable one. The proof makes use of the theory of modular forms and of Deligne's estimates.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 154, pp. 144–153, 1986.     

On the circles of Apollonius associated with a triangle

Given a ratio , >>0, and a triangle ABC, on the sides and , using ratios , and , three circles of Apollonius are denned. In this paper, we will show that the three centers are collinear, the circles are coaxal and develop a necessary and sufficient condition that these circles intersect. J. A. Hoskins, W. D. Hoskins and R. G. Stanton obtained these results in a recent paper using algebraic computation. Our aim is to establish all these results using only results from elementary Euclidean geometry and thereby uncovering more geometric insights and avoid lengthy calculations.     

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.     

Estimates of the Best M-Term Trigonometric Approximations of the Classes Lβ, pψ of Periodic Functions of Many Variables in the Space Lq

We obtain order estimates for the best trigonometric approximations of the classes L _{, p} of periodic functions of many variables in the space L _q for 1 < p < q 2 and 1 < q p < .     

On the convergence of Fourier series in the metric ofL 1

L ¹ .      

Classical solutions of nonlinear Schrödinger equations

We prove the existence of global classical solutions to the initial value problem for the nonlinear Schrödinger equation, iu_t–u+q(|u|²)u=0 in iu_t - u + (|u|²)u = in (t, x)xⁿ for 6n11.     

The Ramsey property for collections of sequences not containing all arithmetic progressions

A family of sequences has the Ramsey property if for every positive integerk, there exists a least positive integerf (k) such that for every 2-coloring of {1,2, ...,f (k)} there is a monochromatick-term member of . For fixed integersm > 1 and 0 q < m, let _q(m) be the collection of those increasing sequences of positive integers {x ₁,..., x_k} such thatx _i+1 – x_i q(modm) for 1 i k – 1. Fort a fixed positive integer, denote byA _t the collection of those arithmetic progressions having constant differencet. Landman and Long showed that for allm 2 and 1 q < m, _q(m) does not have the Ramsey property, while _q(m) A _m does. We extend these results to various finite unions of _q(m) 's andA _t 's. We show that for allm 2, _q=1 ^m–1 _q(m) does not have the Ramsey property. We give necessary and sufficient conditions for collections of the form _q(m) ( _{t T} A _t) to have the Ramsey property. We determine when collections of the form _a(m₁) _b(m₂) have the Ramsey property. We extend this to the study of arbitrary finite unions of _q(m)'s. In all cases considered for which has the Ramsey property, upper bounds are given forf .     

Circularity of Finite Groups without Fixed Points

Let be a fixed point free group given by the presentation where and are relative prime numbers, t = /s and s = gcd( – 1,), and is the order of modulo . We prove that if (1) = 2, and (2) is embeddable into the multiplicative group of some skew field, then is circular. This means that there is some additive group N on which acts fixed point freely, and |((a)+b)((c)+d)| 2 whenever a,b,c,d N, a0c, are such that (a)+b(c)+d.     

Representation of numbers by quadratic forms in algebraic number fields

Let K be the totally real field of algebraic numbers of degree n=[k2e] with the discriminant D=D(K); t=t(x₁, ..., x_s) a totally positive quadratic form of the determinant d>0 over the ring of integers from the field K; S4. Let be the number of representations over of the number m by the form a complete singular series. It is proved that for given s and n, there exists a constant c such that for N(d)>0 it is not true that for all m with m totally positive.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 151, pp. 68–77, 1986.     

On term by term dyadic differentiability of Walsh series

. . . . : {ja _j },j=1,2,... — , f(x) , , f ^[1](x) — f .