Palindromic Decompositions with Gaps and Errors

Identifying palindromes in sequences has been an interesting line of research in combinatorics on words and also in computational biology, after the discovery of the relation of palindromes in the DNA sequence with the HIV virus. Efficient algorithms for the factorization of sequences into palindromes and maximal palindromes have been devised in recent years. We extend these studies by allowing gaps in decompositions and errors in palindromes, and also imposing a lower bound to the length of acceptable palindromes. We first present an algorithm for obtaining a palindromic decomposition of a string of length n with the minimal total gap length in time O(n log n * g) and space O(n g), where g is the number of allowed gaps in the decomposition. We then consider a decomposition of the string in maximal \delta-palindromes (i.e. palindromes with \delta errors under the edit or Hamming distance) and g allowed gaps. We present an algorithm to obtain such a decomposition with the minimal total gap length in time O(n (g + \delta)) and space O(n g).Comment: accepted to CSR 201

LaCrO3 heteroepitaxy on SrTiO3(001) by molecular beam epitaxy

Stoichiometric, epitaxial LaCrO3 films have been grown on TiO2-terminated SrTiO3(001) substrates by molecular beam epitaxy using O2 as the oxidant. Film growth occurred in a layer-by-layer fashion, giving rise to structurally excellent films and surfaces which preserve the step-terrace structure of the substrate. The critical thickness is in excess of 500 {\AA}. Near-surface Cr(III) is highly susceptible to further oxidation to Cr(V), leading to the formation of a disordered phase upon exposure to atomic oxygen. Recovery of the original epitaxial LaCrO3 phase is readily achieved by vacuum annealing.Comment: 10 pages, 4 figure

On Words with the Zero Palindromic Defect

We study the set of finite words with zero palindromic defect, i.e., words rich in palindromes. This set is factorial, but not recurrent. We focus on description of pairs of rich words which cannot occur simultaneously as factors of a longer rich word

Instability, Intermixing and Electronic Structure at the Epitaxial LaAlO3/SrTiO3(001) Heterojunction

The question of stability against diffusional mixing at the prototypical LaAlO3/SrTiO3(001) interface is explored using a multi-faceted experimental and theoretical approach. We combine analytical methods with a range of sensitivities to elemental concentrations and spatial separations to investigate interfaces grown using on-axis pulsed laser deposition. We also employ computational modeling based on the density function theory as well as classical force fields to explore the energetic stability of a wide variety of intermixed atomic configurations relative to the idealized, atomically abrupt model. Statistical analysis of the calculated energies for the various configurations is used to elucidate the relative thermodynamic stability of intermixed and abrupt configurations. We find that on both experimental and theoretical fronts, the tendency toward intermixing is very strong. We have also measured and calculated key electronic properties such as the presence of electric fields and the value of the valence band discontinuity at the interface. We find no measurable electric field in either the LaAlO3 or SrTiO3, and that the valence band offset is near zero, partitioning the band discontinuity almost entirely to the conduction band edge. Moreover, we find that it is not possible to account for these electronic properties theoretically without including extensive intermixing in our physical model of the interface. The atomic configurations which give the greatest electrostatic stability are those that eliminate the interface dipole by intermixing, calling into question the conventional explanation for conductivity at this interface - electronic reconstruction. Rather, evidence is presented for La indiffusion and doping of the SrTiO3 below the interface as being the cause of the observed conductivity

Thermal stability of MnBi magnetic materials

MnBi has attracted much attention in recent years due to its potential as a rare-earth-free permanent magnet material. It is unique because its coercivity increases with increasing temperature, which makes it a good hard phase material for exchange coupling nanocomposite magnets. MnBi phase is difficult to obtain, partly because the reaction between Mn and Bi is peritectic, and partly because Mn reacts readily with oxygen. MnO formation is irreversible and harmful to magnet performance. In this paper, we report our efforts toward developing MnBi permanent magnets. To date, high purity MnBi (>90%) can be routinely produced in large quantities. The produced powder exhibits 74.6?emu?g?1 saturation magnetization at room temperature with 9?T applied field. After proper alignment, the maximum energy product (BH)max of the powder reached 11.9?MGOe, and that of the sintered bulk magnet reached 7.8?MGOe at room temperature. A comprehensive study of thermal stability shows that MnBi powder is stable up to 473?K in air.This article is from Journal of Physics: Condensed Matter 26 (2014): 064212, doi:10.1088/0953-8984/26/6/064212.</p