Asymptotic behavior of partial sums of a series of probabilities of large deviations

Let {X_k} ^k=1 be a sequence of independent, symmetric random variables with characteristic functions f_k(t), The asymptotic behavior of the sum (for arbitrary > 0) is investigated under the assumption that f_k(t) belong to the domain of attraction of a stable law with exponent (0 < 2).Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 85, pp. 225–236, 1979.I wish to use this opportunity to thank Professor V. V. Petrov for his constant attention to the work and for major assistance in preparation of the paper for publication.     

Flowchart machines

Let denote a conventional flowchart. Any algorithm can be represented by a flowchart. If action nodes in call then is a recursive flowchart. We show how to decompose arbitrary non-self-modifying programs into structure and atomic parts. We specifically give the synthesis procedure for a controller . can serve as the only sequencer in an execution of . If is recursive then is a pushdown machine, otherwise is a finite state machine. The next-state functionf and the output functiong of represent respectively all of the structure-, i.e. the programmer-oriented-, and all of the atomic-, i.e. the data-oriented-, parts of .f defines the flow or pattern of computations andg the actual transformations or operations on data. Thus we construct and analyze programs by constructing and analyzing their sequencers .     

Parametrices for operators of tricomi type

Sunto Si costruisce una parametrice per il problema di Dirichlet relativo ad operatori P del tipo (1/i(/t))² + t_x, nella regione t0. Tenuto conto che per tali operatori è nota la parametrice del problema di Cauchy nella regione t 0, ciò consente di costruire una soluzione (modO ) dell'equazione Pu=f , t (–T, T), T>0.     

The martin boundary for harmonic functions on groups of automorphisms of a homogeneous tree

Consider a closed subgroup of the automorphism group of a homogeneous treeT, and assume that acts transitively on the vertex set. Suppose that is a probability measure on which has continuous density with respect to Haar measure and whose support is compact open and generates as a closed semigroup. It is shown that the Martin boundary of with respect to the random walk with law coincides with the space of ends ofT. This extends known results for free groups and applies, for example, to the affine group over a non archimedean local field.     

Configuration of subgroups in the special linear group over a skew field with infinite center

Let T be a skew field with infinite center, let be the special linear group over T of degree 3, and let be the subgroup of diagonal matrices with unit Dieudonee determinant. It is proved that for each intermediate subgroup H, H , there exists a net of order n such that ( H N().Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova Akademii Nauk SSSR, Vol. 175, pp. 5–12, 1989.In conclusion, the author would like to thank his instructor Z. I. Borevich, as well as N. A. Vavilov, for their assistance.     

Discrete Newton methods and iterated defect corrections

Summary In this paper we present a general theory for discrete Newton methods, iterated defect corrections via neighbouring problems and deferred corrections based on asymptotic expansions of the discretization error.Dedicated to Professor Dr. J. Weisinger on the occasion of his sixty-fifth birthday     

On an application of infinitely divisible distributions to quadrature problems

— - , .     

The method of Boltzmann collision integral eigenfunctions in the kinetic theory of long-wave fluctuations

Linearized general equations of long-wave fluctuation kinetics are solved (utilizing eigenfunctions and eigenvalues of the linearized Boltzmann collision integral) in the asymptotic region t (_r is the relaxation time). A general form for linearized equations of the fluctuation hydrodynamics is obtained. Effective initial conditions for the fluctuation hydrodynamics equations are derived for the case where fluctuations of any order are absent at the initial moment. The time asymptotics of the one-particle distribution function are found at the evolutionary stage of the fluctuations where the fluctuations of hydrodynamic quantities play an essential role. This is compared with results of the long hydrodynamic tails theory obtained earlier.Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 106, No. 3, pp. 469–488, March, 1996.Translated by V. I. Serdobolskii.     

Factorization of One-Generated Formations

A large class of one-generated factorable foliated formations including composition, bicanonical, and other formations is described. V. A. Vedernikov suggested to study foliated formations with directions such that , where and are also some directions, from a unified point of view. We study one-generated factorable foliated formations with directions from the interval [,], where and are the directions of the bicanonical and composition formations, respectively. In particular, all irreducible factorizations of one-generated composition formations are studied.     

On the approximation by rational combinations of a class of functions

() [0,1] — {(n)} — , +. , f(x) [0,1] () , x ₁ ,x ₂ [0, 1], (₁)=(₂), f(x ₁ )=f(x ₂ ).     

Indefinite quadratic polynomials of small signature

LetF()=Q()+L() be a real quadratic polynomial with no constant term. Suppose that the quadratic partQ() is indefinite of type (r, n-r). For an integerk4 we show that if min (r, n-r) >-k there exists a functionf (n, k)=–1/2+3/(4k+2)+O _k (1/n) with the following property. For any >0 and all large enoughX there is an integer vector 0 such that || X and.     

Generalization of some results concerning Walsh series and the dyadic derivative

, , , . , . , , x(0,1),x2^–j ,j=1,2,..., 2 ⁿ . , ka _k 0 k k. , (0, 1) , , , , . , .     

Limiting behavior of certain mixtures of distributions

U — [0, 1] Y — . X=[1–U ^1/v /Y], U Y.     

On the facial structure of the set covering polytope

Given a bipartite graphG = (V, U, E), a cover ofG is a subset with the property that each nodeu U is adjacent to at least one nodev D. If a positive weightc _v is associated with each nodev V, the covering problem (CP) is to find a cover ofG having minimum total weight.In this paper we study the properties of the polytopeQ(G) ^|V| , the convex hull of the incidence vectors of all the covers inG. After discussing some general properties ofQ(G) we introduce a large class of bipartite graphs with special structure and describe several types of rank facets of the associated polytopes.Furthermore we present two lifting procedures to derive valid inequalities and facets of the polytopeQ(G) from the facets of any polytopeQ(G) associated with a subgraphG ofG. An example of the application of the theory to a class of hard instances of the covering problem is also presented.     

On strong summability of multiple Fourier series and smoothness properties of functions

_n —n- — ƒ()L _v (T _n ), 1f, - -. -.     

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.     

Comparison of Normal Linear Experiments by Quadratic Forms

Let X and Y be observation vectors in normal linear experiments =N(A, V) and F = N(B, W). We write > Fif for any quadratic form YGY there exists a quadratic formXHX such that E(XHX) = E(Y'GY) and var(X'HX) var(Y'GY).The relation > is characterized by the matrices A, B, V and W. Moreoversome connections with known orderings of linear experiments are given.     

Estimate of the modulus of continuity of the generalized solutions of certain singular parabolic equations

One considers singular parabolic equations of the form (u)/t–u0,where sign u is a multivalued function, equal to -I for u<0, to 1 for u>0, and to the segment [-I,I] for u=0. Such a class of equations contains, in particular, the model for the two-phase Stefan problem, the porous medium equation, and the plasma equation. For the bounded generalized solutions u(x,t) of the indicated equations (without the assumption u/L²one has established a qualified local estimate of the modulus of continuity.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Ins'tituta im. V. A. Steklova AN SSSR, Vol. 147, pp. 49–71, 1985.