Dimensional properties of the harmonic measure for a random walk on a hyperbolic group

This paper deals with random walks on isometry groups of Gromov hyperbolic spaces, and more precisely with the dimension of the harmonic measure associated with such a random walk. We first establish a link of the form between the dimension of the harmonic measure, the asymptotic entropy of the random walk and its rate of escape . Then we use this inequality to show that the dimension of this measure can be made arbitrarily small and deduce a result on the type of the harmonic measure.

     

A finite compensation procedure for a class of two-dimensional random walks

Motivated by queueing applications, we consider a class of two-dimensional random walks, the invariant measure of which can be written as a linear combination of a finite number of product-form terms. In this work, we investigate under which conditions such an elegant solution can be derived by applying a finite compensation procedure. The conditions are formulated in terms of relations among the transition probabilities in the inner area, the boundaries as well as the origin. A discussion on the importance of these conditions is also given.     

对一类随机算子方程的随机解的注记

给出在Banach空间中一类随机算子方程的随机解的某些新结果,它推广文[4]与文[6]中几个结果.     

Recursive computation of invariant distributions of Feller processes

This paper provides a general and abstract approach to compute invariant distributions for Feller processes. More precisely, we show that the recursive algorithm presented in Lamberton and Pagès (2002) and based on simulation algorithms of stochastic schemes with decreasing steps can be used to build invariant measures for general Feller processes. We also propose various applications: Approximation of Markov Brownian diffusion stationary regimes with a Milstein or an Euler scheme and approximation of a Markov switching Brownian diffusion stationary regimes using an Euler scheme.     

An ergodic study of Painlevé VI

An ergodic study of Painlevé VI is developed. The chaotic nature of its Poincaré return map is established for almost all loops. The exponential growth of the numbers of periodic solutions is also shown. Principal ingredients of the arguments are a moduli-theoretical formulation of Painlevé VI, a Riemann–Hilbert correspondence, the dynamical system of a birational map on a cubic surface, and the Lefschetz fixed point formula. Dedicated to Professor Masuo Hukuhara on his 100th birthday.     

IFS中一个经典遍历性质的一些推广

该文针对概率迭代函数系统(IFS),给出一些遍历性质,这些结果推广了Elton[2]的结果,一个结果在某种意义上与Fustenberg[4]和Assani [1]关于弱混合系统中的结果类似.     

A class of multiobjective linear programming model with fuzzy random coefficients

The aim of this paper is to deal with a multiobjective linear programming problem with fuzzy random coefficients. Some crisp equivalent models are presented and a traditional algorithm based on an interactive fuzzy satisfying method is proposed to obtain the decision maker’s satisfying solution. In addition, the technique of fuzzy random simulation is adopted to handle general fuzzy random objective functions and fuzzy random constraints which are usually hard to be converted into their crisp equivalents. Furthermore, combined with the techniques of fuzzy random simulation, a genetic algorithm using the compromise approach is designed for solving a fuzzy random multiobjective programming problem. Finally, illustrative examples are given in order to show the application of the proposed models and algorithms.     

The characteristic of noncompact convexity and random fixed point theorem for set-valued operators

Let (Ω, Σ) be a measurable space, X a Banach space whose characteristic of noncompact convexity is less than 1, C a bounded closed convex subset of X, KC(C) the family of all compact convex subsets of C. We prove that a set-valued nonexpansive mapping T: C → KC(C) has a fixed point. Furthermore, if X is separable then we also prove that a set-valued nonexpansive operator T: Ω × C → KC(C) has a random fixed point.     

Multidimensional random walk with reflections

Reflected random walk in higher dimension arises from an ordinary random walk (sum of i.i.d. random variables): whenever one of the reflecting coordinates becomes negative, its sign is changed, and the process continues from that modified position. One-dimensional reflected random walk is quite well understood from work in 7 decades, but the multidimensional model presents several new difficulties. Here we investigate recurrence questions.     

Invariant measures of Markov operators associated to iterated function systems consisting of φ-max-contractions with probabilities

We prove that the Markov operator associated to an iterated function system consisting of $\phi$-max-contractions with probabilities has a unique invariant measure whose support is the attractor of the system.     

Occurrence of structured motifs in random sequences: Arbitrary number of boxes

Structured motifs with arbitrary number of boxes are considered. In particular, such motifs are of interest in molecular biology for identifying gene promoters along genomes. Neat closed-form expressions for relevant distributions associated with occurrences of structured motifs are derived. Our methodology is based on developing a suitable semi-Markov embedding of the problem. A numerical example is also provided.     

A study of random Weyl trees

We study binary search trees constructed from Weyl sequences {nθ}, n≥1, where θ is an irrational and {·} denotes “mod 1.” We explore various properties of the structure of these trees, and relate them to the continued fraction expansion of θ. If H_n is the height of the tree with n nodes when θ is chosen at random and uniformly on [0, 1], then we show that in probability, H_n∼(12/π²)log n log log n. © 1998 John Wiley & Sons, Inc. Random Struct. Alg., 12, 271–295, 1998     

A rational random behaviour model of choice

In this paper, a multinomial-Dirichlet-geometric model of consumer brand choice is developed. This individual-level stochastic choice model is derived as an extension of Theil's theory of rational random behaviour. These behavioural assumptions permit modelling of changes in likelihood of purchase as consumers are confronted with environmental factors whose occurrence and exact nature could not be anticipated at the planning stage of a shopping trip. Moreover, the model allows for uncertainties about future events which might affect actual choice to be built into the choice process alongside a traditional choice model which reflects preferences and/or utilities (and potential uncertainties surrounding them). Empirical results using consumer diary purchase panel data indicate a strong superiority of the model developed compared with previous models which assume stationary preference vectors.     

The additive congruential random number generator—A special case of a multiple recursive generator

This paper considers an approach to generating uniformly distributed pseudo-random numbers which works well in serial applications but which also appears particularly well-suited for application on parallel processing systems. Additive Congruential Random Number (ACORN) generators are straightforward to implement for arbitrarily large order and modulus; if implemented using integer arithmetic, it becomes possible to generate identical sequences on any machine.     

A theorem on martingale selection for relatively open convex set-valued random sequences

For set-valued random sequences (G _n) _n=0 ^N with relatively open convex values G _n(ω), we prove a new test for the existence of a sequence (x _n) _n=0 ^N of selectors adapted to the filtration and admitting an equivalent martingale measure. The statement is formulated in terms of the supports of regular upper conditional distributions of G _n. This is a strengthening of the main result proved in our previous paper [1], where the openness of the set G _n(ω) was assumed and a possible weakening of this condition was discussed.     

A higher-order large-scale regularity theory for random elliptic operators

We develop a large-scale regularity theory of higher order for divergence-form elliptic equations with heterogeneous coefficient fields a in the context of stochastic homogenization. The large-scale regularity of a-harmonic functions is encoded by Liouville principles: The space of a-harmonic functions that grow at most like a polynomial of degree k has the same dimension as in the constant-coefficient case. This result can be seen as the qualitative side of a large-scale C^k,α-regularity theory, which in the present work is developed in the form of a corresponding C^k,α-“excess decay” estimate: For a given a-harmonic function u on a ball B_R, its energy distance on some ball B_r to the above space of a-harmonic functions that grow at most like a polynomial of degree k has the natural decay in the radius r above some minimal radius r₀.

Though motivated by stochastic homogenization, the contribution of this paper is of purely deterministic nature: We work under the assumption that for the given realization a of the coefficient field, the couple (φ, σ) of scalar and vector potentials of the harmonic coordinates, where φ is the usual corrector, grows sublinearly in a mildly quantified way. We then construct “kth-order correctors” and thereby the space of a-harmonic functions that grow at most like a polynomial of degree k, establish the above excess decay, and then the corresponding Liouville principle.     

A threshold for the size of random caps to cover a sphere

Consider a unit sphere on which are placed N random spherical caps of area 4p(N). We prove that if % MathType!MTEF!2!1!+-% feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr% 4rNCHbGeaGGipm0dc9vqaqpepu0xbbG8F4rqqrFfpeea0xe9Lq-Jc9% vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x% fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWaa0aaaeaaca% qGSbGaaeyAaiaab2gaaaWaaeWaaeaacaWGWbWaaeWaaeaacaWGobaa% caGLOaGaayzkaaGaai4Taiaad6eacaGGVaGaaeiBaiaab+gacaqGNb% Gaaeiiaiaad6eaaiaawIcacaGLPaaacqGH8aapcaaIXaaaaa!454E!\[\overline {{\rm{lim}}} \left( {p\left( N \right)\cdotN/{\rm{log }}N} \right) < 1\], then the probability that the sphere is completely covered by N caps tends to 0 as N , and if % MathType!MTEF!2!1!+-% feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr% 4rNCHbGeaGGipm0dc9vqaqpepu0xbbG8F4rqqrFfpeea0xe9Lq-Jc9% vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x% fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWaaWaaaeaaca% qGSbGaaeyAaiaab2gaaaWaaeWaaeaacaWGWbWaaeWaaeaacaWGobaa% caGLOaGaayzkaaGaai4Taiaad6eacaGGVaGaaeiBaiaab+gacaqGNb% Gaaeiiaiaad6eaaiaawIcacaGLPaaacqGH+aGpcaaIXaaaaa!4551!\[\underline {{\rm{lim}}} \left( {p\left( N \right)\cdotN/{\rm{log }}N} \right) > 1\], then for any integer n>0 the probability that each point of the sphere is covered more than n times tends to 1 as N .     

A strong law of large numbers for fuzzy random variables

A limit of a sequence of fuzzy numbers is defined and its some properties are shown. Based on these concept and properties, an independent sequence of fuzzy random variables is considered and a strong law of large numbers for fuzzy random variables is shown.