Sums of Five, Seven and Nine Squares

Let r _k(n) denote the number of representations of an integer n as a sum of k squares. We prove that

<Emphasis Type="Italic">r</Emphasis>-Minimal submanifolds in space forms

Let be an n-dimensional compact, possibly with boundary, submanifold in an (n + p)-dimensional space form R ^n+p (c). Assume that r is even and , in this paper we introduce rth mean curvature function S _r and (r + 1)-th mean curvature vector field . We call M to be an r-minimal submanifold if on M, we note that the concept of 0-minimal submanifold is the concept of minimal submanifold. In this paper, we define a functional of , by calculation of the first variational formula of J _r we show that x is a critical point of J _r if and only if x is r-minimal. Besides, we give many examples of r-minimal submanifolds in space forms. We calculate the second variational formula of J _r and prove that there exists no compact without boundary stable r-minimal submanifold with in the unit sphere S ^n+p . When r = 0, noting S ₀ = 1, our result reduces to Simons’ result: there exists no compact without boundary stable minimal submanifold in the unit sphere S ^n+p .      

K-Theory of Semi-local Rings with Finite Coefficients and étale Cohomology

Let A be a commutative semi-local ring containing 1/2. We construct natural isomor-phisms

Lexicographic quasiconcave multiobjective programming

Summary Letf _i :A R ben real-valued objective functions on a convex setA -K ^m ,K:=R orC, n, mN. Letg: A R ⁿ be defined by , where for eachxA, (i ₁ (x), ..., i _n (x)) is a permutation of (1, ...,n) such that . In this paper we treat the problem of findingx ^*A such that , wherel-max denotes the lexicographic maximum. If the f_i's are strongly quasiconcave we can reduce the problem stepwise until finally it is in the form of a scalar programming problem. Further, we consider conditions for the existence and uniqueness of a solution and discuss the relationship of the problem to the vector maximum (i.e. Pareto) and maxmin (i.e. Chebychev) problems.

---

Zusammenfassung f _i :AR seienn reellwertige Zielfunktionen über einer konvexen MengeA-K ^m ,K:=R oderC, n, mN. g:AR ⁿ sei definiert durch , wobei für jedesxA (i ₁ (x), ... i _n (x)) eine Permutation von (1, ...,n) derart ist, daß Wir betrachten das Problem, einx ^*A so zu finden, daß , wobeil-max das lexikographische Maximum bedeute. Falls dief _i stark quasikonkav sind, läßt sich das Problem stufenweise reduzieren, bis es schließlich die Gestalt eines skalaren Optimierungsproblems annimmt. Wir geben Existenz- und Eindeutigkeitsbedingungen an und besprechen Zusammenhänge mit dem Vektormaximumproblem (d.h. Pareto-Optimierung) und dem Maxmin-Problem (d.h. Tschebyscheff-Optimierung).

     

Random k-Sat: A Tight Threshold For Moderately Growing k

We consider a random instance I of k-SAT with n variables and m clauses, where k=k(n) satisfies k—log₂ n. Let m ₀=2 ^k nln2 and let =(n)>0 be such that n. We prove that

Fehlerabschätzungen für Gauß-Quadraturformeln

Summary We consider Gauss quadrature formulaeQ _n ,n, approximating the integral ,w an even weight function. Let be analytic inK _r :={z:|z|<r},r>1, and . The error functionalR _n :=I-Q _n is continuous with respect to |·|_r and the relation , q_2k (x):=x ^2k holds.In this paper estimates for R _n are given. To this end we first derive two new representations of R _n which are essential for our further investigations. The R _n =r ² R _n (), with (x):=1/(r ²-x ²), is estimated in various ways by using the best uniform approximation of in P_2n-1, and also the expansion of with respect to Chebyshe polynomials of the first and second kind. Forw(x)=(1-x ²), =±1/2, R _n is calculated. The asymptotic behaviour, forr1+, of R _n and of the derived error bounds is also discussed. Finally, we compare different error bounds and give numerical examples.

     

Polynomial and Regular Maps into Grassmannians

