arXiv subjects

Peng Zhang

Publications and source records attributed to Peng Zhang.

At least 829 records · Page 46Linked to original sources

arXiv2013

Algorithms for Cut Problems on Trees

We study the {\sc multicut on trees} and the {\sc generalized multiway Cut on trees} problems. For the {\sc multicut on trees} problem, we present a parameterized algorithm that runs in time $O^{*}(ρ^k)$, where $ρ= \sqrt{\sqrt{2} + 1} \approx 1.555$ is the positive root of the polynomial $x^4-2x^2-1$. This improves the current-best algorithm of Chen et al. that runs in time $O^{*}(1.619^k)$. For the {\sc generalized multiway cut on trees} problem, we show that this problem is solvable in polynomial time if the number of terminal sets is fixed; this answers an open question posed in a recent paper by Liu and Zhang. By reducing the {\sc generalized multiway cut on trees} problem to the {\sc multicut on trees} problem, our results give a parameterized algorithm that solves the {\sc generalized multiway cut on trees} problem in time $O^{*}(ρ^k)$, where $ρ= \sqrt{\sqrt{2} + 1} \approx 1.555$ time.

cs.DS↗

arXiv2013

Stability of Excited Dressed States with Spin-Orbit Coupling

We study the decay behaviors of ultracold atoms in metastable states with spin-orbit coupling (SOC), and demonstrate that there are two SOC-induced decay mechanisms. One arises from the trapping potential and the other is due to interatomic collision. We present general schemes for calculating decay rates from these two mechanisms, and illustrate how the decay rates can be controlled by experimental parameters.We experimentally measure the decay rates over a broad parameter region, and the results agree well with theoretical calculations. This work provides an insight for both quantum simulation involving metastable dressed states and studies on few-body problems with SO coupling.

cond-mat.quant-gas↗

arXiv2012

Interatomic collisions in two-dimensional and quasi-two-dimensional confinements with spin-orbit coupling

We investigate the low-energy scattering and bound states of two two-component fermionic atoms in pure two-dimensional (2D) and quasi-2D confinements with Rashba spin-orbit coupling (SOC). We find that the SOC qualitatively changes the behavior of the 2D scattering amplitude in the low-energy limit. For quasi-2D systems we obtain the analytic expression for the effective-2D scattering amplitude and the algebraic equations for the two-atom bound state energy. Based on these results, we further derive the effective 2D interaction potential between two ultracold atoms in the quasi-2D confinement with Rashba SOC. These results are crucial for the control of the 2D effective physics in quasi-2D geometry via the confinement intensity and the atomic three-dimensional scattering length.

cond-mat.quant-gas↗

arXiv2012

Nonparaxial Mathieu and Weber accelerating beams

We demonstrate both theoretically and experimentally nonparaxial Mathieu and Weber accelerating beams, generalizing the concept of previously found accelerating beams. We show that such beams bend into large angles along circular, elliptical or parabolic trajectories but still retain nondiffracting and self-healing capabilities. The circular nonparaxial accelerating beams can be considered as a special case of the Mathieu accelerating beams, while an Airy beam is only a special case of the Weber beams at the paraxial limit. Not only generalized nonparaxial accelerating beams open up many possibilities of beam engineering for applications, but the fundamental concept developed here can be applied to other linear wave systems in nature, ranging from electromagnetic and elastic waves to matter waves.

physics.optics↗

arXiv2012

Scattering and bound states of two polaritons in an array of coupled cavities

We develop an analytical approach for calculating the scattering and bound states of two polaritons in a one-dimensional (1D) infinite array of coupled cavities, with each cavity coupled to a two-level system (TLS). In particular, we find that in such a system a contact interaction between two polaritons is induced by the nonlinearity of the Jaynes-Cummigs Hamiltonian. Using our approach we solve the two-polariton problem with zero center-of-mass momentum, and find 1D resonances. Our results are relevant to the transport of two polaritons, and are helpful for the investigation of many-body physics in a dilute gas of polaritons in a 1D cavity array.

