Decomposition Before Assembly

Prove that whenever a regular computation is achievable by the paper’s graphical operations, an equivalent computation exists in which every gluing operation is performed only after all decomposition operations.

Background

The proposed identification algorithm follows an extract–decompose–assemble pattern: it extracts identifiable kernels, decomposes them into smaller graphical components, and finally glues those components into the target kernel. The conjecture asks whether this prescribed ordering loses no computational power. Together with the other completeness conjectures, it is intended to support the claimed if-and-only-if characterization of the algorithm.

References

If a regular computation is possible by graphical operations, then it is possible to arrange all gluing operations to the end.

Symmetries and Causality: Causal Effect Identification Beyond IID Data  (2609.03697 - Rabel et al., 3 Sep 2026) in Conjecture 4, Section 4, immediately after Algorithm EDAIdentify