A tabu search heuristic for the Equitable Coloring Problem

The Equitable Coloring Problem is a variant of the Graph Coloring Problem where the sizes of two arbitrary color classes differ in at most one unit. This additional condition, called equity constraints, arises naturally in several applications. Due to the hardness of the problem, current exact algorithms can not solve large-sized instances. Such instances must be addressed only via heuristic methods. In this paper we present a tabu search heuristic for the Equitable Coloring Problem. This algorithm is an adaptation of the dynamic TabuCol version of Galinier and Hao. In order to satisfy equity constraints, new local search criteria are given. Computational experiments are carried out in order to find the best combination of parameters involved in the dynamic tenure of the heuristic. Finally, we show the good performance of our heuristic over known benchmark instances

Noncommutative effects in astrophysical objects: a survey

The main implications of noncommutativity over astrophysical objects are examined. Noncommutativity is introduced through a deformed dispersion relation $E^{2}=p^{2}c^{2}(1+\lambda E)^{2} + m^{2}c^{4}$ and the relevant thermodynamical quantities are calculated using the grand canonical ensemble formalism. These results are applied to simple physical models describing main-sequence stars, white-dwarfs and neutron stars. The stability of main-sequence stars and white dwarfs is discussed.Comment: 10 pages. Talk presented by C. Z. at the "First Mediterranean Conference on Classical and Quantum Gravity", Kolymbari (Crete, Greece), September 14-18, 2009. To appear in the Proceeding

Raman spectra of epitaxial graphene on SiC and of epitaxial graphene transferred to SiO2

Raman spectra were measured for mono-, bi- and trilayer graphene grown on SiC by solid state graphitization, whereby the number of layers was pre-assigned by angle-resolved ultraviolet photoemission spectroscopy. It was found that the only unambiguous fingerprint in Raman spectroscopy to identify the number of layers for graphene on SiC(0001) is the linewidth of the 2D (or D*) peak. The Raman spectra of epitaxial graphene show significant differences as compared to micromechanically cleaved graphene obtained from highly oriented pyrolytic graphite crystals. The G peak is found to be blue-shifted. The 2D peak does not exhibit any obvious shoulder structures but it is much broader and almost resembles a single-peak even for multilayers. Flakes of epitaxial graphene were transferred from SiC onto SiO2 for further Raman studies. A comparison of the Raman data obtained for graphene on SiC with data for epitaxial graphene transferred to SiO2 reveals that the G peak blue-shift is clearly due to the SiC substrate. The broadened 2D peak however stems from the graphene structure itself and not from the substrate.Comment: 27 pages, 8 figure

The gauge-string duality and heavy ion collisions

I review at a non-technical level the use of the gauge-string duality to study aspects of heavy ion collisions, with special emphasis on the trailing string calculation of heavy quark energy loss. I include some brief speculations on how variants of the trailing string construction could provide a toy model of black hole formation and evaporation. This essay is an invited contribution to "Forty Years of String Theory" and is aimed at philosophers and historians of science as well as physicists.Comment: 21 page

Ising Universality in Three Dimensions: A Monte Carlo Study

