Matrix representations and independencies in directed acyclic graphs

dc.creatorMarchetti, Giovanni M.
dc.creatorWermuth, Nanny
dc.date2009-04-02
dc.date.accessioned2026-07-07T12:59:33Z
dc.date.available2026-07-07T12:59:33Z
dc.descriptionFor a directed acyclic graph, there are two known criteria to decide whether any specific conditional independence statement is implied for all distributions factorized according to the given graph. Both criteria are based on special types of path in graphs. They are called separation criteria because independence holds whenever the conditioning set is a separating set in a graph theoretical sense. We introduce and discuss an alternative approach using binary matrix representations of graphs in which zeros indicate independence statements. A matrix condition is shown to give a new path criterion for separation and to be equivalent to each of the previous two path criteria.
dc.descriptionPublished in at http://dx.doi.org/10.1214/08-AOS594 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)
dc.identifierhttps://arxiv.org/abs/0904.0333
dc.identifierhttp://arxiv.org/abs/0904.0333
dc.identifierAnnals of Statistics 2009, Vol. 37, No. 2, 961-978
dc.identifierdoi:10.1214/08-AOS594
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/225609
dc.subjectStatistics Theory
dc.subject62H99 (Primary) 62H05, 05C50 (Secondary)
dc.titleMatrix representations and independencies in directed acyclic graphs
dc.typetext

Files

Collections