Searcharxiv⌕ Search

arXiv subjects

Yong Zhang

Publications and source records attributed to Yong Zhang.

At least 793 records · Page 44Linked to original sources
arXiv2011

Parameterized complexity in multiple-interval graphs: domination, partition, separation, irredundancy

We show that the problem k-Dominating Set and its several variants including k-Connected Dominating Set, k-Independent Dominating Set, and k-Dominating Clique, when parameterized by the solution size k, are W[1]-hard in either multiple-interval graphs or their complements or both. On the other hand, we show that these problems belong to W[1] when restricted to multiple-interval graphs and their complements. This answers an open question of Fellows et al. In sharp contrast, we show that d-Distance k-Dominating Set for d >= 2 is W[2]-complete in multiple-interval graphs and their complements. We also show that k-Perfect Code and d-Distance k-Perfect Code for d >= 2 are W[1]-complete even in unit 2-track interval graphs. In addition, we present various new results on the parameterized complexities of k-Vertex Clique Partition and k-Separating Vertices in multiple-interval graphs and their complements, and present a very simple alternative proof of the W[1]-hardness of k-Irredundant Set in general graphs.

cs.CC↗
arXiv2011

The effect of discrete breathers on heat conduction in nonlinear chains

Intensive studies in the past decades have suggested that the heat conductivity $κ$ diverges with the system size $L$ as $κ\sim L^α$ in one dimensional momentum conserving nonlinear lattices and the value of $α$ is universal. But in the Fermi-Pasta-Ulam-$β$ lattices with next-nearest-neighbor interactions we find that $α$ strongly depends on $γ$, the ratio of the next-nearest-neighbor coupling to the nearest-neighbor coupling. We relate the $γ$-dependent heat conduction to the interactions between the long-wavelength phonons and the randomly distributed discrete breathers. Our results provide an evidence to show that the nonlinear excitations affect the heat transport.

cond-mat.stat-mech↗
arXiv2011

Quantum Computing via The Bethe Ansatz

We recognize quantum circuit model of computation as factorisable scattering model and propose that a quantum computer is associated with a quantum many-body system solved by the Bethe ansatz. As an typical example to support our perspectives on quantum computation, we study quantum computing in one-dimensional nonrelativistic system with delta-function interaction, where the two-body scattering matrix satisfies the factorisation equation (the quantum Yang--Baxter equation) and acts as a parametric two-body quantum gate. We conclude by comparing quantum computing via the factorisable scattering with topological quantum computing.

physics.gen-ph↗
arXiv2011

Detection of C60 in the proto-planetary nebula IRAS 01005+7910

We report the first detection of buckminsterfullerene (C60) in a proto-planetary nebula (PPN). The vibrational transitions of C60 at 7.0, 17.4, and 18.9um are detected in the Spitzer/IRS spectrum of IRAS 01005+7910. This detection suggests that fullerenes are formed shortly after the asymptotic giant branch but before the planetary nebulae stage. A comparison with the observations of C60 in other sources is made and the implication on circumstellar chemistry is discussed.

astro-ph.SR↗
arXiv2011

Energy transfer process in gas models of Lennard-Jones interactions

We perform simulations to investigate how the energy carried by a molecule transfers to others in an equilibrium gas model. For this purpose we consider a microcanonical ensemble of equilibrium gas systems, each of them contains a tagged molecule located at the same position initially. The ensuing transfer process of the energy initially carried by the tagged molecule is then exposed in terms of the ensemble-averaged energy density distribution. In both a 2D and a 3D gas model with Lennard-Jones interactions at room temperature, it is found that the energy carried by a molecule propagates in the gas ballistically, in clear contrast with the Gaussian diffusion widely assumed in previous studies. A possible scheme of experimental study of this issue is also proposed

physics.class-ph↗
arXiv2010

An Alternating Direction Method for Finding Dantzig Selectors

