Generalization of the theorem of Marcinkiewicz on entire characteristic functions of probability distributions

The relation is studied between the distribution of the zeros and the order of growth of entire analytic functions for which ¦p(z)¦ (i Imz) for Imz 0, in particular, of entire characteristic functions of probability distributions. The main result is the following: if ₁ is the exponent of convergence of the sequence of zeros of such a function of order which lie in a half plane Imz d > 0, then the inequality ₁ < implies the inequality p 3. This estimate is precise.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 85, pp. 94–103, 1979.The author is grateful to I. V. Ostrovskii for posing the problem and for his constant assistance with the work.     

Best approximation and best unilateral approximation of the kernel of a biharmonic equation and optimal renewal of the values of operators

For the classB _p , 0 < 1, 1p , of 2-periodic functions of the form f(t)=u(,t), whereu (,t) is a biharmonic function in the unit disk, we obtain the exact values of the best approximation and best unilateral approximation of the kernel K(t) of the convolution f= K *g, gl, with respect to the metric of L₁. We also consider the problem of renewal of the values of the convolution operator by using the information about the values of the boundary functions.Translated from Ukrainskii Matematicheskii Zhurnal, Vol.47, No. 11, pp. 1549–1557, November, 1995.     

Relationship between the Hadamard Theorem on Three Disks and Certain Problems of Polynomial Approximation of Analytic Functions

By using the classical Hadamard theorem, we obtain an exact (in a certain sense) inequality for the best polynomial approximations of an analytic function f(z) from the Hardy space H _p, p 1, in disks of radii , ₁, and ₂, 0 < ₁ < < ₂ < 1.     

Some properties of the delay probability inM/M/s/s +c systems

We look at an extension of the steady state delay probability inM/M/s/s + c systems to nonintegral number of serverss and queue capacityc, which we call GED function. We show that this function is increasing and concave in the queue capacity. We find that if c 1, the reciprocal of the GED function is convex in the traffic intensity and the GED function is increasing in the traffic intensity if is below some ^* _s,c, and decreasing if is greater than ^* _s,c, Moreover, ^* _s,c is increasing in the number of servers and, fors 1, ^* _i,c=1 p^* _s,c < 2.Research supported by Grant BD/645/90-RM from Junta Nacional de Investigação Científica e Tecnológica.On leave from: Departamento de Matemätica, Instituto Superior Técnico, Av. Rovisco Pais, 1096 Lisboa Codex, Portugal.     

Approximation of the viability kernel

