arXiv Science⌕ Search

arXiv subjects

Nan Chen

Publications and source records attributed to Nan Chen.

At least 145 records · Page 8Linked to original sources

The Application of Bipartite Matching in Assignment Problem

The optimized assignment of staff is of great significance for improving the production efficiency of the society. For specific tasks, the key to optimizing staffing is personnel scheduling. The assignment problem is classical in the personnel scheduling. In this paper, we abstract it as an optimal matching model of a bipartite graph and propose the Ultimate Hungarian Algorithm(UHA). By introducing feasible labels, iteratively searching for the augmenting path to get the optimal match(maximum-weight matching). And we compare the algorithm with the traditional brute force method, then conclude that our algorithm has lower time complexity and can solve the problems of maximum-weight matching more effectively.

cs.DS↗

An efficient sorting algorithm - Ultimate Heapsort(UHS)

Motivated by the development of computer theory, the sorting algorithm is emerging in an endless stream. Inspired by decrease and conquer method, we propose a brand new sorting algorithmUltimately Heapsort. The algorithm consists of two parts: building a heap and adjusting a heap. Through the asymptotic analysis and experimental analysis of the algorithm, the time complexity of our algorithm can reach O(nlogn) under any condition. Moreover, its space complexity is only O(1). It can be seen that our algorithm is superior to all previous algorithms.

cs.DS↗

Spatial localization for nonlinear dynamical stochastic models for excitable media

Nonlinear dynamical stochastic models are ubiquitous in different areas. Excitable media models are typical examples with large state dimensions. Their statistical properties are often of great interest but are also very challenging to compute. In this article, a theoretical framework to understand the spatial localization for a large class of stochastically coupled nonlinear systems in high dimensions is developed. Rigorous mathematical theories show the covariance decay behavior due to both local and nonlocal effects, which result from the diffusion and the mean field interaction, respectively. The analysis is based on a comparison with an appropriate linear surrogate model, of which the covariance propagation can be computed explicitly. Two important applications of these theoretical results are discussed. They are the spatial averaging strategy for efficiently sampling the covariance matrix and the localization technique in data assimilation. Test examples of a surrogate linear model and a stochastically coupled FitzHugh-Nagumo model for excitable media are adopted to validate the theoretical results. The latter is also used for a systematical study of the spatial averaging strategy in efficiently sampling the covariance matrix in different dynamical regimes.

math.ST↗

Rigorous Analysis for Efficient Statistically Accurate Algorithms for Solving Fokker-Planck Equations in Large Dimensions

This article presents a rigorous analysis for efficient statistically accurate algorithms for solving the Fokker-Planck equations associated with high-dimensional nonlinear turbulent dynamical systems with conditional Gaussian structures. Despite the conditional Gaussianity, these nonlinear systems contain many strong non-Gaussian features such as intermittency and fat-tailed probability density functions (PDFs). The algorithms involve a hybrid strategy that requires only a small number of samples $L$ to capture both the transient and the equilibrium non-Gaussian PDFs with high accuracy. Here, a conditional Gaussian mixture in a high-dimensional subspace via an extremely efficient parametric method is combined with a judicious Gaussian kernel density estimation in the remaining low-dimensional subspace. Rigorous analysis shows that the mean integrated squared error in the recovered PDFs in the high-dimensional subspace is bounded by the inverse square root of the determinant of the conditional covariance, where the conditional covariance is completely determined by the underlying dynamics and is independent of $L$. This is fundamentally different from a direct application of kernel methods to solve the full PDF, where $L$ needs to increase exponentially with the dimension of the system and the bandwidth shrinks. A detailed comparison between different methods justifies that the efficient statistically accurate algorithms are able to overcome the curse of dimensionality. It is also shown with mathematical rigour that these algorithms are robust in long time provided that the system is controllable and stochastically stable. Particularly, dynamical systems with energy-conserving quadratic nonlinearity as in many geophysical and engineering turbulence are proved to have these properties.

math.ST↗

Efficient Statistically Accurate Algorithms for the Fokker-Planck Equation in Large Dimensions

Solving the Fokker-Planck equation for high-dimensional complex turbulent dynamical systems is an important and practical issue. However, most traditional methods suffer from the curse of dimensionality and have difficulties in capturing the fat tailed highly intermittent probability density functions (PDFs) of complex systems in turbulence, neuroscience and excitable media. In this article, efficient statistically accurate algorithms are developed for solving both the transient and the equilibrium solutions of Fokker-Planck equations associated with high-dimensional nonlinear turbulent dynamical systems with conditional Gaussian structures. The algorithms involve a hybrid strategy that requires only a small number of ensembles. Here, a conditional Gaussian mixture in a high-dimensional subspace via an extremely efficient parametric method is combined with a judicious non-parametric Gaussian kernel density estimation in the remaining low-dimensional subspace. Particularly, the parametric method provides closed analytical formulae for determining the conditional Gaussian distributions in the high-dimensional subspace and is therefore computationally efficient and accurate. The full non-Gaussian PDF of the system is then given by a Gaussian mixture. Different from the traditional particle methods, each conditional Gaussian distribution here covers a significant portion of the high-dimensional PDF. Therefore a small number of ensembles is sufficient to recover the full PDF, which overcomes the curse of dimensionality. Notably, the mixture distribution has a significant skill in capturing the transient behavior with fat tails of the high-dimensional non-Gaussian PDFs, and this facilitates the algorithms in accurately describing the intermittency and extreme events in complex turbulent systems.

