Existence of extensions and product extensions for discrete probability distributions

  title={Existence of extensions and product extensions for discrete probability distributions},
  author={F. M. Malvestuto},
  journal={Discret. Math.},
  • F. M. Malvestuto
  • Published 1988
  • Mathematics, Computer Science
  • Discret. Math.
  • Abstract Three or more probability distributions may be pairwise compatible but not collectively compatible, in the sense that they admit no common extensions. However, pairwise compatibility proves to be a necessary and sufficient condition for collective compatibility when the underlying system of distribution schemes is “acyclic”. If this is the case, then (and only then) do the distributions admit a product extension, whose expression can be computed by a simple algorithm. 
    41 Citations

    Topics from this paper

    Lectures on Statistical Learning Theory for Chow-Liu Trees
    • 2
    • Highly Influenced
    • PDF
    Simple algorithms for minimal triangulation of a graph and backward selection of a decomposable Markov network
    • 10
    • Highly Influenced
    Why is the snowflake schema a good data warehouse design?
    • 141
    • Highly Influenced
    • PDF
    The N-Tuple Subspace Classifier: Extensions and Survey
    • PDF
    Compatibility, desirability, and the running intersection property
    • PDF
    Consistency, Acyclicity, and Positive Semirings
    • 1
    • PDF
    A brief survey on probability distribution approximation
    IPFP and Further Experiments
    • PDF


    Conditions for the existence of solutions of the three-dimensional planar transportation problem
    • M. Vlach
    • Mathematics, Computer Science
    • Discret. Appl. Math.
    • 1986
    • 54
    On the Desirability of Acyclic Database Schemes
    • 764
    • PDF
    Syntactic Characterization of Tree Database Schemas
    • 59
    Foundations of probability
    • 295
    Approximating discrete probability distributions
    • 113
    A Note on Approximations to Discrete Probability Distributions
    • D. T. Brown
    • Computer Science, Mathematics
    • Inf. Control.
    • 1959
    • 104
    • PDF
    Approximating Probability Distributions to Reduce Storage Requirements
    • P. Lewis
    • Computer Science, Mathematics
    • Inf. Control.
    • 1959
    • 173
    • PDF
    Measures in Almost Independent Fields
    • 8
    • PDF