Leaves in Representation Diagrams of Bipartite Distance-Regular Graphs

Let denote a bipartite distance-regular graph with diameter D 3 and valency k 3. Let ₀ > ₁ ··· > _D denote the eigenvalues of and let q ^h _ij (0 h, i, j D) denote the Krein parameters of . Pick an integer h (1 h D – 1). The representation diagram = _h is an undirected graph with vertices 0,1,...,D. For 0 i, j D, vertices i, j are adjacent in whenever i j and q ^h _ij 0. It turns out that in , the vertex 0 is adjacent to h and no other vertices. Similarly, the vertex D is adjacent to D – h and no other vertices. We call 0, D the trivial vertices of . Let l denote a vertex of . It turns out that l is adjacent to at least one vertex of . We say l is a leaf whenever l is adjacent to exactly one vertex of . We show has a nontrivial leaf if and only if is the disjoint union of two paths.     

Field Extensions and Extensions of Linear Differential Operators

Let K R P be a tower of fields, N be a P-module, and : R N be a K-linear differential operator. The aim of this paper is to investigate whether the operator has an extension to P, i.e. if these exists a differential operator : P N such that |_R = . The results of this paper were published in Russian in Mat. Zametki 30(2) (1981), 237–248.     

Edge Coloring of Embedded Graphs with Large Girth

Let G be a simple graph embedded in the surface of Euler characteristic ()0. Denote _e(G), and g the edge chromatic number, the maximum degree and the girth of the graph G, respectively. The paper shows that _e(G)= if 5 and g4, or 4 and g5, or 3 and g9. In addition, if ()>0, then _e(G)= if 3 and g8. Acknowledgments.The authors would like to thank Dr. C.Q. Zhang for carefully reading several versions of this paper during its preparation and for suggesting several stylistic changes that have improved the overall presentation.     

The Laplacian with Wentzell-Robin Boundary Conditions on Spaces of Continuous Functions

We investigate the Laplacian on a smooth bounded open set Rn with Wentzell-Robin boundary condition $\beta u+\frac{\partial u}{\partial \nu} + \Delta u=0$ on the boundary . Under the assumption $\memb$ C() with $\geq$ 0 , we prove that generates a differentiable positive contraction semigroup on $C(\bar{\Omega})$ and study some monotonicity properties and the asymptotic behaviour.     

The Spectral Function and Principal Eigenvalues for Schrödinger Operators

Let m , 0 m₊ in Kato's class. We investigate the spectral function s( + m) where s( + m) denotes the upper bound of the spectrum of the Schrödinger operator + m. In particular, we determine its derivative at 0. If m_- is sufficiently large, we show that there exists a unique ₁ > 0 such that s( + ₁m) = 0. Under suitable conditions on m⁺ it follows that 0 is an eigenvalue of + ₁m with positive eigenfunction.     

Generalization of Gδ*-Diagonals and ωΔ-Spaces

In this paper we introduce the concepts of a quasi-G*-diagonal and quasi--space as generalizations of the concepts of G*-diagonal and -space respectively. It is shown that a quasi-Moore space may be characterized in terms of these concepts. As a consequence we obtain the following metrization theorems: every paracompact -space with quasi-G-diagonal is metrizable and every collectionwise normal quasi--space is metrizable.     

The Laplacian with Robin Boundary Conditions on Arbitrary Domains

Using a capacity approach, we prove in this article that it is always possible to define a realization of the Laplacian on L ²() with generalized Robin boundary conditions where is an arbitrary open subset of R ⁿ and is a Borel measure on the boundary of . This operator generates a sub-Markovian C ₀-semigroup on L ²(). If d=d where is a strictly positive bounded Borel measurable function defined on the boundary and the (n–1)-dimensional Hausdorff measure on , we show that the semigroup generated by the Laplacian with Robin boundary conditions has always Gaussian estimates with modified exponents. We also obtain that the spectrum of the Laplacian with Robin boundary conditions in L ^p () is independent of p[1,). Our approach constitutes an alternative way to Daners who considers the (n–1)-dimensional Hausdorff measure on the boundary. In particular, it allows us to construct a conterexample disproving Daners' closability conjecture.     

On a property of N-functions

