[seqfan] Re: Another surprising omission from OEIS

Michael Porter ic_designer at verizon.net
Thu Nov 12 08:21:05 CET 2009

This case is different from most sequences in that adding zero to the start of the sequence requires that you allow 000 to fit the definition of a repdigit, which is really contrived.  And it's unlikely that someone searching for repdigits would include 000 in his search.

- Michael

--- On Wed, 11/11/09, William Keith <wjk26 at drexel.edu> wrote:

From: William Keith <wjk26 at drexel.edu>
Subject: [seqfan] Re: Another surprising omission from OEIS
To: "Sequence Fanatics Discussion list" <seqfan at list.seqfan.eu>
Date: Wednesday, November 11, 2009, 1:43 PM

 Chris Starling wrote:I just experimented by searching for some of my own sequences, with and
> without including a fake zero term.  Including the fake zero did indeed
> throw a legitimate answer right out of the results.  I don't mean off to the
> second page, but completely out.

Right; including the zero in the search string narrows the results to only sequences that include the zero.  Including the zero in the submitted sequence returns hits for subsequences that include the zero and those that don't.  If it makes sense by any reasonable definition, a zero term should be included.

Someone familiar with the OEIS will generally not include zero in a search string, because the utility of a returned result with a prepended zero is practically the same as that of one without.  So since there is little cost to prepending a zero when it makes some sense, and a definite degradation of possible results when not prepending, I would suggest that we do.

Finally, there is the point that we do include a term for n=0 in most sequences, because this is the constant term of the related power series.  We say there is 1 empty partition of 0 since this falls naturally out of the product form for the generating function.  When in doubt, I suggest adding the 0 term.

William Keith


Seqfan Mailing list - http://list.seqfan.eu/

More information about the SeqFan mailing list