Spectral Characterizations of the Lovász Number and the Delsarte Number of a Graph

This paper gives spectral characterizations of two closely related graph functions: the Lovász number and a generalization ¹ of Delsarte's linear programming bound. There are many known characterizations of the Lovász number , and each one corresponds to a similar characterization of ¹ obtained by extremizing over a larger or smaller class of objects.The spectral characterizations of and ¹ given here involve the largest eigenvalue of a type of weighted Laplacian that Fan Chung introduced.     

Fuzzy (Θ, S)-continuity and fuzzy (Θ, S)-closed graphs

The concept of (,s)-continuity [6] is considered and studied in fuzzy setting. It is seen that althought it is independent with each of the concepts of fuzzy continuity [2], fuzzy -continuity [10], fuzzy almost continuity [1] and fuzzy semicontinuity [1]; it implies fuzzy weak continuity [1], but the converse may not be true. The image of a compact fts [2] under a fuzzy (,s)-continuous surjective function isS-closed [5]. Finally the concepts of fuzzy (,s)-closed graphs, fuzzy (,s)-T ₂ spaces and fuzzy Urysohn spaces are introduced and mainly their connections with fuzzy (,s)-continuity are studied.     

On ideals of the group algebra of a free group of degree of freedom two over the field of complex numbers

