Researcher profile

Mathew D. Penrose

Mathew D. Penrose contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
12works
0followers
5topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

12 published item(s)

preprint2023arXiv

Largest nearest-neighbour link and connectivity threshold in a polytopal random sample

Let $X_1,X_2, \ldots $ be independent identically distributed random points in a convex polytopal domain $A \subset \mathbb{R}^d$. Define the largest nearest neighbour link $L_n$ to be the smallest $r$ such that every point of $\mathcal X_n:=\{X_1,\ldots,X_n\}$ has another such point within distance $r$. We obtain a strong law of large numbers for $L_n$ in the large-$n$ limit. A related threshold, the connectivity threshold $M_n$, is the smallest $r$ such that the random geometric graph $G(\mathcal X_n, r)$ is connected. We show that as $n \to \infty$, almost surely $nL_n^d/\log n$ tends to a limit that depends on the geometry of $A$, and $nM_n^d/\log n$ tends to the same limit.

preprint2022arXiv

Giant component of the soft random geometric graph

Consider a 2-dimensional soft random geometric graph $G(λ,s,ϕ)$, obtained by placing a Poisson($λs^2$) number of vertices uniformly at random in a square of side $s$, with edges placed between each pair $x,y$ of vertices with probability $ϕ(\|x-y\|)$, where $ϕ: {\bf R}_+ \to [0,1]$ is a finite-range connection function. This paper is concerned with the asymptotic behaviour of the graph $G(λ,s,ϕ)$ in the large-$s$ limit with $(λ,ϕ)$ fixed. We prove that the proportion of vertices in the largest component converges in probability to the percolation probability for the corresponding random connection model, which is a random graph defined similarly for a Poisson process on the whole plane. We do not cover the case where $λ$ equals the critical value $λ_c(ϕ)$.

preprint2022arXiv

Random Euclidean coverage from within

Let $X_1,X_2, \ldots $ be independent random uniform points in a bounded domain $A \subset \mathbb{R}^d$ with smooth boundary. Define the coverage threshold $R_n$ to be the smallest $r$ such that $A$ is covered by the balls of radius $r$ centred on $X_1,\ldots,X_n$. We obtain the limiting distribution of $R_n$ and also a strong law of large numbers for $R_n$ in the large-$n$ limit. For example, if $A$ has volume 1 and perimeter $|\partial A|$, if $d=3$ then $\Pr[nπR_n^3 - \log n - 2 \log (\log n) \leq x]$ converges to $\exp(-2^{-4}π^{5/3} |\partial A| e^{-2 x/3})$ and $(n πR_n^3)/(\log n) \to 1$ almost surely, and if $d=2$ then $\Pr[n πR_n^2 - \log n - \log (\log n) \leq x]$ converges to $\exp(- e^{-x}- |\partial A|π^{-1/2} e^{-x/2})$. We give similar results for general $d$, and also for the case where $A$ is a polytope. We also generalize to allow for multiple coverage. The analysis relies on classical results by Hall and by Janson, along with a careful treatment of boundary effects. For the strong laws of large numbers, we can relax the requirement that the underlying density on $A$ be uniform.

preprint2020arXiv

Leaves on the line and in the plane

The Dead Leaves Model (DLM) provides a random tessellation of $d$-space, representing the visible portions of fallen leaves on the ground when $d=2$. For $d=1$, we establish formulae for the intensity, two-point correlations, and asymptotic covariances for the point process of cell boundaries, along with a functional CLT. For $d=2$ we establish analogous results for the random surface measure of cell boundaries, and also determine the intensity of cells in a more general setting than in earlier work of Cowan and Tsang. We introduce a general notion of Dead Leaves Random Measures and give formulae for means, asymptotic variances and functional CLTs for these measures; this has applications to various other quantities associated with the DLM.

preprint2020arXiv

Limit theory of combinatorial optimization for random geometric graphs

