Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 6 of 6 for “"zero-one laws"”.
-
Kolmogorov extraction and resource-bounded zero-one laws
… for space-bounded complexity to establish zero-one laws for both polynomial-space strong dimension and strong scaled dimension. Our results include: (i) If Dim[subscript pspace](E)> 0, then Dim[subscript pspace](E/O(l)) = 1. (ii) Dim(E/O(l) l ESPACE) is either 0 or 1. (iii) Dim(E/poly l …
-
Dimensions in Random Constructions.
… by random recursive constructions, prove zero-one laws concerning their dimensions and find their packing and Minkowski dimensions. Also we investigate the packing measure in corresponding dimension. For a class of random distribution functions we prove that their packing and Hausdorff …
-
A comprehensive study of multiplicative attribute graph model
… of this model, we investigate the existence of zero-one laws for graph properties, e.g., the absence of isolated nodes, graph connectivity and the emergence of triangles. We obtain conditions on the parameters of the model, so that these properties occur with high or vanishingly probability as …
-
Combinatorial and Asymptotic Statistical Properties of Partitions and Unimodal Sequences
Our main results are asymptotic zero-one laws satisfied by the diagrams of unimodal sequences of positive integers. These diagrams consist of columns of squares in the plane; the upper boundary is called the shape. For various types of unimodal sequences, we show that, as the number of squares …
-
Sample path properties of Banach space-valued stable stochastic processes
… of results which are of interest to us are the zero-one laws for the regularity properties of sample paths of real-valued Gaussian and real-valued symmetric stable stochastic processes. One result of this type is obtained by Rajput and Cambanis [22] who using a general zero-one law of Kallianpur …