Back to search

University of Strathclyde

Thresholds for patterns in random compositions and random permutations

Abstract

dc:description.abstract

We 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

Identifiers

dc:identifier.*
Identifier
T17398

Chain of custody

source
Harvested from
University of Strathclyde
Base URL
stax.strath.ac.uk/catalog/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Threlfall, Dan. Thresholds for patterns in random compositions and random permutations. doctoral-pg thesis, University of Strathclyde, 2025. https://stax.strath.ac.uk/concern/theses/0p096770s