arXiv subjects

Jian Li

Publications and source records attributed to Jian Li.

At least 757 records · Page 42Linked to original sources

arXiv2014

Stable sets and mean Li-Yorke chaos in positive entropy systems

It is shown that in a topological dynamical system with positive entropy, there is a measure-theoretically "rather big" set such that a multivariant version of mean Li-Yorke chaos happens on the closure of the stable or unstable set of any point from the set. It is also proved that the intersections of the sets of asymptotic tuples and mean Li-Yorke tuples with the set of topological entropy tuples are dense in the set of topological entropy tuples respectively.

math.DS↗

arXiv2014

A Fully Polynomial-Time Approximation Scheme for Approximating a Sum of Random Variables

Given $n$ independent random variables $X_1, X_2, ..., X_n$ and an integer $C$, we study the fundamental problem of computing the probability that the sum $X=X_1+X_2+...+X_n$ is at most $C$. We assume that each random variable $X_i$ is implicitly given by an oracle which, given an input value $k$, returns the probability $X_i\leq k$. We give the first deterministic fully polynomial-time approximation scheme (FPTAS) to estimate the probability up to a relative error of $1\pm ε$. Our algorithm is based on the idea developed for approximately counting knapsack solutions in [Gopalan et al. FOCS11].

cs.DS↗

arXiv2013

Optimal Groupon Allocations

Group-buying websites represented by Groupon.com are very popular in electronic commerce and online shopping nowadays. They have multiple slots to provide deals with significant discounts to their visitors every day. The current user traffic allocation mostly relies on human decisions. We study the problem of automatically allocating the user traffic of a group-buying website to different deals to maximize the total revenue and refer to it as the Group-buying Allocation Problem (\GAP). The key challenge of \GAP\ is how to handle the tipping point (lower bound) and the purchase limit (upper bound) of each deal. We formulate \GAP\ as a knapsack-like problem with variable-sized items and majorization constraints. Our main results for \GAP\ can be summarized as follows. (1) We first show that for a special case of \GAP, in which the lower bound equals the upper bound for each deal, there is a simple dynamic programming-based algorithm that can find an optimal allocation in pseudo-polynomial time. (2) The general case of \GAP\ is much more difficult than the special case. To solve the problem, we first discover several structural properties of the optimal allocation, and then design a two-layer dynamic programming-based algorithm leveraging those properties. This algorithm can find an optimal allocation in pseudo-polynomial time. (3) We convert the two-layer dynamic programming based algorithm to a fully polynomial time approximation scheme (FPTAS), using the technique developed in \cite{ibarra1975fast}, combined with some careful modifications of the dynamic programs. Besides these results, we further investigate some natural generalizations of \GAP, and propose effective algorithms.

cs.GT↗

arXiv2013

Evolution of the Fermi surface topology in doped 122 iron pnictides

Based on the minimum two-orbital model and the phase diagram recently proposed by Tai et al.\ (Europhys. Lett. \textbf{103}, 67001(2013)) for both electron- and hole-doped 122 iron-based superconducting compounds, we use the Bogoliubov-de Gennes equations to perform a comprehensive investigation of the evolution of the Fermi surface (FS) topology in the presence of the collinear spin-density-wave (SDW) order as the doping is changed. In the parent compound, the ground state is the SDW order, where the FS is not completely gapped, and two types of Dirac cones, one electron-doped and the other hole-doped emerge in the magnetic Brillouin zone. Our findings are qualitatively consistent with recent angle-resolved photoemission spectroscopy and magneto-resistivity measurements. We also examine the FS evolution of both electron- and hole-doped cases and compare them with measurements, as well as with those obtained by other model Hamiltonians.

cond-mat.supr-con↗

arXiv2013

Reconstruction of new holographic scalar field models of dark energy in Brans-Dicke Universe