quant-ph↗

arXiv2012

Modified Bethe-Peierls boundary condition for ultracold atoms with Spin-Orbit coupling

We show that the Bethe-Peierls (BP) boundary condition should be modified for ultracold atoms with spin-orbit (SO) coupling. Moreover, we derive a general form of the modified BP boundary condition, which is applicable to a system with arbitrary kind of SO coupling. In the modified BP condition, an anisotropic term appears and the inter-atomic scattering length is normally SO-coupling dependent. For the special system in the current experiments, however, it can be proved that the scattering length is SO-coupling independent, and takes the same value as in the case without SO coupling. Our result is helpful for the study of both few-body and many-body physics in SO-coupled ultracold gases.

cond-mat.quant-gas↗

arXiv2012

Periodic Anderson model with electron-phonon correlated conduction band

This paper reports dynamical mean field calculations for the periodic Anderson model in which the conduction band is coupled to phonons. Motivated in part by recent attention to the role of phonons in the $γ$-$α$ transition in Ce, this model yields a rich and unexpected phase diagram which is of intrinsic interest. Specifically, above a critical value of the electron-phonon interaction, a first order transition with two coexisting phases develops in the temperature-hybridization plane, which terminates at a second order critical point. The coexisting phases display the familiar Kondo screened and local moment character, yet they also exhibit pronounced polaronic and bipolaronic properties, respectively.

cond-mat.str-el↗

arXiv2012

Algorithmic Aspects of Homophyly of Networks

We investigate the algorithmic problems of the {\it homophyly phenomenon} in networks. Given an undirected graph $G = (V, E)$ and a vertex coloring $c \colon V \rightarrow {1, 2, ..., k}$ of $G$, we say that a vertex $v\in V$ is {\it happy} if $v$ shares the same color with all its neighbors, and {\it unhappy}, otherwise, and that an edge $e\in E$ is {\it happy}, if its two endpoints have the same color, and {\it unhappy}, otherwise. Supposing $c$ is a {\it partial vertex coloring} of $G$, we define the Maximum Happy Vertices problem (MHV, for short) as to color all the remaining vertices such that the number of happy vertices is maximized, and the Maximum Happy Edges problem (MHE, for short) as to color all the remaining vertices such that the number of happy edges is maximized. Let $k$ be the number of colors allowed in the problems. We show that both MHV and MHE can be solved in polynomial time if $k = 2$, and that both MHV and MHE are NP-hard if $k \geq 3$. We devise a $\max {1/k, Ω(Δ^{-3})}$-approximation algorithm for the MHV problem, where $Δ$ is the maximum degree of vertices in the input graph, and a 1/2-approximation algorithm for the MHE problem. This is the first theoretical progress of these two natural and fundamental new problems.

cs.DS↗

arXiv2012

Mesons and Nucleons in Soft-Wall AdS/QCD with Constrained Infrared Background

The purpose of this paper is to further study the soft-wall AdS/QCD model with constrained IR background. By including a quartic bulk scalar potential we study various meson and nucleon spectra. This model naturally realizes the asymptotical linearity of these mass spectra simultaneously, together with correctly pattern of explicit and dynamical chiral symmetry breaking. The agreement between the theoretical calculations and the experimental data is good.

hep-ph↗

arXiv2012

Partial Degree Bounded Edge Packing Problem

