Toward a Combinatorial Proof of the Jacobian Conjecture!

Dan Singer


The Jacobian conjecture [Keller, Monatsh. Math. Phys., 1939] gives rise to a problem in combinatorial linear algebra: Is the vector space generated by rooted trees spanned by forest shuffle vectors? In order to make headway on this problem we must study the algebraic and combinatorial properties of rooted trees. We prove three theorems about the vector space generated by binary rooted trees: Shuffle vectors of fixed length forests are linearly independent, shuffle vectors of nondegenerate forests relative to a fixed tree are linearly independent, and shuffle vectors of sufficient length forests are linearly independent. These results are proved using the acyclic digraph method for establishing that a coefficient matrix has full rank [Singer, The Electronic Journal of Combinatorics, 2009]. We also provide an infinite class of counterexamples to demonstrate the need for sufficient length in the third theorem.

Full Text: PDF