Non uniqueness of invariant means for amenable group actions

It is shown, that for the action of a -compact group, being amenable as an abstract discrete group, on a locally compact measure space (X, , ), is not the unique invariant mean. Furthermore, this paper gives a characterisation of probability spaces, having a unique invariant mean for the action of an amenable group.     

The Darling-Erdős theorem for sums of I.I.D. random variables

Summary We obtain a general Darling-Erds type theorem for the maximum of appropriately normalized sums of i.i.d. mean zero r.v.'s with finite variances. We infer that the Darling-Erds theorem holds in its classical formulation if and only ifE[X ² 1 {|X|t}]=o((loglogt)^-1) ast. Our method is based on an extension of the truncation techniques of Feller (1946) to non-symmetric r.v.'s. As a by-product we are able to reprove fundamental results of Feller (1946) dealing with lower and upper classes in the Hartman-Wintner LIL.     

Monads and moduli of vector bundles

Horrocks has shown that every vector bundle on ₂ and ₃ admits a certain double-ended resolution by line bundles, which he called a monad. We reprove Horrocks' results taking much care of uniqueness of the monads so obtained. This technique should be useful for constructing moduli spaces of stable vector bundles.     

Solving shortest length least-squares problems via dynamic programming

If the matrixA is not of full rank, there may be many solutions to the problem of minimizing Ax–b overx. Among such vectorsx, the unique one for which x is minimum is of importance in applications. This vector may be represented asx=A ⁺ b. In this paper, the functional equation technique of dynamic programming is used to find the shortest solution to the least-squares problem in a sequential fashion. The algorithm is illustrated with an example.Our debt to the late Professor Richard Bellman is clear, and we wish to thank Professor Harriet Kagiwada for many stimulating conversations concerning least-squares problems over a long period of years.     

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.     

Universally signable graphs

In a graph, a chordless cycle of length greater than three is called a hole. Let be a {0, 1} vector whose entries are in one-to-one correspondence with the holes of a graphG. We characterize graphs for which, for all choices of the vector , we can pick a subsetF of the edge set ofG such that |F H| H (mod 2), for all holesH ofG and |F T| 1 for all trianglesT ofG. We call these graphsuniversally signable. The subsetF of edges is said to be labelledodd. All other edges are said to be labelledeven. Clearly graphs with no holes (triangulated graphs) are universally signable with a labelling of odd on all edges, for all choices of the vector . We give a decomposition theorem which leads to a good characterization of graphs that are universally signable. This is a generalization of a theorem due to Hajnal and Surányi [3] for triangulated graphs.This work was supported in part by NSF grants DMI-9424348 DMS-9509581 and ONR grant N00014-89-J-1063. Ajai Kapoor was also supported by a grant from Gruppo Nazionale Delle Ricerche-CNR. We also acknowledge the support of Laboratoire ARTEMIS, Université Joseph Fourier, Grenoble.     

Generating Singularities of Solutions of Quasilinear Elliptic Equations Using Wolff's Potential

We consider a quasilinear elliptic problem whose left-hand side is a Leray-Lions operator of p-Laplacian type. If p < < N and the right-hand side is a Radon measure with singularity of order at x_0A , then any supersolution in W^1,p() has singularity of order at least (–p)/(p–1) at x₀. In the proof we exploit a pointwise estimate of A-superharmonic solutions, due to Kilpeläinen and Malý, which involves Wolff's potential of Radon's measure.     

Polling systems with synchronization constraints

We introduce a new service discipline, called thesynchronized gated discipline, for polling systems. It arises when there are precedence (or synchronization) constraints between the order that jobs in different qucues should be served. These constraints are described as follows: There areN stations which are fathers of (zero or more)synchronized stations (children). Jobs that arrive at synchronized stations have to be processed only after jobs that arrived prior to them at their corresponding father station have been processed. We analyze the performance of the synchronized gated discipline and obtain expressions for the first two moments and the Laplace-Stieltjes transform (LST) of the waiting times in different stations, and expressions for the moments and LST of other quantities of interest, such as cycle duration and generalized station times. We also obtain a pscudo conservation law for the synchronized gated discipline, and determine the optimal network topology that minimizes the weighted sum of the mean waiting times, as defined in the pseudo conservation law. Numerical examples are given for illustrating the dependence of the performance of the synchronized gated discipline on different parameters of the network.Supported by a Grant from the France-Israel Scientific Cooperation (in Computer Science and Engineering) between the French Ministry of Research and Technology and the Israeli Ministry of Science and Technology, Grant No. 3321190.     

