One-connection rule for structural equation models

10/01/2022
by   Bibhas Adhikari, et al.
0

Linear structural equation models are multivariate statistical models encoded by mixed graphs. In particular, the set of covariance matrices for distributions belonging to a linear structural equation model for a fixed mixed graph G=(V, D,B) is parameterized by a rational function with parameters for each vertex and edge in G. This rational parametrization naturally allows for the study of these models from an algebraic and combinatorial point of view. Indeed, this point of view has led to a collection of results in the literature, mainly focusing on questions related to identifiability and determining relationships between covariances (i.e., finding polynomials in the Gaussian vanishing ideal). So far, a large proportion of these results has focused on the case when D, the directed part of the mixed graph G, is acyclic. This is due to the fact that in the acyclic case, the parametrization becomes polynomial and there is a description of the entries of the covariance matrices in terms of a finite sum. We move beyond the acyclic case and give a closed form expression for the entries of the covariance matrices in terms of the one-connections in a graph obtained from D through some small operations. This closed form expression then allows us to show that if G is simple, then the parametrization map is generically finite-to-one. Finally, having a closed form expression for the covariance matrices allows for the development of an algorithm for systematically exploring possible polynomials in the Gaussian vanishing ideal.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/24/2022

Gosper's algorithm and Bell numbers

Computers are good at evaluating finite sums in closed form, but there a...
research
12/20/2021

Third-Order Moment Varieties of Linear Non-Gaussian Graphical Models

In this paper we study linear non-Gaussian graphical models from the per...
research
07/19/2018

Nested Covariance Determinants and Restricted Trek Separation in Gaussian Graphical Models

Directed graphical models specify noisy functional relationships among a...
research
02/27/2018

How to generate all possible rational Wilf-Zeilberger pairs?

A Wilf--Zeilberger pair (F, G) in the discrete case satisfies the equati...
research
08/03/2023

Identifiability of Homoscedastic Linear Structural Equation Models using Algebraic Matroids

We consider structural equation models (SEMs), in which every variable i...
research
02/22/2023

A new closed-form expression for the solution of ODEs in a ring of distributions and its connection with the matrix algebra

A new expression for solving homogeneous linear ODEs based on a generali...
research
07/18/2022

The m-connecting imset and factorization for ADMG models

Directed acyclic graph (DAG) models have become widely studied and appli...

Please sign up or login with your details

Forgot password? Click here to reset