In this paper, we study the alternating direction method for finding the Dantzig selectors, which are first introduced in [8]. In particular, at each iteration we apply the nonmonotone gradient method proposed in [17] to approximately solve one subproblem of this method. We compare our approach with a first-order method proposed in [3]. The computational results show that our approach usually outperforms that method in terms of CPU time while producing solutions of comparable quality.

stat.CO↗
arXiv2010

A Spitzer/IRS spectral study of a sample of galactic carbon-rich proto-planetary nebulae

Recent infrared spectroscopic observations have shown that proto-planetary nebulae (PPNs) are sites of active synthesis of organic compounds in the late stages of stellar evolution. This paper presents a study of Spitzer/IRS spectra for a sample of carbon-rich PPNs, all except one of which show the unidentified 21 micron emission feature. The strengths of the aromatic infrared band (AIB), 21 micron, and 30 micron features are obtained by decomposition of the spectra. The observed variations in the strengths and peak wavelengths of the features support the model that the newly synthesized organic compounds gradually change from aliphatic to aromatic characteristics as stars evolve from PPNs to planetary nebulae.

astro-ph.SR↗
arXiv2010

An Optical-Infrared Study of the Young Multipolar Planetary Nebula NGC 6644

High-resolution HST imaging of the compact planetary nebula NGC 6644 has revealed two pairs of bipolar lobes and a central ring lying close to the plane of the sky. From mid-infrared imaging obtained with the Gemini Telescope, we have found a dust torus which is oriented nearly perpendicular to one pair of the lobes. We suggest that NGC 6644 is a multipolar nebula and have constructed a 3-D model which allows the visualization of the object from different lines of sight. These results suggest that NGC 6644 may have similar intrinsic structures as other multipolar nebulae and the phenomenon of multipolar nebulosity may be more common than previously believed.

astro-ph.SR↗
arXiv2010

Deterministic Online Call Control in Cellular Networks and Triangle-Free Cellular Networks

Wireless Communication Networks based on Frequency Division Multiplexing (FDM in short) plays an important role in the field of communications, in which each request can be satisfied by assigning a frequency. To avoid interference, each assigned frequency must be different to the neighboring assigned frequencies. Since frequency is a scarce resource, the main problem in wireless networks is how to fully utilize the given bandwidth of frequencies. In this paper, we consider the online call control problem. Given a fixed bandwidth of frequencies and a sequence of communication requests arrive over time, each request must be either satisfied immediately after its arrival by assigning an available frequency, or rejected. The objective of call control problem is to maximize the number of accepted requests. We study the asymptotic performance of this problem, i.e., the number of requests in the sequence and the bandwidth of frequencies are very large. In this paper, we give a 7/3-competitive algorithm for call control problem in cellular network, improving the previous 2.5-competitive result. Moreover, we investigate the triangle-free cellular network, propose a 9/4-competitive algorithm and prove that the lower bound of competitive ratio is at least 5/3.

cs.DS↗
arXiv2010

Extraspecial Two-Groups, Generalized Yang-Baxter Equations and Braiding Quantum Gates

In this paper we describe connections among extraspecial 2-groups, unitary representations of the braid group and multi-qubit braiding quantum gates. We first construct new representations of extraspecial 2-groups. Extending the latter by the symmetric group, we construct new unitary braid representations, which are solutions to generalized Yang-Baxter equations and use them to realize new braiding quantum gates. These gates generate the GHZ (Greenberger-Horne-Zeilinger) states, for an arbitrary (particularly an \emph{odd}) number of qubits, from the product basis. We also discuss the Yang-Baxterization of the new braid group representations, which describes unitary evolution of the GHZ states. Our study suggests that through their connection with braiding gates, extraspecial 2-groups and the GHZ states may play an important role in quantum error correction and topological quantum computing.

quant-ph↗
arXiv2010

Eight new quasars discovered by LAMOST in one extragalactic field

