Limit laws in the generalized random graphs with random vertex weights

In this note we investigate the number of edges and the vertex degree in the generalized random graphs with vertex weights, which are independent and identically distributed random variables.     

Multiscale analysis of exit distributions for random walks in random environments

We present a multiscale analysis for the exit measures from large balls in , of random walks in certain i.i.d. random environments which are small perturbations of the fixed environment corresponding to simple random walk. Our main assumption is an isotropy assumption on the law of the environment, introduced by Bricmont and Kupiainen. Under this assumption, we prove that the exit measure of the random walk in a random environment from a large ball, approaches the exit measure of a simple random walk from the same ball, in the sense that the variational distance between smoothed versions of these measures converges to zero. We also prove the transience of the random walk in random environment. The analysis is based on propagating estimates on the variational distance between the exit measure of the random walk in random environment and that of simple random walk, in addition to estimates on the variational distance between smoothed versions of these quantities. Partially supported by NSF grant DMS-0503775.     

On random variational inclusions with random fuzzy mappings and random relaxed cocoercive mappings

In this paper, we introduce and study the random variational inclusions with random fuzzy and random relaxed cocoercive mappings. We define an iterative algorithm for finding the approximate solutions of this class of variational inclusions and establish the convergence of iterative sequences generated by proposed algorithm. Our results improve and generalize many known corresponding results.     

General algorithm of random solutions for random nonlinear variational inequalities in banach Spaces *

In this paper, we study a class of random nonlinear variational inequalities in Banach spaces. By applying a random minimax inequahty obtained by Tarafdar and Yuan, some existence uniqueness theorems of random solutions for the random nonhnear variational inequalities are proved. Next, by applying the random auxiliary problem technique, we suggest an innovative iterative algorithm to compute the random approximate solutions of the random nonlinear variational inequahty. Finally, the convergence criteria is also discussed     

Smallest singular value of random matrices and geometry of random polytopes

We study the behaviour of the smallest singular value of a rectangular random matrix, i.e., matrix whose entries are independent random variables satisfying some additional conditions. We prove a deviation inequality and show that such a matrix is a “good” isomorphism on its image. Then, we obtain asymptotically sharp estimates for volumes and other geometric parameters of random polytopes (absolutely convex hulls of rows of random matrices). All our results hold with high probability, that is, with probability exponentially (in dimension) close to 1.     

Quenched tail estimate for the random walk in random scenery and in random layered conductance

We discuss the quenched tail estimates for the random walk in random scenery. The random walk is the symmetric nearest neighbor walk and the random scenery is assumed to be independent and identically distributed, non-negative, and has a power law tail. We identify the long time asymptotics of the upper deviation probability of the random walk in quenched random scenery, depending on the tail of scenery distribution and the amount of the deviation. The result is in turn applied to the tail estimates for a random walk in random conductance which has a layered structure.     

A non-integral-dimensional random walk

We present a space-homogeneous, time-inhomogeneous random walk that behaves as if it were a simple random walk ind dimensions, whered is not necessarily an integer. Analogues of the Local Central Limit Theorem, Zero-One Laws, distance, angle, asymptotics on the Green's function and the hitting probability, recurrence and transience, and results about the intersection behavior of the random walk paths are obtained.     

Random fixed points of pseudo-contractive random operators

The paper presents new random fixed point results for pseudo-contractive random operators.     

Asymptotic behavior of roots of random polynomial equations

We derive several new results on the asymptotic behavior of the roots of random polynomial equations, including conditions under which the distributions of the zeros of certain random polynomials tend to the uniform distribution on the circumference of a circle centered at the origin. We also derive a probabilistic analog of the Cauchy-Hadamand theorem that enables us to obtain the radius of convergence of a random power series.     

Random fixed points of discontinuous random maps

We prove some random fixed-point theorems for random maps which are not necessarily continuous. This may lead to the discovery of some new results in random fixed-point theory for discontinuous maps.     

Quantization dimension of random self-similar measures

In this paper, we study the quantization dimension of a random self-similar measure μ supported on the random self-similar set K(ω). We establish a relationship between the quantization dimension of μ and its distribution. At last we give a simple example to show that how to use the formula of the quantization dimension.     

Scaling exponents of random walks in random sceneries

