In this paper, we show that the numbers of t-stack sortable n-permutations with k − 1 descents satisfy central and local limit theorems for t = 1, 2, n − 1 and n − 2. This result, in particular, gives an affirmative answer to Shapiro's question about the asymptotic normality of the Narayana numbers.

We obtain a central limit theorem, local limit theorems and renewal theorems for stationary processes generated by skew product maps $T(\unicode[STIX]{x1D714},x)=(\unicode[STIX]{x1D703}\unicode[STIX]{x1D714},T_{\unicode[STIX]{x1D714}}x)$ together with a $T$-invariant measure whose base map $\unicode[STIX]{x1D703}$ satisfies certain topological and mixing conditions and the maps $T_{\unicode[STIX]{x1D714}}$ on the fibers are certain non-singular distance-expanding maps. Our results hold true when $\unicode[STIX]{x1D703}$ is either a sufficiently fast mixing Markov shift with positive transition densities or a (non-uniform) Young tower with at least one periodic point and polynomial tails. The proofs are based on the random complex Ruelle–Perron–Frobenius theorem from Hafouta and Kifer [Nonconventional Limit Theorems and Random Dynamics. World Scientific, Singapore, 2018] applied with appropriate random transfer operators generated by $T_{\unicode[STIX]{x1D714}}$, together with certain regularity assumptions (as functions of $\unicode[STIX]{x1D714}$) of these operators. Limit theorems for deterministic processes whose distributions on the fibers are generated by Markov chains with transition operators satisfying a random version of the Doeblin condition are also obtained. The main innovation in this paper is that the results hold true even though the spectral theory used in Aimino, Nicol and Vaienti [Annealed and quenched limit theorems for random expanding dynamical systems. Probab. Theory Related Fields162 (2015), 233–274] does not seem to be applicable, and the dual of the Koopman operator of $T$ (with respect to the invariant measure) does not seem to have a spectral gap.

A random k-out mapping (digraph) on [n] is generated by choosing k random images of each vertex one at a time, subject to a 'preferential attachment' rule: the current vertex selects an image i with probability proportional to a given parameter α = α(n) plus the number of times i has already been selected. Intuitively, the larger α becomes, the closer the resulting k-out mapping is to the uniformly random k-out mapping. We prove that α = Θ(n1/2) is the threshold for α growing 'fast enough' to make the random digraph approach the uniformly random digraph in terms of the total variation distance. We also determine an exact limit for this distance for the α = βn1/2 case.

We consider a multi-type branching random walk on d-dimensional Euclidian space. The~uniform convergence, as n goes to infinity, of a scaled version of the Laplace transform of the point process given by the nth generation particles of each type is obtained. Similar results in the one-type case, where the transform gives a martingale, were obtained in Biggins (1992) and Barral (2001). This uniform convergence of transforms is then used to obtain limit results for numbers in the underlying point processes. Supporting results, which are of interest in their own right, are obtained on (i) ‘Perron-Frobenius theory’ for matrices that are smooth functions of a variable λ∈L and are nonnegative when λ∈L−⊂L, where L is an open set in ℂd, and (ii) saddlepoint approximations of multivariate distributions. The saddlepoint approximations developed are strong enough to give a refined large deviation theorem of Chaganty and Sethuraman (1993) as a by-product.

Galton-Watson forests consisting of N roots (or trees) and n nonroot vertices are studied. The limit distributions of the number of leaves in such a forest are obtained. By a leaf we mean a vertex from which there are no arcs emanating.

The spherical functions of triangle buildings can be described in terms of certain two-dimensional orthogonal polynomials on Steiner's hypocycloid which are closely related to Hall-Littlewood polynomials. They lead to a one-parameter family of two-dimensional polynimial hypergroups. In this paper we investigate isotropic random walks on the vertex sets of triangle buildings in terms of their projections to these hypergroups. We present strong laws of large numbers, a central limit theorem, and a local limit theorem; all these results are well-known for homogeneous trees. Proofs are based on moment functions on hypergroups and on explicit expansions of the hypergroup characters in terms of certain two-dimensional Tchebychev polynimials.

Nearest-neighbour random walks on the non-negative integers with transition probabilities p0,1 = 1, pk,k–1 = gk, pk,k+1 = 1– gk (0 < gk < 1, k = 1, 2, …) are studied by use of generating functions and continued fraction expansions. In particular, when (gk) is a periodic sequence, local limit theorems are proved and the harmonic functions are determined. These results are applied to simple random walks on certain trees.

A local limit theorem for is obtained, where τ a is the first time a random walk Sn with positive drift exceeds a. Applications to large-deviation probabilities and to the crossing of a non-linear boundary are given.

Let X1, X2, · ··, Xn, · ·· be independent and identically distributed non-negative integer-valued random variables with finite mean and variance. For any positive integer n and m we consider the random vector i.e., L has the same distribution as the conditional distribution of (X1, · ··, Xm) given the condition It is easy to see that our model includes the classical urn model, the Bose–Einstein urn model and the Pólya urn model as special cases. For any non-negative integer s define G(s) = the number of Li′s such that Li = s, and U = the number of Li′s such that Li is an even number; in this paper we study the asymptotic behaviour of the random variables considered above. Some central limit theorems and a multinormal local limit theorem are proved.

Let Z(t) denote the number of particles alive at time t in a critical age-dependent branching process. It is proved that, for k ≧ 1, there exists a constant Ak > 0 such that t2P(Z(t) = k)→Ak as t→∞.

A discrete random variable describing the number of comparisons made in a sequence of comparisons between two opponents which terminates as soon as one opponent wins m comparisons is studied. By equating two different expressions for the mean of the variable, a closed form for the incomplete beta function with equal arguments is obtained. This expression is used in deriving asymptotic (m-large) expressions for the mean and variance. The standardized variate is shown to converge to the Gaussian distribution as m→ ∞. A result corresponding to the DeMoivre-Laplace limit theorem is proved. Finally applications are made to the genetic code problem, to Banach's Match Box Problem, and to the World Series of baseball.