Local extrema in random trees
نویسندگان
چکیده
منابع مشابه
Local extrema in random trees
The extension of permutation statistics to labelled trees is the subject of a number of articles. Generating functions for the number of labelled trees of several types according to the number of ascents and descents are given in [4]. A functional equation satisfied by the generating function for the number of labelled trees according to the number of descents and leaves is given in [5]. Centra...
متن کاملBranches in random recursive k-ary trees
In this paper, using generalized {polya} urn models we find the expected value of the size of a branch in recursive $k$-ary trees. We also find the expectation of the number of nodes of a given outdegree in a branch of such trees.
متن کاملLocal limits of random trees and maps
These pages form the lecture notes of a mini-course given at the IXth Young European Probabilists conference that took place in Eindhoven (March 2012). They contain some material extracted from [2, 8, 9]. We survey some aspects of local limits of random trees and maps and deal in particular with the so-called geometric Galton-Watson tree conditioned to survive and the uniform infinite planar qu...
متن کاملGeneralized local test for local extrema in single-variable functions
We give a detailed derivation of a generalization of the second derivative test of single-variable calculus which can classify critical points as local minima or local maxima (or neither), whenever the traditional second derivative test fails, by considering the values of higher-order derivatives evaluated at the critical points. The enhanced test is local, in the sense that it is only necessar...
متن کاملLocal extrema in random permutations and the structure of longest alternating subsequences
Let asn denote the length of a longest alternating subsequence in a uniformly random permutation of order n. Stanley studied the distribution of asn using algebraic methods, and showed in particular that E(asn) = (4n+1)/6 and Var(asn) = (32n − 13)/180. From Stanley’s result it can be shown that after rescaling, asn converges in the limit to the Gaussian distribution. In this extended abstract w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Mathematics and Mathematical Sciences
سال: 2005
ISSN: 0161-1712,1687-0425
DOI: 10.1155/ijmms.2005.3867