On Piecewise-Constant Approximation of Continuous Functions of n Variables in Integral Metrics

We consider the approximation by piecewise-constant functions for classes of functions of many variables defined by moduli of continuity of the form (₁, ..., _n ) = ₁(₁) + ... + _n ( _n ), where _i ( _i ) are ordinary moduli of continuity that depend on one variable. In the case where _i ( _i ) are convex upward, we obtain exact error estimates in the following cases: (i) in the integral metric L ₂ for (₁, ..., _n ) = ₁(₁) + ... + _n ( _n ); (ii) in the integral metric L _p (p 1) for (₁, ..., _n ) = c ₁₁ + ... + c _{n n} ; (iii) in the integral metric L _{(2, ..., 2, 2r)} (r = 2, 3, ...) for (₁, ..., _n ) = ₁(₁) + ... + _{n – 1}( _{n – 1}) + c _{n n} .     

On a Particular Class of Minihypers and Its Applications. I. The Result for General q

This article is the first in a series of three articles that discuss a particular class of minihypers and its applications. Proving that for small and < N, a {v _{+ 1}, v ; N, q}-minihyper consists of a sum of -spaces, we show that the excess points of an s-cover with excess of PG(N, q), (s + 1)|(N + 1), form a sum of s-spaces, and that no maximal partial s-spreads with deficiency of PG(N, q), (s + 1)|(N + 1), exist. The case q square will be studied in greater detail in [7] and further applications of these classification results on this class of minihypers will be published in [8].     

Weak solutions of the Stokes problem in weighted Sobolev spaces

For n2 we consider the Stokes problem in ⁿ, -u + p=f, -divu=g, in weighted Soboiev spaces H ₆ ^m,r , where the weights are proportional to (1+|x|). We prove the existence of weak solutions for any K, whereK is a discrete set of critical values. Furthermore, we characterize the solutions of the homogeneous problem.This research was supported by the DFG research group Equations of Hydrodynamics, Universities of Bayreuth and Paderborn.     

Asymptotic behavior of the dwell time distribution for a random walk on a positive semi-axis

Let ₁, ₂, ... be a sequence of independent identically distributed random variables with zero means. We consider the functional _n = _k=o ⁿ (S _k ) where S₁=0, S_k= _i=1 ^k _i (k1) and(x)=1 for x0,(x) = 0 for x<0. It is readily seen that _n is the time spent by the random walk S_n, n0, on the positive semi-axis after n steps. For the simplest walk the asymptotics of the distribution P (_n = k) for n and k, as well as for k = O(n) and k/n<1, was studied in [1]. In this paper we obtain the asymptotic expansions in powers of n^–1 of the probabilities P(h_n = nx) and P(nx_{1 n} nx₂) for 0<₁, x = k/n ₂<1, 0<₁x₁2₂<1.Translated from Matematicheskie Zametki, Vol. 15, No. 4, pp. 613–620, April, 1974.The author wishes to thank B. A. Rogozin for valuable discussions in the course of his work.     

Homothetic floating bodies

We show that a convex bodyK in ⁿ is homothetic to an ellipsoid if there is a sequence { _k }k converging to 0 so thatK is homothetic to its floating bodiesK _k.Supported by NSF grant DMS-9108003.     

On the topology of foliations with a first integral

The main objective of this article is to study the topology of the fibers of a generic rational function of the type in the projective space of dimension two. We will prove that the action of the monodromy group on a single Lefschetz vanishing cycle generates the first homology group of a generic fiber of . In particular, we will prove that for any two Lefschetz vanishing cycles ₀ and ₁ in a regular compact fiber of , there exists a mondromyh such thath( ₀)=± ₁.Partially supported by CNPq-Brazil.     

Sharp parameter ranges in the uniform anti-maximum principle for second-order ordinary differential operators

We consider the equation (pu)-qu+wu = f in (0,1) subject to homogenous boundary conditions at x = 0 and x = 1, e.g., u(0) = u(1) = 0. Let ₁ be the first eigenvalue of the corresponding Sturm-Liouville problem. If f 0 but 0 then it is known that there exists > 0 (independent on f) such that for (₁, ₁ + ] any solution u must be negative. This so-called uniform anti-maximum principle (UAMP) goes back to Clément, Peletier [4]. In this paper we establish the sharp values of for which (UAMP) holds. The same phenomenon, including sharp values of , can be shown for the radially symmetric p-Laplacian on balls and annuli in ⁿ provided 1 n < p. The results are illustrated by explicitly computed examples.     