stat.ME↗

Experimental comparison of various techniques for spot size measurement of high-energy x-ray source

In the experiment of flash-radiography, the quality of acquired image strongly depends on the focal size of the x-ray source spot. A variety of techniques based on imaging of pinhole, slit and rollbar are adopted to measure the focal spot size of the Dragon-I linear induction accelerator. The image of pinhole provides a two-dimensional distribution of the x-ray spot, while those of slit and rollbar give a line-spread distribution and an edge-spread distribution, respectively. The spot size characterized by full-width at half-maximum and that characterized by the LANL definition are calculated for comparison.

physics.acc-ph↗

Spot size measurement of flash-radiography source utilizing the pinhole imaging method

The spot size of the x-ray source is a key parameter of a flash-radiography facility, which is usually quoted as an evaluation of the resolving power. The pinhole imaging technique is applied to measure the spot size of the Dragon-I linear induction accelerator, by which a two-dimensional spatial distribution of the source spot is obtained. Experimental measurements are performed to measure the spot image when the transportation and focusing of the electron beam is tuned by adjusting the currents of solenoids in the downstream section. The spot size of full-width at half maximum and that defined from the spatial frequency at half peak value of the modulation transfer function are calculated and discussed.

physics.acc-ph↗

Exothermic isospin-violating dark matter after SuperCDMS and CDEX

We show that exothermic isospin-violating dark matter (IVDM) can make the results of the latest CDMS-Si experiment consistent with recent null experiments, such as XENON10, XENON100, LUX, CDEX, and SuperCDMS, whereas for the CoGeNT experiment, a strong tension still persists. For CDMS-Si, separate exothermic dark matter or isospin-violating dark matter cannot fully ameliorate the tensions among these experiments; the tension disappears only if exothermic scattering is combined with an isospin-violating effect of f_n/f_p=-0.7. For such exothermic IVDM to exist, at least a new vector gauge boson (dark photon or dark Z') that connects SM quarks to Majorana-type DM particles is required.

hep-ph↗

Optimal double stopping of a Brownian bridge

We study optimal double stopping problems driven by a Brownian bridge. The objective is to maximize the expected spread between the payoffs achieved at the two stopping times. We study several cases where the solutions can be solved explicitly by strategies of threshold type.

math.OC↗

Higgsphobic and fermiophobic Z' as a single dark matter candidate

A spin-1 Z' particle as a single dark matter candidate is investigated by assuming that it does not directly couple to the Higgs boson and standard model fermions and does not mix with the photon and Z boson. The remaining dominant vertices are quartic Z'Z'ZZ and Z'Z'W+W-, which can induce effective Z'Z'q\bar{q} couplings through standard-model gauge-boson loops. We discuss constraints from the cosmological thermal relic density, and direct and indirect-detection experiments, and find that a dark Z' can only exist above the W boson mass threshold, and the effective quartic coupling of Z'Z'VV is bounded in the region of 10^{-3}~10^{-2}.

hep-ph↗

Study of the material photon and electron background and the liquid argon detector veto efficiency of the CDEX-10 experiment

The China Dark Matter Experiment (CDEX) is located at the China Jinping underground laboratory (CJPL) and aims to directly detect the WIMP flux with high sensitivity in the low mass region. Here we present a study of the predicted photon and electron backgrounds including the background contribution of the structure materials of the germanium detector, the passive shielding materials, and the intrinsic radioactivity of the liquid argon that serves as an anti-Compton active shielding detector. A detailed geometry is modeled and the background contribution has been simulated based on the measured radioactivities of all possible components within the GEANT4 program. Then the photon and electron background level in the energy region of interest (<10^-2 events kg-1 day-1 keV-1 (cpkkd)) is predicted based on Monte Carlo simulations. The simulated result is consistent with the design goal of CDEX-10 experiment, 0.1 cpkkd, which shows that the active and passive shield design of CDEX-10 is effective and feasible.

physics.ins-det↗

The CDEX-1 1 kg Point-Contact Germanium Detector for Low Mass Dark Matter Searches

The CDEX Collaboration has been established for direct detection of light dark matter particles, using ultra-low energy threshold p-type point-contact germanium detectors, in China JinPing underground Laboratory (CJPL). The first 1 kg point-contact germanium detector with a sub-keV energy threshold has been tested in a passive shielding system located in CJPL. The outputs from both the point-contact p+ electrode and the outside n+ electrode make it possible to scan the lower energy range of less than 1 keV and at the same time to detect the higher energy range up to 3 MeV. The outputs from both p+ and n+ electrode may also provide a more powerful method for signal discrimination for dark matter experiment. Some key parameters, including energy resolution, dead time, decay times of internal X-rays, and system stability, have been tested and measured. The results show that the 1 kg point-contact germanium detector, together with its shielding system and electronics, can run smoothly with good performances. This detector system will be deployed for dark matter search experiments.

physics.ins-det↗

Introduction of the CDEX experiment

Weakly Interacting Massive Particles (WIMPs) are the candidates of dark matter in our universe. Up to now any direct interaction of WIMP with nuclei has not been observed yet. The exclusion limits of the spin-independent cross section of WIMP-nucleon which have been experimentally obtained is about 10^{-7}pb at high mass region and only 10^{-5}pb} at low mass region. China Jin-Ping underground laboratory CJPL is the deepest underground lab in the world and provides a very promising environment for direct observation of dark matter. The China Dark Matter Experiment (CDEX) experiment is going to directly detect the WIMP flux with high sensitivity in the low mass region. Both CJPL and CDEX have achieved a remarkable progress in recent two years. The CDEX employs a point-contact germanium semi-conductor detector PCGe whose detection threshold is less than 300 eV. We report the measurement results of Muon flux, monitoring of radioactivity and Radon concentration carried out in CJPL, as well describe the structure and performance of the 1 kg PCGe detector CDEX-1 and 10kg detector array CDEX-10 including the detectors, electronics, shielding and cooling systems. Finally we discuss the physics goals of the CDEX-1, CDEX-10 and the future CDEX-1T detectors.

