Comment on "Fock-Darwin States of Dirac Electrons in Graphene-Based Artificial Atoms"

Chen, Apalkov, and Chakraborty (Phys. Rev. Lett. 98, 186803 (2007)) have computed Fock-Darwin levels of a graphene dot by including only basis states with energies larger than or equal to zero. We show that their results violate the Hellman-Feynman theorem. A correct treatment must include both positive and negative energy basis states. Additional basis states lead to new energy levels in the optical spectrum and anticrossings between optical transition lines.Comment: 1 page, 1 figure, accepted for publication in PR

Phase transition for the mixing time of the Glauber dynamics for coloring regular trees

We prove that the mixing time of the Glauber dynamics for random k-colorings of the complete tree with branching factor b undergoes a phase transition at $k=b(1+o_b(1))/\ln{b}$. Our main result shows nearly sharp bounds on the mixing time of the dynamics on the complete tree with n vertices for $k=Cb/\ln{b}$ colors with constant C. For $C\geq1$ we prove the mixing time is $O(n^{1+o_b(1)}\ln{n})$. On the other side, for $C<1$ the mixing time experiences a slowing down; in particular, we prove it is $O(n^{1/C+o_b(1)}\ln{n})$ and $\Omega(n^{1/C-o_b(1)})$. The critical point C=1 is interesting since it coincides (at least up to first order) with the so-called reconstruction threshold which was recently established by Sly. The reconstruction threshold has been of considerable interest recently since it appears to have close connections to the efficiency of certain local algorithms, and this work was inspired by our attempt to understand these connections in this particular setting.Comment: Published in at http://dx.doi.org/10.1214/11-AAP833 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org

States near Dirac points of rectangular graphene dot in a magnetic field

In neutral graphene dots the Fermi level coincides with the Dirac points. We have investigated in the presence of a magnetic field several unusual properties of single electron states near the Fermi level of such a rectangular-shaped graphene dot with two zigzag and two armchair edges. We find that a quasi-degenerate level forms near zero energy and the number of states in this level can be tuned by the magnetic field. The wavefunctions of states in this level are all peaked on the zigzag edges with or without some weight inside the dot. Some of these states are magnetic field-independent surface states while the others are field-dependent. We have found a scaling result from which the number of magnetic field-dependent states of large dots can be inferred from those of smaller dots.Comment: Physical review B in pres

Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees

We study the effect of boundary conditions on the relaxation time of the Glauber dynamics for the hard-core model on the tree. The hard-core model is defined on the set of independent sets weighted by a parameter $\lambda$, called the activity. The Glauber dynamics is the Markov chain that updates a randomly chosen vertex in each step. On the infinite tree with branching factor $b$, the hard-core model can be equivalently defined as a broadcasting process with a parameter $\omega$ which is the positive solution to $\lambda=\omega(1+\omega)^b$, and vertices are occupied with probability $\omega/(1+\omega)$ when their parent is unoccupied. This broadcasting process undergoes a phase transition between the so-called reconstruction and non-reconstruction regions at $\omega_r\approx \ln{b}/b$. Reconstruction has been of considerable interest recently since it appears to be intimately connected to the efficiency of local algorithms on locally tree-like graphs, such as sparse random graphs. In this paper we show that the relaxation time of the Glauber dynamics on regular $b$-ary trees $T_h$ of height $h$ and $n$ vertices, undergoes a phase transition around the reconstruction threshold. In particular, we construct a boundary condition for which the relaxation time slows down at the reconstruction threshold. More precisely, for any $\omega \le \ln{b}/b$, for $T_h$ with any boundary condition, the relaxation time is $\Omega(n)$ and $O(n^{1+o_b(1)})$. In contrast, above the reconstruction threshold we show that for every $\delta>0$, for $\omega=(1+\delta)\ln{b}/b$, the relaxation time on $T_h$ with any boundary condition is $O(n^{1+\delta + o_b(1)})$, and we construct a boundary condition where the relaxation time is $\Omega(n^{1+\delta/2 - o_b(1)})$