In [1], whether a target binary string s can be represented from a boolean formula with operands chosen from a set of binary strings W was studied. In this paper, we first examine selecting a maximum subset X from W, so that for any string t in X, t is not representable by X\{t}. We rephrase this problem as graph, and surprisingly find it give rise to a broad model of edge packing problem, which itself falls into the model of forbidden subgraph problem. Specifically, given a graph G(V;E) and a constant c, the problem asks to choose as many as edges to form a subgraph G'. So that in G', for each edge, at least one of its endpoints has degree no more than c. We call such G' partial c degree bounded. When c = 1, it turns out to be the complement of dominating set. We present several results about hardness, approximation for the general graph and efficient exact algorithm on trees. This edge packing problem model also has a direct interpretation in resource allocation. There are n types of resources and m jobs. Each job needs two types of resources. A job can be accomplished if either one of its necessary resources is shared by no more than c other jobs. The problem then asks to nish as many jobs as possible. We believe this partial degree bounded graph problem merits more attention.

cs.CC↗

arXiv2012

Computing on Binary Strings

Many problems in Computer Science can be abstracted to the following question: given a set of objects and rules respectively, which new objects can be produced? In the paper, we consider a succinct version of the question: given a set of binary strings and several operations like conjunction and disjunction, which new binary strings can be generated? Although it is a fundamental problem, to the best of our knowledge, the problem hasn't been studied yet. In this paper, an O(m^2n) algorithm is presented to determine whether a string s is representable by a set W, where n is the number of strings in W and each string has the same length m. However, looking for the minimum subset from a set to represent a given string is shown to be NP-hard. Also, finding the smallest subset from a set to represent each string in the original set is NP-hard. We establishes inapproximability results and approximation algorithms for them. In addition, we prove that counting the number of strings representable is #P-complete. We then explore how the problems change when the operator negation is available. For example, if the operator negation can be used, the number is some power of 2. This difference maybe help us understand the problem more profoundly.

cs.DS↗

arXiv2011

Single-photon scattering on a strongly dressed atom

We develop the generalized rotating-wave approximation (GRWA) approach (Phys. Rev. Lett. 99, 173601 (2007)) to study the single-photon scattering on a two-level system (TLS) with arbitrarily strong coupling to a local mode in a one-dimensional (1D) coupled resonator array. We calculate the scattering amplitudes analytically, and the independent numerical results show that our approach works well in a broad parameter region. Especially, when the resonator mode is faroff resonance with the TLS, we obtain more reasonable results than the ones from the standard adiabatic approximation. Our approach is further extended to the cases with a 1D resonator array strongly coupled to more than one TLSs.

quant-ph↗

arXiv2011

Non-thermal escape of molecular hydrogen from Mars

We present a detailed theoretical analysis of a non-thermal escape of molecular hydrogen from Mars induced by collisions with hot atomic oxygen from martian corona. To accurately describe the energy transfer in O + H$_2(v,j)$ collisions, we performed extensive quantum-mechanical calculations of state-to-state elastic, inelastic, and reactive cross sections. The escape flux of H$_2$ molecules was evaluated using a simplified 1D column model of the martian atmosphere with realistic densities of atmospheric gases and hot oxygen production rates for the low solar activity conditions. An average density of the non-thermal escape flux of H$_2$ of $1.9\times10^5$ cm$^{-2}$s$^{-1}$ was obtained considering energetic O atoms produced in dissociative recombinations of O$_{2}^{+}$ ions. Predicted rovibrational distribution of the escaping H$_2$ was found to contain a significant fraction of higher rotational states. While the non-thermal escape rate was found to be lower than Jeans flux for H$_2$ molecules, the non-thermal escape rates of HD and D$_2$ are significantly higher than their respective Jeans rates. The accurate values of non-thermal escape fluxes of different molecular isotopes of H$_2$ may be important in analyses of evolution of the martian atmosphere. The described molecular ejection mechanism is general and expected to contribute to atmospheric escape of H$_2$ and other light molecules from planets, satellites, and exoplanetary bodies.

astro-ph.EP↗

arXiv2011

A new embedding quality assessment method for manifold learning

Manifold learning is a hot research topic in the field of computer science. A crucial issue with current manifold learning methods is that they lack a natural quantitative measure to assess the quality of learned embeddings, which greatly limits their applications to real-world problems. In this paper, a new embedding quality assessment method for manifold learning, named as Normalization Independent Embedding Quality Assessment (NIEQA), is proposed. Compared with current assessment methods which are limited to isometric embeddings, the NIEQA method has a much larger application range due to two features. First, it is based on a new measure which can effectively evaluate how well local neighborhood geometry is preserved under normalization, hence it can be applied to both isometric and normalized embeddings. Second, it can provide both local and global evaluations to output an overall assessment. Therefore, NIEQA can serve as a natural tool in model selection and evaluation tasks for manifold learning. Experimental results on benchmark data sets validate the effectiveness of the proposed method.

cs.CV↗

arXiv2011

Solution and testing of the Abraham-Minkowski controversy in light-atom interacting system

We present the origin of the Abraham-Minkowski controversy of light-matter wave interacting system, which is a special case of the centaury-old Abraham-Minkowski controversy. We solve the controversy of laser-atom interacting case and find that for systems with perfect atomic spatial coherence, the systems prefer to show Minkowski momentum and canonical momentum for the atoms and light, respectively; while for the systems where the atoms are spatially incoherent, the momenta of light and atoms would choose the Abraham and kinetic forms. The provement of our solution can be realized with current techniques, using three-dimensional optical lattices and electromagnetically-induced absorption (EIA) to distinguish the kinetic and canonical recoil momentum of ultra-cold atoms.

physics.atom-ph↗

arXiv2011

Communication Systems for Grid Integration of Renewable Energy Resources

There is growing interest in renewable energy around the world. Since most renewable sources are intermittent in nature, it is a challenging task to integrate renewable energy resources into the power grid infrastructure. In this grid integration, communication systems are crucial technologies, which enable the accommodation of distributed renewable energy generation and play extremely important role in monitoring, operating, and protecting both renewable energy generators and power systems. In this paper, we review some communication technologies available for grid integration of renewable energy resources. Then, we present the communication systems used in a real renewable energy project, Bear Mountain Wind Farm (BMW) in British Columbia, Canada. In addition, we present the communication systems used in Photovoltaic Power Systems (PPS). Finally, we outline some research challenges and possible solutions about the communication systems for grid integration of renewable energy resources.

cs.IT↗

arXiv2011

Stable Heteronuclear Few-Atom Bound States in Mixed Dimensions

We study few-body problems in mixed dimensions with $N \ge 2$ heavy atoms trapped individually in parallel one-dimensional tubes or two-dimensional disks, and a single light atom travels freely in three dimensions. By using the Born-Oppenheimer approximation, we find three- and four-body bound states for a broad region of heavy-light atom scattering length combinations. Specifically, the existence of trimer and tetramer states persist to negative scattering lengths regime, where no two-body bound state is present. These few-body bound states are analogous to the Efimov states in three dimensions, but are stable against three-body recombination due to geometric separation. In addition, we find that the binding energy of the ground trimer and tetramer state reaches its maximum value when the scattering lengths are comparable to the separation between the low-dimensional traps. This resonant behavior is a unique feature for the few-body bound states in mixed dimensions.

cond-mat.quant-gas↗

arXiv2011

Diffractions of Bose-Einstein Condensate in Quantized Light Fields

We investigate the atomic diffractions of a Bose-Einstein condensate in quantized light fields. Situations in which the light fields are in number states or coherent states are studied theoretically. Analytical derivation and numerical calculation are carried out to simulate the dynamics of the atomic motion. In condition that atoms are scattered by light in the number states with imbalanced photon number distribution, the atomic transitions between different momentum modes would sensitively depend on the transition order and the photon number distribution. The number-state-nature of the light fields modifies the period of atomic momentum oscillations and makes forward and backward atomic transitions unequal. For light fields in coherent states, no matter the intensities of the light fields are balanced or not, the atomic diffractions are symmetric and independent on the transition order.

cond-mat.quant-gas↗