[sage-devel] Re: Recurrences and Sequence Formula Guessing Functions in Sage

2018-12-07 Thread Dima Pasechnik
On Saturday, November 26, 2016 at 1:08:32 AM UTC, Maxie Schmidt wrote: > > I have a working draft of the sage code for sequence formula guessing > posted at https://github.com/maxieds/sage-guess. I'm still very much > working on adding the documentation / doc strings. Besides this, does > anyo

[sage-devel] Re: Recurrences and Sequence Formula Guessing Functions in Sage

2016-11-25 Thread Maxie Schmidt
I have a working draft of the sage code for sequence formula guessing posted at https://github.com/maxieds/sage-guess. I'm still very much working on adding the documentation / doc strings. Besides this, does anyone else have any suggestions for what else I could add to this package to improve

[sage-devel] Re: Recurrences and Sequence Formula Guessing Functions in Sage

2016-11-20 Thread Ralf Stephan
On Sunday, November 20, 2016 at 8:28:28 AM UTC+1, Martin R wrote: > > 2.As to guessing holonomic recurrences there is the Ore algebra package. >> It would be nice to have a tutorial. >> > > what's wrong with https://arxiv.org/abs/1306.4263 ? > Let me rephrase that. It would be nice to have ore-

[sage-devel] Re: Recurrences and Sequence Formula Guessing Functions in Sage

2016-11-19 Thread 'Martin R' via sage-devel
> > 2.As to guessing holonomic recurrences there is the Ore algebra package. > It would be nice to have a tutorial. > what's wrong with https://arxiv.org/abs/1306.4263 ? Martin -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe fr

[sage-devel] Re: Recurrences and Sequence Formula Guessing Functions in Sage

2016-11-19 Thread 'Martin R' via sage-devel
Did anybody ever compare the possibilities speed-wise? The scope of these packages is quite different: ore_algebra is for the holonomic and q-holonomic universe, the guessing facility in fricas is for guessing only - but covers also polynomial recurrences and differential equations (and their q

[sage-devel] Re: Recurrences and Sequence Formula Guessing Functions in Sage

2016-11-19 Thread Ralf Stephan
1. Sage can guess rational generating functions and provide formulae for experimental math: sage: C. = CFiniteSequences(QQ) sage: C.guess([1,3,5,7,9,11,13]) C-finite sequence, generated by (x + 1)/(x^2 - 2*x + 1) sage: _.closed_form() 2*n + 1 sage: C.guess([0,1,1,2,3,5,8,13,21]).closed_form() 1/5

[sage-devel] Re: Recurrences and Sequence Formula Guessing Functions in Sage

2016-11-19 Thread Peter Luschny
> One of the (sets of) functions haven't yet found a suitable open source alternative > for is related to guessing formulas and generating functions for an input sequence > (as in Mathematica's FindSequenceFunction and FindGeneratingFunction). I am amazed that no one has yet mentioned Gfun, the

Re: [sage-devel] Re: Recurrences and Sequence Formula Guessing Functions in Sage

2016-11-19 Thread Dima Pasechnik
On Saturday, November 19, 2016 at 8:23:10 PM UTC, Maxie Schmidt wrote: > > Thanks for all of the suggestions. I think I will start by getting all of > Martin's package routines working under a single wrapper function and try > to improve from there. I will definitely include options to search t

Re: [sage-devel] Re: Recurrences and Sequence Formula Guessing Functions in Sage

2016-11-19 Thread 'Martin R' via sage-devel
Am Samstag, 19. November 2016 21:23:10 UTC+1 schrieb Maxie Schmidt: > > Thanks for all of the suggestions. I think I will start by getting all of > Martin's package routines working under a single wrapper function and try > to improve from there. > I think that one question is how you want to r

Re: [sage-devel] Re: Recurrences and Sequence Formula Guessing Functions in Sage

