Recurrence formulas for permanents of (0, 1)-circulants

Abstract A general method is developed for constructing linear recurrence formulas expressing the permanents of (0, 1)-circulants in terms of permanents of (0, 1)-circulants of the same type of lower orders. The method extends to all (0, 1)-circulants a result of N. Metropolis, M. L. Stein, and P. R. Stein on permanents of (0, 1)-circulants of a special type.