Home
Resource
Experimental methods applied to the computation of integer sequences
PDF
PDF format is widely accepted and good for printing.
Plug-in required
PDF-1(778.95 kb)
Citation & Export
View Usage Statistics
Staff View

Citation & Export
Hide

Simple citation

Rowland, Eric Samuel. Experimental methods applied to the computation of integer sequences. Retrieved from https://doi.org/doi:10.7282/T3T72HPW

Export

Click here for information about Citation Management Tools at Rutgers.

Statistics
Hide

Description

TitleExperimental methods applied to the computation of integer sequences
NameRowland, Eric Samuel (author); Zeilberger, Doron (chair); Bumby, Richard (internal member); Greenfield, Stephen (internal member); Sloane, Neil (outside member); Rutgers University; Graduate School - New Brunswick
Date Created
Other Date2009-05 (degree)
SubjectMathematics, Number theory, Combinatorial analysis
Extentvii, 60 p. : ill.
DescriptionWe apply techniques of experimental mathematics to certain problems in number theory and combinatorics. The goal in each case is to understand certain integer sequences, where foremost we are interested in computing a sequence faster than by its definition. Often this means taking a sequence of integers that is defined recursively and rewriting it without recursion as much as possible. The benefits of doing this are twofold. From the view of computational complexity, one obtains an algorithm for computing the system that is faster than the original; from the mathematical view, one obtains new information about the structure of the system.
Two particular topics are studied with the experimental method. The first is the recurrence a(n) = a(n - 1) + gcd(n, a(n - 1)), which is shown to generate primes in a certain sense. The second is the enumeration of binary trees avoiding a given pattern and extensions of this problem. In each of these problems, computing sequences quickly is intimately connected to understanding the structure of the objects and being able to prove theorems about them.
NotePh.D.
NoteIncludes bibliographical references (p. 57-59)
Noteby Eric Samuel Rowland
Genretheses, ETD doctoral
Persistent URLhttps://doi.org/doi:10.7282/T3T72HPW
Languageeng
CollectionGraduate School - New Brunswick Electronic Theses and Dissertations
Organization NameRutgers, The State University of New Jersey
RightsThe author owns the copyright to this work.
Version 8.5.5
Rutgers University Libraries - Copyright ©2024