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

[Ron Hardin]

Or, I guess, that means that the x^k difference is zero, which only means that 
it's a polynomial of degree x^k-1

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



----- Original Message ----
> From: Ron Hardin <rhhardin at att.net>
> To: seqfan at list.seqfan.eu
> Sent: Fri, December 24, 2010 6:28:11 PM
> Subject: Rows and Columns in nondecreasing order, empirical recurrence
> 
> 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)
> 
>