Related papers: Threshold phenomena in k-dominant skylines of rand…
We study the asymptotic behavior of the diameter or maximum interpoint distance of a cloud of i.i.d. $d$-dimensional random vectors when the number of points in the cloud tends to infinity. This is a non standard extreme value problem since…
We determine sufficient and necessary conditions for a spherically symmetric initial data set to satisfy the dynamical horizon conditions in the spacetime development. The constraint equations reduce to a single second order linear master…
Duplication graphs are graphs that grow by duplication of existing vertices, and are important models of biological networks, including protein-protein interaction networks and gene regulatory networks. Three models of graph growth are…
Nowadays, as the quantity of data to process began to rise, so did the need for a method to discern what pieces of information could be useful for the user; in response, researchers focused their efforts on improving the already existing…
Using a steady state process of node duplication and deletion we produce networks with 1/k scale-free degree distributions in the limit of vanishing connectance. This occurs even though there is no growth involved and inherent preferential…
We offer a theoretical validation of the curse of dimensionality in the pivot-based indexing of datasets for similarity search, by proving, in the framework of statistical learning, that in high dimensions no pivot-based indexing scheme can…
A spectral singularity is a mathematical notion with an intriguing physical realization in terms of certain zero-width resonances. In optics it manifests as lasing at the threshold gain. We explore the application of their…
We study the $k$-core of a random (multi)graph on $n$ vertices with a given degree sequence. In our previous paper [Random Structures Algorithms 30 (2007) 50--62] we used properties of empirical distributions of independent random variables…
A nonlinear generalisation of Schrodinger's equation is obtained using information-theoretic arguments. The nonlinearities are controlled by an intrinsic length scale and involve derivatives to all orders thus making the equation mildly…
The kinematic dynamo (KD) describes the growth of magnetic fields generated by the flow of a conducting medium in the limit of vanishing backaction of the fields onto the flow. The KD is therefore an important model system for understanding…
We consider operators arising from regular Dirichlet forms with vanishing killing term. We give bounds for the bottom of the (essential) spectrum in terms of exponential volume growth with respect to an intrinsic metric. As special cases we…
We investigate the parameterized complexity of generalisations and variations of the dominating set problem on classes of graphs that are nowhere dense. In particular, we show that the distance-d dominating-set problem, also known as the…
We present an analytical approach to determining the expected cascade size in a broad range of dynamical models on the class of random networks with arbitrary degree distribution and nonzero clustering introduced in [M.E.J. Newman, Phys.…
We study the asymptotic behavior of the maximum interpoint distance of random points in a $d$-dimensional set with a unique diameter and a smooth boundary at the poles. Instead of investigating only a fixed number of $n$ points as $n$ tends…
The world's urban population is expected to grow fifty percent by the year 2050 and exceed six billion. The major challenges confronting cities, such as sustainability, safety, and equality, will depend on the infrastructure developed to…
We consider the semilinear Lane-Emden problem in a smooth bounded domain of the plane. The aim of the paper is to analyze the asymptotic behavior of sign changing solutions as the exponent p of the nonlinearity goes to infinity. Among other…
It is well-known that if a subset A of a finite Abelian group G satisfies a quasirandomness property called uniformity of degree k, then it contains roughly the expected number of arithmetic progressions of length k, that is, the number of…
The novel idea is that the undergoing accelerated expansion of the universe happens due to infrared quantum gravity modifications at intermediate astrophysical scales of galaxies or galaxy clusters, within the framework of Asymptotically…
Pattern-forming nonequilibrium systems are ubiquitous in nature, from driven quantum matter and biological life forms to atmospheric and interstellar gases. Identifying universal aspects of their far-from-equilibrium dynamics and statistics…
We study the asymptotic distribution, as the volume parameter goes to 1, of the peak (largest part) of finite- or slowly-growing-width cylindric plane partitions weighted by their trace, seam, and volume. There are two natural asymptotic…