Competitively tight graphs

The competition graph of a digraph $D$ is a (simple undirected) graph which has the same vertex set as $D$ and has an edge between two distinct vertices $x$ and $y$ if and only if there exists a vertex $v$ in $D$ such that $(x,v)$ and $(y,v)$ are arcs of $D$. For any graph $G$, $G$ together with sufficiently many isolated vertices is the competition graph of some acyclic digraph. The competition number $k(G)$ of a graph $G$ is the smallest number of such isolated vertices. Computing the competition number of a graph is an NP-hard problem in general and has been one of the important research problems in the study of competition graphs. Opsut [1982] showed that the competition number of a graph $G$ is related to the edge clique cover number $\theta_E(G)$ of the graph $G$ via $\theta_E(G)-|V(G)|+2 \leq k(G) \leq \theta_E(G)$. We first show that for any positive integer $m$ satisfying $2 \leq m \leq |V(G)|$, there exists a graph $G$ with $k(G)=\theta_E(G)-|V(G)|+m$ and characterize a graph $G$ satisfying $k(G)=\theta_E(G)$. We then focus on what we call \emph{competitively tight graphs} $G$ which satisfy the lower bound, i.e., $k(G)=\theta_E(G)-|V(G)|+2$. We completely characterize the competitively tight graphs having at most two triangles. In addition, we provide a new upper bound for the competition number of a graph from which we derive a sufficient condition and a necessary condition for a graph to be competitively tight.Comment: 10 pages, 2 figure

Light Hadron Spectrum in Quenched Lattice QCD with Staggered Quarks

Without chiral extrapolation, we achieved a realistic nucleon to (\rho)-meson mass ratio of (m_N/m_\rho = 1.23 \pm 0.04 ({\rm statistical}) \pm 0.02 ({\rm systematic})) in our quenched lattice QCD numerical calculation with staggered quarks. The systematic error is mostly from finite-volume effect and the finite-spacing effect is negligible. The flavor symmetry breaking in the pion and (\rho) meson is no longer visible. The lattice cutoff is set at 3.63 (\pm) 0.06 GeV, the spatial lattice volume is (2.59 (\pm) 0.05 fm)(^3), and bare quarks mass as low as 4.5 MeV are used. Possible quenched chiral effects in hadron mass are discussed.Comment: 5 pages and 5 figures, use revtex

Coupled oscillators and Feynman's three papers

According to Richard Feynman, the adventure of our science of physics is a perpetual attempt to recognize that the different aspects of nature are really different aspects of the same thing. It is therefore interesting to combine some, if not all, of Feynman's papers into one. The first of his three papers is on the ``rest of the universe'' contained in his 1972 book on statistical mechanics. The second idea is Feynman's parton picture which he presented in 1969 at the Stony Brook conference on high-energy physics. The third idea is contained in the 1971 paper he published with his students, where they show that the hadronic spectra on Regge trajectories are manifestations of harmonic-oscillator degeneracies. In this report, we formulate these three ideas using the mathematics of two coupled oscillators. It is shown that the idea of entanglement is contained in his rest of the universe, and can be extended to a space-time entanglement. It is shown also that his parton model and the static quark model can be combined into one Lorentz-covariant entity. Furthermore, Einstein's special relativity, based on the Lorentz group, can also be formulated within the mathematical framework of two coupled oscillators.Comment: 31 pages, 6 figures, based on the concluding talk at the 3rd Feynman Festival (Collage Park, Maryland, U.S.A., August 2006), minor correction

Internal localized eigenmodes on spin discrete breathers in antiferromagnetic chains with on-site easy axis anisotropy

We investigate internal localized eigenmodes of the linearized equation around spin discrete breathers in 1D antiferromagnets with on-site easy axis anisotropy. The threshold of occurrence of the internal localized eigenmodes has a typical structure in parameter space depending on the frequency of the spin discrete breather. We also performed molecular dynamics simulation in order to show the validity of our linear analysis.Comment: 4 pages including 5 figure

Feynman's Decoherence

Gell-Mann's quarks are coherent particles confined within a hadron at rest, but Feynman's partons are incoherent particles which constitute a hadron moving with a velocity close to that of light. It is widely believed that the quark model and the parton model are two different manifestations of the same covariant entity. If this is the case, the question arises whether the Lorentz boost destroys coherence. It is pointed out that this is not the case, and it is possible to resolve this puzzle without inventing new physics. It is shown that this decoherence is due to the measurement processes which are less than complete.Comment: RevTex 15 pages including 6 figs, presented at the 9th Int'l Conference on Quantum Optics (Raubichi, Belarus, May 2002), to be published in the proceeding

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

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