Related papers: On Mappings on the Hypercube with Small Average St…

We study the properties of random graphs where for each vertex a {\it neighbourhood} has been previously defined. The probability of an edge joining two vertices depends on whether the vertices are neighbours or not, as happens in Small…

Normalising flows (NFS) map two density functions via a differentiable bijection whose Jacobian determinant can be computed efficiently. Recently, as an alternative to hand-crafted bijections, Huang et al. (2018) proposed neural…

The fundamental bijection is a bijection $\theta:\mathcal{S}_n\to\mathcal{S}_n$ in which one uses the standard cycle form of one permutation to obtain another permutation in one-line form. In this paper, we enumerate the set of permutations…

Fix a compact metric space $X$ with finite topological dimension. Let $C^{0}(X)$ be the space of continuous maps on $X$ and $ H^{\alpha}(X)$ the space of $\alpha$-H\"older continuous maps on $X$, for $\alpha\in (0,1].$ $H^{1}(X)$ is the…

Normal approximations for descents and inversions of permutations of the set $\{1,2,...,n\}$ are well known. A number of sequences that occur in practice, such as the human genome and other genomes, contain many repeated elements. Motivated…

From among $ {n \choose 3}$ triangles with vertices chosen from $n$ points in the unit square, let $T$ be the one with the smallest area, and let $A$ be the area of $T$. Heilbronn's triangle problem asks for the maximum value assumed by $A$…

We investigate a geometric dynamical mechanism arising in the class $\mathcal{O}_C$ of domains containing a fixed convex set $C$ and satisfying two geometric normals properties introduced by Barkatou \cite{Barkatou2002}. The first property…

An affine spread is a set of subspaces of $\mathrm{AG}(n, q)$ of the same dimension that partitions the points of $\mathrm{AG}(n, q)$. Equivalently, an {\em affine spread} is a set of projective subspaces of $\mathrm{PG}(n, q)$ of the same…

In this paper the metric dimension of (the incidence graphs of) particular partial linear spaces is considered. We prove that the metric dimension of an affine plane of order $q\geq13$ is $3q-4$ and describe all resolving sets of that size…

We study notions of hyperuniformity for invariant locally square-integrable point processes in regular trees. We show that such point processes are never geometrically hyperuniform, and if the diffraction measure has support in the…

Let $\theta$ be a Bernoulli measure which is stationary for a random walk generated by finitely many contracting rational affine dilations of $\mathbb{R}^d$, and let $\mathcal{K} = \mathrm{supp}(\theta)$ be the corresponding attractor. An…

Wave propagation in architectured materials, or materials with microstructure, is known to be dependent on the ratio between the wavelength and a characteristic size of the microstructure. Indeed, when this ratio decreases (i.e. when the…

We study the distribution of diameters d of Erd\"os-R\'enyi random graphs with average connectivity c. The diameter d is the maximum among all shortest distances between pairs of nodes in a graph and an important quantity for all dynamic…

We show generic scarring phenomenon for minimal hypersurfaces in a class of complete non-compact manifolds. In particular, we prove that for any metric $g$ in a $C^{\infty}$-generic subset of the family of complete metrics which are thick…

It has been shown that the $n$-dimensional unit hypercube contains an $n$-dimensional regular simplex of edge length $c\sqrt n$ for arbitrary $c<1/2$ if $n$ is sufficiently large (Maehara, Ruzsa and Tokushige, 2009). We prove the same…

Consider a network linking the points of a rate-$1$ Poisson point process on the plane. Write $\Psi^{\mbox{ave}}(s)$ for the minimum possible mean length per unit area of such a network, subject to the constraint that the route-length…

The Whitney near extension problem for finite sets in $\mathbb R^d,\, d\geq 2$ asks the following: Let $\phi:E\to \mathbb R^d$ be a near distortion on a finite set $E\subset \mathbb R^d$ with certain geometry. How to decide whether $\phi$…

A descent $k$ of a permutation $\pi=\pi_{1}\pi_{2}\dots\pi_{n}$ is called a big descent if $\pi_{k}>\pi_{k+1}+1$; denote the number of big descents of $\pi$ by $\operatorname{bdes}(\pi)$. We study the distribution of the…

We consider the graphical mean curvature flow of strictly area decreasing maps $f:M\to N$, where $M$ is a compact Riemannian manifold of dimension $m>1$ and $N$ a complete Riemannian surface of bounded geometry. We prove long-time existence…

We study agitated frictional disks in two dimensions with the aim of developing a scaling theory for their diffusion over time. As a function of the area fraction $\phi$ and mean-square velocity fluctuations $\langle v^2\rangle$ the…