Search arXiv⌕ Search

arXiv subjects

Li Chen

Publications and source records attributed to Li Chen.

At least 721 records · Page 40Linked to original sources

A Note on the Discrete Jordan Curve Theorem (Revised)

According to a general definition of discrete curves, surfaces, and manifolds. This paper focuses on the Jordan curve theorem in 2D discrete spaces. The Jordan curve theorem says that a (simply) closed curve separates a simply connected surface into two components. Based on the definition of discrete surfaces, we give three reasonable definitions of simply connected spaces. Theoretically, these three definition shall be equivalent. We have proved the Jordan curve theorem under the third definition of simply connected spaces. The Jordan theorem shows the relationship among an object, its boundary, and its outside area. After the publication of the first version of the paper ({\it L. Chen, Note on the discrete Jordan Curve Theorem. In: SPIE Conf. on Vision Geometry VIII, vol. 3811, pp. 82-94. (1999).}), we found some statements in the original proof of the Jordan Curve Theorem were not explained well. One case was not proven in details. In this revision, we added two more minor definitions and make the proof more solid and sound when it is needed for embedding a discrete surface into a Euclidean space. In this revision, we also proved that the third definition of simply connected spaces equivalent to the second definition of simply connected spaces.

math.GN↗

Exact criterion for global existence and blow up to a degenerate Keller-Segel system

A degenerate Keller-Segel system with diffusion exponent $2n/(n+2)<m<2-\frac{2}{n}$ in multi dimension is studied. An exact criterion for global existence and blow up of solution is obtained. The estimates on $L^{2n/(n+2)}$ norm of the solution play important roles in our analysis. These estimates are closely related to the optimal constant in Haddy- Littlewood- Sobolev inequality. In the case of initial free energy less than a universal constant which depends on the inverse of total mass, there exists a constant such that if the $L^{2n/(n+2)}$ norm of initial data is less than this constant, then the weak solution exists globally; if the $L^{2n/(n+2)}$ norm of initial data is larger than the same constant, then the solution must blow-up in finite time. Our result shows that the total mass, which plays the deterministic role in two dimension case, might not be an appropriate criterion for existence and blow up discussion in multi-dimension, while the $L^{\frac{2n}{n+2}}$ norm of the initial data and the relation between initial free energy and initial mass are more important.

math-ph↗

Mean-Field Limit for a Collision-Avoiding Flocking System and the Time-Asymptotic Flocking Dynamics for the Kinetic Equation

A Collision-Avoiding flocking particle system proposed in [8] is studied in this paper. The global wellposedness of its corresponding Vlasov-type kinetic equation is proved. As a corollary of the global stability result, the mean field limit of the particle system is obtained. Furthermore, the time-asymptotic flocking behavior of the solution to the kinetic equation is also derived. The technics used for local wellposedness and stability follow from similar ideas to those have been used in [3,22,14]. While in order to extend the local result globally, the main contribution here is to generate a series of new estimates for this Vlasov type equation, which imply that the growing of the characteristics can be controlled globally. Further estimates also show the long time flocking phenomena.

math-ph↗

Algorithms for Computing Topological Invariants in 2D and 3D Digital Spaces

Based on previous results of digital topology, this paper focuses on algorithms of topological invariants of objects in 2D and 3D Digital Spaces. We specifically interest in solving hole counting of 2D objects and genus of closed surface in 3D. We first prove a new formula for hole counting in 2D. The number of of holes is $h=1 + (|C_4|-|C_2|)/4$ where $C_4$ and $C_2$ are sets of inward and outward corner points, respectively. This paper mainly deals with algorithm design and implementation of practical computation of topological invariants in digital space. The algorithms relating to data structures, and pathological case detection and original data modification are main issues. This paper designed fast algorithms for topological invariants such as connected components, hole counting in 2D and boundary surface genus for 3D. For 2D images, we designed a linear time algorithm to solve hole counting problem. In 3D, we designed also O(n) time algorithm to get genus of the closed surface. These two algorithms are both in $O(\log n)$ space complexity.

