Publication:
Generalised inversion frequency distribution
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
1 - 1 of 1
No Thumbnail Available
- Name:
- public version.pdf
- Size:
- 2.06 MB
- Format:
- application/pdf
- Description: