I want to implement Karr algorithm

[Pritam Bhattacharjee]

Hi,
I am Pritam.
I want implement the Karr algorithm for the google summer of code 2014 sympy organisation. I want to know what will be the input for Karr algorithm.

[someone]

What exactly do you mean by "input"? Please search this
mailing list for several discussions about the Karr summation
algorithm.

[Christophe Bal]

Hello,

is there someone on this list that knows a good book reference about the Karr summation algorithm ?

Christophe BAL

algorithm.

--
You received this message because you are subscribed to the Google Groups "sympy" group.
To unsubscribe from this group and stop receiving emails from it, send an email to sympy+un...@googlegroups.com.
To post to this group, send email to sy...@googlegroups.com.
Visit this group at http://groups.google.com/group/sympy.

To view this discussion on the web visit https://groups.google.com/d/msgid/sympy/531cf578.49d50e0a.32a6.ffff9226SMTPIN_ADDED_BROKEN%40gmr-mx.google.com.

For more options, visit https://groups.google.com/d/optout.

[Comer]

Hi Christophe,

I found the attached article. There is a reference to another on the same topic in JACM in 1981 but I did not find that (yet).  I am attaching the 1985 article.  Hope this helps.

Comer

[Christophe Bal]

Hi Comer.

Thanks a lot for this reference.

Christophe

To view this discussion on the web visit https://groups.google.com/d/msgid/sympy/b23d0ee9-19d3-4e8d-a8cc-0d359574ca8d%40googlegroups.com.

[someone]

Hi,

> is there someone on this list that knows a good book reference about
> the Karr summation algorithm ?

There are about 3 references which are more than a research paper:

1.) Symbolic Summation in Difference Fields (Karr + modern extensions) [Carsten Schneider]
2.) Algebraic Extensions for Symbolic Summation (Has good intro/summary chapter) [Burcin Erocal]
3.) Summation in Finite Terms, Presentation and Implementation of M.Karr's Algorithm [J. Grätner]

This is I think all I know about. There is nothing like Bronstein's book for summation.

[Christophe Bal]

Thanks 2.

--
You received this message because you are subscribed to the Google Groups "sympy" group.
To unsubscribe from this group and stop receiving emails from it, send an email to sympy+un...@googlegroups.com.
To post to this group, send email to sy...@googlegroups.com.
Visit this group at http://groups.google.com/group/sympy.

To view this discussion on the web visit https://groups.google.com/d/msgid/sympy/531e38e2.49d50e0a.32a6.544aSMTPIN_ADDED_BROKEN%40gmr-mx.google.com.

[Aaron Meurer]

Although understanding at least the basics of the Risch algorithm
should help too, as the Karr algorithm is quite similar, if I remember
correctly.

Aaron Meurer

> --
> You received this message because you are subscribed to the Google Groups "sympy" group.
> To unsubscribe from this group and stop receiving emails from it, send an email to sympy+un...@googlegroups.com.
> To post to this group, send email to sy...@googlegroups.com.
> Visit this group at http://groups.google.com/group/sympy.

> To view this discussion on the web visit https://groups.google.com/d/msgid/sympy/531e38e2.49d50e0a.32a6.544aSMTPIN_ADDED_BROKEN%40gmr-mx.google.com.

[Jigar Mistry]

Hello,Aaron Meurer

You are right.Can you give me any mentor name for this project?

[someone]

Hi,

> Although understanding at least the basics of the Risch algorithm
> should help too, as the Karr algorithm is quite similar, if I remember
> correctly.

In some aspects, f.e. the idea of field extensions etc, yes.
However I think I'd not recommend to read Bronstein's book
to get started with Karr.

[Aaron Meurer]

Bronstein's book is probably overkill, but probably an intro paper to
the algorithm wouldn't hurt.

Aaron Meurer