The distributions of interisland gaps and captures zones for islands nucleated on a one-dimensional substrate during submonolayer deposition are considered using a novel retrospective view. This provides an alternative perspective on why scaling occurs in this continuously evolving system. Distributional fixed-point equations for the gaps are derived both with and without a mean-field approxima...

Finding the best phylogenetic tree under the maximum parsimony optimality criterion is computationally difficult. We quantify the occurrence of such optima for well-behaved sets of data. When nearest neighbor interchange operations are used, multiple local optima can occur even for "perfect" sequence data, which results in hill-climbing searches that never reach a global optimum. In contrast, w...

We propose a novel local nearest neighbor distance (LNND) descriptor for anomaly detection in crowded scenes. Comparing with the commonly used low-level feature descriptors in previous works, LNND descriptor has two major advantages. First, LNND descriptor efficiently incorporates spatial and temporal contextual information around the video event that is important for detecting anomalous intera...

Natural DNA sequences contain distinct nearest neighbor patterns. Eukaryotic as well as prokaryotic sequences show a consistent hierarchy in the frequencies of appearance of most doublets.

In this article, we will explore why Karlin-McGregor method of using orthogonal polynomials in the study of Markov processes was so successful for one dimensional nearest neighbor processes, but failed beyond nearest neighbor transitions. We will proceed by suggesting and testing possible fixtures.

We report a first-principles study on the electronic structures of deformed graphene nanoribbons (GNRs). Our theoretical results show that the electronic properties of zigzag GNRs are not sensitive to uniaxial strain, while the energy gap modification of armchair GNRs (AGNRs) as a function of uniaxial strain displays a nonmonotonic relationship with a zigzag pattern. The subband spacings and sp...

I ARS'IRACT This paper is a survey of techniques used for searching in a multidimensicnal space. Though we ccnsider specifically the Froblem of searching for fixed radius near neighbors (that is, all points within a fixed distance of a given point), the structures presented bere are applicable to eiany different search problems in multidimensional spaces. The orientation of this paper is practi...

In dimension D ≤ 2 the low temperature behavior of systems enjoying a continuous symmetry is dominated by super-instantons: classical configurations of arbitrarily low energy. Perturbation theory in the background of a super-instanton produces thermodynamic answers for the invariant Green’s functions that differ from the standard ones, but only in non-Abelian models and only starting at O(1/β)....

Spectral properties of coupled map lattices are described. Conditions for the stability of spatially homogeneous chaotic solutions are derived using linear stability analysis. Global stability analysis results are also presented. The analytical results are supplemented with numerical examples. The quadratic map is used for the site dynamics with different coupling schemes such as global couplin...

One of the most topical issues surrounding oxygen vacancies on CeO2(111) is the relative stability of surface and subsurface defects. Using density-functional theory (DFT) with the HSE06 (Heyd-Scuseria-Ernzerhof) hybrid functional as well as the DFT+U approach (where U is a Hubbard-like term describing the on-site Coulomb interactions), we find subsurface vacancies with (2x2) periodicity to be ...