We find a regular deformation retraction _n,r (K): Idem _n,r (K) G _n,r (K) from the manifold Idem _n,r (K) of idempotent n × n matrices with rank r to the Grassmannian manifold G _n,r (K) over K the reals, complex numbers or quaternions. Then we derive an injection from the sets of homotopy classes of complex-valued polynomial to such a set of real-valued regular maps, where denotes the Zariski closure in the affine space ⁿ of a subset ⁿ . Furthermore, we list complex-valued polynomial maps ^{2 2} of any Brouwer degree and deduce that the map ()_2,1: Idem()_2,1 G()_2,1 yields an isomorphism [ ² ] [ ², ²] of cyclic infinite homotopy groups. Finally, we show that every nonzero even Brouwer degree of the spheres ⁿ and ⁿ cannot be realized by a real-valued (resp. complex-valued) homogeneous polynomial map provided that n is even.     

Immersions of spheres and algebraically constructible functions

Let Λ be an algebraic set and let (n is even) be a polynomial mapping such that for each there is r(λ) > 0 such that the mapping g _λ  =  g(· , λ) restricted to the sphere S ⁿ (r) is an immersion for every 0  <  r  <  r (λ), so that the intersection number I(g _λ|S ⁿ (r)) is defined. Then is an algebraically constructible function. I. Karolkiewicz and A. Nowel supported by the grant BW/5100-5-0286-7.     

The Geometry of Polygons in ℝ5 and Quaternions

We consider the moduli space _r of polygons with fixed side lengths in five-dimensional Euclidean space. We analyze the local structure of its singularities and exhibit a real-analytic equivalence between _r and a weighted quotient of n-fold products of the quaternionic projective line ¹ by the diagonal PSL(2, )-action. We explore the relation between _r and the fixed point set of an anti-symplectic involution on a GIT quotient Gr_ℂ(2, 4) ⁿ /SL(4, ℂ). We generalize the Gel'fand—MacPherson correspondence to more general complex Grassmannians and to the quaternionic context, and realize our space _r as a quotient of a subspace in the quaternionic Grassmannian Gr_ℍ(2, n) by the action of the group Sp(1) ⁿ . We also give analogues of the Gel'fand—Tsetlin coordinates on the space of quaternionic Hermitean marices and briefly describe generalized action—angle coordinates on _r .     

An Extension Of The Ruzsa-Szemerédi Theorem

  We let G ^(r)(n,m) denote the set of r-uniform hypergraphs with n vertices and m edges, and f ^(r)(n,p,s) is the smallest m such that every member of G ^(r)(n,m) contains amember of G ^(r)(p,s). In this paper we are interested in fixed values r,p and s for which f ^(r)(n,p,s) grows quadratically with n. A probabilistic construction of Brown, Erds and T. Sós ([2]) implies that f ^(r)(n,s(r-2)+2,s)=(n ²). In the other direction the most interesting question they could not settle was whether f ⁽³⁾(n,6, 3) = o(n ²). This was proved by Ruzsa and Szemerédi [11]. Then Erds, Frankl and Rödl [6] extended this result to any r: f ^(r)(n, 3(r-2)+3, 3)=o(n ²), and they conjectured ([4], [6]) that the Brown, Erds and T. Sós bound is best possible in the sense that f ^(r)(n,s(r-2)+3,s)=o(n ²).In this paper by giving an extension of the Erds, Frankl, Rödl Theorem (and thus the Ruzsa–Szemerédi Theorem) we show that indeed the Brown, Erds, T. Sós Theorem is not far from being best possible. Our main result is

Limit Theorems for the Maximum Terms of a Sequence of Random Variables with Marginal Geometric Distributions

Let X _n1 ^* , ... X _nn ^* be a sequence of n independent random variables which have a geometric distribution with the parameter p _n = 1/n, and M _n ^* = \max\{X _n1 ^* , ... X _nn ^* }. Let Z ₁, Z₂, Z₃, ... be a sequence of independent random variables with the uniform distribution over the set N _n = {1, 2, ... n}. For each j N _n let us denote X _nj = min{k : Z_k = j}, M _n = max{X_n1, ... X_nn}, and let S _n be the 2nd largest among X _n1, X_n2, ... X_nn. Using the methodology of verifying D(u_n) and D'(u_n) mixing conditions we prove herein that the maximum M _n has the same type I limiting distribution as the maximum M _n ^* and estimate the rate of convergence. The limiting bivariate distribution of (S_n, M_n) is also obtained. Let _n, _n N_n, , and T _n = min{M(A_n), M(B_n)}. We determine herein the limiting distribution of random variable T _n in the case _n , _n/_n > 0, as n .     

New closure conditions and some problems in loop theory

A loopQ(·) is said to be anA _l-loop (A _r-loop) if x, y Q, l _x,y AutQ (r _x,y AutQ) hold, where

More on limit theorems for iterates of probability measures on semigroups and groups

