Publication:
Generalised inversion frequency distribution

dc.contributor.advisor Britz, Thomas en_US
dc.contributor.author Tong, Sin Keong en_US
dc.date.accessioned 2022-03-23T13:25:54Z
dc.date.available 2022-03-23T13:25:54Z
dc.date.issued 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.identifier.uri http://hdl.handle.net/1959.4/70111
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 https://creativecommons.org/licenses/by-nc-nd/3.0/au/ 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.accessRights.uri https://purl.org/coar/access_right/c_abf2
unsw.identifier.doi https://doi.org/10.26190/unsworks/22089
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
unsw.relation.school School of Mathematics & Statistics *
unsw.thesis.degreetype Masters Thesis en_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
public version.pdf
Size:
2.06 MB
Format:
application/pdf
Description:
Resource type