Basic questions?

[franktaw at netscape.net]

The formula I gave is deg(D)+deg(N)+1.  Now, if deg(D)>=deg(N), this is <= 2*deg(D)+1, so Ralf's claim is rather trivially correct.  Actually, you usually want deg(D)>deg(N), which gives the originally quoted bound of 2*deg(D).
 
Sequences a(n) and b(n) have the same e.g.f iff a(n)/n! and b(n)/n! have the same e.g.f., so exactly the same formula applies.
 
Franklin T. Adams-Watters
16 W. Michigan Ave.
Palatine, IL 60067
847-776-7645
 
 
-----Original Message-----
From: Ralf Stephan <ralf at ark.in-berlin.de>
To: Seqfan <seqfan at ext.jussieu.fr>
Sent: Tue, 17 Jan 2006 18:29:14 +0100
Subject: Re: Basic questions?


I'm still of the opinion that, given a true rat.g.f., i.e.,
deg(D)>=deg(N), the degree of the numerator is irrelevant
for the needed number of comparisons.

What about rational egfs?


ralf
___________________________________________________
Try the New Netscape Mail Today!
Virtually Spam-Free | More Storage | Import Your Contact List
http://mail.netscape.com
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.seqfan.eu/pipermail/seqfan/attachments/20060117/18deab67/attachment-0001.htm>