Small weight bases for Hamming codes

AbstractWe present constructions of bases for a Hamming code having small width and height, i.e. number of 1s in each row and column in the corresponding matrix. Apart from being combinatorially interesting in their own right, these bases also lead to improved embeddings of a hypercube of cliques into a same-sized hypercube

Decoupling Graphene from SiC(0001) via Oxidation

When epitaxial graphene layers are formed on SiC(0001), the first carbon layer (known as the "buffer layer"), while relatively easy to synthesize, does not have the desirable electrical properties of graphene. The conductivity is poor due to a disruption of the graphene pi-bands by covalent bonding to the SiC substrate. Here we show that it is possible to restore the graphene pi-bands by inserting a thin oxide layer between the buffer layer and SiC substrate using a low temperature, CMOS-compatible process that does not damage the graphene layer

A laser-ARPES study of LaNiO3 thin films grown by sputter deposition

Thin films of the correlated transition-metal oxide LaNiO$_3$ undergo a metal-insulator transition when their thickness is reduced to a few unit cells. Here, we use angle-resolved photoemission spectroscopy to study the evolution of the electronic structure across this transition in a series of epitaxial LaNiO$_3$ films of thicknesses ranging from 19 to 2 u.c. grown in situ by RF magnetron sputtering. Our data show a strong reduction of the electronic mean free path as the thickness is reduced below 5 u.c. This prevents the system from becoming electronically two-dimensional, as confirmed by the largely unchanged Fermi surface seen in our experiments. In the insulating state we observe a strong suppression of the coherent quasiparticle peak but no clear gap. These features resemble previous observations of the insulating state of NdNiO$_3$.Comment: Submitted to APL Material

Weak Ferromagnetism and Excitonic Condensates

We investigate a model of excitonic ordering (i.e electron-hole pair condensation) appropriate for the divalent hexaborides. We show that the inclusion of imperfectly nested electron hole Fermi surfaces can lead to the formation of an undoped excitonic metal phase. In addition, we find that weak ferromagnetism with compensated moments arises as a result of gapless excitations. We study the effect of the low lying excitations on the density of states, Fermi surface topology and optical conductivity and compare to available experimental data.Comment: 10 Pages, 8 Figures, RevTe

Time and Space Bounds for Reversible Simulation

We prove a general upper bound on the tradeoff between time and space that suffices for the reversible simulation of irreversible computation. Previously, only simulations using exponential time or quadratic space were known. The tradeoff shows for the first time that we can simultaneously achieve subexponential time and subquadratic space. The boundary values are the exponential time with hardly any extra space required by the Lange-McKenzie-Tapp method and the ($\log 3$)th power time with square space required by the Bennett method. We also give the first general lower bound on the extra storage space required by general reversible simulation. This lower bound is optimal in that it is achieved by some reversible simulations.Comment: 11 pages LaTeX, Proc ICALP 2001, Lecture Notes in Computer Science, Vol xxx Springer-Verlag, Berlin, 200

Split-off dimer defects on the Si(001)2x1 surface

Dimer vacancy (DV) defect complexes in the Si(001)2x1 surface were investigated using high-resolution scanning tunneling microscopy and first principles calculations. We find that under low bias filled-state tunneling conditions, isolated 'split-off' dimers in these defect complexes are imaged as pairs of protrusions while the surrounding Si surface dimers appear as the usual 'bean-shaped' protrusions. We attribute this to the formation of pi-bonds between the two atoms of the split-off dimer and second layer atoms, and present charge density plots to support this assignment. We observe a local brightness enhancement due to strain for different DV complexes and provide the first experimental confirmation of an earlier prediction that the 1+2-DV induces less surface strain than other DV complexes. Finally, we present a previously unreported triangular shaped split-off dimer defect complex that exists at SB-type step edges, and propose a structure for this defect involving a bound Si monomer.Comment: 8 pages, 7 figures, submitted to Phys. Rev.

CaB_6: a new semiconducting material for spin electronics

Ferromagnetism was recently observed at unexpectedly high temperatures in La-doped CaB_6. The starting point of all theoretical proposals to explain this observation is a semimetallic electronic structure calculated for CaB_6 within the local density approximation. Here we report the results of parameter-free quasiparticle calculations of the single-particle excitation spectrum which show that CaB_6 is not a semimetal but a semiconductor with a band gap of 0.8 eV. Magnetism in La_xCa_{1-x}B_6 occurs just on the metallic side of a Mott transition in the La-induced impurity band.Comment: 4 pages, 1 postscript figur