منابع مشابه
Pruned Discrete Random Samples
Let Xi, i ∈ N, be independent and identically distributed random variables with values in N0. We transform (‘prune’) the sequence {X1, . . . , Xn}, n ∈ N, of discrete random samples into a sequence {0, 1, 2, . . . , Yn}, n ∈ N, of contiguous random sets by replacing Xn+1 with Yn + 1 if Xn+1 > Yn. We consider the asymptotic behaviour of Yn as n → ∞. Applications include path growth in digital se...
متن کاملProperties of Random Samples
For the next two weeks, I will discuss some of the concepts of random sample which we use very frequently. These are certainly not the central focus of this course, but it is extremely important for all of us to know these concepts. We have to use these ideas throughout this quarter. First we need to know what do we mean by a random sample. Definition: The random variables X1, ..., Xn together ...
متن کاملProperties of Random Samples
For the next two weeks, I will discuss some of the concepts of random sample which we use very frequently. These are certainly not the central focus of this course, but it is extremely important for all of us to know these concepts. We have to use these ideas throughout this quarter. First we need to know what do we mean by a random sample. Definition: The random variables X1, ..., Xn together ...
متن کاملReconstructing Functions from Random Samples
From a sufficiently large point sample lying on a compact Riemannian submanifold of Euclidean space, one can construct a simplicial complex which is homotopy-equivalent to that manifold with high confidence. We describe a corresponding result for a Lipschitz-continuous function between two such manifolds. That is, we outline the construction of a simplicial map which recovers the induced maps o...
متن کاملGaps in Discrete Random Samples
Let (Xi)i∈N be a sequence of independent and identically distributed random variables with values in the set N0 of non-negative integers. Motivated by applications in enumerative combinatorics and analysis of algorithms we investigate the number of gaps and the length of the longest gap in the set {X1, . . . , Xn} of the first n values. We obtain necessary and sufficient conditions in terms of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature
سال: 1994
ISSN: 0028-0836,1476-4687
DOI: 10.1038/368506a0