NAME
Math::NumSeq::OEIS  number sequence by OEIS Anumber
SYNOPSIS
use Math::NumSeq::OEIS;
my $seq = Math::NumSeq::OEIS>new (anum => 'A000032');
my ($i, $value) = $seq>next;
DESCRIPTION
This module selects a NumSeq by its Online Encyclopedia of Integer Sequences Anumber.
If there's NumSeq code implementing the sequence then that's used, otherwise local files if available. See Math::NumSeq::OEIS::Catalogue for querying available Anumbers.
Files
Local files should be in ~/OEIS, ie. an OEIS directory in the user's home directory (see File::HomeDir). Files can be HTML, OEIS internal, Bfile, and/or Afile.
~/OEIS/A000032.html
~/OEIS/A000032.internal.html
~/OEIS/b000032.txt
~/OEIS/a000032.txt
As downloaded from
http://oeis.org/A000032
http://oeis.org/A000032/internal
http://oeis.org/A000032/b000032.txt
http://oeis.org/A000032/a000032.txt
The "internal" format is more reliable than the HTML for parsing. It's served as HTML, hence .internal.html filename. The Bfile or Afile can be used alone, but in that case there's no $seq>description()
and it may limit the $seq>characteristic()
attributes.
b000000.txt files are long lists of values. a000000.txt similarly and even longer, but sometimes auxiliary info instead (which is ignored). Some sequences don't have these, only the 30 or 40 sample values from the HTML or internal page. Those samples might be enough for fast growing sequences.
Other Notes
Sometimes more than one NumSeq module generates an OEIS sequence. For example A000290 is Squares but also Polygonal k=4. The catalogue is arranged so Math::NumSeq::OEIS
is the better, faster, or more specific one.
Sometimes the OEIS has duplicates, ie. two Anumbers which are the same sequence. Both are catalogued so they both give NumSeq module code, but the $seq>oeis_anum()
method will read back as whichever is the "primary" one.
FUNCTIONS
See "FUNCTIONS" in Math::NumSeq for behaviour common to all sequence classes.
$seq = Math::NumSeq::OEIS>new (anum => 'A000000')

Create and return a new sequence object.
($i, $value) = $seq>next()

Return the next index and value in the sequence.
In the current code when reading from a file any values bigger than a usual Perl int or float are returned as
Math::BigInt
objects. Is that a good idea? It preserves precision.An a000000.txt or b000000.txt file is read line by line. In Perl 5.8 ithreads there's a
CLONE
setup which reopens the file in a new thread so the$seq
in each thread has its own position. But afork()
will still have both parent and child with the same open file so care should be taken that just one of them uses the$seq
in that case. The same is true of all open file handling across a fork. Is this a good idea? $str = $seq>description()

Return a humanreadable description of the sequence. For the downloaded files this is the "%N NAME" part, which is a short description of the sequence.
A few sequences may have nonASCII characters in the description. For Perl 5.8 and up they're decoded to widechars. Not sure what to do for earlier Perl, currently they're left as the bytes from the download, which is probably utf8.
$value = $seq>values_min()
$value = $seq>values_max()

Return the minimum or maximum values in the sequence, or
undef
if unknown or infinity.For files
values_min()
is guessed from the first few values if nonnegative, andvalues_max()
normally is considered to be infinite. If the range seems to be limited (eg. sequences of 1,0,1) then min and max are obtained from those, and likewise for "full" sequences where the samples are all the full finite set of values. $ret = $seq>characteristic($key)

For a file the following standard characteristics are obtained (per "Information" in Math::NumSeq),
"integer" is always true.
"increasing", "non_decreasing" and "smaller" are determined from the sample values or the first few values from an afile or bfile. Looking at only the few ensures a big file isn't read in its entirety and is normally enough. The intention would be to look at enough values not to be tricked by decreasing values after the first few, etc.
"digits" is from KEYWORDS "cons" for decimal constants. Some other digit sequences are recognised by their DESCRIPTION part though this may be unreliable.
"count" is from a DESCRIPTION with "number of". This is probably unreliable.
All the "KEYWORDS" from the OEIS are provided as booleans under names "OEIS_easy" etc. So for example
if ($seq>characteristic("OEIS_nice")) { print "nooiice ...\n"; }
SEE ALSO
Math::NumSeq, Math::NumSeq::OEIS::Catalogue
HOME PAGE
http://user42.tuxfamily.org/mathnumseq/index.html
LICENSE
Copyright 2011, 2012 Kevin Ryde
MathNumSeq is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 3, or (at your option) any later version.
MathNumSeq is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
You should have received a copy of the GNU General Public License along with MathNumSeq. If not, see <http://www.gnu.org/licenses/>.