Singularities of the Green function of a random walk on a discrete group

LetX be a countable discrete group and let be an irreducible probability onX. The radius of convergence of the Green function is finite, and independent ofx. Let 0} \right\}$$ " align="middle" border="0"> be the period of . We show that for eachxX the singularities of the analytic functionzG(x; z) on the circle {z:|z|=} are precisely the points e ^2ik/d k=0, ...,d–1. In particular, is the only singularity on the circle in the aperiodic cased=1 (which occurs, for example, when (e)>0). This affirms a conjecture ofLalley [5]. When is symmetric, i.e., (x ^–1)=(x) for allxX, d is either 1 or 2. As another particular case of our result, we see that- is then a singularity ofzG (x; z) if and only ifd=2, in which caseX is bicolored. This answers a question ofde la Harpe, Robertson andValette [2].     

On Universal Representation of Random Graphs

It is shown that every probability measure on the interval [0, 1] gives rise to a unique infinite random graph g on vertices {v₁, v₂, . . .} and a sequence of random graphs gn on vertices {v₁, . . . , v_n} such that . In particular, for Bernoulli graphs with stable property Q, can be strengthened to: probability space (, F, P), set of infinite graphs G(Q) , F with property Q such that .AMS Subject Classification: 05C80, 05C62.     

A and the vanishing topology of discriminants

Summary Suppose thatf: ⁿ , 0 ^p , 0 is finitely -determined withnp. We define a Milnor fiber for the discriminant off; it is the discriminant of a stabilization off. We prove that this discriminant Milnor fiber has the homotopy type of a wedge of spheres of dimensionp–1, whose number we denote byµ (f). One of the main theorems of the paper is a = type result: if (n, p) is in the range of nice dimensions in the sense of Mather, then -codium,with equality iff is weighted homogeneous. Outside the nice dimensions we obtain analogous formulae with correction terms measuring the presence of unstable but topologically stable germs in the stabilization. These results are further extended to nonlinear sections of free divisors.Oblatum 15-VIII-1990Partially supported by a grant from the National Science Foundation and a Fullbright Fellowship     

Lipschitz and darbo conditions for the superposition operator in ideal spaces

Summary In this paper we give necessary and sufficient conditions for the superposition operator Fx(s)=f(s, x(s)) to satisfy a Lipschitz condition Fx₁ - Fx₂kx₁ - x₂ or a Darbo condition (FN)k(N) in ideal spaces of measurable functions, where is the Hausdorff measure of noncompactness. Moreover, we characterize a large class of spaces in which the above mentioned two conditions are equivalent.

---

Sunto In questo lavoro diamo delle condizioni necessarie e sufficienti perchè l'operatore di sovrapposizione Fx(s)=f (s, x(s)) soddisfi alla condizione di Lipschitz Fx₁–Fx₂ kx₁–x₂ o quella di Darbo (FN)k(N) in spazi ideali di funzioni misurabili, ove è la misura di non compattezza di Hausdorff. Inoltre, caratterizziamo un'ampia classe di spazi in cui le suddette due condizioni sono equivalenti.

     

Variations on the theme of repeated distances

We give an asymptotically sharp estimate for the error term of the maximum number of unit distances determined byn points in ^{d, d}4. We also give asymptotically tight upper bounds on the total number of occurrences of the favourite distances fromn points in ^{d, d}4. Related results are proved for distances determined byn disjoint compact convex sets in ².At the time this paper was written, both authors were visiting the Technion — Israel Institute of Technology.     

A Hubert space characterization among function spaces

— [0,1] ,E — - e=1 [0,1]. I — _E =1, E=L ₂ x _e =xL ₂ x E.

---

---

This work was prepared when the second author was a visiting professor of the CNR at the University of Firenze. He was supported by the Soros International Fund.     

Sufficient conditions for bang-bang control in Hilbert space

Sufficient conditions for bang-bang and singular optimal control are established in the case of linear operator equations with cost functionals which are the sum of linear and quadratic terms, that is,Ax=u,J(u)=(r,x)+(x,x), >0. For example, ifA is a bounded operator with a bounded inverse from a Hilbert spaceH into itself and the control setU is the unit ball inH, then an optimal control is bang-bang (has norm l) if 0<1/2;A ^–1*r·A ^–1–2, but is singular (an interior point ofU) if >1/2A ^–1*r·A².This work was supported by NRC Grant No. A-4047 and NSF Grant No. GP-7445.     

Best approximations of continuous functions by spline functions

An investigation of the approximation on [0, 1] of functionsf (x) by spline functions s(f,; x) of degree 2r-1 and of deficiency r (r>1) depending on the vector function = ₁ (x),..., _r-1(x) and interpolatingf (x) at fixed points. For the optimal choice of the vector ₀, exact estimates are obtained of the norms f(x)-s (f, ₀; x)_C[0,1] and f (x)-s (f, ₀; x)_{L[0, 1]} on the function classes H Translated from Matematicheskie Zametki, Vol. 8, No. 1, pp. 41–46, July, 1970.In conclusion we would like to thank N. P. Korneichuk for suggesting this problem and for his valuable advice.     

Spectral synthesis on a system of unbounded domains starlike in a common direction

