[seqfan] Re: automatic cross-refence

Max Alekseyev maxale at gmail.com
Tue Mar 3 03:37:43 CET 2009


On Mon, Mar 2, 2009 at 9:17 PM, Dmitry Kamenetsky
<Dmitry.Kamenetsky at nicta.com.au> wrote:
> Dear Seqfans,
>
> I often see two sequences A and B, where A references B, but B does not
> reference A. This means that a person reading B will have a hard time
> finding A.

Not a problem at all - a regular search of B in the OEIS will return,
in particular, the sequence A (since it contains a reference to B in
its body).

Is it possible to have an automatic cross-reference engine
> that completes these missing references? The idea is the following, for
> each pair (A, B):  if A->B exists, but B->A doesn't exist then add a
> cross-reference to A from B.

This idea was discussed a couple of times before.
A short answer is NO, it won't work.
The problem is that some sequences are highly referenced and
referencing back every sequence will blow up them.
Here is example: A000040 is referenced by more than 2,500 sequences -
just imagine how much space it would take to reference them all back.

Regards,
Max




More information about the SeqFan mailing list