On the spectrum of lamplighter groups and percolation clusters

Let be a finitely generated group and X its Cayley graph with respect to a finite, symmetric generating set S. Furthermore, let be a finite group and the lamplighter group (wreath product) over with group of “lamps” . We show that the spectral measure (Plancherel measure) of any symmetric “switch–walk–switch” random walk on coincides with the expected spectral measure (integrated density of states) of the random walk with absorbing boundary on the cluster of the group identity for Bernoulli site percolation on X with parameter . The return probabilities of the lamplighter random walk coincide with the expected (annealed) return probabilities on the percolation cluster. In particular, if the clusters of percolation with parameter are almost surely finite then the spectrum of the lamplighter group is pure point. This generalizes results of Grigorchuk and Żuk, resp. Dicks and Schick regarding the case when is infinite cyclic. Analogous results relate bond percolation with another lamplighter random walk. In general, the integrated density of states of site (or bond) percolation with arbitrary parameter is always related with the Plancherel measure of a convolution operator by a signed measure on , where or another suitable group. M. Neuhauser’s research supported by the Marie-Curie Excellence Grant MEXT-CT-2004-517154. The research of W. Woess was partially supported by Austrian Science Fund (FWF) P18703-N18.     

A central limit theorem for “critical” first-passage percolation in two dimensions

Summary. Consider (independent) first-passage percolation on the edges of ℤ ² . Denote the passage time of the edge e in ℤ ² by t(e), and assume that P{t(e) = 0} = 1/2, P{0<t(e)<C ₀ } = 0 for some constant C ₀ >0 and that E[t ^δ (e)]<∞ for some δ>4. Denote by b _0,n the passage time from 0 to the halfplane {(x,y): x ≧ n}, and by T( 0 ,nu) the passage time from 0 to the nearest lattice point to nu, for u a unit vector. We prove that there exist constants 0<C ₁ , C ₂ <∞ and γ _n such that C ₁ ( log n) ^1/2 ≦γ _n ≦ C ₂ ( log n) ^1/2 and such that γ _n ⁻¹ [b _0,n −Eb _0,n ] and (√ 2γ _n ) ⁻¹ [T( 0 ,nu) − ET( 0 ,nu)] converge in distribution to a standard normal variable (as n →∞, u fixed). A similar result holds for the site version of first-passage percolation on ℤ ² , when the common distribution of the passage times {t(v)} of the vertices satisfies P{t(v) = 0} = 1−P{t(v) ≧ C ₀ } = p _c (ℤ ² , site ) := critical probability of site percolation on ℤ ² , and E[t ^δ (u)]<∞ for some δ>4. Received: 6 February 1996 / In revised form: 17 July 1996     

Localization of blow-up points for a parabolic system with a nonlinear boundary condition

The authors localize the blow-up points of positive solutions of the systemu _t =Δu,v _t =Δv with conditions at the boundary of a bounded smooth domain Θ under some restrictions off andg and the initial data (Δu ₀, Δν₀>c>0). If Θ is a ball, the hypothesis on the initial data can be removed. Supported by Universidad de Buenos Aires under grant EX071 and CONICET.     

The exponent for the mean square displacement of self-avoiding random walk on the Sierpinski gasket

The authors rigorously prove that the exponent for the mean square displacement of self-avoiding random walk on the Sierpinski gasket is

The critical value for some non-attractive long range nearest particle systems

We consider the nearest particle system which gives birth rate to each vacant interval, concentrated on the interval's midpoint(s). We prove that a critical value for exists and equals one. The proof extends to a large class of nearest particle systems. This paper solves a problem suggested by Liggett (1985).In the following we deal with nearest particle systems { _t :t0}. These can be described as particle systems with the following flip rates:

A phase transition for the metric distortion of percolation on the hypercube

Let H _n be the hypercube {0, 1} ⁿ , and denote by H _n,p Bernoulli bond percolation on H _n , with parameter p = n ^−α . It is shown that at α = 1/2 there is a phase transition for the metric distortion between H _n and H _n,p . For α < 1/2, the giant component of H _n,p is likely to be quasi-isometric to H _n with constant distortion (depending only on α). For 1/2 < α < 1 the minimal distortion tends to infinity as a power of n. We argue that the phase 1/2 < α < 1 is an analogue of the non-uniqueness phase appearing in percolation on non-amenable graphs.     

Non-simple blow-up solutions for the Neumann two-dimensional sinh-Gordon equation

For the Neumann sinh-Gordon equation on the unit ball

Existence theorems for nonlinear functional differential equations of neutral type

Conditions are found upon satisfaction of which the differential equation

On the metric theory of the nearest integer continued fraction expansion