cs.CG↗

Positivity of $|p|^a|q|^b+|q|^b|p|^a$

We show that $$J_{a,b,n}:=\frac12(|p|^a|q|^b+|q|^b|p|^a)$$ is positive, if $n\geq b+a$. (Here $q$ is the multiplication by $x$ and $p:= \mathrm{i}^{-1}\nabla$.) Furthermore we show that it generalizes the generalized Hardy inequalities for the fractional Laplacians.

math-ph↗

The Cross Spectral Time lags evolution along branches in XTE J1701-462

We investigate the cross spectrum of XTE J1701-462 in various types of Neutron Star-Low Mass X-ray Binary subclasses, during its 2006-2007 outburst. We analyze the relation between the time lags and temporal variabilities. We find that the hard time lags accompany with the horizontal branch oscillations (HBOs) and the soft time lags dominate the noise in the low frequency range 0.1-10 Hz on HB. In the Cyg-like phase, the time lags decrease on the middle normal branch (NB) from HB/NB vertex to NB/FB vertex, whereas the time lags are roughly invariant in the Sco-like source. We discuss that the Compton upscattering by the corona introduces the soft lag in low frequency noise. We interpret that the variation of the Comptonization component from the disk emission lead to the HBOs' time lags evolution along the Z tracks. We also report the rms amplitude spectrum and phase lag spectrum for the NBO. The $\sim$ $160^{\circ}$ phase lag is found. We present that the rms amplitude of both the Cyg-like and the Sco-like NBO linearly increase with the photon energy in low energy bands, and it will drop in the highest energy band.

astro-ph.HE↗

Potential Importance of Binary Evolution in UV-Optical Spectral Fitting of Early-Type Galaxies

Binaries are very common in galaxies, and more than half of Galactic hot subdwarf stars, which are thought as a possible origin of UV-upturn of old stellar populations, are found in binaries. Previous works showed that binary evolution can make the spectra of binary star populations significantly different from those of single star populations. However, the effect of binary evolution has not been taken into account in most works of spectral fitting of galaxies. This paper studies the role of binary evolution in spectral fitting of early-type galaxies, via a stellar population synthesis model including both single and binary star populations. Spectra from ultraviolet to optical band are fitted to determine a few parameters of galaxies. The results show that the inclusion of binaries in stellar population models may lead to obvious change in the determination of some galaxy parameters and therefore it is potentially important for spectral studies. In particular, the ages of young components of composite stellar populations become much older when using binary star population models instead of single star population models. This implies that binary star population models will measure significantly different star formation histories (SFHs) for galaxies compared to single star population models. In addition, stellar population models with binary interactions measure larger dust extinctions than single star population models on average. It suggests that when using binary star population models instead of single star population models, negative extinctions are possibly unnecessary in spectral fitting of early-type galaxies.

astro-ph.GA↗

Combined Effects of Binaries and Stellar Rotation on the Color-Magnitude Diagrams of Intermediate-Age Star Clusters

About seventy percent of intermediate-age star clusters in the Large Magellanic Clouds have been confirmed to have broad main sequence, multiple or extended turn-offs and dual red giant clumps. The observed result seems against the classical idea that such clusters are simple stellar populations. Although many models have been used for explaining the results via factors such as prolonged star formation history, metallicity spread, differential redenning, selection effect, observational uncertainty, stellar rotation, and binary interaction, the reason for the special color-magnitude diagrams is still uncertain. We revisit this question via the combination of stellar rotation and binary effects. As a result, it shows "golf club" color-magnitude diagrams with broad or multiple turn-offs, dual red clump, blue stragglers, red stragglers, and extended main sequences. Because both binaries and massive rotators are common, our result suggests that most color-magnitude diagrams including extended turn-off or multiple turn-offs can be explained using simple stellar populations including both binary and stellar rotation effects, or composite populations with two components.

astro-ph.SR↗

Enhanced Archaeological Predictive Modelling in Space Archaeology

