One-dimensional quasi-periodic systems with power-law hopping, 1/r a , differ from both the standard Aubry-Azbel-Harper (AAH) model and from power-law systems with uncorrelated disorder. Whereas in the AAH model all single-particle states undergo a transition from ergodic to localized at a critical quasi-disorder strength, short-range power-law hops with a > 1 can result in mobility edges. We find that there is no localization for long-range hops with a ≤ 1, in contrast to the case of uncorrelated disorder. Systems with long-range hops rather present ergodic-to-multifractal edges and a phase transition from ergodic to multifractal (extended but non-ergodic) states. Both mobility and ergodic-to-multifractal edges may be clearly revealed in experiments on expansion dynamics.
The aerial spray prediction model AgDRIFT embodies the computational engine found in the near-wake Lagrangian model AGricultural DISPersal (AGDISP) but with several important features added that improve the speed and accuracy of its predictions. This article summarizes those changes, describes the overall analytical approach to the model, and details model implementation, application, limits, and computational utilities.
We consider the problem of computing minimum geometric hitting sets in which, given a set of geometric objects and a set of points, the goal is to compute the smallest subset of points that hit all geometric objects. The problem is known to be strongly NP-hard even for simple geometric objects like unit disks in the plane. Therefore, unless P=NP, it is not possible to get Fully Polynomial Time Approximation Algorithms (FPTAS) for such problems. We give the first PTAS for this problem when the geometric objects are half-spaces in R 3 and when they are an r-admissible set regions in the plane (this includes pseudo-disks as they are 2-admissible). Quite surprisingly, our algorithm is a very simple local search algorithm which iterates over local improvements only.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.