Relations among conditional probabilities

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

We describe a universal Gröbner basis of relations among conditional probabilities in a discrete probability space, with any set of conditioned-upon events. They may be specialized to the partially-observed random variable case, the purely conditional case, and other special cases. We also investigate the connection to generalized permutohedra and describe a "conditional probability simplex" which is the image of a multigraded moment map.

Original languageEnglish (US)
Pages (from-to)478-492
Number of pages15
JournalJournal of Symbolic Computation
Volume50
DOIs
StatePublished - Mar 1 2013

Fingerprint

Conditional probability
Moment Map
Probability Space
Random variable
Random variables

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory
  • Computational Mathematics

Cite this

@article{9b435bda49904964864dd3c837a3683d,
title = "Relations among conditional probabilities",
abstract = "We describe a universal Gr{\"o}bner basis of relations among conditional probabilities in a discrete probability space, with any set of conditioned-upon events. They may be specialized to the partially-observed random variable case, the purely conditional case, and other special cases. We also investigate the connection to generalized permutohedra and describe a {"}conditional probability simplex{"} which is the image of a multigraded moment map.",
author = "Jason Morton",
year = "2013",
month = "3",
day = "1",
doi = "10.1016/j.jsc.2012.02.005",
language = "English (US)",
volume = "50",
pages = "478--492",
journal = "Journal of Symbolic Computation",
issn = "0747-7171",
publisher = "Academic Press Inc.",

}

Relations among conditional probabilities. / Morton, Jason.

In: Journal of Symbolic Computation, Vol. 50, 01.03.2013, p. 478-492.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Relations among conditional probabilities

AU - Morton, Jason

PY - 2013/3/1

Y1 - 2013/3/1

N2 - We describe a universal Gröbner basis of relations among conditional probabilities in a discrete probability space, with any set of conditioned-upon events. They may be specialized to the partially-observed random variable case, the purely conditional case, and other special cases. We also investigate the connection to generalized permutohedra and describe a "conditional probability simplex" which is the image of a multigraded moment map.

AB - We describe a universal Gröbner basis of relations among conditional probabilities in a discrete probability space, with any set of conditioned-upon events. They may be specialized to the partially-observed random variable case, the purely conditional case, and other special cases. We also investigate the connection to generalized permutohedra and describe a "conditional probability simplex" which is the image of a multigraded moment map.

UR - http://www.scopus.com/inward/record.url?scp=84870236076&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84870236076&partnerID=8YFLogxK

U2 - 10.1016/j.jsc.2012.02.005

DO - 10.1016/j.jsc.2012.02.005

M3 - Article

AN - SCOPUS:84870236076

VL - 50

SP - 478

EP - 492

JO - Journal of Symbolic Computation

JF - Journal of Symbolic Computation

SN - 0747-7171

ER -