Замечания о Сходкмости лагранжева интерполрования

( qP. )     

k-regular factors and semi-k-regular factors in bipartite graphs

LetG be a graph, andk1 an integer. LetU be a subset ofV(G), and letF be a spanning subgraph ofG such that deg _F (x)=k for allx V(G)–U. If deg _F (x)k for allxU, thenF is called an upper semi-k-regular factor with defect setU, and if deg _F (x)k for allxU, thenF is called a lower semi-k-regular factor with defect setU. Now letG=(X, Y;E(G)) be a bipartite graph with bipartition (X,Y) such that X=Yk+2. We prove the following two results.(1) Suppose that for each subsetU ₁X such that U ₁=max{k+1, X+1/2},G has an upper semi-k-regular factor with defect setU ₁Y, and for each subsetU ₂Y such that U ₂=max{k+1, X+1/2},G has an upper semi-k-regular factor with defect setXU ₂. ThenG has ak-factor.(2) Suppose that for each subsetU ₁X such that U ₁=X–1/k+1,G has a lower semi-k-regular factor with defect setU ₁Y, and for each subsetU ₂Y such that U ₂=X–1/k+1,G has a lower semi-k-regular factor with defect setXU ₂. ThenG has ak-factor.     

Positive Solutions for a Singular Nonlinear Problem on a Bounded Domain in R 2

For a bounded regular Jordan domain in R ², we introduce and study a new class of functions K() related on its Green function G. We exploit the properties of this class to prove the existence and the uniqueness of a positive solution for the singular nonlinear elliptic equation u+(x,u)=0, in D(), with u=0 on and uC(), where is a nonnegative Borel measurable function in ×(0,) that belongs to a convex cone which contains, in particular, all functions (x,t)=q(x)t ^–,>0 with nonnegative functions qK(). Some estimates on the solution are also given.     

A functional inequality for real-analytic functions

