arXiv subjects

Liang Li

Publications and source records attributed to Liang Li.

409 records · Page 23Linked to original sources

arXiv2012

Tuning thermal transport in nanotubes with topological defects

Using the atomistic nonequilibrium Green's function, we find that thermal conductance of carbon nanotubes with presence of topological lattice imperfects is remarkably reduced, due to the strong Rayleigh scattering of high-frequency phonons. Phonon transmission across multiple defects behaves as a cascade scattering based with the random phase approximation. We elucidate that phonon scattering by structural defects is related to the spatial fluctuations of local vibrational density of states (LVDOS). An effective method of tuning thermal transport in low-dimensional systems through the modulation of LVDOS has been proposed. Our findings provide insights into experimentally controlling thermal transport in nanoscale devices

cond-mat.mes-hall↗

arXiv2012

Statistical Properties of Multiple Optical Emission Components in Gamma-Ray Bursts and Implications

Well-sampled optical lightcurves of 146 gamma-ray bursts (GRBs) are complied from the literature. Multiple optical emission components are extracted with power-law function fits to these lightcurves. We present a systematical analysis for statistical properties and their relations to prompt gamma-ray emission and X-ray afterglow for each component. We show that peak luminosity in the prompt and late flares are correlated and the evolution of the peak luminosity may signal the evolution of the accretion rate. No tight correlation between the shallow decay phase/plateau and prompt gamma-ray emission is found. Assuming that they are due to a long-lasting wind injected by a compact object, we show that the injected behavior favors the scenarios of a long-lasting wind after the main burst episode. The peak luminosity of the afterglow onset is tightly correlated with Eiso, and it is dimmer as peaking later. Assuming that the onset bump is due to the fireball deceleration by the external medium, we examine the Gamma_0-Eiso relation and find that it is confirmed with the current sample. Optical re-brightening is observed in 30 GRBs in our sample. It shares the same relation between the width and the peak time as found in the onset bump, but no clear correlation between the peak luminosity and Eiso as observed in the onset bumps is found. Although its peak luminosity also decays with time, the slope is much shallower than that of the onset peak. We get L t^{-1}_{p}$, being consistent with off-axis observations to an expanding external fireball in a wind-like circum medium. The late re-brightening may signal another jet component. Mixing of different emission components may be the reason for the observed chromatic breaks in different energy bands.

astro-ph.HE↗

arXiv2011

Approximate Counting via Correlation Decay in Spin Systems

We give the first deterministic fully polynomial-time approximation scheme (FPTAS) for computing the partition function of a two-state spin system on an arbitrary graph, when the parameters of the system satisfy the uniqueness condition on infinite regular trees. This condition is of physical significance and is believed to be the right boundary between approximable and inapproximable. The FPTAS is based on the correlation decay technique introduced by Bandyopadhyay and Gamarnik [SODA 06] and Weitz [STOC 06]. The classic correlation decay is defined with respect to graph distance. Although this definition has natural physical meanings, it does not directly support an FPTAS for systems on arbitrary graphs, because for graphs with unbounded degrees, the local computation that provides a desirable precision by correlation decay may take super-polynomial time. We introduce a notion of computationally efficient correlation decay, in which the correlation decay is measured in a refined metric instead of graph distance. We use a potential method to analyze the amortized behavior of this correlation decay and establish a correlation decay that guarantees an inverse-polynomial precision by polynomial-time local computation. This gives us an FPTAS for spin systems on arbitrary graphs. This new notion of correlation decay properly reflects the algorithmic aspect of the spin systems, and may be used for designing FPTAS for other counting problems.

cs.DS↗

arXiv2011

Top Quark Production at the Tevatron Collider

Top quark physics has been a rich testing ground for the standard model since the top quark discovery in 1995. The large mass of top quark suggests that it could play a special role in searches for new phenomena. In this paper I provide an overview of recent top quark production cross section measurements from both CDF and D0 collaborations and also some new physics searches done in the top quark sector.