Identifying and preserving archaeological sites before they are destroyed is a very important issue. In this paper, we develop a greatly improved archaeological predictive model $APM_{enhanced}$ that predicts where archaeological sites will be found. This approach is applied to remotely-sensed multispectral bands and a single topographical band obtained from advanced remote sensing technologies such as satellites and Airborne Laser Scanning (ALS). Our $APM_{enhanced}$ is composed of band transformation, image analysis, feature extraction and classification. We evaluate our methodology on the sensor bands over Ft.Irwin, CA, USA. A nested bi-loop cross-validation and receiver operating characteristics curves are used to assess the performance of our algorithm. We first validate our method on the east swath of Ft.Irwin and then test on a separate dataset from the west swath of Ft.Irwin. A convex combination of two methodologies: $APM_{conventional}$, which has been used among archaeologists for many years, and our $APM_{enhanced}$, is demonstrated to yield superior classification performance compared to either alone at low false negative rates. We compare the performance of our methodology on different band combinations, chosen based on the archaeological importance for these sensor bands. We also compare the two types of $APM$s in the aspects of input data, output values, practicality and transferability.

stat.AP↗

On a class of semigroup graphs

Let $G=Γ(S)$ be a semigroup graph, i.e., a zero-divisor graph of a semigroup $S$ with zero element 0. For any adjacent vertices $x, y$ in $G$, denote $C(x,y)={z\in V(G) | N(z)={x,y}}$. Assume that in $G$ there exist two adjacent vertices $x,y$, a vertex $s\in C(x,y)$ and a vertex $z$ such that $d(s,z)=3$. In this paper, we study algebraic properties of $S$ with such graphs $G=\G(S)$, giving some sub-semigroups and ideals of $S$. We construct some classes of such semigroup graphs and classify all semigroup graphs with the property in two cases.

math.RA↗

Multi-Output Recommender: Items, Groups and Friends, and Their Mutual Contributing Effects

Due to the development of social media technology, it becomes easier for users to gather together to form groups. Take the Last.fm for example, users can join groups they may be interested where they can share their loved songs and discuss topics about songs and singers. However, the number of groups grows over time, users need effective groups recommendations in order to meet more like-minded users.

cs.IR↗

Incompressible type limit analysis of a hydrodynamic model for charge-carrier transport

This paper is concerned with the rigorous analysis of the zero electron mass limit of the full Navier-Stokes-Poisson. This system has been introduced in the literature by Anile and Pennisi (see [5]) in order to describe a hydrodynamic model for charge-carrier transport in semiconductor devices. The purpose of this paper is to prove rigorously zero electron mass limit in the framework of general ill prepared initial data. In this situation the velocity field and the electronic fields develop fast oscillations in time. The main idea we will use in this paper is a combination of formal asymptotic expansion and rigorous uniform estimates on the error terms. Finally we prove the strong convergence of the full Navier Stokes Poisson system towards the incompressible Navier Stokes equations.

math.AP↗

Solving Groundwater Flow Equations Using Gradually Varied Functions

Finite difference method and finite element method are popular methods for solving groundwater flow equations. This paper presents a new method that uses gradually varied functions to solve such equation. In this paper, we have established a mathematical model based on gradually varied functions for groundwater data volume reconstruction. These functions do not rely on the rectangular Cartesian coordinate system. A gradually varied function can be defined in a general graph or network. Gradually varied functions are suitable for arbitrarily shaped aquifers. Two types of models are designed and implemented for real data processing: (1) the gradually varied model for individual (time) groundwater flow data, (2) the gradually varied model for sequential (time) groundwater flow data. In application, we used two sets of real data and one set of experimental data to test our methods.

math.NA↗

Diamondoid Structure of Polymeric Nitrogen at High Pressures