Summary Forf ( C ⁿ() and 0 t x letJ _n (f, t, x) = (–1)ⁿ f(–x)f ⁽ⁿ⁾(t) +f(x)f ⁽ⁿ⁾ (–t). We prove that the only real-analytic functions satisfyingJ _n (f, t, x) 0 for alln = 0, 1, 2, are the exponential functionsf(x) = c e ^x,c, . Further we present a nontrivial class of real-analytic functions satisfying the inequalitiesJ ₀ (f, x, x) 0 and ₀ ^x (x – t)^{n – 1}J_n(f, t, x)dt 0 (n 1).     

Stability of unconditional convergence almost everywhere

We will investigate the properties of series of functions which are unconditionally convergent almost everywhere on [0, 1]. We will establish the following theorem: If the series _k=1 f _k(x) converges unconditionally almost everywhere, then there exists a sequence {_k} ₁ ,_k , such that if _{k k} , k=1, 2,..., the series _{k=1 k}/k(x) converges unconditionally almost every-where.Translated from Mate matte heskie Zametki, Vol. 14, No. 5, pp. 645–654, November, 1973.The author wishes to thank Professor P. L. Ul'yanov for his help.     

A Method of Solution for the One-Dimensional Heat Equation Subject to Nonlocal Conditions

The problem of solving the one-dimensional heat equation /t - ²/x² = f(x, t) subject to given initial and nonlocal conditions is considered. It is solved in the Laplace transform domain by taking the Laplace transform of the unknown function with respect to time t. The physical solution is recovered with the help of a numerical technique for inverting the Laplace transform.AMS Subject Classification (1991): 35K20.     

The Discrete Spectrum Asymptotics with Respect to a Large Coupling Constant under Strong Nonnegative Perturbations

Let A be a self-adjoint operator, let (, ) be an inner gap in the spectrum of the operator A, and let B(t) = A + tW ^* W, where the operator W(A – iI)^-1 is not necessarily bounded. Conditions are obtained under which the spectrum of B(t) in (, ) is discrete. Let N(, A, W, ), (, ), > 0, be the number of eigenvalues of the operator B(t) passing the point (, ) as t increases from 0 to . The asymptotics of N(, A, W, ) as + is obtained in terms of the spectral asymptotics of a certain self-adjoint compact operator. Bibliography: 5 titles.     

On two mean value properties and functional equations associated with them

Summary Motivated by different mean value properties, the functional equationsf(x) – f(y)/x–y=[(x, y)], (i)xf(y) – yf(x)/x–y=[(x, y)] (ii) (x y) are completely solved when, are arithmetic, geometric or harmonic means andx, y elements of proper real intervals. In view of a duality between (i) and (ii), three of the results are consequences of other three.The equation (ii) is also solved when is a (strictly monotonic) quasiarithmetic mean while the real interval contains 0 and when is the arithmetic mean while the domain is a field of characteristic different from 2 and 3. (A result similar to the latter has been proved previously for (i).)     

On the stability of semi-implicit methods for ordinary differential equations

The aim of this paper is to analyze the stability properties of semi-implicit methods (such as Rosenbrock methods,W-methods, and semi-implicit extrapolation methods) for nonlinear stiff systems of differential equations. First it is shown that the numerical solution satisfies y ₁ (h)y ₀, if the method is applied with stepsizeh to the systemy =Ay ( denotes the logarithmic norm ofA). Properties of the function(x) are studied. Further, conditions for the parameters of a semi-implicit method are given, which imply that the method produces contractive numerical solutions over a large class of nonlinear problems for sufficiently smallh. The restriction on the stepsize, however, does not depend on the stiffness of the differential equation. Finally, the presented theory is applied to the extrapolation method based on the semi-implicit mid-point rule.     

Transferring estimates for zonal convolution operators

_p - , . Ad- .     

Nonoscillatory solutions of linear differential equations with deviating arguments

Summary The equation to be considered is of the form (1) x(ⁿ)(t)+p(t)x(g(t))=0 (t>a), where =±1, p(t) > 0 for ta and g(t) as t. It is well- known that a nonoscillatory solution x(t) of (1) satisfies (2) x(t)x(ⁱ)(t)>0 (0il), (–1)^i–lx(t)x(ⁱ)(t)>0 (lin) for some integer l, 0ln, (–1)^n–l–1=1. In this paper, for a given l such that 0n–l–1=1, necessary conditions and sufficient conditions are found for (1) to have a solution x(t) which satisfies (2), and a necessary and sufficient condition is established in order that for every >0 the equation x(ⁿ)(t)+p(t)x(g(t))=0 (t>a) has a solution x(t) which satisfies (2). Related results are also contained.     

A chord-stretching map of a convex loop is an isometry

Let ⁿ be n-dimensional Euclidean space, and let : [0, L] ⁿ and : [0, L] ⁿ be closed rectifiable arcs in ⁿ of the same total length L which are parametrized via their arc length. is said to be a chord-stretched version of if for each 0s tL, |(t)–(s)| |(t)–(s)|. is said to be convex if is simple and if ([0, L]) is the frontier of some plane convex set. Individual work by Professors G. Choquet and G. T. Sallee demonstrated that if were simple then there existed a convex chord-stretched version of . This result led Professor Yang Lu to conjecture that if were convex and were a chord-stretched version of then and would be congruent, i.e. any chord-stretching map of a convex arc is an isometry. Professor Yang Lu has proved this conjecture in the case where and are C ² curves. In this paper we prove the conjecture in general.     

Some remarks on the modulus of continuity of a conformal mapping of the disk onto a Jordan domain

Letd(;z, t) be the smallest diameter of the arcs of a Jordan curve with endsz andt. Consider the rapidity of decreasing ofd(;)=sup{d(;z, t):z, t , ¦z–t¦} (as 0,0) as a measure of nicety of . Letg(x) (x0) be a continuous and nondecreasing function such thatg(x)x,g(0)=0. Put¯g(x)=g(x)+x, h(x)=(¯g(x))². LetH(x) be an arbitrary primitive of 1/h ^–1(x). Note that the functionH ^–1 x is positive and increasing on (–, +),H ^–1 0 asx– andH ^–1+ asx +. The following statement is proved in the paper.Translated fromMatematicheskie Zametki, Vol. 60, No. 2, pp. 176–184, August, 1996.This research was supported by the Russian Foundation for Basic Research under grant No. 93-01-00236 and by the International Science Foundation under grant No. NCF000.     

On Riesz means with respect to a cylindric distance function

(1–) ₊ , — R ⁿ =R ^j ×R ^k , ()=max{¦ ₁¦, ¦ ₁¦},=( ₁, ₂), ₁R ^J , ₂R ^k ,j,k1,n=j+k. n=3 , (1–) ₊ [L ¹(R ⁿ )]¹, >1/2; j=4, (1–) ₊ R L ^p (R ⁿ ). .

---

---

The author would like to thank Professor W. Trebels for encouragement and valuable advice.     

On a problem of Erdös and Alladi

We give an estimate for the quantity {f(n):nx, p(n)y}, wherep(n) denotes the greatest prime factor ofn andf belongs to a certain class of multiplicative functions. As an application, we show that for the Moebius function, ({(n):nx, p(n)y}) ({1:nx, p(n)y})^–1 tends to zero, asx, uniformly iny2, and thus settle a conjecture of Erdös.Supported by a grant from the Deutsche Forschungsgesellschaft.     

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.     

Problems with one quarter

In this paper two sequences of oscillation criteria for the self-adjoint second order differential equation (r(t)u(t)) + p(t)u(t) = 0 are derived. One of them deals with the case dt/r(t) = , and the other with the case dt/r(t) < .This work was supported by the grant VGA of Slovak Republic No. 1/7466/20.     

Block LU factorization is stable for block matrices whose inverses are block diagonally dominant

Let A M_n (C) and let the inverse matrix B = A^–1 be block diagonally dominant by rows (columns) w.r.t. an m × m block partitioning and a matrix norm. We show that A possesses a block LU factorization w.r.t. the same block partitioning, and the growth factor for A in this factorization is bounded above by 1 + , where = max _{1im i} and _i, 0 _i 1, are the row (column) block dominance factors of B. Further, the off-diagonal blocks of A (and of its block Schur complements) satisfy the inequalities

Left linear theories — A generalization of module theory

In this paper we introduce left linear theories of exponentN (a set) on the setL as mapsL ×L ^N (l, ) l · L such that for alll L and , L ^N the relation (l · ) =l( · ) holds, where · L ^N is given by ( · )(i) = (i),i N. We assume thatL has a unit, that is an element L ^N withl · =l, for alll L, and · = , for all L ^N . Next, left (resp. right)L-modules andL-M-bimodules and their homomorphisms are defined and lead to categoriesL-Mod, Mod-L, andL-M-Mod. These categories are algebraic categories and their free objects are described explicitly. Finally, Hom(X, Y) andX Y are introduced and their properties are investigated.Herrn Professor Dr. D. Pumplün zum 60. Geburtstag gewidmet     

Events correlated with respect to every subposet of a fixed poset

Posets are said to be (positively) correlated with respect to a third posetR onX (we writeA _R B) ifP(AR) P(AR B). HereP(CR) is the probability that a randomly chosen linear extension ofR is also a linear extension ofC. We classify posetsR onX such that(x, y) _s (u, v) holds for all posetsS onX which are subposets ofR, wherex, y, u, v are distinct elements ofX. On the way to proving this result, we show when a correlation inequality due to Shepp holds strictly.