منابع مشابه
Sorting on periodic surfaces.
Particles moving on crystalline surfaces and driven by external forces or flow fields can acquire velocities along directions that deviate from that of the external force. This effect depends upon the characteristics of the particles, most notably particle size or particle index of refraction, and can therefore be (and has been) used to sort different particles. We introduce a simple model for ...
متن کاملPeriodic Sorting
Let and be a partition of f1; : : : ; ng into two blocks. A merging network is a network of comparators which allows as input arbitrary real numbers and has the property that, whenever the input sequence x 1 ; x 2 ; : : : ; x n is such that the subse-quence in the positions and the subsequence in the positions are each sorted, the output sequence will be sorted. We study the class of \recursive...
متن کاملPeriodic Sorting on 2 - D Meshes 215
We consider the following periodic sorting procedure on two-dimensional meshes of processors: Initially, each node contains one number. We proceed in rounds each round consisting of sorting the columns of the grid, and, in the second phase, of sorting the rows according to the snake-like ordering. We exactly characterize the number of rounds necessary to sort on an l m-grid in the worst case, w...
متن کاملPeriodic geodesics on translation surfaces
Let M be a compact connected oriented surface. The surface M is called a translation surface if it is equipped with a translation structure, that is, an atlas of charts such that all transition functions are translations in R2. It is assumed that the chart domains cover all surface M except for finitely many points called singular. The translation structure induces the structure of a smooth man...
متن کاملDegree Operations on Periodic Surfaces
ABSTRACT In previous work, a periodic surface model for computeraided nano-design (CAND) was developed. This implicit surface model can construct Euclidean and hyperbolic nano geometries parametrically and represent morphologies of particle aggregates and polymers. In this paper, we study the characteristics of degree elevation and reduction based on a generalized periodic surface model. Method...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2005
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.94.160601