hep-ex↗

arXiv2011

Propensity Score Analysis with Matching Weights

The propensity score analysis is one of the most widely used methods for studying the causal treatment effect in observational studies. This paper studies treatment effect estimation with the method of matching weights. This method resembles propensity score matching but offers a number of new features including efficient estimation, rigorous variance calculation, simple asymptotics, statistical tests of balance, clearly identified target population with optimal sampling property, and no need for choosing matching algorithm and caliper size. In addition, we propose the mirror histogram as a useful tool for graphically displaying balance. The method also shares some features of the inverse probability weighting methods, but the computation remains stable when the propensity scores approach 0 or 1. An augmented version of the matching weight estimator is developed that has the double robust property, i.e., the estimator is consistent if either the outcome model or the propensity score model is correct. In the numerical studies, the proposed methods demonstrated better performance than many widely used propensity score analysis methods such as stratification by quintiles, matching with propensity scores, and inverse probability weighting.

stat.ME↗

arXiv2010

A Practical Localization Algorithm Based on Wireless Sensor Networks

Many localization algorithms and systems have been developed by means of wireless sensor networks for both indoor and outdoor environments. To achieve higher localization accuracy, extra hardware equipments are utilized by most of the existing localization algorithms, which increase the cost and greatly limit the range of location-based applications. In this paper we present a method which can effectively meet different localization accuracy requirements of most indoor and outdoor location services in realistic applications. Our algorithm is composed of two phases: partition phase, in which the target region is split into small grids and localization refinement phase in which a higher accuracy location can be generated by applying a trick algorithm. A realistic demo system using our algorithm has been developed to illustrate its feasibility and availability. The results show that our algorithm can improve the localization accuracy.

cs.NI↗

arXiv2010

High-fidelity conformation of graphene to SiO2 topographic features

Strain engineering of graphene through interaction with a patterned substrate offers the possibility of tailoring its electronic properties, but will require detailed understanding of how graphene's morphology is determined by the underlying substrate. However, previous experimental reports have drawn conflicting conclusions about the structure of graphene on SiO2. Here we show that high-resolution non-contact atomic force microscopy of SiO2 reveals roughness at the few-nm length scale unresolved in previous measurements, and scanning tunneling microscopy of graphene on SiO2 shows it to be slightly smoother than the supporting SiO2 substrate. Quantitative analysis of the competition between bending rigidity of the graphene and adhesion to the substrate explains the observed roughness of monolayer graphene on SiO2 as extrinsic, and provides a natural, intuitive description in terms of highly conformal adhesion. The analysis indicates that graphene adopts the conformation of the underlying substrate down to the smallest features with nearly 99% fidelity.

cond-mat.mes-hall↗

arXiv2010

Optimizing transport efficiency on scale-free networks through assortative or dissortative topology

We find that transport on scale-free random networks depends strongly on degree-correlated network topologies whereas transport on Erd$\ddot{o}$s-R$\acute{e}$nyi networks is insensitive to the degree correlation. An approach for the tuning of scale-free network transport efficiency through assortative or dissortative topology is proposed. We elucidate that the unique transport behavior for scale-free networks results from the heterogeneous distribution of degrees.

cond-mat.stat-mech↗

arXiv2009

Observation of Single Top Quark Production at D0

This paper presents the observation of the electroweak production of single top quarks in the D0 detector at the Fermilab Tevatron Collider at a center-of-mass energy of 1.96 TeV. Events containing an isolated electron or muon and missing transverse energy, together with jets originating from the fragmentation of b quarks are used to measure a cross section for single top quark production of sigma(ppbar -> tb + X, tqb + X) = 3.94 +- 0.88 pb. The probability to measure a cross section at this value or higher in the absence of signal is 2.5X10^-7, corresponding to a 5.0 standard deviation significance.

hep-ex↗

arXiv2008

Exact phase transition of backtrack-free search with implications on the power of greedy algorithms

