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

Ron Hardin rhhardin at att.net
Sat Dec 25 00:28:11 CET 2010

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)

More information about the SeqFan mailing list