OEIS: How to retrieve S/T/U-lines
zak seidov
zakseidov at yahoo.com
Tue May 31 10:59:07 CEST 2005
Neil, Mitchell ,
seqfans,
I have (loosely related?) Q:
how can one retrieve only numerical sequence
(better labeled by Anum), without any other lines -
better if by using Mathematica?
I mean
all i need is, e.g.,
(artificial example!):
A997341={3,444,5,5,6,99}.
Thanks,
Zak
--- Mitchell Harris <harris at tcs.inf.tu-dresden.de>
wrote:
>
> It is very easy to check for possible -exact-
> duplicates of sequences in
> the OEIS. The file "stripped.gz" at
>
>
>
http://www.research.att.com/~njas/sequences/stripped.gz
>
> is already in lex order according to the sequence
> (not the Anum).
> All you need now is to run the unix shell command
>
> uniq -D -f 1
>
> which outputs exactly those lines that are
> duplicates after the first
> (Anum) field. This captures sequences that have been
> mistakenly submitted
> twice, or those that are equivalent for n that are
> in the database but
> diverge later.
>
> But, is there an easy way to capture those such that
> one is the -prefix-
> of another? That is, take a file like
>
> A00000a ,1,2,2,
> A00000b ,1,2,3,
> A00000c ,1,2,3,4,
> A00000d ,1,2,3,4,
> A00000e ,1,2,3,5,
> A00000f ,1,2,4,5,
>
> So I'd want the middle 4 lines to be output. Yes, it
> is somewhat
> problematic that A00000d and A00000e are definitely
> not duplicates, but I
> want to know that A00000b is a possible duplicate of
> them.
>
> Also, it might be problematic that A00000b, a short
> sequence, might match
> an unwieldy number of sequences. For that, all I can
> do is hope that it
> doesn't occur that often.
>
> The purpose is to catch entries that were
> computed/derived from different
> formulas/sources but may turn out to be equivalent.
>
> I'm drawing a blank as to how to do this prefix
> check ... easily. I
> suppose an awk/perl/whatever script would do but I
> guess I'm hoping for a
> small handful of commands with serendipitous flags
> (that I don't have to
> debug too much). Any ideas?
>
> --
> Mitch
>
>
>
>
>
>
__________________________________
Do you Yahoo!?
Yahoo! Small Business - Try our new Resources site
http://smallbusiness.yahoo.com/resources/
More information about the SeqFan
mailing list