Michigan Technological University
Integer Partitions Under Certain Finiteness Conditions
Abstract
dc:description.abstractThis dissertation focuses on problems related to integer partitions under various finiteness restrictions. Much of our work involves the collection of partitions fitting inside a fixed partition $\lambda$, and the associated generating function G\lambda. In Chapter 2, we discuss the flawlessness of such generating functions, as proved by Pouzet using the Multicolor Theorem. We give novel applications of the Multicolor Theorem to re-prove flawlessness of pure $O$-sequences, and show original flawlessness results for other combinatorial sequences. We also present a linear-algebraic generalization of the Multicolor Theorem that may have far-reaching applications. In Chapter 3, we extend a technique due to Stanton to prove unimodality of G\lambda for certain infinite families of partitions $\lambda$ in 5 and 6 parts. Our most substantial work is presented in Chapter 4, where we initiate the study of the novel poset \ds{Pn=\{G\lambda | \lambda\vdash n\}}. We describe some general structural properties of this poset. Of greatest significance is our result that two ``balancing" operations on the principal hooks of a partition $\lambda$ produce generating functions at least as large as G\lambda (in the ordering of Pn), hereby imposing a strong necessary condition on the maxima of Pn. We conjecture an asymptotic value of |Pn|, and show that determining |Pn| exactly appears to be nontrivial. This we demonstrate by providing an infinite family of non-conjugate pairs of partitions that have the same generating function. Finally, we prove asymptotic results on the number of maxima in this poset.
Degree
thesis:*- Name thesis:degree_name
- Doctor of Philosophy in Mathematical Sciences (PhD)
- Level thesis:degree_level
- Open Access Dissertation
- Discipline thesis:degree_discipline
- Department of Mathematical Sciences
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Wagner, Tim
- Committee members dc:contributor.committeemember
-
- William J. Keith
- Vladimir D. Tonchev
- Bryan J. Freyberg
- Contributors dc:contributor
-
- Fabrizio Zanello
Subjects
dc:subject × 7Identifiers
dc:identifier.*- Identifier
- https://digitalcommons.mtu.edu/etdr/1175