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. 
    40 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
    • 9
    • Highly Influenced
    Why is the snowflake schema a good data warehouse design?
    • 141
    • Highly Influenced
    • PDF
    A Join-Like Operator to Combine Data Cubes and Answer Queries from Multiple Data Cubes
    • 3
    • PDF
    A brief survey on probability distribution approximation
    A hypergraph-theoretic analysis of collapsibility and decomposability for extended log-linear models
    • 9
    A unique formal system for binary decompositions of database relations, probability distributions, and graphs
    • 29
    A universal table model for categorical databases
    • 23
    • PDF


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