11,410 research outputs found

    Elastic and non-linear stiffness of graphene: a simple approach

    Full text link
    The recent experiment [Science \textbf{321}, 385 (2008)] on the Young's modulus and third-order elastic stiffness of graphene are well explained in a very simple approach, where the graphene is described by a simplified system and the force constant for the non-linear interaction is estimated from the Tersoff-Brenner potential.Comment: 4 pages, 4 figure

    Algorithms and Adaptivity Gaps for Stochastic k-TSP

    Get PDF
    Given a metric (V,d)(V,d) and a rootV\textsf{root} \in V, the classic \textsf{k-TSP} problem is to find a tour originating at the root\textsf{root} of minimum length that visits at least kk nodes in VV. In this work, motivated by applications where the input to an optimization problem is uncertain, we study two stochastic versions of \textsf{k-TSP}. In Stoch-Reward kk-TSP, originally defined by Ene-Nagarajan-Saket [ENS17], each vertex vv in the given metric (V,d)(V,d) contains a stochastic reward RvR_v. The goal is to adaptively find a tour of minimum expected length that collects at least reward kk; here "adaptively" means our next decision may depend on previous outcomes. Ene et al. give an O(logk)O(\log k)-approximation adaptive algorithm for this problem, and left open if there is an O(1)O(1)-approximation algorithm. We totally resolve their open question and even give an O(1)O(1)-approximation \emph{non-adaptive} algorithm for this problem. We also introduce and obtain similar results for the Stoch-Cost kk-TSP problem. In this problem each vertex vv has a stochastic cost CvC_v, and the goal is to visit and select at least kk vertices to minimize the expected \emph{sum} of tour length and cost of selected vertices. This problem generalizes the Price of Information framework [Singla18] from deterministic probing costs to metric probing costs. Our techniques are based on two crucial ideas: "repetitions" and "critical scaling". We show using Freedman's and Jogdeo-Samuels' inequalities that for our problems, if we truncate the random variables at an ideal threshold and repeat, then their expected values form a good surrogate. Unfortunately, this ideal threshold is adaptive as it depends on how far we are from achieving our target kk, so we truncate at various different scales and identify a "critical" scale.Comment: ITCS 202

    Dust in the Local Group

    Full text link
    How dust absorbs and scatters starlight as a function of wavelength (known as the interstellar extinction curve) is crucial for correcting for the effects of dust extinction in inferring the true luminosity and colors of reddened astrophysical objects. Together with the extinction spectral features, the extinction curve contains important information about the dust size distribution and composition. This review summarizes our current knowledge of the dust extinction of the Milky Way, three Local Group galaxies (i.e., the Small and Large Magellanic Clouds, and M31), and galaxies beyond the Local Group.Comment: 21 pages, 11 figures; invited review article published in "LESSONS FROM THE LOCAL GROUP -- A Conference in Honour of David Block and Bruce Elmegreen" eds. Freeman, K.C., Elmegreen, B.G., Block, D.L. & Woolway, M. (SPRINGER: NEW YORK), pp. 85-10

    Chaos for endomorphisms of completely metrizable groups and linear operators on Fr\'echet spaces

    Full text link
    Using the techniques in topological dynamics, we give a uniform treatment of Li-Yorke chaos, mean Li-Yorke chaos and distributional chaos for continuous endomorphisms of completely metrizable groups, and characterize three kinds of chaos (resp. extreme chaos) in term of the existence of corresponding semi-irregular points (resp. irregular points). We also apply the results to the chaos theory of continuous linear operators on Fr\'echet spaces, which improve some results in the literature.Comment: 50 page

    Edge states induce boundary temperature jump in molecular dynamics simulation of heat conduction

    Full text link
    We point out that the origin of the commonly occurred boundary temperature jump in the application of No\'se-Hoover heat bath in molecular dynamics is related to the edge modes, which are exponentially localized at the edge of the system. If heat baths are applied to these edge regions, the injected thermal energy will be localized thus leading to a boundary temperature jump. The jump can be eliminated by shifting the location of heat baths away from edge regions. Following this suggestion, a very good temperature profile is obtained without increasing any simulation time, and the accuracy of thermal conductivity calculated can be largely improved.Comment: accepted by PRB, brief report, references added, typo correcte
    corecore