D-dimensional Torus Research Articles

Boundary domination and the distribution of the largest nearest-neighbor link in higher dimensions

For a sample of points drawn uniformly from either the d-dimensional torus or the d-cube, d ≧ 2, we give limiting distributions for the largest of the nearest-neighbor links. For d ≧ 3 the behavior in the torus is proved to be different from the behavior in the cube. The results given also settle a conjecture of Henze (1982) and throw light on the choice of the cube or torus in some probabilistic models of computational complexity of geometrical algorithms.

Boundary domination and the distribution of the largest nearest-neighbor link in higher dimensions

For a sample of points drawn uniformly from either the d-dimensional torus or the d-cube, d ≧ 2, we give limiting distributions for the largest of the nearest-neighbor links. For d ≧ 3 the behavior in the torus is proved to be different from the behavior in the cube. The results given also settle a conjecture of Henze (1982) and throw light on the choice of the cube or torus in some probabilistic models of computational complexity of geometrical algorithms.

Application of the dual-process method to the study of a certain singular diffusion

This paper should be regarded as a sequel to a paper by Holley, Stroock and the author. Its primary purpose is to provide further illustration of the application of the dual-process method. The main result is that if $d \geqslant 2$ and $\varphi$ is the characteristic function of an aperiodic random walk on ${{\mathbf {Z}}^d}$, then there is precisely one Feller semigroup on the d-dimensional torus with generator extending $A = \{ 1 - \varphi (\theta )\} \Delta$. A necessary and sufficient condition for the associated Feller process to leave the singular point 0 is determined. This condition provides a criterion for uniqueness in law of a stochastic differential equation which is naturally associated with the process.