Supposek _n denotes either (n) or (p _n) (n=1,2,...) where the polynomial maps the natural numbers to themselves andp _k denotes thek ^th rationals prime. Also let denote the sequence of convergents to a real numberx and letc _n(x)) _n=1 be the corresponding sequence of partial quotients for the nearest integer continued fraction expansion. Define the sequence of approximation constants _n(x)) _n=1 by

Surface order large deviations for Ising,Potts and percolation models

Summary We derive uniform surface order large deviation estimates for the block magnetization in finite volume Ising (or Potts) models with plus or free (or a combination of both) boundary conditions in the phase coexistence regime ford3. The results are valid up to a limit of slab-thresholds, conjectured to agree with the critical temperature. Our arguments are based on the renormalization of the random cluster model withq1 andd3, and on corresponding large deviation estimates for the occurrence in a box of a largest cluster with density close to the percolation probability. The results are new even for the case of independent percolation (q=1). As a byproduct of our methods, we obtain further results in the FK model concerning semicontinuity (inp andq) of the percolation probability, the second largest cluster in a box and the tail of the finite cluster size distribution.     

A remark on gauge symmetries in Ising spin glasses

This paper studies a particular line in the parameter space of the FK random interaction random cluster model for spin glasses following Katsura ([K]) and Mazza ([M]). We show that, after averaging over the random couplings, the occupied FK bonds have exactly a Bernoulli distribution. Comparison with explicit calculations on trees confirms the marginal role of FK percolation in determining phase transitions. Received: 1 October 1997 / Revised version: 18 May 1998     

A nondegeneracy result for a nonlinear elliptic equation

Let Ω be a smooth bounded domain of with N ≥ 5. In this paper we prove, for ɛ > 0 small, the nondegeneracy of the solution of the problem

A note on the behavior of blow-up solutions for one-phase Stefan problems

ＡＮＯＴＥＯＮＴＨＥＢＥＨＡＶＩＯＲＯＦＢＬＯＷ┐ＵＰＳＯＬＵＴＩＯＮＳＦＯＲＯＮＥ┐ＰＨＡＳＥＳＴＥＦＡＮＰＲＯＢＬＥＭＳＺＨＵＮＩＮＧＡｂｓｔｒａｃｔ．Ｉｎｔｈｉｓｐａｐｅｒ,ｔｈｅｆｏｌｏｗｉｎｇｏｎｅ－ｐｈａｓｅＳｔｅｆａｎｐｒｏｂｌｅｍｉｓ...     

A generalization of an inequality by N. V. Krylov

In Krylov (Journal of the Juliusz Schauder Center 4 (1994), 355–364), a parabolic Littlewood–Paley inequality and its application to an L ^p -estimate of the gradient of the heat kernel are proved. These estimates are crucial tools in the development of a theory of parabolic stochastic partial differential equations (Krylov, Mathematical Surveys and Monographs vol. 64 (1999), 185–242). We generalize these inequalities so that they can be applied to stochastic integrodifferential equations.      

A fast two-grid and finite section method for a class of integral equations on the real line with application to an acoustic scattering problem in the half-plane

Summary  We consider the numerical treatment of second kind integral equations on the real line of the form

Sufficient conditions for the convexity of the level sets of ground-state solutions

Let Ω be a bounded convex domain in . We consider constrained minimization problems related to the Euler-Lagrange equation

On two-point boundary value problems for systems of higher-order ordinary differential equations with singularities

The sufficient conditions of solvability and unique solvability of the two-point boundary value problems of Vallèe-Poussin and Cauchy-Niccoletti have been found for a system of ordinary differential equations of the form

Singular solutions of some nonlinear parabolic equations with spatially inhomogeneous absorption

We study the limit behaviour of solutions of with initial data k δ ₀ when k → ∞, where h is a positive nondecreasing function and p > 1. If h(r) = r ^β , β > N(p − 1) − 2, we prove that the limit function u _∞ is an explicit very singular solution, while such a solution does not exist if β ≤  N(p − 1) − 2. If lim inf _{r→ 0} r ² ln (1/h(r))  >  0, u _∞ has a persistent singularity at (0, t) (t ≥  0). If , u _∞ has a pointwise singularity localized at (0, 0).     

Exponential decay bounds for nonlinear heat problems with Robin boundary conditions

We investigate the behavior of the solution of a nonlinear heat problem, when Robin conditions are prescribed on the boundary ∂Ω × (t > 0), Ω a bounded R ² domain. We determine conditions on the geometry and data sufficient to preclude the blow up of the solution and to obtain an exponential decay bound for the solution and its gradient. Supported by the University of Cagliari.     

Note on nonstability of the linear recurrence

We prove a non-stability result for linear recurrences with constant coefficients in Banach spaces. As a consequence we obtain a complete solution of the problem of the Hyers-Ulam stability for those congruences in the complex Banach space.