Some remarks on the existence of densities for sums with weights

One considers the weighted sums , where X_k, are independent random variables, having no densities, and _k() are nonnegative functions, defined on the interval (0, 1). One investigates the conditions under which S(()) has a density; one proves a local limit theorem; one studies the form of the distribution in the case when ()=^k and the variables X_k take only a finite number of values.Translated from Veroyatnostnye Raspredeleniya i Matematicheskaya Statistika, pp. 83–94, 1986.     

D λ -cycles in 3-cyclable graphs

Letk and be positive integers, andG a 2-connected graph of ordern with minimum degree and independence number. A cycleC ofG is called aD -cycle if every component ofG – V(C) has order smaller than. The graphG isk-cyclable if anyk vertices ofG lie on a common cycle. A previous result of the author is that if k 2, G isk-connected and every connected subgraphH ofG of order has at leastn +k ² + 1/k + 1 – vertices outsideH adjacent to at least one vertex ofH, thenG contains aD -cycle. Here it is conjectured that k-connected can be replaced by k-cyclable, and this is proved fork = 3. As a consequence it is shown that ifn 4 – 6, or ifG is triangle-free andn 8 – 10, thenG contains aD ₃-cycle orG , where denotes a well-known class of nonhamiltonian graphs of connectivity 2. As an analogue of a result of Nash-Williams it follows that ifn 4 – 6 and – 1, thenG is hamiltonian orG . The results are all best possible and compare favorably with recent results on hamiltonicity of graphs which are close to claw-free.     

Estimates of Entire Functions of Exponential Type Less than π in Terms of Logarithmic Sums over Real Duffin and Schaeffer Sequences

We give uniform estimates of entire functions of exponential type less than having sufficiently small logarithmic sums over real sequences { _n } satisfying | _n –n|L and _n+1– _n for fixed positive constants L and . We thereby generalize results about logarithmic sums over the set of integers and so-called relatively h-dense sequences.     

On generalized gamma functions related to the Laurent coefficients of the Riemann zeta function

Summary We study a class of generalized gamma functions _k (z) which relate to the generalized Euler constants _k (basically the Laurent coefficients of(s)) as (z) does to the Euler constant. A new series expansion for _k is derived, and the constant term in the asymptotic expansion for log _k (z) is studied in detail. These and related constants are numerically computed for 1 k 15.     

The spectral bound of Schrödinger operators

Let V: R ^N [0, ] be a measurable function, and >0 be a parameter. We consider the behaviour of the spectral bound of the operator 1/2–V as a function of . In particular, we give a formula for the limiting value as , in terms of the integrals of V over subsets of R ^N on which the Laplacian with Dirichlet boundary conditions has prescribed values. We also consider the question whether this limiting value is attained for finite .     

The correctness problem for best approximations by trigonometric polynomials in the class W o r H[ω]C

Suppose thatk, rz₊, W _o ^r H[]_C= {ff is a 2-periodic function,f C^r [–, ], (f^(r), ) ()}, T_k is the space of trigonometric polynomials of order k, p_k(f)T_k is the polynomial of best uniform approximation to f, and E_k(f) is the error of the best approximation. It is shown that for an arbitrary > 0 we have,where for 0<&#x2A7D;(1),k > 0.R () is the root of the equation , and for k = 0 or > (1) we have R()=.Translated from Matematicheskie Zametki, Vol. 22, No. 1, pp. 85–101, July, 1977.The author thanks S. B. Stechkin for posing the problem and for his attention to this work.     

On independent statistical decision problems and products of diffusions

Summary LetZ _t be a null recurrent diffusion on ^p with generatorG=(1/r)·(r ) for smooth positiver. This note constructs an independent recurrent diffusionZ _ton ¹ such that (Z _t, Z_t)is transient in ^p+1. This resolves negatively an old question in simultaneous estimation: Is there an admissible but not Bayes estimator(X) of the mean of a multivariate normal distribution for quadratic loss with the property: for every admissible (X), whereX is normal and independent ofX, (, ) remains admissible in the combined problem obtained by summing the component losses?Work supported by NSF at Mathematical Sciences Research Institute, Berkeley     

Generalizations of Perfect, Semiperfect, and Semiregular Rings

