22,142 research outputs found

    Giant sharp converse magnetoelectric effect from the combination of a piezoelectric transformer with a piezoelectric/magnetostrictive laminated composite

    Get PDF
    2008-2009 > Academic research: refereed > Publication in refereed journalVersion of RecordPublishe

    Beating ratio 0.5 for weighted oblivious matching problems

    Get PDF
    ESA 2016 is organized in collaboration with the European Association for Theoretical Computer Science (EATCS) and is a part of ALGO 2016We prove the first non-trivial performance ratios strictly above 0.5 for weighted versions of the oblivious matching problem. Even for the unweighted version, since Aronson, Dyer, Frieze, and Suen first proved a non-trivial ratio above 0.5 in the mid-1990s, during the next twenty years several attempts have been made to improve this ratio, until Chan, Chen, Wu and Zhao successfully achieved a significant ratio of 0.523 very recently (SODA 2014). To the best of our knowledge, our work is the first in the literature that considers the node-weighted and edge-weighted versions of the problem in arbitrary graphs (as opposed to bipartite graphs). (1) For arbitrary node weights, we prove that a weighted version of the Ranking algorithm has ratio strictly above 0.5. We have discovered a new structural property of the ranking algorithm: if a node has two unmatched neighbors at the end of algorithm, then it will still be matched even when its rank is demoted to the bottom. This property allows us to form LP constraints for both the node-weighted and the unweighted oblivious matching problems. As a result, we prove that the ratio for the node-weighted case is at least 0.501512. Interestingly via the structural property, we can also improve slightly the ratio for the unweighted case to 0.526823 (from the previous best 0.523166 in SODA 2014). (2) For a bounded number of distinct edge weights, we show that ratio strictly above 0.5 can be achieved by partitioning edges carefully according to the weights, and running the (unweighted) Ranking algorithm on each part. Our analysis is based on a new primal-dual framework known as matching coverage, in which dual feasibility is bypassed. Instead, only dual constraints corresponding to edges in an optimal matching are satisfied. Using this framework we also design and analyze an algorithm for the edge-weighted online bipartite matching problem with free disposal. We prove that for the case of bounded online degrees, the ratio is strictly above 0.5.published_or_final_versio

    Deterministic secure direct communication using GHZ states and swapping quantum entanglement

    Full text link
    We present a deterministic secure direct communication scheme via entanglement swapping, where a set of ordered maximally entangled three-particle states (GHZ states), initially shared by three spatially separated parties, Alice, Bob and Charlie, functions as a quantum information channel. After ensuring the safety of the quantum channel, Alice and Bob apply a series local operations on their respective particles according to the tripartite stipulation and the secret message they both want to send to Charlie. By three Alice, Bob and Charlie's Bell measurement results, Charlie is able to infer the secret messages directly. The secret messages are faithfully transmitted from Alice and Bob to Charlie via initially shared pairs of GHZ states without revealing any information to a potential eavesdropper. Since there is not a transmission of the qubits carrying the secret message between any two of them in the public channel, it is completely secure for direct secret communication if perfect quantum channel is used.Comment: 9 pages, no figur

    The Study on Cracking Strength of AIJs to Release the Early-Age Stress of Mass Concrete

    Get PDF
    This paper aims to theoretically and numerically assess the effect of setting artificial-induced joints (AIJs) during construction period of amass concrete structure to release the early-stage thermal stress. With respect to the coupling influences of various factors such as size and boundary of AIJs, an analytical model for its cracking strength on the setting section of mass concrete is proposed based on double-parameter fracture theory. A kind of hyper-finite element analysis (FEA) for many array AIJs in simplified plane pate is also presented by using bilinear cohesive force distribution. The results from the present model and numerical simulation were compared to those of experimental data to prove the efficiency and accuracy of the analytical model and FEA. The model presented in this study for the cracking strength of AIJs provides a simple useful tool to accurately evaluate how many early stress AIJs reduced. The theoretical solution and FEA results could also be significantly contributed to find the "just" and "perfect" release of the temperature stress and to improve the design level of AIJs in mass concrete structure

    One-year record of organic and elemental carbon in fine particles in downtown Beijing and Shanghai

    Get PDF
    International audienceWeekly PM2.5 samples were collected for one year (1999-2000) in Beijing and Shanghai and the carbonaceous species analyzed to investigate and compare their time series patterns and possible sources in the two biggest cities of China. Weekly carbonaceous concentrations varied in wide ranges with 8.6-59µg m-3 for OC and 1.5-25.4µg m-3 for EC in Beijing, and with 5.1-38.4µg m-3 for OC and 2.3-13.0µg m-3 for EC in Shanghai. Similar weekly and seasonal variations of OC and EC concentrations were found in each city though major combustion sources presented source-dependent emission characteristics and seasonal differences in emission amount for carbonaceous species. Both OC and EC maintained much higher concentrations in late fall through winter, probably due to enhanced emissions coupled with unfavorable meteorological conditions. In Beijing, the 14C analysis of limited samples suggested there was a significant contribution (33-48%) of modern carbon to the total fine carbonaceous PM burden with higher fractions in the harvest seasons. The high mass ratios of excessive potassium to EC in both Beijing and Shanghai also indicated that biomass burning had important contribution to fine carbonaceous particles

    Aromatic hydrocarbons as ozone precursors before and after outbreak of the 2008 financial crisis in the Pearl River Delta region, south China

    Get PDF
    In the second half of 2008 China's highly industrialized Pearl River Delta (PRD) region was hard-hit by the financial crisis (FC). This study reports volatile organic compounds measured in the PRD during November-December in both 2007 before the FC and 2008 after the FC. While total mixing ratios of non-methane hydrocarbons (NMHCs) on average were only about 7% lower from 40.2 ppbv in 2007 to 37.5 ppbv in 2008, their ozone formation potentials (OFPs) dropped about 30%, resulting from about 55% plummet of aromatic hydrocarbons (AHs) against a greater than 20% increase of total alkanes/alkenes. The elevated alkanes and alkenes in 2008 could be explained by greater emissions from vehicle exhausts and LPG combustion due to rapid increase of vehicle numbers and LPG consumption; the drop of AHs could be explained by reduced emissions from industries using AH-containing solvents due to the influence of the FC, as indicated by much lower ratios of toluene to benzene and of xylenes/ trichloroethylene/tetrachloroethylene to carbon monoxide (CO) in 2008. Source apportionment by positive matrix factorization (PMF) also revealed much less contribution of industry solvents to total anthropogenic NMHCs and particularly to toluene and xylenes in 2008 than in 2007. Based on PMF reconstructed source contributions, calculated OFPs by industrial emissions were responsible for 40.8% in 2007 in contrast to 18.4% in 2008. Further investigation into local industry output statistics suggested that the plummet of AHs in 2008 should be attributed to small enterprises, which contributed largely to ambient AHs due to their huge numbers and non-existent emission treatment, but were much more influenced by the FC. © 2012. American Geophysical Union. All Rights Reserved

    Two classes of nonlocal Evolution Equations related by a shared Traveling Wave Problem

    Full text link
    We consider reaction-diffusion equations and Korteweg-de Vries-Burgers (KdVB) equations, i.e. scalar conservation laws with diffusive-dispersive regularization. We review the existence of traveling wave solutions for these two classes of evolution equations. For classical equations the traveling wave problem (TWP) for a local KdVB equation can be identified with the TWP for a reaction-diffusion equation. In this article we study this relationship for these two classes of evolution equations with nonlocal diffusion/dispersion. This connection is especially useful, if the TW equation is not studied directly, but the existence of a TWS is proven using one of the evolution equations instead. Finally, we present three models from fluid dynamics and discuss the TWP via its link to associated reaction-diffusion equations

    Convergence of TOR-nitrogen and Snf1-glucose signaling pathways onto Gln3

    Get PDF
    Carbon and nitrogen are two basic nutrient sources for cellular organisms. They supply precursors for energy metabolism and metabolic biosynthesis. In the yeast Saccharomyces cerevisiae, distinct sensing and signaling pathways have been described that regulate gene expression in response to the quality of carbon and nitrogen sources, respectively. Gln3 is a GATA-type transcription factor of nitrogen catabolite-repressible (NCR) genes. Previous observations indicate that the quality of nitrogen sources controls the phosphorylation and cytoplasmic retention of Gln3 via the target of rapamycin (TOR) protein. In this study, we show that glucose also regulates Gln3 phosphorylation and subcellular localization, which is mediated by Snf1, the yeast homolog of AMP-dependent protein kinase and a cytoplasmic glucose sensor. Our data show that glucose and nitrogen signaling pathways converge onto Gln3, which may be critical for both nutrient sensing and starvation responses

    Observation of electron-antineutrino disappearance at Daya Bay

    Full text link
    The Daya Bay Reactor Neutrino Experiment has measured a non-zero value for the neutrino mixing angle θ13\theta_{13} with a significance of 5.2 standard deviations. Antineutrinos from six 2.9 GWth_{\rm th} reactors were detected in six antineutrino detectors deployed in two near (flux-weighted baseline 470 m and 576 m) and one far (1648 m) underground experimental halls. With a 43,000 ton-GW_{\rm th}-day livetime exposure in 55 days, 10416 (80376) electron antineutrino candidates were detected at the far hall (near halls). The ratio of the observed to expected number of antineutrinos at the far hall is R=0.940±0.011(stat)±0.004(syst)R=0.940\pm 0.011({\rm stat}) \pm 0.004({\rm syst}). A rate-only analysis finds sin22θ13=0.092±0.016(stat)±0.005(syst)\sin^22\theta_{13}=0.092\pm 0.016({\rm stat})\pm0.005({\rm syst}) in a three-neutrino framework.Comment: 5 figures. Version to appear in Phys. Rev. Let
    corecore