2016-11-19 Thread Maxie Schmidt
Thanks for all of the suggestions. I think I will start by getting all of Martin's package routines working under a single wrapper function and try to improve from there. I will definitely include options to search the OEIS database. The only thing I'm a little concerned about if this would ev

Re: [sage-devel] Re: Recurrences and Sequence Formula Guessing Functions in Sage

2016-11-19 Thread David Roe
On Sat, Nov 19, 2016 at 2:40 PM, Thierry wrote: > On Sat, Nov 19, 2016 at 02:31:42PM -0500, David Roe wrote: > > Another thing that might be nice to tie in is the Online Encyclopedia of > > Integer Sequences. Or at least include a link in the documentation, > though > > most people looking to gu

[sage-devel] Re: Recurrences and Sequence Formula Guessing Functions in Sage

2016-11-19 Thread 'Martin R' via sage-devel
I forgot to add: once a diffeq for a generating function is found, the package can also give you the 1783-th coefficient of the generating function. And, most importantly: the main thing to do to make it really useful for sage, is to implement a better conversion from sage lists to fricas lists

[sage-devel] Re: Recurrences and Sequence Formula Guessing Functions in Sage

2016-11-19 Thread 'Martin R' via sage-devel
out off the box, the FriCAS package can do the following (described in some detail in https://arxiv.org/abs/math/0702086, the journal published a shortened version): 1) Generating functions: * rational (guessPade) * algebraic (guessAlg) * linear diffeq (guessHolo) * polynomial diffeq (guessADE)

Re: [sage-devel] Re: Recurrences and Sequence Formula Guessing Functions in Sage

2016-11-19 Thread Thierry
On Sat, Nov 19, 2016 at 02:31:42PM -0500, David Roe wrote: > Another thing that might be nice to tie in is the Online Encyclopedia of > Integer Sequences. Or at least include a link in the documentation, though > most people looking to guess a sequence will already be aware of OEIS. > David

Re: [sage-devel] Re: Recurrences and Sequence Formula Guessing Functions in Sage

2016-11-19 Thread David Roe
Another thing that might be nice to tie in is the Online Encyclopedia of Integer Sequences. Or at least include a link in the documentation, though most people looking to guess a sequence will already be aware of OEIS. David On Sat, Nov 19, 2016 at 2:00 PM, Fredrik Johansson < fredrik.johans...@g

[sage-devel] Re: Recurrences and Sequence Formula Guessing Functions in Sage

2016-11-19 Thread Fredrik Johansson
On Saturday, November 19, 2016 at 4:56:42 PM UTC+1, Maxie Schmidt wrote: > > Hello, > > I have been working back and forth between Sage and Mathematica for a > while now trying to learn how to use Sage to replace Mathematica's core > functionality in my day to day use of it. One of the (sets o

[sage-devel] Re: Recurrences and Sequence Formula Guessing Functions in Sage

2016-11-19 Thread Dima Pasechnik
Needless to say perhaps, but Maxima has some capabilities in this respect, not sure how much of it is exposed in Sage. E.g. ggf should be able to do rational generating functions: http://maxima.sourceforge.net/docs/manual/maxima_60.html#Item_003a-ggf And it does have things like Gosper and Zeilb

[sage-devel] Re: Recurrences and Sequence Formula Guessing Functions in Sage

2016-11-19 Thread Maxie Schmidt
I'm aware that the FriCAS package can be called from within Sage / Python, and I don't see any reason to rewrite what's already there, just extend it's current recognition capabilities and put a nice friendly wrapper function around all of these disparate routines. Something like find_sequence_

[sage-devel] Re: Recurrences and Sequence Formula Guessing Functions in Sage

2016-11-19 Thread 'Martin R' via sage-devel
I'd be interested in what output you'd like to have. The hard part in the FriCAS package was to get decent speed, changing output should be relatively straightforward. (I guess that you are aware of the possibility of using the package from within sage) Martin Am Samstag, 19. November 2016 16