Motivated by the work [K. Karami, J. Fehri, {\it Phys. Lett. B} {\bf 684}, 61 (2010)] and [A. Sheykhi, {\it Phys. Lett. B} {\bf 681}, 205 (2009)], we generalize their work to the new holographic dark energy model with $ρ_D=\frac{3ϕ^2}{4ω}(μH^2+ν\dot{H})$ in the framework of Brans-Dicke cosmology. Concretely, we study the correspondence between the quintessence, tachyon, K-essence, dilaton scalar field and Chaplygin gas model with the new holographic dark energy model in the non-flat Brans-Dicke universe. Furthermore, we reconstruct the potentials and dynamics for these models. By analysis we can show that for new holographic quintessence and Chaplygin gas models, if the related parameters to the potentials satisfy some constraints, the accelerated expansion can be achieved in Brans-Dicke cosmology. Especially the counterparts of fields and potentials in general relativity can describe accelerated expansion of the universe. It is worth stressing that not only can we give some new results in the framework of Brans-Dicke cosmology, but also the previous results of the new holographic dark energy in Einstein gravity can be included as special cases given by us.

gr-qc↗

arXiv2013

Shadowing property, weak mixing and regular recurrence

We show that a non-wandering dynamical system with the shadowing property is either equicontinuous or has positive entropy and that in this context uniformly positive entropy is equivalent to weak mixing. We also show that weak mixing together with the shadowing property imply the specification property with a special kind of regularity in tracing (a weaker version of periodic specification property). This in turn implies that the set of ergodic measures supported on the closures of orbits of regularly recurrent points is dense in the space of all invariant measures (in particular, invariant measures in such a system form the Poulsen simplex, up to an affine homeomorphism).

math.DS↗

arXiv2013

Interaction-induced localization of mobile impurities in ultracold systems

The impurities, introduced intentionally or accidentally into certain materials, can significantly modify their characteristics or reveal their intrinsic physical properties, and thus play an important role in solid-state physics. Different from those static impurities in a solid, the impurities realized in cold atomic systems are naturally mobile. Here we propose an effective theory for treating some unique behaviors exhibited by ultracold mobile impurities. Our theory reveals the interaction-induced transition between the extended and localized impurity states, and also explains the essential features obtained from several previous models in a unified way. Based on our theory, we predict many intriguing phenomena in ultracold systems associated with the extended and localized impurities, including the formation of the impurity-molecules and impurity-lattices. We hope this investigation can open up a new avenue for the future studies on ultracold mobile impurities.

cond-mat.quant-gas↗

arXiv2013

A study of the high-inclination population in the Kuiper belt -- 1. The Plutinos

The dynamics of the high-inclination Plutinos is systematically studied. We first present the peculiar features of the 2:3 Neptune mean motion resonance (NMMR) for inclined orbits, especially for the correlation of resonant amplitude A_σ with inclination i. Using the numerical integrations for the age of the Solar system, the dynamical structure of the 2:3 NMMR is mapped out on the plane of semi-major axis versus i for different eccentricities. We have shown that i of stable resonant orbits could be as high as 90 deg; and the stable region is roughly surrounded by the contours of A_σ = 120 deg. These new findings allow us to further explore the 2:3 NMMR capture and retention of planetesimals with initial inclinations i0 =< 90 deg in the frame of the planet migration model. We find that the outward transportation of Plutinos is possible for any inclined or even perpendicular orbits. The role of i0 in the formation of Plutinos during Neptune's migration is highlighted and interesting results are obtained: (1) The capture efficiency of the 2:3 NMMR decreases drastically first with the increase of i0, but it then raises instead when i0 exceeds ~ 50 deg; (2) The magnitude of i-variation is limited to less than 5 deg for any i0, and moreover, for Plutinos with i > 48 deg, their i are forced to decrease throughout the outward migration; (3) Plutinos with i > 48 deg are certainly outside the Kozai mechanism, since an inclination increase is prohibited by the migrating 2:3 NMMR; (4) The 7:11 inclination-type NMMR could be responsible for nearly-circular Plutinos, and a minimum i0 ~ 15 deg is required to intrigue this mechanism.

astro-ph.EP↗

arXiv2013

The hard X-ray behavior of Aql X-1 during type-I bursts

We report the discovery of an anti-correlation between the soft and the hard X-ray lightcurves of the X-ray binary Aql X-1 when bursting. This behavior may indicate that the corona is cooled by the soft X-ray shower fed by the type-I X-ray bursts, and that this process happens within a few seconds. Stacking the Aql X-1 lightcurves of type-I bursts, we find a shortage in the 40--50 keV band, delayed by 4.5$\pm$1.4 s with respect to the soft X-rays. The photospheric radius expansion (PRE) bursts are different in that neither a shortage nor an excess shows up in the hard X-ray lightcurve.

astro-ph.HE↗

arXiv2013

Magnetic domain walls induced by twin boundaries in low doped Fe-pnictides

Inspired by experimental observations of the enhancement of superconductivity at the twin-boundary (TB) in slightly electron doped Ba(Ca)(FeAs)$_2$ where a strong $2\times1$ antiferromagnetic (AF) collinear order is in presence, we investigate theoretically the effects of TBs on the complex interplay between magnetism and superconductivity using a minimum phenomenological two-orbital model. The magnetic order can be simulated from an onsite Coulomb interaction $U$ and the Hund's coupling $J_H$, while the effective pairing interaction yields the superconductivity with $s\pm$ wave symmetry. The spatial distributions of the magnetic, superconducting and charge density orders near two different types of TBs are calculated. Each of the TBs has two different orientations. We find that the first type TBs, which corresponds to a $90^\circ$ lattice rotation in the $a-b$ plane, enable magnetic domain walls (DWs) to be pinned at them, and that superconductivity is enhanced at such TBs or DWs. This result is consistent with experiments for a TB with an orientation of $45^\circ$ from the x-axis. Contrastingly, we predict that superconductivity is suppressed at the second type of TBs which correspond to an asymmetrical placement of As atoms on the opposite sides of the TB. Furthermore, the lattice-mismatch effect across the TBs is investigated. The comparison of our results with the observations from the nuclear-magnetic-resonance (NMR) experiments are also discussed.

cond-mat.supr-con↗

arXiv2013

Motional Averaging in a Superconducting Qubit

Superconducting circuits with Josephson junctions are promising candidates for developing future quantum technologies. Of particular interest is to use these circuits to study effects that typically occur in complex condensed-matter systems. Here, we employ a superconducting quantum bit (qubit),a transmon, to carry out an analog simulation of motional averaging, a phenomenon initially observed in nuclear magnetic resonance (NMR) spectroscopy. To realize this effect, the flux bias of the transmon is modulated by a controllable pseudo-random telegraph noise, resulting in stochastic jumping of the energy separation between two discrete values. When the jumping is faster than a dynamical threshold set by the frequency displacement of the levels, the two separated spectral lines merge into a single narrow-width, motional-averaged line. With sinusoidal modulation a complex pattern of additional sidebands is observed. We demonstrate experimentally that the modulated system remains quantum coherent, with modified transition frequencies, Rabi couplings, and dephasing rates. These results represent the first steps towards more advanced quantum simulations using artificial atoms.

cond-mat.mes-hall↗

arXiv2013

Fractional Josephson effect in a quadruple quantum dot

A double quantum dot coupled to an s-wave superconductor and subject to an inhomogeneous magnetic field can host a pair of zero-energy Majorana fermions when the dot properties are tuned appropriately. Here, we demonstrate the possibility to generate a fractional 4-pi Josephson effect in two such double dots tunnel-coupled to each other. We discuss the robustness of this effect with respect to perturbations away from the special point in parameter space where the uncoupled double dots host Majorana fermions. We demonstrate the possibility to generate Josephson effects with a period of 8-pi and 12-pi in strongly-coupled double dots.

cond-mat.mes-hall↗

arXiv2013

Ranking with Diverse Intents and Correlated Contents

We consider the following document ranking problem: We have a collection of documents, each containing some topics (e.g. sports, politics, economics). We also have a set of users with diverse interests. Assume that user u is interested in a subset I_u of topics. Each user u is also associated with a positive integer K_u, which indicates that u can be satisfied by any K_u topics in I_u. Each document s contains information for a subset C_s of topics. The objective is to pick one document at a time such that the average satisfying time is minimized, where a user's satisfying time is the first time that at least K_u topics in I_u are covered in the documents selected so far. Our main result is an O(ρ)-approximation algorithm for the problem, where ρ is the algorithmic integrality gap of the linear programming relaxation of the set cover instance defined by the documents and topics. This result generalizes the constant approximations for generalized min-sum set cover and ranking with unrelated intents and the logarithmic approximation for the problem of ranking with submodular valuations (when the submodular function is the coverage function), and can be seen as an interpolation between these results. We further extend our model to the case when each user may interest in more than one sets of topics and when the user's valuation function is XOS, and obtain similar results for these models.

cs.DS↗

arXiv2013

A Constant Factor Approximation Algorithm for Fault-Tolerant k-Median

In this paper, we consider the fault-tolerant $k$-median problem and give the \emph{first} constant factor approximation algorithm for it. In the fault-tolerant generalization of classical $k$-median problem, each client $j$ needs to be assigned to at least $r_j \ge 1$ distinct open facilities. The service cost of $j$ is the sum of its distances to the $r_j$ facilities, and the $k$-median constraint restricts the number of open facilities to at most $k$. Previously, a constant factor was known only for the special case when all $r_j$s are the same, and a logarithmic approximation ratio for the general case. In addition, we present the first polynomial time algorithm for the fault-tolerant $k$-median problem on a path or a HST by showing that the corresponding LP always has an integral optimal solution. We also consider the fault-tolerant facility location problem, where the service cost of $j$ can be a weighted sum of its distance to the $r_j$ facilities. We give a simple constant factor approximation algorithm, generalizing several previous results which only work for nonincreasing weight vectors.

cs.DS↗

arXiv2013

The 2013 multiwavelength campaign on the Narrow-Line Seyfert 1 galaxy 1H 0323+342: a rosetta stone for the jet/disk paradigm

Narrow-Line Seyfert 1 galaxies have been established as a new class of gamma-ray emitting AGN with relatively low black hole masses, but near-Eddington accretion rates. Other extragalactic gamma-ray sources observed so far such as Flat Spectrum Radio Quasars, Radio Galaxies, and BL Lacertae Objects generally exhibit much higher black hole masses and, in the case of BL Lac objects and FRI Radio Galaxies, much lower accretions rates. The multifrequency campaign of 2013 centered on the bright source 1H 0323+342 will provide further insights into the nature of the jets and their gamma ray production mechanisms in a largely unexplored corner of AGN parameter space. Here, we show preliminary results of this campaign and discuss them.

astro-ph.HE↗

arXiv2013

Z2 peak of noise correlations in a quantum spin Hall insulator

We investigate the current noise correlations at a quantum point contact in a quantum spin Hall structure, focusing on the effect of a weak magnetic field in the presence of disorder. For the case of two equally biased terminals we discover a robust peak: the noise correlations vanish at $B = 0 $ and are negative for $B\not = 0 $. We find that the character of this peak is intimately related to the interplay between time reversal symmetry and the helical nature of the edge states and call it the Z2 peak.

cond-mat.mes-hall↗

arXiv2013

Dielectric losses in multi-layer Josephson junction qubits

We have measured the excited state lifetimes in Josephson junction phase and transmon qubits, all of which were fabricated with the same scalable multi-layer process. We have compared the lifetimes of phase qubits before and after removal of the isolating dielectric, SiNx, and find a four-fold improvement of the relaxation time after the removal. Together with the results from the transmon qubit and measurements on coplanar waveguide resonators, these measurements indicate that the lifetimes are limited by losses from the dielectric constituents of the qubits. We have extracted the individual loss contributions from the dielectrics in the tunnel junction barrier, AlOx, the isolating dielectric, SiNx, and the substrate, Si/SiO2, by weighing the total loss with the parts of electric field over the different dielectric materials. Our results agree well and complement the findings from other studies, demonstrating that superconducting qubits can be used as a reliable tool for high-frequency characterization of dielectric materials. We conclude with a discussion of how changes in design and material choice could improve qubit lifetimes up to a factor of four.

cond-mat.supr-con↗

arXiv2013

Type-I X-ray bursts reveal a fast co-evolving behavior of the corona in an X-ray binary

The coronae in X-ray binaries (XRBs) still remain poorly understood, although they have been believed for a long time to play a key role in modeling the characteristic outbursts of XRBs. Type-I X-ray bursts, the thermonuclear flashes happening on the surface of a neutron star (NS), can be used as a probe to the innermost region of a NS XRB, where the corona is believed to be located very close to the NS. We report the discovery of a tiny life cycle of the corona that is promptly co-evolved with the type-I bursts superimposed on the outburst of the NS XRB IGR J17473$-$2721. This finding may serve as the first evidence of directly seeing the rapid disappearance and formation of a corona in an XRB with a cooling/heating timescale of less than a second, which can strongly constrain the accretion models in XRBs at work.

astro-ph.HE↗