Here are given the detailed balance equations. Then the chain is time reversible.
Note that the method can be used to compute the permanent of a 0-1 matrix, which is equal to the number of perfect matchings in the bipartite graph derived from the matrix. Note that for a general matrix computing the permanent is #P-complete.