Laser Spinning of Nanotubes: A path to fast-rotating microdevices

We show that circularly polarized light can spin nanotubes with GHz frequencies. In this method, angular moments of infrared photons are resonantly transferred to nanotube phonons and passed to the tube body by "umklapp" scattering. We investigate experimental realization of this ultrafast rotation in carbon nanotubes, levitating in an optical trap and undergoing mechanical vibrations, and discuss possible applications to rotating microdevices.Comment: 4 pages, 3 Postscript figure

L-Visibility Drawings of IC-planar Graphs

An IC-plane graph is a topological graph where every edge is crossed at most once and no two crossed edges share a vertex. We show that every IC-plane graph has a visibility drawing where every vertex is an L-shape, and every edge is either a horizontal or vertical segment. As a byproduct of our drawing technique, we prove that an IC-plane graph has a RAC drawing in quadratic area with at most two bends per edge

Coherent Control of Photocurrents in Graphene and Carbon Nanotubes

Coherent one photon ($2 \omega$) and two photon ($\omega$) electronic excitations are studied for graphene sheets and for carbon nanotubes using a long wavelength theory for the low energy electronic states. For graphene sheets we find that coherent superposition of these excitations produces a polar asymmetry in the momentum space distribution of the excited carriers with an angular dependence which depends on the relative polarization and phases of the incident fields. For semiconducting nanotubes we find a similar effect which depends on the square of the semiconducting gap, and we calculate its frequency dependence. We find that the third order nonlinearity which controls the direction of the photocurrent is robust for semiconducting t ubes and vanishes in the continuum theory for conducting tubes. We calculate corrections to these results arising from higher order crystal field effects on the band structure and briefly discuss some applications of the theory.Comment: 12 pages in RevTex, 6 epsf figure

Electric Polarization of Heteropolar Nanotubes as a Geometric Phase

The three-fold symmetry of planar boron nitride, the III-V analog to graphene, prohibits an electric polarization in its ground state, but this symmetry is broken when the sheet is wrapped to form a BN nanotube. We show that this leads to an electric polarization along the nanotube axis which is controlled by the quantum mechanical boundary conditions on its electronic states around the tube circumference. Thus the macroscopic dipole moment has an {\it intrinsically nonlocal quantum} mechanical origin from the wrapped dimension. We formulate this novel phenomenon using the Berry's phase approach and discuss its experimental consequences.Comment: 4 pages with 3 eps figures, updated with correction to Eqn (9

Electron-Phonon Interacation in Quantum Dots: A Solvable Model

The relaxation of electrons in quantum dots via phonon emission is hindered by the discrete nature of the dot levels (phonon bottleneck). In order to clarify the issue theoretically we consider a system of $N$ discrete fermionic states (dot levels) coupled to an unlimited number of bosonic modes with the same energy (dispersionless phonons). In analogy to the Gram-Schmidt orthogonalization procedure, we perform a unitary transformation into new bosonic modes. Since only $N(N+1)/2$ of them couple to the fermions, a numerically exact treatment is possible. The formalism is applied to a GaAs quantum dot with only two electronic levels. If close to resonance with the phonon energy, the electronic transition shows a splitting due to quantum mechanical level repulsion. This is driven mainly by one bosonic mode, whereas the other two provide further polaronic renormalizations. The numerically exact results for the electron spectral function compare favourably with an analytic solution based on degenerate perturbation theory in the basis of shifted oscillator states. In contrast, the widely used selfconsistent first-order Born approximation proves insufficient in describing the rich spectral features.Comment: 8 pages, 4 figure

Assigning channels via the meet-in-the-middle approach

We study the complexity of the Channel Assignment problem. By applying the meet-in-the-middle approach we get an algorithm for the $\ell$-bounded Channel Assignment (when the edge weights are bounded by $\ell$) running in time $O^*((2\sqrt{\ell+1})^n)$. This is the first algorithm which breaks the $(O(\ell))^n$ barrier. We extend this algorithm to the counting variant, at the cost of slightly higher polynomial factor. A major open problem asks whether Channel Assignment admits a $O(c^n)$-time algorithm, for a constant $c$ independent of $\ell$. We consider a similar question for Generalized T-Coloring, a CSP problem that generalizes \CA. We show that Generalized T-Coloring does not admit a $2^{2^{o\left(\sqrt{n}\right)}} {\rm poly}(r)$-time algorithm, where $r$ is the size of the instance.Comment: SWAT 2014: 282-29

Optical excitations in hexagonal nanonetwork materials

Optical excitations in hexagonal nanonetwork materials, for example, Boron-Nitride (BN) sheets and nanotubes, are investigated theoretically. The bonding of BN systems is positively polarized at the B site, and is negatively polarized at the N site. There is a permanent electric dipole moment along the BN bond, whose direction is from the B site to the N site. When the exciton hopping integral is restricted to the nearest neighbors, the flat band of the exciton appears at the lowest energy. The higher optical excitations have excitation bands similar to the electronic bands of graphene planes and carbon nanotubes. The symmetry of the flat exciton band is optically forbidden, indicating that the excitons related to this band will show quite long lifetime which will cause strong luminescence properties.Comment: 4 pages; 3 figures; proceedings of "XVIth International Winterschool on Electronic Properties of Novel Materials (IWEPNM2002)

Generalized gradient expansions in quantum transport equations

Gradient expansions in quantum transport equations of a Kadanoff-Baym form have been reexamined. We have realized that in a consistent approach the expansion should be performed also inside of the self-energy in the scattering integrals of these equations. In the first perturbation order this internal expansion gives new correction terms to the generalized Boltzman equation. These correction terms are found here for several typical systems. Possible corrections to the theory of a linear response to weak electric fields are also discussed.Comment: 20 pages, latex, to appear in Journal of Statistical Physics, March (1997

Testing Linear-Invariant Non-Linear Properties

We consider the task of testing properties of Boolean functions that are invariant under linear transformations of the Boolean cube. Previous work in property testing, including the linearity test and the test for Reed-Muller codes, has mostly focused on such tasks for linear properties. The one exception is a test due to Green for "triangle freeness": a function f:\cube^{n}\to\cube satisfies this property if $f(x),f(y),f(x+y)$ do not all equal 1, for any pair x,y\in\cube^{n}. Here we extend this test to a more systematic study of testing for linear-invariant non-linear properties. We consider properties that are described by a single forbidden pattern (and its linear transformations), i.e., a property is given by $k$ points v_{1},...,v_{k}\in\cube^{k} and f:\cube^{n}\to\cube satisfies the property that if for all linear maps L:\cube^{k}\to\cube^{n} it is the case that $f(L(v_{1})),...,f(L(v_{k}))$ do not all equal 1. We show that this property is testable if the underlying matroid specified by $v_{1},...,v_{k}$ is a graphic matroid. This extends Green's result to an infinite class of new properties. Our techniques extend those of Green and in particular we establish a link between the notion of "1-complexity linear systems" of Green and Tao, and graphic matroids, to derive the results.Comment: This is the full version; conference version appeared in the proceedings of STACS 200