High-pressure polymeric structures of nitrogen have attracted great attention owing to their potential application as high-energy-density materials. We report the density functional structural prediction of the unexpected stabilization of a diamondoid (or N10-cage) structure of polymeric nitrogen at high pressures. The structure adopts a highly symmetric body-centered cubic form with lattice sites occupied by N10 tetracyclic cages, each of which consists of 10 atoms and is covalently bonded with its six next-nearest N10 cages. The prediction of this diamondoid structure rules out the earlier proposed helical tunnel phase and demonstrates the high-order nature of polymeric nitrogen at extreme high pressures. Diamondoid nitrogen is a wide-gap insulator and energetically more favorable than the experimental cubic gauche and previously predicted layered Pba2 phases above 263 GPa, a pressure which is accessible to high pressure experiment.

cond-mat.mtrl-sci↗

LAMOST Experiment for Galactic Understanding and Exploration (LEGUE) The survey science plan

We describe the current plans for a spectroscopic survey of millions of stars in the Milky Way galaxy using the Guo Shou Jing Telescope (GSJT, formerly the Large Area Multi-Object Spectroscopic Telescope - LAMOST). The survey will obtain spectra for 2.5 million stars brighter than $r<19$ during dark/grey time, and 5 million stars brighter than $r<17$ or $J<16$ on nights that are moonlit or have low transparency. The survey will begin in fall of 2012, and will run for at least four years. The telescope design constrains the optimal declination range for observations to $10^\circ<δ<50^\circ$, and site conditions lead to an emphasis on stars in the direction of the Galactic anticenter. The survey is divided into three parts with different target selection strategies: disk, anticenter, and spheroid. The resulting dataset will be used to study the merger history of the Milky Way, the substructure and evolution of the disks, the nature of the first generation of stars through identification of the lowest metallicity stars, and star formation through study of open clusters and the OB associations. Detailed design of the LEGUE survey will be completed after a review of the results of the pilot survey in summer 2012.

astro-ph.GA↗

The site conditions of the Guo Shou Jing Telescope

The weather at Xinglong Observing Station, where the Guo Shou Jing Telescope (GSJT) is located, is strongly affected by the monsoon climate in north-east China. The LAMOST survey strategy is constrained by these weather patterns. In this paper, we present a statistics on observing hours from 2004 to 2007, and the sky brightness, seeing, and sky transparency from 1995 to 2011 at the site. We investigate effects of the site conditions on the survey plan. Operable hours each month shows strong correlation with season: on average there are 8 operable hours per night available in December, but only 1-2 hours in July and August. The seeing and the sky transparency also vary with seasons. Although the seeing is worse in windy winters, and the atmospheric extinction is worse in the spring and summer, the site is adequate for the proposed scientific program of LAMOST survey. With a Monte Carlo simulation using historical data on the site condition, we find that the available observation hours constrain the survey footprint from 22h to 16h in right ascension; the sky brightness allows LAMOST to obtain the limit magnitude of V = 19.5mag with S/N = 10.

astro-ph.IM↗

The selection of LEGUE disk targets for LAMOST's pilot survey

We describe the target selection algorithm for the low latitude disk portion of the LAMOST Pilot Survey, which aims to test systems in preparation for the LAMOST spectroscopic survey. We use the PPMXL (Roeser et al. 2010) astrometric catalog, which provides positions, proper motions, B/R/I magnitudes (mostly) from USNO-B (Monet et al. 2003) and J/H/Ks from The Two Micron All Sky Survey (2MASS, see Skrutskie et al. 2006) as well. We chose 8 plates along the Galactic plane, in the region $0^\circ<α<67^\circ$ and $42^\circ<δ<59^\circ$, that cover 22 known open clusters with a range of ages. Adjacent plates may have small overlapping. Each plate covers an area $2.5^\circ$ in radius,with central star (for Shack-Hartmann guider) brighter than $\sim8^{\rm th}$ magnitude. For each plate, we create an input catalog in the magnitude range $11.3<Imag<16.3$ and $Bmag$ available from PPMXL. The stars are selected to satisfy the requirements of the fiber positioning system and have a uniform distribution in the $I$ vs. $B-I$ color-magnitude diagram. Our final input catalog consists of 12,000 objects on each of 8 plates that are observable during the winter observing season in Xinglong Station of the National Astronomical Observatory of China.

astro-ph.GA↗