Generalised inversion frequency distribution

Download files
Access & Terms of Use
open access
Copyright: Tong, Sin Keong
Abstract
The thesis is a study of the distribution of inversion counts for the permutations of multisets by a four-tier architecture of integers, partitions, multisets, and the permutations of the multisets. It introduces two insertion methods to link the hierarchical and peer to peer relationships between these entities. It centers around the generating function for the inversion count distribution for the permutation of the multisets. The main result is a recursive function for the parent/child relationship between the permutations of multisets. The thesis also studies the link between the coefficients of the generating polynomial and the Ferrers diagram and also delivers an integer partition formula as a special case of the closed-form. It also analyses the conformance of natural and computer-generated sequences with the expected distribution of partition and inversion counts
Persistent link to this record
Link to Publisher Version
Additional Link
Author(s)
Tong, Sin Keong
Supervisor(s)
Britz, Thomas
Creator(s)
Editor(s)
Translator(s)
Curator(s)
Designer(s)
Arranger(s)
Composer(s)
Recordist(s)
Conference Proceedings Editor(s)
Other Contributor(s)
Corporate/Industry Contributor(s)
Publication Year
2019
Resource Type
Thesis
Degree Type
Masters Thesis
UNSW Faculty
Files
download public version.pdf 2.06 MB Adobe Portable Document Format
Related dataset(s)