On Coloring Resilient Graphs

We introduce a new notion of resilience for constraint satisfaction problems, with the goal of more precisely determining the boundary between NP-hardness and the existence of efficient algorithms for resilient instances. In particular, we study $r$-resiliently $k$-colorable graphs, which are those $k$-colorable graphs that remain $k$-colorable even after the addition of any $r$ new edges. We prove lower bounds on the NP-hardness of coloring resiliently colorable graphs, and provide an algorithm that colors sufficiently resilient graphs. We also analyze the corresponding notion of resilience for $k$-SAT. This notion of resilience suggests an array of open questions for graph coloring and other combinatorial problems.Comment: Appearing in MFCS 201

Cosmological forecasts with the clustering of weak lensing peaks

Large scale structure and cosmolog

Glassy Phase Transition and Stability in Black Holes

Black hole thermodynamics, confined to the semi-classical regime, cannot address the thermodynamic stability of a black hole in flat space. Here we show that inclusion of correction beyond the semi-classical approximation makes a black hole thermodynamically stable. This stability is reached through a phase transition. By using Ehrenfest's scheme we further prove that this is a glassy phase transition with a Prigogine-Defay ratio close to 3. This value is well placed within the desired bound (2 to 5) for a glassy phase transition. Thus our analysis indicates a very close connection between the phase transition phenomena of a black hole and glass forming systems. Finally, we discuss the robustness of our results by considering different normalisations for the correction term.Comment: v3, minor changes over v2, references added, LaTeX-2e, 18 pages, 3 ps figures, to appear in Eour. Phys. Jour.

Quadra-Spectrum and Quint-Spectrum from Inflation and Curvaton Models

We calculate the quadra-spectrum and quint-spectrum, corresponding to five and six point correlation functions of the curvature perturbation. For single field inflation with standard kinetic term, the quadra-spectrum and quint-spectrum are small, which are suppressed by slow roll parameters. The calculation can be generalized to multiple fields. When there is no entropy perturbation, the quadra-spectrum and quint-spectrum are suppressed as well. With the presence of entropy perturbation, the quadra-spectrum and quint-spectrum can get boosted. We illustrate this boost in the multi-brid inflation model. For the curvaton scenario, the quadra-spectrum and quint-spectrum are also large in the small r limit. We also calculate representative terms of quadra-spectrum and quint-spectrum for inflation with generalized kinetic terms, and estimate their order of magnitude for quasi-single field inflation.Comment: 16 pages; v2: references added

Loop Corrections to Cosmological Perturbations in Multi-field Inflationary Models

We investigate one-loop quantum corrections to the power spectrum of adiabatic perturbation from entropy modes/adiabatic mode cross-interactions in multiple DBI inflationary models. We find that due to the non-canonical kinetic term in DBI models, the loop corrections are enhanced by slow-varying parameter $\epsilon$ and small sound speed $c_s$. Thus, in general the loop-corrections in multi-DBI models can be large. Moreover, we find that the loop-corrections from adiabatic/entropy cross-interaction vertices are IR finite.Comment: 21 pages, 7 figures; v2, typos corrected, ref added; v3 typos corrected, version for publishing in jca

On primordial trispectrum from exchanging scalar modes in general multiple field inflationary models

We make an complementary investigation of the primordial trispectrum from exchanging intermediate scalar modes in multi-field inflation models with generalized kinetic terms. Together with the calculation of irreducible contributions to the primordial trispectrum in Ref.[103], we give the full leading-order primordial trispectrum in generalized multi-field models.Comment: 15 pages, 1 figure; v2 references adde

Chameleonic Generalized Brans--Dicke model and late-time acceleration

In this paper we consider Chameleonic Generalized Brans--Dicke Cosmology in the framework of FRW universes. The bouncing solution and phantom crossing is investigated for the model. Two independent cosmological tests: Cosmological Redshift Drift (CRD) and distance modulus are applied to test the model with the observation.Comment: 20 pages, 15 figures, to be published in Astrophys. Space Sci. (2011

Dynamics of the self-interacting chameleon cosmology

In this article we study the properties of the flat FRW chameleon cosmology in which the cosmic expansion of the Universe is affected by the chameleon field and dark energy. In particular, we perform a detailed examination of the model in the light of numerical analysis. The results illustrate that the interacting chameleon filed plays an important role in late time universe acceleration and phantom crossing.Comment: 13 pages, 8 figures, to appear in Astrophysics and Space Sc

Anomalous Heat Conduction and Anomalous Diffusion in Low Dimensional Nanoscale Systems

Thermal transport is an important energy transfer process in nature. Phonon is the major energy carrier for heat in semiconductor and dielectric materials. In analogy to Ohm's law for electrical conductivity, Fourier's law is a fundamental rule of heat transfer in solids. It states that the thermal conductivity is independent of sample scale and geometry. Although Fourier's law has received great success in describing macroscopic thermal transport in the past two hundreds years, its validity in low dimensional systems is still an open question. Here we give a brief review of the recent developments in experimental, theoretical and numerical studies of heat transport in low dimensional systems, include lattice models, nanowires, nanotubes and graphenes. We will demonstrate that the phonon transports in low dimensional systems super-diffusively, which leads to a size dependent thermal conductivity. In other words, Fourier's law is breakdown in low dimensional structures