Perron-frobenius theory for Banach spaces with a hyperbolic cone

If X is a real Banach space, then the inequality x defines so-called hyperbolic cone in E=X. We develop a relevant version of Perron-Frobenius-Krein-Rutman theory.     

Some Non-trivial Symmetry Classes of Tensors Associated with Certain Characters

Let G be a finite group and a set of n elements. Assume that G acts faithfully on and let V be a vector space over the complex field , with dim V = m 2. It is shown that for each irreducible constituent of permutation character of G, the symmetry class of tensors associated with G and is non-trivial. This extends a result of Merris and Rashid (see [6, Theorem 2]).1995 AMS subject classification primary 20C30 secondary 15A69This research was in part supported by a grant from IPM.     

Discrete Newton methods and iterated defect corrections

Summary In this paper we present a general theory for discrete Newton methods, iterated defect corrections via neighbouring problems and deferred corrections based on asymptotic expansions of the discretization error.Dedicated to Professor Dr. J. Weisinger on the occasion of his sixty-fifth birthday     

Approximating derivations on ideals ofC *-algebras

For each^*-derivation of a separableC ^*-algebraA and each >0 there is an essential idealI ofA and a self-adjoint multiplierx ofI such that (–ad(ix))|I< and x.     

On an application of infinitely divisible distributions to quadrature problems

— - , .     

Factorization of One-Generated Formations

A large class of one-generated factorable foliated formations including composition, bicanonical, and other formations is described. V. A. Vedernikov suggested to study foliated formations with directions such that , where and are also some directions, from a unified point of view. We study one-generated factorable foliated formations with directions from the interval [,], where and are the directions of the bicanonical and composition formations, respectively. In particular, all irreducible factorizations of one-generated composition formations are studied.     

Rational approximation in Lp and Faber transforms

Using the Faber transformation technique, it is shown that A. A. Pekarskii's theorem on the rational approximation of functions in H^p, 1<< implies at once P. P. Petryshev's theorem on the rational approximation in the norm L^p[–1, l], 1<< and vice versa. Using the same technique, one can obtain similar results for functions that are analytic in domains with Lipschitz Jordan boundaries.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 157, pp. 70–75, 1987.     

(φ,ξ,η,λ)‐Structures of Parabolic Type

We consider (,,,)structures of parabolic type on hypersurfaces of dual spaces and study the rank of the affinor . We consider almost contact metric structures of parabolic type of the first kind on hypersurfaces of 4dimensional dual metric space. We study the properties of these structures and give examples of normal, integrable, and Sasakian parabolic structures.     

On the Mechanism for Nonlinear Representations of the Lorentz Group Arising in Quantum Field Theory

A mechanism is identified that leads to the correct law for the relativistic Wigner function transformation with respect to the Lorentz group as long as the corresponding relativistic wave functions have special transformation properties.     

Torsion tensor and critical metrics on contact (2n+1)-manifolds

Contact Riemannian manifolds (M, ,g) satisfying the condition (1) =0, where is the torsion introduced byChern andHamilton [6] and is the characteristic vector field, have interesting geometric properties (see [6], [9], [11]). In this paper we give a variational characterization of compact contact Riemannian manifolds which satisfy (1). Moreover we study the tangent sphere bundles (T ₁ M, , g), where (,g) is the standard contact Riemannian structure, which satisfy the condition (1); in particular in the 3-dimensional case we find a surprising result (see Corollary 5.3).Supported by funds of the M.U.R.S.T.     

From Ginzburg-Landau to Gross-Pitaevskii

In this note we consider the Gross-Pitaevskii equation i _t ++(1–²)=0, where is a complex-valued function defined on ^N×, and study the following 2-parameters family of solitary waves: (x, t)=e ^it v(x ₁–ct, x), where and x denotes the vector of the last N–1 variables in ^N . We prove that every distribution solution , of the considered form, satisfies the following universal (and sharp) L -bound:

Subgroups of a finite group whose algebra of invariants is a complete intersection

Let G be a finite subgroup of GL(V), where V is a finite-dimensional vector space over the field K and char KG. We show that if the algebra of invariants K(V)^G of the symmetric algebra of V is a complete intersection then K(V)^H is also a complete intersection for all subgroups H of G such that H={ Gv (v)=v for all v V^H}.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 116, pp. 63–67, 1982.