Bit arrays from row and column sums

ABSTRACT

A number of fields, especially within ecology, use bit arrays (i.e. matrices with entries either 0 or 1) to study distributions. In particular such an array serves as a presence/absence array to describe the distribution of species (a given row) across islands (a given column). In such an environment one concept is that the total number of species on a given island will stay fixed, as will the total number of islands populated by a given species. Thus a primary constraint is fixed row/column sums.Now we need to create sample bit-matrices that meet these row and column sum constraints. If such matrices are 'properly random' then conclusions are drawn about the actual physical solution. It is not our intent to consider such conclusions, but rather to discuss only the possible ways to generate such bit-matrices and describe a new algorithm for generation.

REFERENCES

• 1: Brualdi, R.A. Matrices of zeros and ones with fixed row and column sum vectors. Linear Algebra and its Applications, 33(1980)159--231
• 2: Diamond, J.M. and Marshall, A.G. Origin of the New Hebrides avifauna, Emu, 76(1976)187--200
• 3: Marsaglia, G. and Zamen, A. A New Class of Random Number Generators, Annals of Appl. Prob. 1(1991) 462--480
• 4: Sanderson, U.G., Moulton, M.P., Selfridge, R.G. Null matrices and the analysis of species co-occurences, Oecologia, 116(1998)275--283
• 5: Wang, B.Y., Precise number of (0, 1) matrices in A(R, S) Scientia Sinica, Series A, 31(1988) 1--6