Kanten-kritische graphen mit der zusammenhangszahl 2

A set of vertices of a graph G represents G if each edge of G is incident with at least one vertex of . A graph G is said to be edge-critical if the minimal number of vertices necessary to represent G decreases if any edge of G is omitted. Plummer [5] has given a method to construct an infinite family of edge-critical graphs with connectivity number 2. We use this method to construct a more extensive class of edge-critical graphs with connectivity number 2 and show that all edge-critical graphs with this connectivity number (K₂) can be constructed from smaller edge-critical graphs. Finally we give examples of edge-critical graphs not constructable from smaller ones by this method.     

Large-Deviation Local Theorem for Additive Functionals of a Markov Gaussian Field. I

We prove a local limit theorem (LLT) on Cramer-type large deviations for sums S _V = _t V ( _t ), where _t , t Z , 1, is a Markov Gaussian random field, V Z , and is a bounded Borel function. We get an estimate from below for the variance of S _V and construct two classes of functions , for which the LLT of large deviations holds.     

Perturbation des résolvantes et représentation des mesures excessives

Résumé Etant donnée une résolvante V=(V )_>0 sous-markovienne sur un espace mesurable (X, B) de noyau initial V propre; on étudie alors le balayage des mesures surmédianes au moyen de la résolvante perturbée V de V par une function mesurable positive bornée sur X.Dans le cas où (X, E _v) est un espace de balayage, on montre que toute mesure excessive vérifiant , s'écrit d'une manière unique sous la forme =V où est une mesure positive sur X.     

k-regular factors and semi-k-regular factors in bipartite graphs

LetG be a graph, andk1 an integer. LetU be a subset ofV(G), and letF be a spanning subgraph ofG such that deg _F (x)=k for allx V(G)–U. If deg _F (x)k for allxU, thenF is called an upper semi-k-regular factor with defect setU, and if deg _F (x)k for allxU, thenF is called a lower semi-k-regular factor with defect setU. Now letG=(X, Y;E(G)) be a bipartite graph with bipartition (X,Y) such that X=Yk+2. We prove the following two results.(1) Suppose that for each subsetU ₁X such that U ₁=max{k+1, X+1/2},G has an upper semi-k-regular factor with defect setU ₁Y, and for each subsetU ₂Y such that U ₂=max{k+1, X+1/2},G has an upper semi-k-regular factor with defect setXU ₂. ThenG has ak-factor.(2) Suppose that for each subsetU ₁X such that U ₁=X–1/k+1,G has a lower semi-k-regular factor with defect setU ₁Y, and for each subsetU ₂Y such that U ₂=X–1/k+1,G has a lower semi-k-regular factor with defect setXU ₂. ThenG has ak-factor.     

Vector-valued stochastic processes. I. Vector measures and vector-valued stochastic processes with finite variation

In this paper we study the relationship _V (M)=E(1 _M dV _S ) between operatorvalued processesV with finite variation V and operator-valued stochastic measures _V with finite variation | _V |. The variations satisfy the inequality | _V | _|V|, which, under certain conditions, is an equality (for example, ifV is measurable).     

Some functional inequalities and their Baire category properties

Summary In the paper we consider, from a topological point of view, the set of all continuous functionsf:I I for which the unique continuous solution:I – [0, ) of(f(x)) (x, (x)) and(x, (x)) (f(x)) (x, (x)), respectively, is the zero function. We obtain also some corollaries on the qualitative theory of the functional equation(f(x)) = g(x, (x)). No assumption on the iterative behaviour off is imposed.     

Measure properties of the set of initial data yielding non uniqueness for a class of differential inclusions

We study uniqueness property for the Cauchy problemxV(x), x(0)=, whereVR ⁿR is a locally Lipschitz continuous, quasiconvex function (i.e. the sublevel sets {Vc} are convex) and V(x) is the generalized gradient ofV atx. We prove that if 0V(x) forV(x)b, then the set of initial data {V=b} yielding non uniqueness of solution in a geometric sense has (n–1)-dimensional Hausdorff measure zero in {V=b}.     

Das Zeitverhalten von einfachen offenen exponentiellen Warteschlangensystemen mit unendlich vielen Warteplätzen