Summary In this paper, we continue earlier works of one of the authors on vague convergence of the sequence _k,n= _k+1 *...* _n, where _n is a sequence of probability measures on semigroups or groups. Typical results in this paper are: Theorem. Let S be a locally compact noncompact second countable group such that being the support of a probability measure on S. Suppose there exists an open set V with compact closure such that x ^–1 Vx=V for every xS. Then for all compact sets K, sup{ ⁿ (Kx): xS0 as n. Theorem. Let S be an at most countable discrete group. Let _n be a sequence of probability measures on S. Then for all nonnegative integers k, the sequence _k,n converges vaguely to some probability measure if and only if there exists a finite subgroup G such that the series and for any proper subgroup G of G and any choice of elements g_n in S, the series . A sufficient condition for the vague convergence of the sequence _k,n to a probability measure is that (i) there exists a finite subgroup G such that and (ii) _n(e)>s>0 for all n, e being the identity.The author was supported by NSF grant MCS77-03639     

On averaging sets

For any set ={f ₁,f ₂,...,f _s} ofC ³-functions on the interval [–1, 1], and for any weight functionw(x) satisfyingL ₁w(x)L ₂(1–|x|)(L ₁,L ₂>0, 0) and , we give a constructive proof for the existence of quadrature formulas of the type

On the Gap between the First Eigenvalues of the Laplacian on Functions and p-Forms

We study the first positive eigenvalue ^(p) ₁(g) of the Laplacian on p-forms for a connected oriented closed Riemannianmanifold (M, g) of dimension m. We show that for 2 p m – 2 a connected oriented closed manifold M admits three metrics g _i (i = 1, 2, 3) such that ^(p) ₁(g ₁)> ⁽⁰⁾ ₁(g ₁),^(p) ₁(g ₂) < ⁽⁰⁾ ₁(g ₂) and^(p) ₁(g ₃)= ⁽⁰⁾ ₁(g ₃).Furthermore, if (M, g) admits a nontrivial parallel p-form,then ^(p) ₁ ⁽⁰⁾ ₁ always holds.     

On estimation of a density and its derivatives

Summary Letf _n ^(p) be a recursive kernel estimate off ^(p) thepth order derivative of the probability density functionf, based on a random sample of sizen. In this paper, we provide bounds for the moments of and show that the rate of almost sure convergence of to zero isO(n ^−α), α<(r−p)/(2r+1), iff ^(r),r>p≧0, is a continuousL ₂(−∞, ∞) function. Similar rate-factor is also obtained for the almost sure convergence of to zero under different conditions onf. This work was supported in part by the Research Foundation of SUNY.     

Finite-Rank Products of Toeplitz Operators in Several Complex Variables

For any α > −1, let A²_α be the weighted Bergman space on the unit ball corresponding to the weight (1 – |z|²)^α. We show that if all except possibly one of the Toeplitz operators are diagonal with respect to the standard orthonormal basis of A²_α and has finite rank, then one of the functions must be the zero function.      

Compact Laws of the Iterated Logarithm for B-Valued Random Variables with Two-Dimensional Indices

Let be a real separable Banach space and {X, X _{n, m}; (n, m) N ²} B-valued i.i.d. random variables. Set . In this paper, the compact law of the iterated logarithm, CLIL(D), for B-valued random variables with two-dimensional indices ranging over a subset D of N ² is studied. There is a gap between the moment conditions for CLIL(N ¹) and those for CLIL(N ²). The main result of this paper fills this gap by presenting necessary and sufficient conditions for the sequence to be almost surely conditionally compact in B, where, for 0, 1 r 2, N ^r (, ) = {(n, m) N ²; n m n exp{(log n) ^r–1 (n)}} and (·) is any positive, continuous, nondecreasing function such that (t)/(log log t) is eventually decreasing as t , for some > 0.     

Comparison of Exact Constants in Inequalities for Derivatives of Functions Defined on the Real Axis and a Circle

We investigate the relationship between the constants K(R) and K(T), where is the exact constant in the Kolmogorov inequality, R is the real axis, T is a unit circle,

W and H Type Algebras Using Maps

We construct a generalized Witt algebra W(g_p, h_p, n) and a Hamiltonian algebra by using additive maps g_p, h_p where 1 p n from a set of integers into a field of characteristic zero. We show that the Lie algebras W(g_p, h_p, n). and are simple if g_p and h_p are injective, and also that the Lie algebras W(g_p, h_p, n) and have no ad-diagonal elements with respect to the standard basis.