physics.ins-det↗

On Wiener polarity index of cactus graphs

The Wiener polarity index of a graph G is the number of unordered pairs of vertices u, v such that the distance between u and v is 3. In this paper we give an explicit formula for the Wiener polarity index of cactus graphs. We also deduce formulas for some special cactus graphs.

math.CO↗

A New Quantum Key Distribution Scheme based on Frequency and Time Coding

A new scheme of quantum key distribution (QKD) using frequency and time coding is proposed, in which the security is based on the frequency-time uncertainty relation. In this scheme, the binary information sequence is encoded randomly on either the central frequency or the time delay at the sender. The central frequency of the single photon pulse is set as omega1 for bit "0" and set as omega2 for bit "1" when frequency coding is selected. While, the single photon pulse is not delayed for bit "0" and is delayed in tao for "1" when time coding is selected. At the receiver, either the frequency or the time delay of the pulse is measured randomly, and the final key is obtained after basis comparison, data reconciliation and privacy amplification. With the proposed method the photon splitting attack can also be detected, and the effect of the noise in the fiber channel and environment on QKD system can be reduced effectively.

quant-ph↗

Polarization State Dynamics of Single Photon Pulse Under Stochastic Polarization Mode Dispersion for Optical Fiber Quantum Channels

We investigate the polarization state dynamics of single photon pulse for optical fiber quantum communication channels. On the basis of a birefringence vector model in which amplitude and direction are both stochastic variables, Jones vector is obtained by solving the frequency domain wave equation. The fidelity of output quantum state and degree of polarization of the pulse are also obtained from the density operators. It is shown that the fidelity of quantum state decreases quickly and tends to a stable value along optical fiber, and increases for larger mean fluctuation magnitude of the stochastic fiber birefringence. Degree of polarization is nearly constant for small mean fluctuation magnitude of the birefringence. The fidelity and degree of polarization vary in the same way for Gaussian and rectangular frequency spectrum envelope, while the value of Lorentzian spectrum is smaller.

quant-ph↗

Macroscopic dynamics of biological cells interacting via chemotaxis and direct contact

A connection is established between discrete stochastic model describing microscopic motion of fluctuating cells, and macroscopic equations describing dynamics of cellular density. Cells move towards chemical gradient (process called chemotaxis) with their shapes randomly fluctuating. Nonlinear diffusion equation is derived from microscopic dynamics in dimensions one and two using excluded volume approach. Nonlinear diffusion coefficient depends on cellular volume fraction and it is demonstrated to prevent collapse of cellular density. A very good agreement is shown between Monte Carlo simulations of the microscopic Cellular Potts Model and numerical solutions of the macroscopic equations for relatively large cellular volume fractions. Combination of microscopic and macroscopic models were used to simulate growth of structures similar to early vascular networks.

physics.bio-ph↗

Continuous macroscopic limit of a discrete stochastic model for interaction of living cells

In the development of multiscale biological models it is crucial to establish a connection between discrete microscopic or mesoscopic stochastic models and macroscopic continuous descriptions based on cellular density. In this paper a continuous limit of a two-dimensional Cellular Potts Model (CPM) with excluded volume is derived, describing cells moving in a medium and reacting to each other through both direct contact and long range chemotaxis. The continuous macroscopic model is obtained as a Fokker-Planck equation describing evolution of the cell probability density function. All coefficients of the general macroscopic model are derived from parameters of the CPM and a very good agreement is demonstrated between CPM Monte Carlo simulations and numerical solution of the macroscopic model. It is also shown that in the absence of contact cell-cell interactions, the obtained model reduces to the classical macroscopic Keller-Segel model. General multiscale approach is demonstrated by simulating spongy bone formation from loosely packed mesenchyme via the intramembranous route suggesting that self-organizing physical mechanisms can account for this developmental process.

physics.bio-ph↗