, . . - ₁, ..., ₄, — ; =(₁,)×...×H(₄), — H(₁, ..., H(₄), r H(₁) — , ₁ ; D: HH- . , D. , ₁..., ₄ , (.. z₁ z+te^ia ₁ t>0), W H .     

Measures not charging semipolars and equations of schrödinger type

SupposeX is a Borel right process andm is a -finite excessive measure forX. Given a positive measure not chargingm-semipolars we associate an exact multiplicative functionalM(). No finiteness assumptions are made on . Given two such measures and ,M()=M() if and only if and agree on all finely open measurable sets. The equation (q–L)u+u=f whereL is the generator of (a subprocess of)X may be solved for appropriatef by means of the Feynman-Kac formula based onM(). Both uniqueness and existence are considered.Supported in part by NSF Grant DMS 92-24990.     

On the uniform (C, 1)-summability of Fourier series and integrability of series with respect to multiplicative orthonormal systems

H (G), f(g)H (G) , (, 1)- OHMC G. , OHMC, A. H. . , . , OHMC, lim supp _n=, , ,n .. . , 117 234 . . -      

A generalization of Pal-type interpolation

. .     

On a class of functions with equal infima over a domain and its boundary

In this paper, we present a class of functions:f:X such that inf _xX f(x)= , whereX is a nonempty, finitely compact and convex set in a vector space andB _x ={xX: y aff(X){x:[x, y]X={x}. Our main tool is a recent minimax theorem by Ricceri (Ref. 1).     

Lévy homeomorphic parametrization and exponential families

Summary Let P={P : } be an exponential family of probability distributions with the canonical parameter and consider the one to one mapping : P . It is shown that, under mild regularity assumptions, and ^–1 are continuous with respect to the Lévy metric in P and Euclidean metric in .     

Indépendance conditionnelle et uniformité pour les lois fortes des grands nombres dans les espaces de Banach

Summary A. Beck has given an uniform strong law of large numbers for families of mutually symmetric and uniformly essentially bounded sequences of centered random variables, with values in (k, )—B-convex spaces. We show that, without any limitation on the Banach spaces, the technique used by A. Beck allows to replace, in strong law of large numbers making use of conditions bearing on essential bounds, the hypothesis of independence by an hypothesis called conditional-independence-and-centering, which is weaker than both hypothesis of independence and of mutual symmetry; moreover, in several cases, one gets uniform strong laws of large numbers (for families of conditionally-independent-and-centered sequences). The results we get are compared with recent results of G. Pisier, obtained with type p spaces techniques.     

Chebyshev Solution of the Nearly-Singular One-Dimensional Helmholtz Equation and Related Singular Perturbation Equations: Multiple Scale Series and the Boundary Layer Rule-of-Thumb

The one-dimensional Helmholtz equation, ² u _xx –u=f(x), arises in many applications, often as a component of three-dimensional fluids codes. Unfortunately, it is difficult to solve for 1 because the homogeneous solutions are exp(±x/), which have boundary layers of thickness O(1/). By analyzing the asymptotic Chebyshev coefficients of exponentials, we rederive the Orszag–Israeli rule [16] that Chebyshev polynomials are needed to obtain an accuracy of 1% or better for the homogeneous solutions. (Interestingly, this is identical with the boundary layer rule-of-thumb in [5], which was derived for singular functions like tanh([x–1]/).) Two strategies for small are described. The first is the method of multiple scales, which is very general, and applies to variable coefficient differential equations, too. The second, when f(x) is a polynomial, is to compute an exact particular integral of the Helmholtz equation as a polynomial of the same degree in the form of a Chebyshev series by solving triangular pentadiagonal systems. This can be combined with the analytic homogeneous solutions to synthesize the general solution. However, the multiple scales method is more efficient than the Chebyshev algorithm when is very, very tiny.     

On the best approximation in the metric of L to certain classes of functions by Haar-system polynomials

Let H, H ^L be classes of functionsf(x) whose modulus of continuity (f; t) and, respectively, integral modulus of continuity(f; t)_L do not exceed a given modulus of continuity(t), while H_v is a class of functionsf(x) whose variation fdoes not exceed a given number V > 0. Bounds are obtained for the upper limit of the best approximations in the metric of L by Haar-system polynomials on the classes just introduced (on the class H ^L only when (t)=Kt). These bounds are exact for class H_V and, in case(t) is convex, also for the classes H and H ^L .Translated from Matematicheskie Zametki, Vol. 6, No. 1, pp. 47–54, July, 1969.The author wishes to thank N. P. Korneichuk for having posed the problem and for his constant attention to this work.     

On the Cauchy Problem for $$\mathop {2b}\limits^ \to$$ -Parabolic Systems with Growing Coefficients

For -parabolic dissipative systems and systems with growing coefficients as |x| in the presence of degeneracies in the initial hyperplane, we investigate the fundamental matrix of solutions and the solvability of the Cauchy problem.     

On the parameter estimation of diffusional type processes with constant coefficients (Elementary Gaussian Processes)

, (1). 3, , ()=, (8) (16). [1], . (28) (31) ( 5), - (. [3]).

---

---

The author thanks Professor M.Arató for having pointed out this problem, and for his valuable suggestions.     

Mean Cesàro summability of Laguerre expansions and norm estimates with shifted parameter

L ^p (0, ). , , . , , (1965) . , , ^{1/6 1/2} . . =–1/2. , .