Deterministic Polynomial-Time Algorithms for Designing Short DNA Words

Designing short DNA words is a problem of constructing a set (i.e., code) of n DNA strings (i.e., words) with the minimum length such that the Hamming distance between each pair of words is at least k and the n words satisfy a set of additional constraints. This problem has applications in, e.g., DNA self-assembly and DNA arrays. Previous works include those that extended results from coding theory to obtain bounds on code and word sizes for biologically motivated constraints and those that applied heuristic local searches, genetic algorithms, and randomized algorithms. In particular, Kao, Sanghi, and Schweller (2009) developed polynomial-time randomized algorithms to construct n DNA words of length within a multiplicative constant of the smallest possible word length (e.g., 9 max{log n, k}) that satisfy various sets of constraints with high probability. In this paper, we give deterministic polynomial-time algorithms to construct DNA words based on derandomization techniques. Our algorithms can construct n DNA words of shorter length (e.g., 2.1 log n + 6.28 k) and satisfy the same sets of constraints as the words constructed by the algorithms of Kao et al. Furthermore, we extend these new algorithms to construct words that satisfy a larger set of constraints for which the algorithms of Kao et al. do not work.Comment: 27 page

Electronic structure and magnetic properties of epitaxial FeRh(001) ultra-thin films on W(100)

Epitaxial FeRh(100) films (CsCl structure, $\sim 10\ ML\$ thick), prepared {\it in-situ} on a W(100) single crystal substrate, have been investigated via valence band and core level photoemission. The presence of the temperature-induced, first-order, antiferromagnetic to ferromagnetic (AF$\rightarrow$ FM) transition in these films has been verified via linear dichroism in photoemission from the Fe 3$p$ levels. Core level spectra indicate a large moment on the Fe atom, practically unchanged in the FM and AF phases. Judging from the valence band spectra, the metamagnetic transition takes place without substantial modification of the electronic structure. In the FM phase, the spin-resolved spectra compare satisfactorily to the calculated spin-polarized bulk band structure.Comment: 7 pages, 5 figure

Schwinger model on a half-line

We study the Schwinger model on a half-line in this paper. In particular, we investigate the behavior of the chiral condensate near the edge of the line. The effect of the chosen boundary condition is emphasized. The extension to the finite temperature case is straightforward in our approach.Comment: 4 pages, no figure. Final version to be published on Phys. Rev.

Vibration of a circular cylindrical elastic tank, partially filled with an incompressible fluid, undergoing an axial acceleration composed of a uniform and a periodic component technical memorandum no. 102

Forced vibration of circular cylindrical elastic shell partially filled with incompressible liquid and initially at rest in uniform gravitational fiel

The Chern-Simons Coefficient in Supersymmetric Non-abelian Chern-Simons Higgs Theories

By taking into account the effect of the would be Chern-Simons term, we calculate the quantum correction to the Chern-Simons coefficient in supersymmetric Chern-Simons Higgs theories with matter fields in the fundamental representation of SU(n). Because of supersymmetry, the corrections in the symmetric and Higgs phases are identical. In particular, the correction is vanishing for N=3 supersymmetric Chern-Simons Higgs theories. The result should be quite general, and have important implication for the more interesting case when the Higgs is in the adjoint representation.Comment: more references and explanation about rgularization dpendence are included, 13 pages, 1 figure, latex with revte

Signature of Schwinger's pair creation rate via radiation generated in graphene by strong electric current

Electron - hole pairs are copuously created by an applied electric field near the Dirac point in graphene or similar 2D electronic systems. It was shown recently that for sufficiently large electric fields and ballistic times the I-V characteristics become strongly nonlinear due to Schwinger's pair creation. Since there is no energy gap the radiation from the pairs' annihilation is enhanced. The spectrum of radiation is calculated. The angular and polarization dependence of the emitted photons with respect to the graphene sheet is quite distinctive. For very large currents the recombination rate becomes so large that it leads to the second Ohmic regime due to radiation friction.Comment: 9 pages, 7 figure