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