In the random geometric graph $G(n,r_n)$, $n$ vertices are placed randomly in Euclidean $d$-space and edges are added between any pair of vertices distant at most $r_n$ from each other. We establish strong laws of large numbers (LLNs) for a large class of graph parameters, evaluated for $G(n,r_n)$ in the thermodynamic limit with $nr_n^d =$ const., and also in the dense limit with $n r_n^d \to \infty$, $r_n \to 0$. Examples include domination number, independence number, clique-covering number, eternal domination number and triangle packing number. The general theory is based on certain subadditivity and superadditivity properties, and also yields LLNs for other functionals such as the minimum weight for the travelling salesman, spanning tree, matching, bipartite matching and bipartite travelling salesman problems, for a general class of weight functions with at most polynomial growth of order $d-\varepsilon$, under thermodynamic scaling of the distance parameter.

preprint2010arXiv

Asymptotic normality of maximum likelihood estimator for cooperative sequential adsorption

We have shown in previous work that statistical inference for cooperative sequential adsorption model can be based on maximum likelihood estimation. In this paper we continue this research and establish asymptotic normality of the maximum likelihood estimator in thermodynamic limit. We also perform and discuss some numerical simulations of the model.

preprint2010arXiv

Martingale representation for Poisson processes with applications to minimal variance hedging

We consider a Poisson process $η$ on a measurable space $(\BY,\mathcal{Y})$ equipped with a partial ordering, assumed to be strict almost everwhwere with respect to the intensity measure $λ$ of $η$. We give a Clark-Ocone type formula providing an explicit representation of square integrable martingales (defined with respect to the natural filtration associated with $η$), which was previously known only in the special case, when $λ$ is the product of Lebesgue measure on $\R_+$ and a $σ$-finite measure on another space $\BX$. Our proof is new and based on only a few basic properties of Poisson processes and stochastic integrals. We also consider the more general case of an independent random measure in the sense of Itô of pure jump type and show that the Clark-Ocone type representation leads to an explicit version of the Kunita-Watanabe decomposition of square integrable martingales. We also find the explicit minimal variance hedge in a quite general financial market driven by an independent random measure.

preprint2010arXiv

Percolation and limit theory for the Poisson lilypond model

The lilypond model on a point process in $d$-space is a growth-maximal system of non-overlapping balls centred at the points. We establish central limit theorems for the total volume and the number of components of the lilypond model on a sequence of Poisson or binomial point processes on expanding windows. For the lilypond model over a homogeneous Poisson process, we give subexponentially decaying tail bounds for the size of the cluster at the origin. Finally, we consider the enhanced Poisson lilypond model where all the balls are enlarged by a fixed amount (the enhancement parameter), and show that for $d > 1 $ the critical value of this parameter, above which the enhanced model percolates, is strictly positive.

preprint2010arXiv

Strict inequalities of critical probabilities on Gilbert's continuum percolation graph

Any infinite graph has site and bond percolation critical probabilities satisfying $p_c^{site}\geq p_c^{bond}$. The strict version of this inequality holds for many, but not all, infinite graphs. In this paper, the class of graphs for which the strict inequality holds is extended to a continuum percolation model. In Gilbert's graph with supercritical density on the Euclidean plane, there is almost surely a unique infinite connected component. We show that on this component $p_c^{site} > p_c^{bond}$. This also holds in higher dimensions.

preprint2009arXiv

Limit theorems for random spatial drainage networks

Suppose that under the action of gravity, liquid drains through the unit $d$-cube via a minimal-length network of channels constrained to pass through random sites and to flow with nonnegative component in one of the canonical orthogonal basis directions of $\R^d$, $d \geq 2$. The resulting network is a version of the so-called minimal directed spanning tree. We give laws of large numbers and convergence in distribution results on the large-sample asymptotic behaviour of the total power-weighted edge-length of the network on uniform random points in $(0,1)^d$. The distributional results exhibit a weight-dependent phase transition between Gaussian and boundary-effect-derived distributions. These boundary contributions are characterized in terms of limits of the so-called on-line nearest-neighbour graph, a natural model of spatial network evolution, for which we also present some new results. Also, we give a convergence in distribution result for the length of the longest edge in the drainage network; when $d=2$, the limit is expressed in terms of Dickman-type variables.