Bruck-Ryser abstract theorem and symmetric designs

In [3] U. Ott introduced a Bruck-Ryser abstract theorem concerning lattices of an R-module. As one of the applications of this theorem, he obtained a new proof of the Bruck-Ryser theorem for finite projective planes and studied p-curves in a projective plane. In this paper, we apply the Bruck-Ryser abstract theorem in order to give a new proof of the Bruck-Ryser-Chowla theorem for symmetric (v, k, )-design with (v, k, )=1, and to study p-curves in arbitrary symmetric designs.     

Parametrices for a class of differential operators with multiple characteristics

Summary In this paper we give the construction of a parametrix for a class of differential operators of the type ²/t²–t^2k+1 + t^q(/x_i), k N, q N, qk.     

Finite element solution of nonlinear elliptic problems

Summary The study of the finite element approximation to nonlinear second order elliptic boundary value problems with mixed Dirichlet-Neumann boundary conditions is presented. In the discretization variational crimes are commited (approximation of the given domain by a polygonal one, numerical integration). With the assumption that the corresponding operator is strongly monotone and Lipschitz-continuous and that the exact solutionuH ¹(), the convergence of the method is proved; under the additional assumptionuH ²(), the rate of convergenceO(h) is derived without the use of Green's theorem.     

Sukzessive Minima mit und ohne Nebenbedingungen

Given semi-normsf andg on ⁿ and a real number >0. Then the successive minima off under the constraintg are defined by _j : = inf {: there existj linear independent vectors inZ ⁿ withf andg}. The main theorem of this paper (Lagrange multiplier theorem) states that the successive minima of a certainnorm h on ⁿ (without constraints) coincide with the _j 's up to bounded factors. Moreover, this norm is constructed explicitly. Using Minkowski's wellknown theorem on successive minima and our result certain inequalities on simultaneous Diophantine approximations are derived.     

Dominated, diagonal polynomials on ℓ p spaces

We show that the r-dominated polynomials on _p(2 p ) are integral on ₁, and give examples proving that the converse is not true. We characterize when the 2-homogeneous, diagonal polynomials on _p(1 < p ) are r-dominated. We prove that, unlike the linear case, there are nuclear polynomials which are not 1-dominated.Received: 6 June 2004; revised: 28 September 2004     

The Novikov Conjecture for Low Degree Cohomology Classes

We outline a twisted analogue of the Mishchenko–Kasparov approach to prove the Novikov conjecture on the homotopy invariance of the higher signatures. Using our approach, we give a new and simple proof of the homotopy invariance of the higher signatures associated to all cohomology classes of the classifying space that belong to the subring of the cohomology ring of the classifying space that is generated by cohomology classes of degree less than or equal to 2, a result that was first established by Connes and Gromov and Moscovici using other methods. A key new ingredient is the construction of a tautological C* _r (, )-bundle and connection, which can be used to construct a C* _r (, )-index that lies in the Grothendieck group of C* _r (, ), where is a multiplier on the discrete group corresponding to a degree 2 cohomology class. We also utilise a main result of Hilsum and Skandalis to establish our theorem.     

Local partial regularity theorems for suitable weak solutions of a class of degenerate systems

A partial regularity theorem is established for a particular class of weak solutions to the systemu/t– div(K(u)u)=(u)¦¦², div((u))=0 on a bounded domain inR ^N . Under our assumptions, (u) may exhibit exponential decay, and thus the system may be degenerate. Our proof is based upon a blow-up argument.This work was supported in part by NSF Grant DMS9424448.     

Jensen inequalities for functions with higher monotonicities

