A202751 Number of n X n nonnegative integer arrays with each row and column increasing from zero by 0 or 1.

1, 2, 8, 62, 924, 26394, 1442764, 150786848, 30114993376, 11489639088218, 8372083277093216, 11649087077771471438, 30947648445392475219812, 156963868041535457457609234, 1519762800266538697863301357568

Offset: 1

Author

R. H. Hardin, Dec 23 2011

Keywords

• nonn

Examples

			Some solutions for n=5:
  0 0 0 0 0    0 0 0 0 0    0 0 0 0 0    0 0 0 0 0
  0 0 0 1 1    0 0 0 1 1    0 0 0 1 1    0 0 0 0 0
  0 0 0 1 1    0 0 1 1 2    0 0 1 1 1    0 0 0 1 1
  0 1 1 1 1    0 0 1 2 3    0 1 1 2 2    0 0 1 2 2
  0 1 2 2 2    0 1 2 3 4    0 1 2 2 3    0 1 1 2 3
		

Links

• R. H. Hardin, Table of n, a(n) for n = 1..18
• Dylan Heuer, Partial Alternating Sign Matrix Bijections and Dynamics, arXiv:2403.02242 [math.CO], 2024. See p. 6.
• Dylan Heuer and Jessica Striker, Partial permutation and alternating sign matrix polytopes, arXiv:2012.09901 [math.CO], 2020.

Crossrefs

Diagonal of A202756.