Backtracking is a basic strategy to solve constraint satisfaction problems (CSPs). A satisfiable CSP instance is backtrack-free if a solution can be found without encountering any dead-end during a backtracking search, implying that the instance is easy to solve. We prove an exact phase transition of backtrack-free search in some random CSPs, namely in Model RB and in Model RD. This is the first time an exact phase transition of backtrack-free search can be identified on some random CSPs. Our technical results also have interesting implications on the power of greedy algorithms, on the width of random hypergraphs and on the exact satisfiability threshold of random CSPs.

cs.AI↗

arXiv2008

Persistent Cell Motion in the Absence of External Signals: A Search Strategy for Eukaryotic Cells

Eukaryotic cells are large enough to detect signals and then orient to them by differentiating the signal strength across the length and breadth of the cell. Amoebae, fibroblasts, neutrophils and growth cones all behave in this way. Little is known however about cell motion and searching behavior in the absence of a signal. Is individual cell motion best characterized as a random walk? Do individual cells have a search strategy when they are beyond the range of the signal they would otherwise move toward? Here we ask if single, isolated, Dictyostelium and Polysphondylium amoebae bias their motion in the absence of external cues. We placed single well-isolated Dictyostelium and Polysphondylium cells on a nutrient-free agar surface and followed them at 10 sec intervals for ~10 hr, then analyzed their motion with respect to velocity, turning angle, persistence length, and persistence time, comparing the results to the expectation for a variety of different types of random motion. We find that amoeboid behavior is well described by a special kind of random motion: Amoebae show a long persistence time (~10 min) beyond which they start to lose their direction; they move forward in a zig-zag manner; and they make turns every 1-2 min on average. They bias their motion by remembering the last turn and turning away from it. Interpreting the motion as consisting of runs and turns, the duration of a run and the amplitude of a turn are both found to be exponentially distributed. We show that this behavior greatly improves their chances of finding a target relative to performing a random walk. We believe that other eukaryotic cells may employ a strategy similar to Dictyostelium when seeking conditions or signal sources not yet within range of their detection system.

q-bio.CB↗

arXiv2008

From k-SAT to k-CSP: Two Generalized Algorithms

Constraint satisfaction problems (CSPs) models many important intractable NP-hard problems such as propositional satisfiability problem (SAT). Algorithms with non-trivial upper bounds on running time for restricted SAT with bounded clause length k (k-SAT) can be classified into three styles: DPLL-like, PPSZ-like and Local Search, with local search algorithms having already been generalized to CSP with bounded constraint arity k (k-CSP). We generalize a DPLL-like algorithm in its simplest form and a PPSZ-like algorithm from k-SAT to k-CSP. As far as we know, this is the first attempt to use PPSZ-like strategy to solve k-CSP, and before little work has been focused on the DPLL-like or PPSZ-like strategies for k-CSP.

cs.DS↗

arXiv2004

Hierarchical structure description of spatiotemporal chaos

We develop a hierarchical structure (HS) analysis for quantitative description of statistical states of spatially extended systems. Examples discussed here include an experimental reaction-diffusion system with Belousov-Zhabotinsky kinetics, the two-dimensional complex Ginzburg-Landau equation and the modified FitzHugh-Nagumon equation, which all show complex dynamics of spirals and defects. We demonstrate that the spatial-temporal fluctuation fields in the above mentioned systems all display the HS similarity property originally proposed for the study of fully developed turbulence [Z.-S. She and E. Leveque, Phys. Rev. Lett. {\bf 72}, 336 (1994)]. The derived values of a HS parameter $β$ from experimental and numerical data in various physical regimes exhibit consistent trends and characterize the degree of turbulence in the systems near the transition, and the degree of heterogeneity of multiple disorders far from the transition. It is suggested that the HS analysis offers a useful quantitative description for the complex dynamics of two-dimensional spatiotemporal patterns.

nlin.PS↗