Proof of `Multivariate constructible differentially algebraic power series`

groundedproofs/Lax619925Proofs/CDA.lean · lax-619925

What this proof establishes

Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.

Read the Lean proof on GitHub

Description

The CDA solvability problem is decidable (paper §6.4): the decision reduces to checking that all components of the companion shuffle automaton's recognised series are commutative, each decided by ShuffleCommutativityDecidableShuffleCommutativityDecidable (the meta-theorem applied to the effective prevariety of shuffle-finite series).