[seqfan] Re: Rows and Columns in nondecreasing order, empirical recurrence
Ron Hardin
rhhardin at att.net
Sat Dec 25 00:56:25 CET 2010
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)
>
>
More information about the SeqFan
mailing list