Exact Closed Form Solution for Two Coupled Inhomogeneous First Order Difference Equations with Variable Coefficients

We present an exact closed form solution for two coupled, homogeneous as well as inhomogeneous, first order difference equations with variable coefficients. The solution is obtained by using the graph theoretic, discrete path formalism. The central parameters in the solution are the crossing index and the crossing number. The transition from an enumerative graph theoretic solution to a closed form combinatorial solution is made possible by an isomorphism in-between paths on the signal flow graph, and n -tuplets of binary numbers.