In this paper, we prove the existence of an element of the group algebra A=F of a free groupF with two generatorsx andy over the field of complex numbersC such that, for any complexa andb for which ¦a¦=¦b¦=1, we haveA _a,b ()A=0, where _a,b ( is an automorphism ofA that mapsx,y intoax, by, respectively. Thus, we give a negative answer to question 12.46 of P. A. Linnel from Kourovka Notebook.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 47, No.4, pp. 571–572, April, 1995.     

On the consistency of conditional maximum likelihood estimators

Let {P _, : , H} be a family of probability measures admitting a sufficient statistic for the nuisance parameter . The paper presents conditions for consistency of (asymptotic) conditional maximum likelihood estimators for . An application to the Rasch-model (a stochastic model for psychological tests) yields a condition on the sequence of nuisance parameters which is sufficient for strong consistency of conditional maximum likelihood estimators, and necessary for the existence of any weakly consistent estimator-sequence.     

Randomized graph products, chromatic numbers, and the Lovász ϑ-function

For a graphG, let (G) denote the size of the largest independent set inG, and let (G) denote the Lovász -function onG. We prove that for somec>0, there exists an infinite family of graphs such that \alpha (G)n/2^{c\sqrt {\log n} }$$ " align="middle" border="0"> , wheren denotes the number of vertices in a graph. this disproves a known conjecture regarding the function.As part of our proof, we analyse the behavior of the chromatic number in graphs under a randomized version of graph products. This analysis extends earlier work of Linial and Vazirani, and of Berman and Schnitger, and may be of independent interest.Incumbent of the Joseph and Celia Reskin Career Development Chair. Yigal Alon Fellow     

The convergence rates of empirical Bayes estimation in a multiple linear regression model

Empirical Bayes (EB) estimation of the parameter vector =(,²) in a multiple linear regression modelY=X+ is considered, where is the vector of regression coefficient, N(0,² I) and ² is unknown. In this paper, we have constructed the EB estimators of by using the kernel estimation of multivariate density function and its partial derivatives. Under suitable conditions it is shown that the convergence rates of the EB estimators areO(n ^{-(k-1)(k-2)/k(2k+p+1)}), where the natural numberk3, 1/3<<1, andp is the dimension of vector .The project is supported by the National Natural Science Foundation of China.     

Darstellung einer Ordnung von Maßen durch Stoppzeiten

Summary Given a stochastic matrixP on the state spaceI an ordering for measures inI can be defined in the following way: iff(f)(f) for allf in a sufficiently rich subcone of the cone of positiveP-subharmonic functions. It is shown that, if, are probability measures with , then in theP-process (X _n)_n0 having as initial distribution there exists a stopping time such thatX is distributed according to. In addition, can be chosen in such a way, that for every positive subharmonicf with(f)< the submartingale (f(X _n))_n0 is uniformly integrable.     

A characterization of hadamard designs with SL(2,q) acting transitively

Given a hyperoval in a projective plane of even orderq, we can associate a Hadamard 2-design. In the case when is the Desarguesian plane P_2,q ,q=2 ^h ,h>1 and is a regular hyperoval (conic and its nucleus) then a design (q) is obtained. (q) has a point transitive automorphism group isomorphic to PSL(2,q)( SL(2,q)). We classify the designs (q) and P_2h–1,2 (the projective space of dimension 2h–1 overF ₂) among all the designsH with the same parameters as (q) admitting an automorphism groupGSL(2,q) acting transitively the points ofH. We also describe how all such designsH may be constructed and discuss the problem of when two such designs are isomorphic.This research was supported by Science and Engineering Research Council Grant GR/G 03359.     

Error estimates over infinite intervals of some discretizations of evolution equations

Classical discretization error estimates for systems of ordinary differential equations contain a factor exp (Lt), whereL is the Lipschitz constant. For strongly monotone operators, however, one may prove that for a-method, 0<<1/2, the errors are bounded uniformly in time and with errorO(t)², if=1/2–|O(t)|. This was done by this author (1977), for an operator in a reflexive Banach space and includes the case of systems of differential equations as a special case.In the present paper we restate this result as it may have been overlooked and consider also the monotone (inclusive of the conservative) and unbounded cases. We also discuss cases where the truncation errors are bounded by a constant independent of the stiffness of the problem. This extends previous results in [6] and [7]. Finally we discuss a boundary value technique in the context above.Dedicated to Germund Dahlquist: a stimulating teacher and researcher     

Symmetriegerechte Basisvektoren für Permutationsdarstellungen aller endlichen Punktgruppen der Dimensionen 3 und 2

Zusammenfassung Es seiG eine endliche Untergruppe der orthogonalen Gruppe (det=±1) des ^k mitk=2 oder 3 undN eine endliche Menge von Punkten des ^k , welche unterG invariant ist. Dies gibt Anlass zu einer Permutationsdarstellung vonG im Vektorraum der komplexen Funktionen aufN.In Abschn. 3 wird für eine symmetriegerechte Basis angegeben. Dabei sind die Funktionswerte jeweils exakt tabelliert.

---

Let G be a finite subgroup of the orthogonal group (det=±1) of ^k wherek=2 or 3 and letN be a finite set of points of ^k , which is invariant underG. In this way one gets a permutation representation ofG in the vector space of the complex functions onN.In Section 3, a symmetry adapted basis is given for , where the function values are tabulated exactly.

---

---

Im Buch [1] wurden lediglich die Diedergruppen behandelt (in Abschn. 3.1).     

Minimality of root vectors of operator functions analytic in an angle

We study the minimality of elementsx _h,j,k of canonical systems of root vectors. These systems correspond to the characteristic numbers _k of operator functionsL() analytic in an angle; we assume that operators act in a Hilbert space . In particular, we consider the case whereL()=I+T()c, >0,I is an identity operator,C is a completely continuous operator, (I- C)^–1c for ¦arg¦, 0<<, the operator functionT() is analytic, and T()c for ¦arg¦<. It is proved that, in this case, there exists >0 such that the system of vectorsC ^v x _h,j,k is minimal in for arbitrary positive <1+, provided that ¦_k¦>.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 46, No. 5, pp. 545–566, May, 1994.This research was partially supported by the Ukrainian State Committee of Science and Technology.     

Two limit theorems on ARIMA models

Let the time series {X(t), t=1, 2, ...} satisfy (B)(1–B) ^d X(t)=(B)e(t), whereB is a backward shift operator, defined byBX(t)=X(t–1), and (z)=1+₁ z+...+ _p z ^p , (z)=1+₁ z+...+ _q z ^q , and all the roots of (z) lie outside the unit circle; {e(t)} is a sequence of iid random variables with mean zero andE|e(t)|^4+r < (r>0). In this paper, the limit properties of , where the integerd1, have been considered.     

On the existence of multiple solutions of nonhomogeneous elliptic equations involving critical Sobolev exponents

Letp=2N/(N –2),N 3 be the limiting Sobolev exponent and ^N a bounded smooth domain. We show that for H ^–1(),f satisfies some conditions then–u=c ₁ u ^p–1 +f(x,u) + admits at least two positive solutions.     

Critical points of essential norms of singular integral operators in weighted spaces

We show that for any simple piecewise Ljapunov contour there exists a power weight such that the essential norm |S | in the spaceL ₂(, ) does not depend on the angles of the contour and it is given by formula (2). All such weights are described. For the union =₁₂ of two simple piecewise Lyapunov curves we prove that the essential norm |S | inL ₂() is minimal if both ₁ and ₂ are smooth in some neighborhoods of the common points. It is the case when the norm |S | in the spaceL ₂() as well as inL ₂(, ) does not depend on the values of the angles and it can be calculated by formula (5).     

A decomposition for the exponential dispersion model generated by the invariant measure on the hyperboloid

For = ₀, ₁, ₂) andx=(x₀, x₁, x₂) in R³, define [,x] = ₀ x ₀ – ₁ x ₁ – ₂ x ₂,C = {x³:x ₀ > 0 and [x, x]>0},R(x)=([x, x]) ^1/2 forx inC andH ₁={xC: x₀>0,R(x)=1}. Define the measure onH ₁ such that if is inC and =R(), then exp (–[,x])(dx = ( exp )^–1. Therefore, is invariant under the action ofSO (1, 2), the connected component ofO(1, 2) containing the identity. We first prove that there exists a positive measure in ³ such that its Laplace transform is ( exp )^– if and only if >1. Finally, for 1 and inC, denotingP(,)(dx) = ( exp )^– exp (–[,x])(dx, we show that ifY ₀,...,Y _n aren+1 independent variables with densityP(,),j=0,...,n and ifS _k =X ₀ + ... +X _k andQ _k =R(S _k) –R(S _k–1) –R(Y _k),k=1,...,n, then then+1 statisticsD _n = [/,S _k ] –R _{k – 1} ),Q ₁,...,Q _n are independent random variables with the exponential () or gamma (1,1/) distribution.This research has been partially funded by NSERC Grant A8947.     

On generalized gamma functions related to the Laurent coefficients of the Riemann zeta function

Summary We study a class of generalized gamma functions _k (z) which relate to the generalized Euler constants _k (basically the Laurent coefficients of(s)) as (z) does to the Euler constant. A new series expansion for _k is derived, and the constant term in the asymptotic expansion for log _k (z) is studied in detail. These and related constants are numerically computed for 1 k 15.     

A family of noetherian rings with their finite length modules under control

We investigate the category mod of finite length modules over the ring =A _k , where is a V-ring, i.e. a ring for which every simple module is injective, k a subfield of its centre and A an elementary k-algebra. Each simple module E _j gives rise to a quasiprogenerator P _j = A E _j . By a result of K. Fuller, P _j induces a category equivalence from which we deduce that mod _j mod EndP _j . As a consequence we can(1) construct for each elementary k-algebra A over a finite field k a nonartinian noetherian ring such that modA mod(2) find twisted versions of algebras of wild representation type such that itself is of finite or tame representation type (in mod)(3) describe for certain rings the minimal almost split morphisms in mod and observe that almost all of these maps are not almost split in Mod.     

Convexity of Nonlinear Image of a Small Ball with Applications to Optimization

Let f: XY be a nonlinear differentiable map, X,Y are Hilbert spaces, B(a,r) is a ball in X with a center a and radius r. Suppose f (x) is Lipschitz in B(a,r) with Lipschitz constant L and f (a) is a surjection: f (a)X=Y; this implies the existence of >0 such that f (a)^* yy, yY. Then, if r,/(2L), the image F=f(B(a,)) of the ball B(a,) is convex. This result has numerous applications in optimization and control. First, duality theory holds for nonconvex mathematical programming problems with extra constraint x–a. Special effective algorithms for such optimization problems can be constructed as well. Second, the reachability set for small power control is convex. This leads to various results in optimal control.     

Extensions and selections in subspaces ofC(K)

LetK be a compact Hausdorff space and letFK be a peak interpolation set for a function algebraAC(K). Let be a map fromK to the family of all convex subsets of such that the set {(z, x)zK, x(z)} is open inK×C and such thatg(z)(z) (zK) for somegA. We prove that everyfC(F) satisfyingf(s)(s) (sF) (f(s)closure (s) (sF)) admits an extensionfAA} satisfyingf(z)(z) (zK) (f(z))}closure (z) (zK), respectively). We prove a more general theorem of this kind and present various applications which generalize known dominated interpolation theorems for subspaces ofC(K).     

Paradoxical subsets of hyperbolic and spherical discs

Given a disc D of radius r in H ² (resp. S ²) with <r (resp. <r), we determine the pairs (m,n) for which there is an (m,n)-paradoxical subset of D but not an (m–1, n)-paradoxical subset of D or an (m, n–1)-paradoxical subset of D.