We study recursive inclusionsx ⁿ⁺¹ G(x ⁿ ). For instance, such systems appear for discrete finite-difference inclusionsx ⁿ⁺¹ G (x ⁿ) whereG :=1+F. The discrete viability kernel ofG , i.e., the largest discrete viability domain, can be an internal approximation of the viability kernel ofK underF. We study discrete and finite dynamical systems. In the Lipschitz case we get a generalization to differential inclusions of the Euler and Runge-Kutta methods. We prove first that the viability kernel ofK underF can be approached by a sequence of discrete viability kernels associated withx ⁿ⁺¹ (xⁿ) where (x) =x + F(x) + (ML/2) ². Secondly, we show that it can be approached by finite viability kernels associated withx _h ⁿ⁺¹ ( (x _h ⁿ⁺¹ ) +(h) X _h .     

Time decay for nonlinear wave equations in two space dimensions

The Cauchy Problem for the equation u_tt–u+|u|^p–1u=0 (x², t>0, >1) is studied. Smooth Cauchy data is prescribed, and no smallness condition is imposed. For >5, it is shown that the maximum amplitude of such a wave decays at the expected rate t^–1/2 as t. For 1+8<5, the maximum amplitude still decays, but at a slower rate. These results are then used to demonstrate the existence of the scattering operator when >_o, where _o is the root of the cubic equation ³-2²-7-8=0; thus _o4.15.Alfred P. Sloan Research Fellow     

Holomorphe Funktionen auf Gebieten über Banach-Räumen zu vorgegebenen Konvergenzradien

Given a function: ₊ on a domain spread over an infinite dimensional complex Banach space E with a Schauder basis such that -log is plurisubharmonic and d (d denotes the boundary distance on ) one can find a holomorphic function f: with _f, where _f is the radius of convergence of f. If, in addition, is locally Lipschitz continuous with constant 1, f can be chosen so that (3M)^–1 _f, where M is the basis constant of E. In the particular case of E= ₁ there are holomorphic functions f on with= _f.     

Some inequalities about the covering radius of Reed-Muller codes

Let R(r, m) be the rth order Reed-Muller code of length 2 ^m , and let (r, m) be its covering radius. We prove that if 2 k m - r - 1, then (r + k, m + k) (r, m + 2(k - 1). We also prove that if m - r 4, 2 k m - r - 1, and R(r, m) has a coset with minimal weight (r, m) which does not contain any vector of weight (r, m) + 2, then (r + k, m + k) (r, m) + 2k(. These inequalities improve repeated use of the known result (r + 1, m + 1) (r, m).This work was supported by a grant from the Research Council of Wright State University.     

Rational Approximation of Analytic Functions Having Generalized Orders of Rate of Growth

Let f be holomorphic on a domain G C¯ and _n be the error in best approximation of f in the supremum norm on a compact set E G by rational functions of order n. We obtain results characterizing the degree of decrease of the best approximation _n in terms connected with the condenser (E,F), F=C¯ \ G¯, and the rate of growth of the maximum modulus of f(z). In particular, if f has a generalized order (, , f) in the domain G, thenlim sup_n (n)/ (log (1/log⁺((_{0 1} ....... _n)^1/n(n+1) ))) (, , f),where = exp (1/C(E,F)), C(E,F) is the capacity of the condenser (E,F).     

The Whitehead Group of the Novikov Ring

The Bass–Heller–Swan–Farrell–Hsiang–Siebenmann decomposition of the Whitehead group K ₁(A[z,z^-1]) of a twisted Laurent polynomial extension A[z,z^-1] of a ring A is generalized to a decomposition of the Whitehead group K ₁(A((z))) of a twisted Novikov ring of power series A((z))=A[[z]][z^-1]. The decomposition involves a summand W₁(A, ) which is an Abelian quotient of the multiplicative group W(A,) of Witt vectors 1+a₁z+a₂z²+ ··· A[[z]]. An example is constructed to show that in general the natural surjection W(A, )^ab W₁(A, ) is not an isomorphism.     

Some Asymptotic Results for the M/M/∞ Queue with Ranked Servers

We consider an M/M/ model with m primary servers and infinitely many secondary ones. An arriving customer takes a primary server, if one is available. We derive integral representations for the joint steady state distribution of the number of occupied primary and secondary servers. Letting =/ be the ratio of arrival and service rates (all servers work at rate ), we study the joint distribution asymptotically for . We consider both m=O(1) and m scaled to be of the same order as . We also give results for the marginal distribution of the number of secondary servers that are occupied.     

Index of exponential growth for a class of stochastic semigroups

We consider finite-dimensional homogeneous stochastic semigroups X _s ^t , 0 s t < assuming values in the space of real square matrices. For stochastic semigroups assuming values in the class of upper triangular matrices we compute the index of exponential growth , where · is the operator norm of a matrix. The answer is given in terms of the characteristic Y_t of the generating process Y_t of the semigroup X_s ^t:x=–(1/2), where is the smallest eigenvalue of the matrix B which defines the characteristic Y_t=Bt.Translated from Teoriya Sluchainykh Protsessov, No. 16, pp. 78–84, 1988.     

Deformations of homogeneous foliations

Let X be a simply connected compact homogeneous Kähler manifold, b₂(X) = 1, and let E be a homogeneous vector foliation on X. A complete effective family of deformations of a holomorphic vector foliation E , this family parametrized by a neighborhood of zero in H¹(X,o End ), is constructed.Translated from Matematicheskie Zametki, Vol. 3, No. 6, pp. 651–656, June, 1968.The author is indebted to A. L. Onishchik for his assistance and interest in the completion of the paper.     

The Hilbert–Poincaré Series for Some Algebras of Invariants of Cyclic Groups

Let be a linear representation of a finite group over a field of characteristic 0. Further, let R be the corresponding algebra of invariants, and let P (t) be its Hilbert–Poincaré series. Then the series P (t) represents a rational function (t)/(t). If R is a complete intersection, then (t) is a product of cyclotomic polynomials. Here we prove the inverse statement for the case where is an almost regular (in particular, regular) representation of a cyclic group. This yields an answer to a question of R. Stanley in this very special case. Bibliography: 3 titles.     

Linear cyclic codes of wordlength v over GF(q s ) which are also linear cyclic codes of wordlength sv over GF(q)

Any nonsingular linear transformation : GF(q^s) GF(q^s) can be used to treat a linear cyclic code of wordlength v over GF(q^s) as a linear code () of Wordlength sv over GF(q). This paper determines those linear cyclic codes and transformations for which the resulting linear code () is also cyclic.     

A Stationary Rho-Mixing Markov Chain Which Is Not “Interlaced” Rho-Mixing

A strictly stationary, countable-state Markov chain is constructed which is -mixing (with arbitrarily fast mixing rate) but fails to be *-mixing (interlaced-mixing).     

The Green relations approach to congruences on completely regular semigroups

On the congruence lattice (2(5) of a completely regular semigroup S the following mappings are considered _p: P and _p: VP, whereP is any of the Green relationsH, L, R orD. The equivalence relationsP andP ^V induced by these maps represent the main object of study in the paper. The former is a complete -congruence whereas the latter is a complete congruence onC(S). In particularH ,H ^V,L ^V,R ^V coincide with the kernel, trace, left trace and right trace relations onC(S), respectively. All essential properties known for the latter relations carry over to the new relationsP andP ^V. In addition, some interesting interplays of these provide for more richness in the theory of congruences on completely regular than is the case for the kernel-trace approach to congruences on regular semigroups.     

The conditions of selfadjointness of the operator of singular integration

It is proved that the operator of singular integration along a bounded rectifiable curve is self-adjoint in the weighted spaceL ₂(, ) if and only if is a circle and (t)=const.     

Taut Distance-Regular Graphs of Odd Diameter

Let denote a bipartite distance-regular graph with diameter D 4, valency k 3, and distinct eigenvalues ₀ > ₁ > ··· > _D. Let M denote the Bose-Mesner algebra of . For 0 i D, let E _i denote the primitive idempotent of M associated with _i . We refer to E ₀ and E _D as the trivial idempotents of M. Let E, F denote primitive idempotents of M. We say the pair E, F is taut whenever (i) E, F are nontrivial, and (ii) the entry-wise product E F is a linear combination of two distinct primitive idempotents of M. We show the pair E, F is taut if and only if there exist real scalars , such that _{i + 1 i + 1} – _{i – 1 i – 1} = _i ( _{i + 1} – _{i – 1}) + _i ( _{i + 1} – _{i – 1}) + (1 i D – 1)where ₀, ₁, ..., _D and ₀, ₁, ..., _D denote the cosine sequences of E, F, respectively. We define to be taut whenever has at least one taut pair of primitive idempotents but is not 2-homogeneous in the sense of Nomura and Curtin. Assume is taut and D is odd, and assume the pair E, F is taut. We show

Properties of solutions of linear functional-differential equations depending on a parameter

On the segment 0 t1 we study the equation A(d/dt, )x(t) + [F()x](t)=f(t), whereA (d/dt, ) x=x( ⁿ )+A ₁ x(^n–1 +...+ ⁿ A _n x, the matrices A₁,...,A_n are of size m × m, x is an unknown and f a given function with values in the m-dimensional space ^m , F() is a linear operator acting from a Hölder space to a Lebesgue space of vectorfunctions with values in ^m and depending on a complex parameter . We find the set of those at which a one-to-one correspondence is established between the solutions of the given equation and the solutions of the equation A(d/dt, )x(t)=0.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 43, No. 9, pp. 1213–1231, September, 1991.