For a ring R and a right R-module M, a submodule N of M is said to be -small in M if, whenever N + X = M with M/X singular, we have X = M. If there exists an epimorphism p: P M such that P is projective and Ker(p) is -small in P, then we say that P is a projective -cover of M. A ring R is called -perfect (resp., -semiperfect, -semiregular) if every R-module (resp., simple R-module, cyclically presented R-module) has a projective -cover. The class of all -perfect (resp., -semiperfect, -semiregular) rings contains properly the class of all right perfect (resp., semiperfect, semiregular) rings. This paper is devoted to various properties and characterizations of -perfect, -semiperfect, and -semiregular rings. We define (R) by (R)/Soc(R_R) = Jac(R/Soc(R_R)) and show, among others, the following results:

Blow-up rates for parabolic systems

Let ⁿ be a bounded domain andB _R be a ball in ⁿ of radiusR. We consider two parabolic systems: ut=u +f(), i= +g(u) in × (0,T) withu=v=0 on × (0,T) andu _t =u, v _t =v inB _r × (0,T) withe/v=f (v), e/v=g(u) onB _R × (0,T). Whenf(v) andg(u) are power law or exponential functions, we establish estimates on the blow-up rates for nonnegative solutions of the systems.     

Thermal stability of a reactive slab with time-periodic heating of one surface

Summary The stability of time-periodic thermal oscillations in a slab with chemical reaction is examined. One surface is at a fixed temperature and the temperature of the other varies with amplitude and frequency. The reaction, which is of zero-order, is characterised by the Frank-Kamenetskii parameter(,,), where(=RT ₀/E) is the activation energy parameter. Perturbation series in and are used to calculate the critical values _crit; for _crit the slab can support time-periodic temperature oscillations.

---

Zusammenfassung Die Stabilität von zeitperiodischen thermischen Schwingungen in einem Stab mit chemischer Reaktion wird untersucht. Eine Oberfläche hat eine feste Temperatur und auf der anderen verändert sich die Temperatur mit der Amplitude und der Frequenz. Die Reaktion der Ordnung null, wird vom Frank-Kamenetskii Parameter(,,) bestimmt, wobei(=RT ₀/E) der Aktivierungs-Energie Parameter ist. Reihenentwicklungen in und werden für die Berechnung des kritischen Wertes _crit benützt; für _crit können im Stab zeitperiodische Temperaturschwingungen bestehen.

     

Amalgams of Weyl algebras and theA (V, δ, Γ) conjecture

Summary We prove a long standing conjecture ([5, Conjecture 5.6]) concerning the algebrasA (V, , ). Namely, two such algebrasA (V, , ),A (W, , ) are isomorphic if and only if there is an isomorphism between the triples (V, , ), (W, , ) from which they are constructed. As a consequence, to each primitive ideal in the enveloping algebra of a solvable Lie algebra there is associated a unique (V, , ).     

Noncommutative graded domains with quadratic growth

Letk be an algebraically closed field, and letR be a finitely generated, connected gradedk-algebra, which is a domain of Gelfand-Kirillov dimension two. Write the graded quotient ringQ(R) ofR asD[z,z^–1; ], for some automorphism of the division ringD. We prove thatD is a finitely generated field extension ofk of transcendence degree one. Moreover, we describeR in terms of geometric data. IfR is generated in degree one then up to a finite dimensional vector space,R is isomorphic to the twisted homogeneous coordinate ring of an invertible sheaf over a projective curveY. This implies, in particular, thatR is Noetherian, thatR is primitive when ||= and thatR is a finite module over its centre when ||<. IfR is not generated in degree one, thenR will still be Noetherian and primitive if has infinite order, butR need not be Noetherian when has finite order.Dedicated to the memory of Shimshon AmitsurOblatum 5-XI-1994 & 28-III-1995This research was supported in part by NSF grants     

On a theorem of lovász on covers inr-partite hypergraphs

A theorem of Lovász asserts that (H)/*(H)r/2 for everyr-partite hypergraphH (where and * denote the covering number and fractional covering number respectively). Here it is shown that the same upper bound is valid for a more general class of hypergraphs: those which admit a partition (V ₁, ...,V _k ) of the vertex set and a partitionp ₁+...+p _k ofr such that |eV _i |p _i r/2 for every edgee and every 1ik. Moreover, strict inequality holds whenr>2, and in this form the bound is tight. The investigation of the ratio /* is extended to some other classes of hypergraphs, defined by conditions of similar flavour. Upper bounds on this ratio are obtained fork-colourable, stronglyk-colourable and (what we call)k-partitionable hypergraphs.Supported by grant HL28438 at MIPG, University of Pennsylvania, and by the fund for the promotion of research at the Technion.This author's research was supported by the fund for the promotion of research at the Technion.