Zusammenfassung Die zeitabhängige (instationäre) Lösung für die Zustandswahrscheinlichkeiten und für einige Kenngrößen von Warteschlangensystemen mit einer Bedienungsstation, unendlich vielen Warteplätzen, exponentiellem Zu- und Abgang und beliebigem Anfangszustand wird bestimmt. Die ZustandswahrscheinlichkeitenP _v (), d. h. die Wahrscheinlichkeiten für Einheiten im System zur Zeit, ergeben sich als Integrale, in denen modifizierteSessel-Funktionen 1. Art auftreten. Der ErwartungswertL () und die VarianzV() der Zahl von Einheiten im System lassen sich als Integrale darstellen, in denen nur die ZustandswahrscheinlichkeitP ₀() auftritt.Für<1 und erreichen die Systeme einen stationären Zustand (für den die Lösung bekannt ist); für1 und giltP _v ()0 für alle, L(),V().Ist>1, dann wachsenL() undV() für große linear mit; ihre Asymptoten werden berechnet. Ist=1, dann wachsenL() und die Standardabweichung() für große mit ; einfache Näherungsformeln werden gefunden.

---

Summary The time dependent solution is determined for the state probabilities and for some characteristic values of queuing systems with a single server, an infinite number of waiting places, exponentially distributed inter-arrival and service times, and any initial state. The state probabilitiesP _v (), i.e. the probabilities for units in the system at time, are given in the form of integrals in which modifiedBessel functions of the first kind occur. Integrating the state probalityP ₀() over leads to the meanL() and the varianceV() of the number of units in the system.For<1 and the systems tend to a steady state (for which the solution is known); for1 and we haveP _v ()0 for all, L(),V().If>1 asymptotic expansions for large are found givingL() andV() proportional to. If=1 simple approximate formulas for large are obtained givingL() and the standard deviation() proportional to .

---

---

Vorgel. v.:J. Nitsche.     

An exhaustion of locally symmetric spaces by compact submanifolds with corners

LetX be a Riemannian symmetric space of noncompact type and rank2 and let be a non-uniform, irreducible lattice. On the locally symmetric quotientV=/X we construct an exhaustion functionh:V[0,) whose sublevel sets {hs} are compact submanifolds ofV with corners. The top dimensional boundary faces of {hs} are parts of certain horospheres that join together at the corners. It can be shown that actually {hs} is a submanifold with corners isomorphic to the Borel-Serre compactification ofV.Oblatum 2-VIII-1993 & 19-XII-1994     

On the existence of wave operators for the Klein-Gordon equation

The problem of existence of wave operators for the Klein-Gordon equation ( _t ² –+²+iV_1t+V₂)u(x,t)=0 (x R ⁿ,t R, n3, >0) is studied where V₁ and V₂ are symmetric operators in L₂(R ⁿ) and it is shown that conditions similar to those of Veseli-Weidmann (Journal Functional Analysis 17, 61–77 (1974)) for a different class of operators are also sufficient for the Klein-Gordon equation.     

Semilinear Perturbations of Harmonic Spaces,Liouville Property and a Boundary Value Problem

Let (X,) be a P-harmonic Bauer space and let be a Borel measurable function on X×R satisfying conditions (A) through (D) of Section 2 (e.g., (x,t)=t|t|^–1 where >1). For every Kato family M of potential kernels on X let ^M U(X) denote the set of all real continuous functions on X such that u+K ^M _D (,u)(D) for every open relatively compact subset D of X. We study the existence of a non-trivial function in ^M U(X) which is dominated by a given positive harmonic function on X. If X is a domain of R ^d , is a positive Kato measure on X and L is a second-order differential operator in R ^d , we apply our study to derive a characterization of finite positive measures on the minimal Martin boundary ^M ₁ X for which the boundary value problem Lu=(,u) in X and u= on ^M ₁ X is solvable.     

Primitive Inner Illuminating Systems for Convex Bodies

A set X of boundary points of a (possibly unbounded) convex body KE ^d illuminating K from within is called primitive if no proper subset of X still illuminates K from within. We prove that for such a primitive set X of an unbounded, convex set KE ^d (distinct from a cone) one has X=2 if d=2, X6 if d=3, and that there is no upper bound for X if d4.     

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     

Abschwächungen des Adjunktionsbegriffs

