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"”.

  1. 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 …

    iastate Repository record for Kolmogorov extraction and resource-bounded zero-one laws (opens in a new tab)

  2. 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 …

    unt Repository record for Dimensions in Random Constructions. (opens in a new tab)

  3. 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 …

    maryland Repository record for A comprehensive study of multiplicative attribute graph model (opens in a new tab)

  4. 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 …

    lsu-thes Repository record for Combinatorial and Asymptotic Statistical Properties of Partitions and Unimodal Sequences (opens in a new tab)

  5. 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 …

    utk-theses Repository record for Sample path properties of Banach space-valued stable stochastic processes (opens in a new tab)