[seqfan] Rows and Columns in nondecreasing order, empirical recurrence

[Ron Hardin]

Let T(n,k,x)=Number of nXk arrays with values in 1..x with rows and columns both 
sorted in nondecreasing order.

For fixed k,x there's empirically a linear recurrence on n for T(n,k,x)

Let T^z mean T(n-z,k,x)

It appears that the empirical recurrence is   0 = (T-1)^(x^k)


 rhhardin at mindspring.com
rhhardin at att.net (either)