Summary We investigate generalizations of the classical Jensen and Chebyshev inequalities. On one hand, we restrict the class of functions and on the other we enlarge the class of measures which are allowed. As an example, consider the inequality (J)(f(x) d) A (f(x) d, d d = 1. Iff is an arbitrary nonnegativeL _x function, this holds if 0, is convex andA = 1. Iff is monotone the measure need not be positive for (J) to hold for all convex withA = 1. If has higher monotonicity, e.g., is also convex, then we get a version of (J) withA < 1 and measures that need not be positive.     

Topological hochschild homology of extensions of ?/p? by polynomials, and of ?[x]/(xn) and ?[x]/(xn?1)

Topological Hochschild homology is calculated for the rings /p[x]/(f(x)) (where p is prime and f(x) /p[x] any polynomial), [x]/(x ⁿ) and [x]/(x ⁿ–1). A spectral sequence argument is used for calculating the homology of the topological Hochschild homology spectrum, from which its stable homotopy structure can be read off since the spectrum is known for a priori reasons to be a restricted product of Eilenberg-MacLane spectra.     

Nonlinear stability and convergence of finite-difference methods for the “good” Boussinesq equation

Summary The good Boussinesq equationu _tt =–u _xxxx +u _xx +(u ²) _xx has recently been found to possess an interesting soliton-interaction mechanism. In this paper we study the nonlinear stability and the convergence of some simple finite-difference schemes for the numerical solution of problems involving the good Boussinesq equation. Numerical experimentas are also reported.     

Higher order methods for a singularly perturbed problem

Summary A finite element method using piecewise polynomials of degree k is used to approximate the problem u+u=f, >0 a small parameter. A very irregular mesh is used. On this mesh error estimates of order0(h ^k+1) are obtained uniformly in ,h the maximum stepsize, fork2. The condition number of the system of linear equations one has to solve in order to get the approximation is estimated. Extension of the results to more complicated problems is briefly indicated. Finally, a numerical example is given.Work performed while visiting the IBM Thomas J. Watson Research Center, Yorktown Heights, N.Y.     

Product integration for the linear transport equation in slab geometry

Summary In this paper we present a product quadrature rule for the discretization of the well-known linear transport equation in slab geometry. In particular we give an algorithm for constructing the weights of the rule and prove that the order of convergence isO(n ^–3+ ), >0 small as we like. Numerical examples are given, and our formula is also compared with product Simpson rules. Finally, we examine a Nyström method based on our quadrature.Work sponsored by the Ministero della Pubblica Instruzione of Italy     

Characterization theorem of generalized polynomial of best approximation having bounded coefficients

Let the set of generalized polynomials having bounded coefficients beK={p= _jg_j. _{j j j},j=1, 2, ...,n}, whereg ₁,g ₂, ...,g _n are linearly independent continuous functions defined on the interval [a, b], _j, _j are extended real numbers satisfying _j<+, _j>-, and _{j j}. Assume thatf is a continuous function defined on a compact setX [a, b]. This paper gives the characterization theorem forp being the best uniform approximation tof fromK, and points out that the characterization theorem can be applied in calculating the approximate solution of best approximation tof fromK.     

Reiter’s Condition <Emphasis Type="Italic">P</Emphasis><Subscript>1</Subscript> and Approximate Identities for Polynomial Hypergroups

Let K be a commutative hypergroup with the Haar measure . In the present paper we investigate whether the maximal ideals in L¹(K,) have bounded approximate identities. We will show that the existence of a bounded approximate identity is equivalent to the existence of certain functionals on the space L(K,). Finally we apply the results to polynomial hypergroups and obtain a rather complete solution for this class.The third author was partially supported by KBN (Poland) under grant 5 P03A 034 20 and by Research Training Network Harmonic Analysis and Related Problems Contract HPRN-CT-2001-00273.     

On the nuclearity of a dual space with the convergence in probability topology

Summary Let be a probability measure on a separable locally convex Fréchet space E and let s denote the topology on E of the convergence in . Then (E, s ) is nuclear iff ((E', s ))=1.     

Convergence of the highest derivatives in projection methods

Assume that for the approximate solution of an elliptic differential equation in a bounded domain , under a natural boundary condition, one applies the Galerkin method with polynomial coordinate functions. One gives sufficient conditions, imposed on the exact solutionu ^*, which ensure the convergence of the derivatives of order k of the approximate solutions, uniformly or in the mean in or in any interior subdomain. For example, ifu ^*W^k ₂, then the derivatives of order k converge in L₂(), where is an interior subdomain of . Somewhat weaker statements are obtained in the case of the Dirchlet problem.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 70, pp. 11–18, 1977.The author expresses his gratitude to Yu. K. Dem'yanovich for drawing his attention to [10].     

Varieties of modular ortholattices

The bottom of the lattice of varieties of modular ortholattices is described. The theorem that is proved is;THEOREM. Every variety of modular ortholattices which is different from all the MOn, 0n, contains MO.The theorem is proved by translating the problem, at least partially, into the language of regular rings.Communicated by R. Wille     

Quasi-Newton-Verfahren vom Rang-Eins-Typ zur Lösung unrestringierter Minimierungsprobleme

Summary In this paper new Quasi-Newton methods of rank-one type for solving the unconstrained minimization problem are developed. The methods belong to the Oren-Luenberger class (for negative parameters _k ) and they generate always positive definite updating matrices. Moreover it is shown that these methods are invariant by scaling of the objective function.

     

Ergodic properties of Poisson processes with almost periodic intensity

Summary We discuss in this paper a non-homogeneous Poisson process A driven by an almost periodic intensity function. We give the stationary version A ^* and the Palm version A ⁰ corresponding to A ^*. Let (T _i ,i) be the inter-point distance sequence in A and (T _i ⁰ ,i) in A ⁰. We prove that forj, the sequence (T _i+j,i) converges in distribution to (T _i ⁰ ,i). If the intensity function is periodic then the convergence is in variation.     

Numerical stability of descent methods for solving linear equations

Summary In this paper we perform a round-off error analysis of descent methods for solving a liner systemAx=b, whereA is supposed to be symmetric and positive definite. This leads to a general result on the attainable accuracy of the computed sequence {x _i } when the method is performed in floating point arithmetic. The general theory is applied to the Gauss-Southwell method and the gradient method. Both methods appear to be well-behaved which means that these methods compute an approximationx _i to the exact solutionA ^–1 b which is the exact solution of a slightly perturbed linear system, i.e. (A+A)x _i =b, A of order A, where is the relative machine precision and · denotes the spectral norm.