All Lambda-Designs With λ = 2 p are Type-1

A-design is a family B ₁,B ₂,...,B _v of subsets of X={1, 2,..., v} such that B _i B _j = for all i jand not all B _i are of the same size. Ryser's andWoodall's -design conjecture states thateach -design can be obtained from a symmetricblock design by a certain complementation procedure. Our mainresult is that the conjecture is true when is twice a prime number.     

Regularity of ∫Ω|∇u|2 + λ∫Ω|u−f{2 and some gap phenomenon

We study the regularity of the minimizer u for the functional F (u,f)=|u|² + |u–f{² over all maps uH ¹(, S ²). We prove that for some suitable functions f every minimizer u is smooth in if ₀ and for the same functions f, u has singularities when is large enough.

---

Résumé On étudie la régularité des minimiseurs u du problème de minimisation min_ueH ¹(,S²)(|u|² + |u–f{². On montre que pour certaines fonctions f, u est régulière lorsque ₀ et pour les mêmes f, si est assez grand, alors u possède des singularités.

     

Algebraic systems of quadratic forms of number fields and function fields

In this paper we examine for which Witt classes ,..., _n over a number field or a function fieldF there exist a finite extensionL/F and ₂,..., _n L^* such thatT _L/F ()=1 andTr _L/F (_i)=_i fori=2,...n.     

Quasi-conformal mapping theorem and bifurcations

LetH be a germ of holomorphic diffeomorphism at 0 . Using the existence theorem for quasi-conformal mappings, it is possible to prove that there exists a multivalued germS at 0, such thatS(ze ²ⁱ )=HS(z) (1). IfH is an unfolding of diffeomorphisms depending on (,0), withH ₀=Id, one introduces its ideal . It is the ideal generated by the germs of coefficients (a _i (), 0) at 0 ^k , whereH (z)–z=a _i ()z ⁱ . Then one can find a parameter solutionS (z) of (1) which has at each pointz ₀ belonging to the domain of definition ofS ₀, an expansion in seriesS (z)=z+b _i ()(z–z ₀) ⁱ with , for alli.This result may be applied to the bifurcation theory of vector fields of the plane. LetX be an unfolding of analytic vector fields at 0 ² such that this point is a hyperbolic saddle point for each . LetH (z) be the holonomy map ofX at the saddle point and its associated ideal of coefficients. A consequence of the above result is that one can find analytic intervals , , transversal to the separatrices of the saddle point, such that the difference between the transition mapD (z) and the identity is divisible in the ideal . Finally, suppose thatX is an unfolding of a saddle connection for a vector fieldX ₀, with a return map equal to identity. It follows from the above result that the Bautin ideal of the unfolding, defined as the ideal of coefficients of the difference between the return map and the identity at any regular pointz, can also be computed at the singular pointz=0. From this last observation it follows easily that the cyclicity of the unfoldingX , is finite and can be computed explicity in terms of the Bautin ideal.Dedicated to the memory of R. Mañé     

An Extension of the Roots Separation Theorem

Let T _n be an n×n unreduced symmetric tridiagonal matrix with eigenvalues ₁<₂<< _n and W _k is an (n–1)×(n–1) submatrix by deleting the kth row and the kth column from T _n , k=1,2,...,n. Let _{12 n–1} be the eigenvalues of W _k . It is proved that if W _k has no multiple eigenvalue, then ₁<₁<₂<₂<< _n–1< _n–1< _n ; otherwise if _i = _i+1 is a multiple eigenvalue of W _k , then the above relationship still holds except that the inequality _i < _i+1< _i+1 is replaced by _i = _i+1= _i+1.     

Boundary Modified Contact Processes

We introduce a one dimensional contact process for which births to the right of the rightmost particle and to the left of the leftmost particle occur at rate _e (where e is for external). Other births occur at rate _i (where i is for internal). Deaths occur at rate 1. The case _e= _i is the well known basic contact process for which there is a critical value _c>1 such that if the birth rate is larger than _c the process has a positive probability of surviving. Our main motivation here is to understand the relative importance of the external birth rates. We show that if _e1 then the process always dies out while if _e>1 and if _i is large enough then the process may survive. We also show that if _i< _c the process dies out for all _e. To extend this notion to d>1 we introduce a second process that has an epidemiological interpretation. For this process each site can be in one of three states: infected, a susceptible that has never been infected, or a susceptible that has been infected previously. Furthermore, the rates at which the two types of susceptible become infected are different. We obtain some information about the phase diagram about this case as well.     

On eigenfunctions of nonlinear heat generation

Summary We consider the equation u+ expu=0, >0,u(boundary)0 in the formv= exp (K,v), whereK ^–1=–. We give bounds on for the latter equation to be solvable by the contraction mapping principle, and estimate theL ² norm of the solution so obtained. We also give a bound on for the topological index of the solution to be non-zero and apply Krasnoselskii's results to the least squares method of approximating the solution.

---

Sommario Consideriamo l'equazione u+ expu=0, >0,u(frontiera)=0 nella formav= exp (Kv), doveK ^–1=–. In questo lavoro diamo limitazioni per per cui la seconda equazione e risolubile col metodo delle contrazioni, e diamo una stima della norma inL ² della soluzione cosi ottenuta. Diamo anche una limitazione per per cui l'indice topologico della soluzione diventa non zero, e applichiamo i risultati di Krasnoselskii al metodo dei minimi quadrati per approssimare la soluzione.

     

On the estimation of ordered means of two exponential populations

Let random samples of equal sizes be drawn from two exponential distributions with ordered means _i . The maximum likelihood estimator _i ^* of _i is shown to have a smaller mean square error than that of the usual estimator X_i, for each i=1,2. The asymptotic efficiency of _i ^* relative to X_i has also been found.     

Sensitivity analysis of the greatest eigenvalue of a symmetric matrix via the ɛ-subdifferential of the associated convex quadratic form

LetA(·) be ann × n symmetric affine matrix-valued function of a parameteruR ^m , and let (u) be the greatest eigenvalue ofA(u). Recently, there has been interest in calculating (u), the subdifferential of atu, which is useful for both the construction of efficient algorithms for the minimization of (u) and the sensitivity analysis of (u), namely, the perturbation theory of (u). In this paper, more generally, we investigate the Legendre-Fenchel conjugate function of (·) and the -subdifferential (u) of atu. Then, we discuss relations between the set (u) and some perturbation bounds for (u).The author is deeply indebted to Professor J. B. Hiriart-Urruty who suggested this study and provided helpful advice and constant encouragement. The author also thanks the referees and the editors for their substantial help in the improvement of this paper.     

The Selberg trace formula for SL(3,Z)

In this article the first step toward the generalization of the Selberg trace formula to the case of a rank 2 symmetric space S and a discrete group for which the fundamental region \S goes to infinity nontrivially appears. For S we use the space SL(3,)/SO(3) and for we use SL(3,). The fundamental results are Theorems 9 and 10, in which is calculated the contribution to the matrix trace of the operator K which appears in the right side of the trace formula of the expression h()d^c(), where ^c() is the continuous part of the spectral measure of the quasiregular representation on the space IL₂(\S).Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 63, pp. 8–66, 1976.     

Excesses of systems of exponential functions

Conditions on the closeness of real sequences {_n} and {_n} are studied which imply the equality of the excesses of the systems {exp(i_nx)} and {exp(i_nx)} in the space L²(–a, a). A theorem is formulated in terms of the difference of the sequences {_n} and {_n} enumerating the functions. In the corollaries of the theorem, conditions are given in terms of the behavior of the difference _n–_n0. An example is constructed showing that the condition _n–_n0 alone is not sufficient for equality of the excesses.Translated from Matematicheskie Zametki, Vol. 22, No. 6, pp. 803–814, December, 1977.     

Limit theorems for multitype continuous time Markov branching processes

Summary Let X(t)=(X ₁ (t), X ₂ (t), , X _t (t)) be a k-type (2k<) continuous time, supercritical, nonsingular, positively regular Markov branching process. Let M(t)=((m _ij (t))) be the mean matrix where m _ij (t)=E(X _j (t)¦X _r (0)= _ir for r=1, 2, , k) and write M(t)=exp(At). Let be an eigenvector of A corresponding to an eigenvalue . Assuming second moments this paper studies the limit behavior as t of the stochastic process . It is shown that i) if 2 Re >₁, then · X(t)e{–t¦ converges a.s. and in mean square to a random variable. ii) if 2 Re ₁ then [ · X(t)] f(v · X(t)) converges in law to a normal distribution where f(x)=(x) ^–1 if 2 Re <₁ and f(x)=(x log x)^–1 if 2 Re =₁, ₁ the largest real eigenvalue of A and v the corresponding right eigenvector.Research supported in part under contracts N0014-67-A-0112-0015 and NIH USPHS 10452 at Stanford University.     

On the width of ordered sets and Boolean algebras

Thewidth (chain number) of a partial order P, < is the smallest cardinal such that ¦A¦< 1 + whenever A is an antichain (chain) in P. We prove that, if a partial order (P, <) has width and cf()=, then P contains antichains A_n (n<) such that ¦A ₀¦<¦A₁¦ <...<={¦A_n¦: n < < } and either A₀1 A₂< ... or A₀>A₁ >A₂> ... A similar structure result is obtained for partial orders with chain number if cf()=. As an application we solve a problem of van Douwen, Monk and Rubin [1] by showing that if a Boolean algebra has width , thencf() .This work has been partially supported by NATO grant No. 339/84.Presented by Bjarni Jonsson.     

Partition of <Emphasis Type="Italic">C</Emphasis><Subscript>4</Subscript>-Designs into Minimum and Maximum Number of <Emphasis Type="Italic">P</Emphasis><Subscript>3</Subscript>-Designs

Let be a C₄-design of order n and index , on the vertex set V, |V|=n. If V₁V_m=V is a partition of the vertex set, such that the intersections of the with V_i form a P₃-design of order |V_i| and the same index , for each 1im, then 2m log₃(2n+1). The minimum bound is best possible for every . The maximum bound is best possible for =2, and hence also for every even .Supported by MIUR, Italy and CNR-GNSAGAAlso affiliated with the Department of Computer Science, University of Veszprém, Hungary; supported in part by the Hungarian Scientific Research Fund, grant OTKA T-32969AMS classification: 05B05     

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     

Approximate Identities, Almost-Periodic Functions and Toeplitz Operators

A sequence {A } of linear bounded operators is called stable if, for all sufficiently large , the inverses of A exist and their norms are uniformly bounded. We consider the stability problem for sequences of Toeplitz operators {T(k a)}, where a(t) is an almost-periodic function on unit circle and k a is an approximate identity. A stability criterion is established in terms of the invertibility of a family of almost-periodic functions. This family of functions depends on the approximate identity used in a very subtle way, and the stability condition is, in general, stronger than the invertibility condition of the Toeplitz operator T(a).     

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 graphical partitions

An integer partition {₁,₂,..., _v } is said to be graphical if there exists a graph with degree sequence _i . We give some results corcerning the problem of deciding whether or not almost all partitions of even integer are non-graphical. We also give asymptotic estimates for the number of partitions with given rank.     

The Real Period Function of A3 Singularity and Perturbations of the Spherical Pendulum

We prove that the Hessian matrix of the real period function () associated with the real versal deformation f (x)=±x ⁴+₂ x ²+₁ x+₀ of a singularity of type A ₃, is nondegenerate, provided that ³ does not belong to the discriminant set of the singularity. We explain the relation between this result and the perturbations of the spherical pendulum.     

A sandwich theorem and Hyers—Ulam stability of affine functions

It is shown that two real functionsf andg, defined on a real intervalI, satisfy the inequalitiesf(x + (1 – )y) g(x) + (1 – )g(y) andg(x + (1 – )y) f(x) + (1 – )f(y) for allx, y I and [0, 1], iff there exists an affine functionh: I such thatf h g. As a consequence we obtain a stability result of Hyers—Ulam type for affine functions.