Multi-trek separation conjecture for higher-order moment tensors

Let GG be a directed acyclic graph with node set VV, and let k>3k>3. For subsets S1,,SkVS_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

detNS1,,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.

Sources & referencesView supporting material

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.