Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
demonstration

Abstract only: Solving linear recurrence relations

Published: 29 July 2010 Publication History

Abstract

We will present an implementation of several algorithms for solving second order linear recurrence relations. The algorithms are described in two papers accepted at ISSAC 2010. Our implementation can find Liouvillian solutions, as well as solutions written in terms of values of special functions such as the 2F1 hypergeometric function, Bessel, Whittaker, Legendre, Laguerre, etc.
We have done an automated search in Sloane's online encyclopedia of integer sequences, to find sequences that satisfy a second order recurrence. Our implementation solves a large majority of such recurrence relations. The papers and implementation are available at http://www.math.fsu.edu/~glevy/implementation.

Recommendations

Comments

Information & Contributors

Information

Published In

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 July 2010
Published in SIGSAM-CCA Volume 44, Issue 1/2

Check for updates

Qualifiers

  • Demonstration

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Oct 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media