Generalizations of right adjointness (i.e. having a left adjoint) of a functor G:AX are studied. G is called weakly right adjoint, if for any X ObX there exists an A_X ObA and an arrow e_X:X GA_X, such that for any f:XGB there is a (not necessarily unique) morphism f:A_XB inA with (Gf)e_x=f. As weakly right adjoint functors do not have so many interesting properties, it is useful to consider weakly right adjoint functors with a certain uniqueness condition. There are three ways for doing this, first by assuming uniqueness only for special f' s, second by assuming uniquness only up to automorphisms, and third by assuming a canonical choice of f. A different way of generalizing right adjointness are the locally adjunctable functors of Kaput [5]. These weaker notions of adjointness are compared, their continuity properties are studied and the problem, when they imply right adjointness is discussed.     

Positive Solutions for a Singular Nonlinear Problem on a Bounded Domain in R 2

For a bounded regular Jordan domain in R ², we introduce and study a new class of functions K() related on its Green function G. We exploit the properties of this class to prove the existence and the uniqueness of a positive solution for the singular nonlinear elliptic equation u+(x,u)=0, in D(), with u=0 on and uC(), where is a nonnegative Borel measurable function in ×(0,) that belongs to a convex cone which contains, in particular, all functions (x,t)=q(x)t ^–,>0 with nonnegative functions qK(). Some estimates on the solution are also given.     

On the equation of similar profiles

Summary Considerf+ ff+ (1–f²)+ f=0 together with the boundary conditionsf(0)=f(0)=0,f ()=1. If=–1,>0, arbitrary there is at least one solution which satisfies 0<f<1 on (0, ). By the additional conditionf>0 on (0, ) or, alternately 0<1, the uniqueness of the solution is demonstrated.If=1,<0, arbitrary the existence of solutions for which –1<f<0 in some initial interval (0,t) and satisfying generallyf>1 is established. In both problems, bounds forf (0) and qualitative behavior of the solutions are shown.

---

Sommario Si consideri il problema definito dall'equazionef+ f f+ (1–f²)+ f=0 e dalle condizioni al contornof(0)=f (0)=0,f()=1. Assumendo=–1,>0, arbitrario si dimostra che esiste almeno una soluzione che soddisfa 0<f<1 nell'intervallo (0, ). Se in aggiunta si ipotizzaf>0 in (0, ), oppure 0<=1, l'unicità délia soluzione è assicurata.Successivamente si considéra il problema di valori al contorno con=1,<0, arbitrario. In questo caso esiste un'intera classe di soluzioni che soddisfano –1<f<0 in un intorno dell'origine e tali chef>1, in generale.Di detti problemi viene studiato il comportamento délle soluzioni e vengono determinate dalle maggiorazioni e minorazioni del valoref(0).

     

Randomly Weighted Sums of Subexponential Random Variables with Application to Ruin Theory

Let {X _k , 1 k n} be n independent and real-valued random variables with common subexponential distribution function, and let {k, 1 k n} be other n random variables independent of {X _k , 1 k n} and satisfying a _k b for some 0 < a b < for all 1 k n. This paper proves that the asymptotic relations P (max_{1 m n k=1} ^m _k X _k > x) P (sum _k=1 ⁿ _k X _k > x) sum _k=1 ⁿ P ( _k X _k > x) hold as x . In doing so, no any assumption is made on the dependence structure of the sequence { _k , 1 k n}. An application to ruin theory is proposed.     

Hausdorff Dimension of Spectrum of One-Dimensional Schrödinger Operator with Sturmian Potentials

Let (0,1) be an irrational, and [a ₁,a ₂,...] be the continued fraction expansion of . Let H be the one-dimensional Schrödinger operator with Sturmian potentials. We show that if the potential strength V>20, then the Hausdorff dimension of the spectrum (H ) is strictly great than zero for any irrational , and is strictly less than 1 if and only if liminf _k(a ₁ a ₂a _k ))^1/k <.     

Finite Extensions of Topogenities

Let X = Y Z, Y Z = Ø, < be a topogenity on Y, a topology on X. A (<, )-extension is a topogenity < on X such that < ¦Y = <, (<) = . We establish some properties of (<, )-extensions and construct all of them in the case of a finite Z.