Dissertations, Theses, and Capstone Projects
Date of Degree
9-2015
Document Type
Dissertation
Degree Name
Ph.D.
Program
Mathematics
Advisor
Melvyn Nathanson
Subject Categories
Mathematics
Keywords
Eulerian; Hyperbinary; Integer Partitions; Number Theory; Partitions; Stern
Abstract
The first chapter examines $p_b(n)$, the number of partitions of $n$ into powers of $b$, along with a family of identities which can be deduced by iterating a recurrence satisfied by $p_b(n)$ in a suitable way. These identities can then be used to calculate $p_b(n)$ for large values of $n$.
The second chapter restricts these types of partitions even further, limiting the multiplicity of each part. Its object of study is $p_{b,d}(n)$, that is, the number of partitions of $n$ into powers of $b$ repeating each power at most $d$ times. The methods of the first chapter are applied, and the self-similarity of these sequences is discussed in detail.
The third chapter focuses on $p_{A,M}(n)$, the number of partitions of $n$ with parts in $A$ and multiplicities in $M$. A construction of Alon which produces infinite sets $A$ and $M$ so that $p_{A,M}(n) = 1$ is generalized so that $A$ can be chosen to be a subset of powers of a given base.
Recommended Citation
Blair, David Dakota, "Counting Restricted Integer Partitions" (2015). CUNY Academic Works.
https://academicworks.cuny.edu/gc_etds/865