We consider three classes of N-functions: ('), the class of functions satisfying the ' condition, (₂), the class of functions satisfying the ₂ condition, and (M), the class of functions M(u) satisfying the condition: ln M (u) / ln u = p < . We establish the connection between the class of powers and the class of N-functions M(u) which belong to the class (') together with their complementary functions and we also establish the connections between the classes ('), (M) and (₂).Translated from Matematicheskie Zametki, Vol. 4, No. 3, pp. 281–290, 1968.     

Extremal problems of Bloch function spaces

Letf be analytic in a hyperbolic region . The Bloch constant _f off is defined by , where (z)|dz| is the Poincaré metric in . Suppose is hyperbolic and where . Then for allf withf() , we have _f 1/(). In this paper we study the extremal functions defined by _f =1/() and the existence of those functions.Supported by the National Natural Science Foundation of China.     

Über das Modell einer Nicht-Newtonschen Flüssigkeit mit Relaxationseigenschaften

This paper deals with the equations ·u=o,u – u – u+u · u+p=f, describing a Non-Newtonian liquid with velocityu, pressure p under the external forcef. The difference to the Navier-Stokes equations consists in the fact that it is assumed here that the external forcef only has an effect on the volume-element of the liquid after the relaxation-time /.     

Parabelscharen und grenzkreise in der isotropen ebene

It is known by H. Sachs [5] that the classical curve theorem of ABRAMESCU also holds in isotropic geometry. Generalising an idea due to O. Röschel [2] we regard all inscribed parabolas (s, t) of a triangle (t). This triangle is formed by the tangents of three neighbouring points of a C -curve k(t) in an isotropic plane. Let U((t)) be the circumcircle of (t) and I((t)) the incircle of the triangle (t) whose midpoints of the sides are the vertices of (t). The circle U((t)) is the locus of the isotropic focal points of (s, t) and the incircle I((T)) the envelope of the isotropic axes of (s, t). We prove that the ABRAMESU-circle — lim U((t)) — is identical with the locus of the focal points of lim (s, t) and the circle lim I((t)) with the envelope of the axes of lim (s, t). The characteristic points, different from k(t), of the circles lim U((t)) and lim I((t)) determine the direction of the affine-normal of k(t).Herrn Professor Helmut Mäurer zum 60. Geburtstag gewidmet     

On the asymptotic equivalence ofL pmetrics for convergence to normality

Summary This paper is concerned with the rate of convergence to zero of theL _pmetrics _np1p, constructed out of differences between distribution functions, for departure from normality for normed sums of independent and identically distributed random variables with zero mean and unit variance. It is shown that the _np are, under broad conditions, asymptotically equivalent in the strong sense that, for 1p, p, _np/_np is universally bounded away from zero and infinity asn.     

Uniqueness in some higher order elliptic boundary value problems

Summary The uniqueness of the solution to two boundary value problems for the linear equation ³ u –a ² u +b u –cu =F and to two boundary value problems for the quasilinear differential equation ² u +w(u) =f are proved. The proofs follow as a consequence of maximum principles for a functional which is defined on solutions to the differential equation.

---

Zusammenfassung Die Eindeutigkeit der Lösung zweier Randwertaufgaben für die lineare Gleichung ³ u –a ² u +b u –cu =F und zweier Randwertaufgaben für die quasilineare Differentialgleichung ² u +w(u) =f wird bewiesen. Der Beweis folgt aus einem Maximumprinzip für ein Funktional, das für die Lösungen der Gleichung definiert ist.

     

The problem of controlling a Wiener process when the number of switchings is bounded

We are considering the problem of controlling a one-dimensional Wiener process (t) (0)=0,E=0,D= ²t.Translated fromProblemy Ustoichivosti Stokhasticheskikh Modelei. Trudy Seminara, 1988, pp. 53–55.     

Infinite highly arc transitive digraphs and universal covering digraphs

A digraph (that is a directed graph) is said to be highly arc transitive if its automorphism group is transitive on the set ofs-arcs for eachs0. Several new constructions are given of infinite highly arc transitive digraphs. In particular, for a connected, 1-arc transitive, bipartite digraph, a highly arc transitive digraphDL() is constructed and is shown to be a covering digraph for every digraph in a certain classD() of connected digraphs. Moreover, if is locally finite, thenDL() is a universal covering digraph forD(). Further constructions of infinite highly arc transitive digraphs are given.The second author wishes to acknowledge the hospitality of the Mathematical Institute of the University of Oxford, and the University of Auckland, during the period when the research for this paper was doneResearch supported by the Australian Research Council     

Explicit Formulae for the Wave Kernels for the Laplacians Δαβ in the Bergman Ball Bn,n≥1

For the perturbed Bergman Laplacians given by in the unit ball B ⁿ of C ⁿ we establish explicit formulae for the corresponding wave equations in B _n. The formulae obtained generalise, for arbitrary , the formulae given in [2] and [5] for the wave equation associated to the shifted Bergman Laplacian =₀₀ in B _n. Moreover, using an analytic continuation argument, we are able to give explicit formulae for the solutions of the wave equation associated to a two parameter family of Laplacians _, on C ⁿ which are natural deformations of the Fubini-Study Laplacian on the Projective space P ⁿ(C) , n 1, viewed as the dual space of the Bergman ball B _n.     

Euler'sϕ-function in the context of IΔ 0

It is demonstrated that we can represent Euler's -function by means of a ₀-formula in such a way that the theory I ₀ proves the recursion equations that are characteristic for this function.     

Star arboricity

Astar forest is a forest all of whose components are stars. Thestar arboricity, st(G) of a graphG is the minimum number of star forests whose union covers all the edges ofG. Thearboricity, A(G), of a graphG is the minimum number of forests whose union covers all the edges ofG. Clearlyst(G)A(G). In fact, Algor and Alon have given examples which show that in some casesst(G) can be as large asA(G)+(log) (where is the maximum degree of a vertex inG). We show that for any graphG, st(G)A(G)+O(log).     

Implicit elliptic boundary-value problems with discontinuous nonlinearities

Let be a bounded domain in ⁿ (n3) having a smooth boundary, let be an essentially bounded real-valued function defined on × ^h, and let be a continuous real-valued function defined on a given subset Y of Y ^h. In this paper, the existence of strong solutions u W ^2,p (, ^h) W _o ^1,p (n/2<p<+) to the implicit elliptic equation (–u)=(x,u), with u=(u₁, u₂, ..., u_h) and u=(u ₁, u ₂, ..., u _h), is established. The abstract framework where the problem is placed is that of set-valued analysis.     

Inequalities in Products of Minors of Totally Nonnegative Matrices

Let _I,I be the minor of a matrix which corresponds to row set I and column set I. We give a characterization of the inequalities of the form _{I,I K,K J,J L,L} which hold for all totally nonnegative matrices. This generalizes a recent result of Fallat, Gekhtman, and Johnson.