University of Strathclyde
Thresholds for patterns in random compositions and random permutations
Abstract
dc:description.abstractWe explore how the asymptotic structure of a random permutation of [n] with minversions evolves, as m increases, establishing thresholds for the appearance and disappearance of any classical, consecutive or vincular pattern. Our investigation beginswith exploring how the asymptotic structure of a random n-term weak integer composition of m evolves, as m increases from zero. The primary focus of our investigationinto compositions is establishing thresholds for the appearance and disappearance ofsubstructures, particularly the appearance and disappearance of consecutive composition patterns. We are then able to transfer the established composition thresholdto establish the thresholds for classical, consecutive or vincular permutation patternsoccurring within our random permutation model.This thesis is based on the papers [12] and [13].
Degree
thesis:*- Name dc:type.qualificationname
- phd
- Level dc:type.qualificationlevel
- doctoral-pg
- Grantor dc:publisher.institution
- University of Strathclyde
- Year dc:date.issued
- 2025
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Threlfall, Dan
- Advisor dc:contributor.advisor
-
- Bevan, David
- Author Identifier dc:creator.authoridentifier
-
- 202070537
Rights
- Licence dc:rights.uri
Identifiers
dc:identifier.*- Identifier
- T17398