The asymptotic distribution function of the 4-dimensional shifted van der corput sequence

Let γq(n) be the van der Corput sequence in the base q and g(x, y, z, u) be an asymptotic distribution function of the 4-dimensional sequence In this paper we find an explicit formula for g(x, x, x, x) and then as an example we find the limit for the base q = 4, 5, 6, . . . Also we find an explicit form of sth iteration T(s)(x) of the von Neumann-Kakutani transformation defined by T(γq(n)) = γq(n + 1).

WEIGHT OF THE SHORTEST PATH TO THE FIRST ENCOUNTERED PEER IN A PEER GROUP OF SIZE m

We model the weight (e.g., delay, distance, or cost) from an arbitrary node to the nearest (in weight) peer in a peer-to-peer (P2P) network. The exact probability generating function and an asymptotic analysis is presented for a random graph with independent and identically distributed exponential link weights. The asymptotic distribution function is a Fermi–Dirac distribution that frequently appears in statistical physics. The good agreement with simulation results for relatively small P2P networks makes the asymptotic formula for the probability density function useful for estimating the minimal number of peers to offer an acceptable quality (delay or latency).

Notes on uniform distribution modulo one

We exhibit a sequence (un) which is not uniformly distributed modulo one even though for each fixed integer k ≥ 2 the sequence (kun) is u.d. (mod 1). Within the set of all such sequences, we characterize those with a well-behaved asymptotic distribution function. We exhibit a sequence (un) which is u.d. (mod 1) even though no subsequence of the form (ukn + j) is u.d. (mod 1) for any k ≥ 2. We prove that, if the subsequences (ukn) are u.d. (mod 1) for all squarefree k which are products of primes in a fixed set P, then (un) is u.d. (mod I) if the sum of the reciprocals of the primes in P diverges. We show that this result is the best possible of its type.

On probability properties of measures of random sets and the asymptotic behavior of empirical distribution functions

Probability properties of the measure of the union of random sets have theoretical as well as practical importance (David (1950), Garwood (1947), Hemmer (1959)). In the present paper we derive asymptotic properties of the distributions of these measures and apply the derived properties to the investigation of the asymptotic behavior of empirical distribution functions. Thus, an asymptotic distribution function for the relative lengths of steps in the empirical distribution function is obtained.

On probability properties of measures of random sets and the asymptotic behavior of empirical distribution functions

Probability properties of the measure of the union of random sets have theoretical as well as practical importance (David (1950), Garwood (1947), Hemmer (1959)). In the present paper we derive asymptotic properties of the distributions of these measures and apply the derived properties to the investigation of the asymptotic behavior of empirical distribution functions. Thus, an asymptotic distribution function for the relative lengths of steps in the empirical distribution function is obtained.