Back to search

Michigan Technological University

Integer Partitions Under Certain Finiteness Conditions

Abstract

dc:description.abstract

This 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 × 7

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Michigan Technological University
Base URL
digitalcommons.mtu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Wagner, Tim. Integer Partitions Under Certain Finiteness Conditions. Open Access Dissertation thesis, https://doi.org/10.37099/mtu.dc.etdr/1175