Generalised inversion frequency distribution

dc.contributor.advisor Britz, Thomas en_US Tong, Sin Keong en_US 2022-03-23T13:25:54Z 2022-03-23T13:25:54Z 2019 en_US
dc.description.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 en_US
dc.language English
dc.language.iso EN en_US
dc.publisher UNSW, Sydney en_US
dc.rights CC BY-NC-ND 3.0 en_US
dc.rights.uri en_US
dc.subject.other Random distribution en_US
dc.subject.other Inversion Count en_US
dc.subject.other Combinatorics en_US
dc.title Generalised inversion frequency distribution en_US
dc.type Thesis en_US
dcterms.accessRights open access
dcterms.rightsHolder Tong, Sin Keong
dspace.entity.type Publication en_US
unsw.relation.faculty Science
unsw.relation.originalPublicationAffiliation Tong , Sin Keong, Mathematics & Statistics, Faculty of Science, UNSW en_US
unsw.relation.originalPublicationAffiliation Britz, Thomas , Mathematics & Statistics, Faculty of Science, UNSW en_US School of Mathematics & Statistics *
unsw.thesis.degreetype Masters Thesis en_US
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
public version.pdf
2.06 MB
Resource type