Back to search

University of Leeds

Asymptotic Analysis of Discrete Random Structures: Constrained Integer Partitions and Aggregating Particle Systems

Abstract

dc:description.abstract

The unifying thrust of this thesis is to explore asymptotic properties of discrete random structures of large ``size'', focusing on their limit shapes. The first part is concerned with asymptotic analysis of the so-called Boltzmann distributions over the spaces of strict integer partitions (i.e. with distinct parts) into sums of perfect q-th powers (e.g. squares). The model is calibrated via the hyper-parameters <N> and <M> controlling the expected weight and length of partitions. In this framework, we obtain a variety of limit theorems for ``short'' partitions as <N>⟶ ∞, while <M> is either fixed or grows slower than for unconstrained partitions. Our results include the asymptotics of the cumulative cardinality in the case of fixed <M> and the derivation of limit shape in the case of slow growth of <M>. Building on these and other results, we have also designed sampling algorithms for our models, and studied their complexity and performance. Boltzmann sampling is a topical area in computer science research, but we also argue that our algorithms can be used as exploratory tools in additive number theory. In the second part, we study the limit shape of integer partitions emerging in the classical occupancy problem, i.e. as a result of random allocation of a large number of independent ``balls'' with a given frequency distribution over infinitely many ``boxes''. To clarify the ideas and to streamline calculations, we focus on a specific model based on the Rayleigh frequency distribution (but generalising to a random number of balls). We also indicate a link with strict partitions, thereby offering an alternative method of sampling. In the last part of the thesis, we study the mass distribution in a stochastic system comprising particles of integer weight, which can either aggregate via diffusion or fragment by chipping off a single mass unit. For the model of pure aggregation on a one-dimensional cycle, analysed with a combination of computer simulations and analytical techniques. We observe that the Rayleigh distribution represents the limit shape for the spatial mass profile at intermediate times. In a model with linear dependence between the transition rates and the masses, we show that the role of the limit shape is played by the exponentiated Weibull distribution.

Degree

thesis:*
Name dc:type.qualificationname
Ph.D
Level dc:type.qualificationlevel
doctoral
Grantor dc:publisher.institution
University of Leeds
Year dc:date.issued
2023

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Peyen, Jean Charles
Advisors dc:contributor.advisor
  • Bogachev, Leonid
  • Martin, Paul
ORCID person:identifier.orcid

Rights

Language dc:language.dcterms_iso639_2
eng

Identifiers

dc:identifier.*
Dc Identifier Grantnumber
2106382

Chain of custody

source
Harvested from
White Rose University Consortium
Base URL
etheses.whiterose.ac.uk/cgi/oai2
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Peyen, Jean Charles. Asymptotic Analysis of Discrete Random Structures: Constrained Integer Partitions and Aggregating Particle Systems. doctoral thesis, University of Leeds, 2023.