University of Illinois Urbana-Champaign

A computer algebra package for polynomial sequence recognition

Schmidt, Maxie

Content Files
GuessPolySequenceFormulas.m
GuessSequenceData.m
Maxie_Schmidt.pdf

Permalink

https://hdl.handle.net/2142/49378

Description

Title
A computer algebra package for polynomial sequence recognition
Author(s)
Schmidt, Maxie
Issue Date
2014-05-30T16:40:58Z
Director of Research (if dissertation) or Advisor (if thesis)
Campbell, Roy H.
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
M.S.
Degree Level
Thesis
Date of Ingest
2014-05-30T16:40:58Z
Keyword(s)
  • sequence recognition
  • polynomial sequence recognition
  • Stirling numbers
Abstract
The software package developed in the thesis research implements functions for the intelligent guessing of polynomial sequence formulas based on user-defined expected sequence factors of the input coefficients. We present a specialized hybrid approach to finding exact representations for polynomial sequences that is motivated by the need for an automated procedures to discover the precise forms of these sums based on user guidance, or intuition, as to special sequence factors present in the formulas. In particular, the package combines the user input on the expected special sequence factors in the polynomial coefficient formulas with calls to the existing functions as subroutines that then process formulas for the remaining sequence terms already recognized by these packages. The factorization--based approach to polynomial sequence recognition is unique to this package and allows the search functions to find expressions for polynomial sums involving Stirling numbers and other special triangular sequences that are not readily handled by other software packages. The thesis contains a number of concrete, working examples of the package that are intended to both demonstrate usage and to document its current sequence recognition capabilities.
Graduation Semester
2014-05
Permalink
http://hdl.handle.net/2142/49378
Copyright and License Information
Copyright 2014 Maxie Schmidt

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Computer Science
Dissertations and Theses from the Siebel School of Computer Science