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,2

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.

Example

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

Crossrefs

Diagonal of A202756.

Sequence in context: A159476 A230824 A006245 * A227160 A191604 A009271

Adjacent sequences: A202748 A202749 A202750 * A202752 A202753 A202754

Keyword

nonn

Author

R. H. Hardin, Dec 23 2011

Status

approved