Multi-trek separation conjecture for higher-order moment tensors

At least 5 years old · documented by

Let GG be a directed acyclic graph with node set VV, and let k>3k>3. For subsets S1,…,Sk⊆VS_1,\ldots,S_k\subseteq V with

#S1=⋯=#Sk,\#S_1=\cdots=\#S_k,

write NS1,…,Sk(k)\mathcal{N}^{(k)}_{S_1,\ldots,S_k} for the subtensor of the kkth-order moment tensor indexed by these sets. A kk-split-trek system between S1,…,SkS_1,\ldots,S_k is a system of kk-split-treks, and it has a sided intersection when two of its constituent paths intersect on the same side. Multi-trek separation conjecture. The determinant satisfies

det⁡NS1,…,Sk(k)=0\det\mathcal{N}^{(k)}_{S_1,\ldots,S_k}=0

if and only if every system of kk-split-treks between S1,…,SkS_1,\ldots,S_k has a sided intersection. The analogous criterion is proved for third-order moments, but for k>3k>3 the relevant tensor is not diagonal, so the extension to higher-order moments remains conjectural.

References

Primary source

Elina Robeva and Jean-Baptiste Seby, “Multi-trek separation in Linear Structural Equation Models”, arXiv:2001.10426 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.