We compute the exact asymptotic normalizations of random walks in random sceneries, for various null recurrent random walks to the nearest neighbours, and for i.i.d., centered and square integrable random sceneries. In each case, the standard deviation grows like n with . Here, the value of the exponent is determined by the sole geometry of the underlying graph, as opposed to previous examples, where this value reflected mainly the integrability properties of the steps of the walk, or of the scenery. For discrete Bessel processes of dimension d[0;2[, the exponent is . For the simple walk on some specific graphs, whose volume grows like n^d for d[1;2[, the exponent is =1−d/4. We build a null recurrent walk, for which without logarithmic correction. Last, for the simple walk on a critical Galton–Watson tree, conditioned by its nonextinction, the annealed exponent is . In that setting and when the scenery is i.i.d. by levels, the same result holds with .     

A random environment for linearly edge-reinforced random walks on infinite graphs

We consider linearly edge-reinforced random walk on an arbitrary locally finite connected graph. It is shown that the process has the same distribution as a mixture of reversible Markov chains, determined by time-independent strictly positive weights on the edges. Furthermore, we prove bounds for the random weights, uniform, among others, in the size of the graph.      

Almost-sure central limit theorem for a Markov model of random walk in dynamical random environment

Summary We consider a model of random walk on ℤ^ν, ν≥2, in a dynamical random environment described by a field ξ={ξ _t (x): (t,x)∈ℤ^ν+1}. The random walk transition probabilities are taken as P(X _{t +1}= y|X _t = x,ξ _t =η) =P ₀( y−x)+ c(y−x;η(x)). We assume that the variables {ξ _t (x):(t,x) ∈ℤ^ν+1} are i.i.d., that both P ₀(u) and c(u;s) are finite range in u, and that the random term c(u;·) is small and with zero average. We prove that the C.L.T. holds almost-surely, with the same parameters as for P ₀, for all ν≥2. For ν≥3 there is a finite random (i.e., dependent on ξ) correction to the average of X _t , and there is a corresponding random correction of order to the C.L.T.. For ν≥5 there is a finite random correction to the covariance matrix of X _t and a corresponding correction of order to the C.L.T.. Proofs are based on some new L ^p estimates for a class of functionals of the field. Received: 4 January 1996/In revised form: 26 May 1997     

On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes

In this paper we define and analyze convergence of the geometric random walks, which are certain random walks on vector spaces over finite fields. We show that the behavior of such walks is given by certain random matroid processes. In particular, the mixing time is given by the expected stopping time, and the cutoff is equivalent to sharp threshold. We also discuss some random geometric random walks as well as some examples and symmetric cases.     

Random periodic solutions of random dynamical systems

In this paper, we give the definition of the random periodic solutions of random dynamical systems. We prove the existence of such periodic solutions for a C¹ perfect cocycle on a cylinder using a random invariant set, the Lyapunov exponents and the pullback of the cocycle.     

Matricially free random variables

We show that the framework developed by Voiculescu for free random variables can be extended to arrays of random variables whose multiplication imitates matricial multiplication. The associated notion of independence, called matricial freeness, can be viewed as a concept which not only leads to a natural generalization of freeness, but also underlies other fundamental types of noncommutative independence, such as monotone independence and boolean independence. At the same time, the sums of matricially free random variables, called random pseudomatrices, are closely related to random matrices. The main results presented in this paper concern the standard and tracial central limit theorems for random pseudomatrices and the corresponding limit distributions which can be viewed as matricial semicircle laws.     

Asymptotic direction for random walks in random environments

In this paper we study the existence of an asymptotic direction for random walks in random i.i.d. environments (RWRE). We prove that if the set of directions where the walk is transient contains a non-empty open set, the walk admits an asymptotic direction. The main tool to obtain this result is the construction of a renewal structure with cones. We also prove that RWRE admits at most two opposite asymptotic directions.     

A phase transition in the random transposition random walk

Our work is motivated by Bourque and Pevzner's (2002) simulation study of the effectiveness of the parsimony method in studying genome rearrangement, and leads to a surprising result about the random transposition walk on the group of permutations on n elements. Consider this walk in continuous time starting at the identity and let D _t be the minimum number of transpositions needed to go back to the identity from the location at time t. D _t undergoes a phase transition: the distance D _{cn /2}∼u(c)n, where u is an explicit function satisfying u(c)=c/2 for c≤1 and u(c)<c/2 for c>1. In addition, we describe the fluctuations of D _{cn /2} about its mean in each of the three regimes (subcritical, critical and supercritical). The techniques used involve viewing the cycles in the random permutation as a coagulation-fragmentation process and relating the behavior to the Erdős-Renyi random graph model.     

Conley index for random dynamical systems

Conley index theory is a very powerful tool in the study of dynamical systems. In this paper, we generalize Conley index theory to discrete random dynamical systems. Our constructions are basically the random version of Franks and Richeson in [J. Franks, D. Richeson, Shift equivalence and the Conley index, Trans. Amer. Math. Soc. 352 (2000) 3305-3322] for maps, and the relations of isolated invariant sets between time-continuous random dynamical systems and corresponding time-h maps are discussed. Two examples are presented to illustrate results in this paper.