Classification of sequences

Roland Bacher Roland.Bacher at ujf-grenoble.fr
Mon Feb 17 12:12:09 CET 2003


Dear Seq-fans,

As the Encyclopedia of Integer sequences grows larger and larger,
it could be usefull to have a kind of (rough) classification 
of sequences according to the area where they naturally arise
(something in the spirit of Math classification): eg.

Number theoretic  (Euler functions etc.)
Enumerative combinatorics (Catalan numbers etc)
Recreational Maths (palindromic primes etc)
Elementary algebraic functions
Elementary transcendental functions 
etc.
with the idea that a given sequence, say Catalans, can belong to 
several classes.

This could be used to accelerate search (by proposing an option for
searching only over sequences belonging to some class)
and/or eliminating uninteresting coincidences:

eg. after having computed (often with considerable) pain five terms
of a sequence giving cardinalities of a sequence of finite sets,
a result announcing palindromic primes can be generally discarded 
at once as a coincidence.

Of course, carefull thought, especially in the definition of classes,
would be needed before starting such a project which surely amounts
to much work.

Roland Bacher





More information about the SeqFan mailing list