We investigate three Ising models on the simple cubic lattice by means of Monte Carlo methods and finite-size scaling. These models are the spin-1/2 Ising model with nearest-neighbor interactions, a spin-1/2 model with nearest-neighbor and third-neighbor interactions, and a spin-1 model with nearest-neighbor interactions. The results are in accurate agreement with the hypothesis of universality. Analysis of the finite-size scaling behavior reveals corrections beyond those caused by the leading irrelevant scaling field. We find that the correction-to-scaling amplitudes are strongly dependent on the introduction of further-neighbor interactions or a third spin state. In a spin-1 Ising model, these corrections appear to be very small. This is very helpful for the determination of the universal constants of the Ising model. The renormalization exponents of the Ising model are determined as y_t = 1.587 (2), y_h = 2.4815 (15) and y_i = -0.82 (6). The universal ratio Q = ^2/ is equal to 0.6233 (4) for periodic systems with cubic symmetry. The critical point of the nearest-neighbor spin-1/2 model is K_c=0.2216546 (10).Comment: 25 pages, uuencoded compressed PostScript file (to appear in Journal of Physics A

Water-Gated Charge Doping of Graphene Induced by Mica Substrates

We report on the existence of water-gated charge doping of graphene deposited on atomically flat mica substrates. Molecular films of water in units of ~0.4 nm-thick bilayers were found to be present in regions of the interface of graphene/mica hetero-stacks prepared by micromechanical exfoliation of kish graphite. The spectral variation of the G and 2D bands, as visualized by Raman mapping, shows that mica substrates induce strong p-type doping in graphene, with hole densities of $(9 \pm 2) \times 1012 cm${-2}$. The ultrathin water films, however, effectively block interfacial charge transfer, rendering graphene significantly less hole-doped. Scanning Kelvin probe microscopy independently confirmed a water-gated modulation of the Fermi level by 0.35 eV, in agreement with the optically determined hole density. The manipulation of the electronic properties of graphene demonstrated in this study should serve as a useful tool in realizing future graphene applications.Comment: 15 pages, 4 figures; Nano Letters, accepted (2012

Nano-mechanical properties of Fe-Mn-Al-C lightweight steels

High Al Low-density steels could have a transformative effect on the light-weighting of steel structures for transportation and achieving the desired properties with the minimum amount of Ni is of great interest from an economic perspective. In this study, the mechanical properties of two duplex low-density steels, Fe-15Mn-10Al-0.8C-5Ni and Fe-15Mn-10Al-0.8C (wt.%) were investigated through nano-indentation and simulation through utilization of ab initio formalisms in Density Functional Theory (DFT) in order to establish the hardness resulting from two critical structural features (ߢ-carbides and B2 intermetallic) as a function of annealing temperature (500 − 1050 ℃) and the addition of Ni. In the Ni-free sample, the calculated elastic properties of kappa-carbides were compared with those of the B2 intermetallic Fe3Al − L12, and the role of Mn in the kappa structure and its elastic properties were studied. The Ni-containing samples were found to have a higher hardness due to the B2 phase composition being NiAl rather than FeAl, with Ni-Al bonds reported to be stronger than the Fe-Al bonds. In both samples, at temperatures of 900 ℃ and above, the ferrite phase contained nano-sized discs of B2 phase, wherein the Ni-containing samples exhibited higher hardness, attributed again to the stronger Ni-Al bonds in the B2 phase. At 700 ℃ and below, the nano-sized B2 discs were replaced by micrometre sized needles of kappa in the Ni-free sample resulting in a lowering of the hardness. In the Ni-containing sample, the entire alpha phase was replaced by B2 stringers, which had a lower hardness than the Ni-Al nano-discs due to a lower Ni content in B2 stringer bands formed at 700 ℃ and below. In addition, the hardness of needle-like kappa-carbides formed in alpha phase was found to be a function of Mn content. Although it was impossible to measure the hardness of cuboid kappa particles in gamma phase because of their nano-size, the hardness value of composite phases, e.g. gamma + kappa was measured and reported. All the hardness values were compared and rationalized by bonding energy between different atoms

First Measurement of Chiral Dynamics in \pi^- \gamma -> \pi^- \pi^- \pi^+

The COMPASS collaboration at CERN has investigated the \pi^- \gamma -> \pi^- \pi^- \pi^+ reaction at center-of-momentum energy below five pion masses, sqrt(s) < 5 m(\pi), embedded in the Primakoff reaction of 190 GeV pions impinging on a lead target. Exchange of quasi-real photons is selected by isolating the sharp Coulomb peak observed at smallest momentum transfers, t' < 0.001 (GeV/c)^2. Using partial-wave analysis techniques, the scattering intensity of Coulomb production described in terms of chiral dynamics and its dependence on the 3\pi-invariant mass m(3\pi) = sqrt(s) were extracted. The absolute cross section was determined in seven bins of $\sqrt{s}$ with an overall precision of 20%. At leading order, the result is found to be in good agreement with the prediction of chiral perturbation theory over the whole energy range investigated.Comment: 10 pages, 5 figure

Electromagnetic mass difference of pions at low temperature

We compute low temperature corrections to the electromagnetic mass difference of pious in the chiral limit. The computation is done in a model independent way in the framework of chiral perturbation theory, using the background held method and the hard thermal loop approximation. We also generalize at low temperature the sum rule of Das et al. We find that the mass difference between the charged and neutral pions decreases at low temperature T with respect to the T=0 value. This is so in spite of the fact that charged particles always get a thermal correction to their masses of order similar to eT, where e is the gauge coupling constant. Our result can be understood as a consequence of the tendency towards chiral symmetry restoration at finite temperatur

The Polarised Valence Quark Distribution from semi-inclusive DIS

The semi-inclusive difference asymmetry A^{h^{+}-h^{-}} for hadrons of opposite charge has been measured by the COMPASS experiment at CERN. The data were collected in the years 2002-2004 using a 160 GeV polarised muon beam scattered off a large polarised ^6LiD target and cover the range 0.006 < x < 0.7 and 1 < Q^2 < 100 (GeV/c)^2. In leading order QCD (LO) the asymmetry A_d^{h^{+}-h^{-}} measures the valence quark polarisation and provides an evaluation of the first moment of Delta u_v + Delta d_v which is found to be equal to 0.40 +- 0.07 (stat.) +- 0.05 (syst.) over the measured range of x at Q^2 = 10 (GeV/c)^2. When combined with the first moment of g_1^d previously measured on the same data, this result favours a non-symmetric polarisation of light quarks Delta u-bar = - Delta d-bar at a confidence level of two standard deviations, in contrast to the often assumed symmetric scenario Delta u-bar = Delta d-bar = Delta s-bar = Delta s.Comment: 7 pages, 3 figures, COMPASS, revised: details added, author list update