#15714: implement CFiniteSequence
-------------------------------------+-------------------------------------
Reporter: rws | Owner: rws
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.1
Component: combinatorics | Resolution:
Keywords: recurrence, | Merged in:
sequence, ogf | Reviewers:
Authors: rws | Work issues:
Report Upstream: N/A | Commit:
Branch: | f73e11e1396b68c1668c4808b25edcf38c23163f
u/rws/ticket/15714 | Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Changes (by {'newvalue': u'rws', 'oldvalue': ''}):
* status: new => needs_review
* keywords: recurrence ogf => recurrence, sequence, ogf
* author: => rws
Old description:
> The name for the next more general mathematical object is ''linear
> homogenous recurrence with constant coefficients'', and there are
> mappings to and from polynomial fractions (the latter generate the
> former). I am not sure about the best object name, however. Working
> title: Linrec.
>
> Definition of linrec: degree n, coefficients c_0...c_(n-1), start values
> a_0...a_(n-1), satisfying 0 = a_n + c_(n-1)a_(n-1) + ... + c_0a_0.
New description:
The upcoming inclusion of ore_algebra will provide the means for a
PFiniteSequence class. Nevertheless a lightweight implementation of
CFiniteSequence has its place in Sage, and it is available now.
The interface:
-constructed from generating function or recurrence
-guessed from sequence
-provides gf, recurrence, sequence, so practically a conversion between
all three
-other services: textual description of recurrence, sequence iterator
Possible extensions, not implemented: output of egf, power sum closed form
--
--
Ticket URL: <http://trac.sagemath.org/ticket/15714#comment:11>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/groups/opt_out.