We report the discovery of eight new quasars in one extragalactic field (five degree centered at RA=$08^h58^m08.2^s$, Dec=$01^o32'29.7''$) with the LAMOST commissioning observations on December 18, 2009. These quasars, with $i$ magnitudes from 16.44 to 19.34 and redshifts from 0.898 to 2.773, were not identified in the SDSS spectroscopic survey, though six of them with redshifts less than 2.5 were selected as quasar targets in SDSS. Except one source without near-IR $Y$-band data, seven of these eight new quasars meet a newly proposed quasar selection criterion involving both near-IR and optical colors. Two of them were found in the 'redshift desert' for quasars ($z$ from 2.2 to 3), indicating that the new criterion is efficient for recovering the missing quasars with similar optical colors as stars. Although LAMOST met some problems during the commissioning observations, we were still able to identify other 38 known SDSS quasars in this field, with $i$ magnitudes from 16.24 to 19.10 and redshifts from 0.297 to 4.512. Our identifications imply that a substantial fraction of quasars may be missing in the previous quasar surveys. The implication of our results to the future LAMOST quasar survey is discussed.

astro-ph.CO↗
arXiv2010

Three-Dimensional Structure of the Central Region of NGC7027: A Quest for Trails of High-Velocity Jets

We report on the results of a radio interferometric observation of NGC7027 in the CO J=2-1 and 13CO J=2-1 lines. The results are analyzed with morpho-kinematic models developed from the software tool Shape. Our goal is to reveal the morpho-kinematic properties of the central region of the nebula, and to explore the nature of unseen high-velocity jets that may have created the characteristic structure of the central region consisting of molecular and ionized components. A simple ellipsoidal shell model explains the intensity distribution around the systemic velocity, but the high velocity features deviate from the ellipsoidal model. Through the Shape automatic reconstruction model, we found a possible trail of a jet only in one direction, but no other possible holes were created by the passage of a jet.

astro-ph.SR↗
arXiv2010

A very bright i=16.44 quasar in the `redshift desert' discovered by LAMOST

The redshift range from 2.2 to 3, is known as the 'redshift desert' of quasars because quasars with redshift in this range have similar optical colors as normal stars and are thus difficult to be found in optical sky surveys. A quasar candidate, SDSS J085543.40-001517.7, which was selected by a recently proposed criterion involving near-IR $Y-K$ and optical $g-z$ colors, was identified spectroscopically as a new quasar with redshift of 2.427 by the LAMOST commissioning observation in December 2009 and confirmed by the observation made with the NAOC/Xinglong 2.16m telescope in March 2010. This quasar was not targeted in the SDSS spectroscopic survey because it locates in the stellar locus of the optical color-color diagrams, while it is clearly separated from stars in the $Y-K$ vs. $g-z$ diagram. Comparing with other SDSS quasars we found this new quasar with $i$ magnitude of 16.44 is apparently the brightest one in the redshift range from 2.3 to 2.7. From the spectral properties we derived its central black hole mass as $(1.4\sim3.9) \times 10^{10} M_\odot$ and the bolometric luminosity as $3.7\times 10^{48}$ \ergs, which indicates that this new quasar is intrinsically very bright and belongs to the most luminous quasars in the universe. Our identification supports that quasars in the redshift desert can be found by the quasar selection criterion involving the near-IR colors. More missing quasars are expected to be recovered by the future LAMOST spectroscopic surveys, which is important to the study of the cosmological evolution of quasars at redshift higher than 2.2.

astro-ph.CO↗
arXiv2010

Non-Markovian theory of vibrational energy relaxation and its applications to biomolecular systems

Energy transfer (relaxation) phenomena are ubiquitous in nature. At a macroscopic level, the phenomenological theory of heat (Fourier law) successfully describes heat transfer and energy flow. However, its microscopic origin is still under debate. This is because the phenomena can contain many-body, multi-scale, nonequilibrium, and even quantum mechanical aspects, which present significant challenges to theories addressing energy transfer phenomena in physics, chemistry and biology. In this paper, we describe our recent theoretical attempts to treat vibrational energy relaxation (VER) in biomolecular systems, including peptide, porphyrin, and protein. First we construct a reduced model using (instantaneous) normal mode analysis, and further add anharmonic coupling between vibrational modes. Using such a model combined with time-dependent perturbation theory for the anharmonic coupling, we derive non-Markovian VER formulas, which are applicable to small timescales such as sub picoseconds. We apply the VER formulas with full atomistic detail to various biomolecular systems, discuss the VER timescales and mechanisms, and compare with experiment if possible. We finally mention further theoretical prospects of the energy transfer phenomena in physics, chemistry, and biology.

physics.bio-ph↗
arXiv2009

Energy Diffusion in Gases

In the air surrounding us, how does a particle diffuse? Thanks to Einstein and other pioneers,it has been well known that generally the particle will undergo the Brownian motion, and in the last century this insight has been corroborated by numerous experiments and applications. Another fundamental question is how the energy carried by a particle diffuses. The conventional transport theories assumed the Brownian motion as the underlying energy transporting mechanism, but however, it should be noticed that in fact this assumption has never been tested and verified directly in experiments. Here we show that in clear contrast to the prediction based on the Brownian motion, in equilibrium gases the energy diffuses ballistically instead, spreading in a way analogous to a tsunami wave. This finding suggests a conceptually new perspective for revisiting the existing energy transport theories of gases, and provides a chance to solve some important application problems having challenged these theories for decades.

cond-mat.stat-mech↗
arXiv2009

Planetary Nebulae Detected in the Spitzer Space Telescope GLIMPSE II Legacy Survey

We report the result of a search for the infrared counterparts of 37 planetary nebulae (PNs) and PN candidates in the Spitzer Galactic Legacy Infrared Mid-Plane Survey Extraordinaire II (GLIMPSE II) survey. The photometry and images of these PNs at 3.6, 4.5, 5.8, 8.0, and 24mum, taken through the Infrared Array Camera (IRAC) and the Multiband Imaging Photometer for Spitzer (MIPS), are presented. Most of these nebulae are very red and compact in the IRAC bands, and are found to be bright and extended in the 24mum band. The infrared morphology of these objects are compared with Ha images of the Macquarie-AAO-Strasbourg (MASH) and MASH II PNs. The implications for morphological difference in different wavelengths are discussed. The IRAC data allow us to differentiate between PNs and HII regions and be able to reject non-PNs from the optical catalogue (e.g., PNG 352.1-00.0). Spectral energy distributions (SEDs) are constructed by combing the IRAC and MIPS data with existing near-, mid-, and far-IR photometry measurements. The anomalous colors of some objects allow us to infer the presence of aromatic emission bands. These multi-wavelength data provide useful insights into the nature of different nebular components contributing to the infrared emission of PNs.

astro-ph.SR↗
arXiv2009

An Augmented Lagrangian Approach for Sparse Principal Component Analysis

Principal component analysis (PCA) is a widely used technique for data analysis and dimension reduction with numerous applications in science and engineering. However, the standard PCA suffers from the fact that the principal components (PCs) are usually linear combinations of all the original variables, and it is thus often difficult to interpret the PCs. To alleviate this drawback, various sparse PCA approaches were proposed in literature [15, 6, 17, 28, 8, 25, 18, 7, 16]. Despite success in achieving sparsity, some important properties enjoyed by the standard PCA are lost in these methods such as uncorrelation of PCs and orthogonality of loading vectors. Also, the total explained variance that they attempt to maximize can be too optimistic. In this paper we propose a new formulation for sparse PCA, aiming at finding sparse and nearly uncorrelated PCs with orthogonal loading vectors while explaining as much of the total variance as possible. We also develop a novel augmented Lagrangian method for solving a class of nonsmooth constrained optimization problems, which is well suited for our formulation of sparse PCA. We show that it converges to a feasible point, and moreover under some regularity assumptions, it converges to a stationary point. Additionally, we propose two nonmonotone gradient methods for solving the augmented Lagrangian subproblems, and establish their global and local convergence. Finally, we compare our sparse PCA approach with several existing methods on synthetic, random, and real data, respectively. The computational results demonstrate that the sparse PCs produced by our approach substantially outperform those by other methods in terms of total explained variance, correlation of PCs, and orthogonality of loading vectors.

math.OC↗