We give a probabilistic analysis of parameters related to α-gapped repeats and palindromes in random words, under both uniform and memoryless distributions (where letters have different probabilities, but are drawn independently). More precisely, we study the expected number of maximal α-gapped patterns, as well as the expected length of the longest α-gapped pattern in a random word. 1998 ACM S...

The Wiener index is analyzed for random recursive trees and random binary search trees in the uniform probabilistic models. We obtain the expectations, asymptotics for the variances, and limit laws for this parameter. The limit distributions are characterized as the projections of bivariate measures that satisfy certain fixed-point equations. Covariances, asymptotic correlations, and bivariate ...

in applications there occur different forms of uncertainty. the twomost important types are randomness (stochastic variability) and imprecision(fuzziness). in modelling, the dominating concept to describe uncertainty isusing stochastic models which are based on probability. however, fuzzinessis not stochastic in nature and therefore it is not considered in probabilisticmodels.since many years t...

In [5] Lenz and Stollmann proved the existence of the integrated density of states in the sense of uniform convergence of the distributions for certain operators with aperiodic order. The goal of this paper is to establish a relation between aperiodic order, uniform spectral convergence and the continuous algebras invented by John von Neumann. We illustrate the technique by proving the uniform ...

In this paper, we study the asymptotics of the degree sequence of permutation graphs associated with a sequence of random permutations. The limiting finite-dimensional distributions of the degree proportions are established using results from graph and permutation limit theories. In particular, we show that for a uniform random permutation, the joint distribution of the degree proportions of th...