arXiv Science⌕ Search

arXiv subjects

Xin Chen

Publications and source records attributed to Xin Chen.

At least 667 records · Page 37Linked to original sources

Intrinsic Contractivity of Feynman-Kac Semigroups for Symmetric Jump Processes with Infinite Range Jumps

Let $(X_t)_{t\ge 0}$ be a symmetric strong Markov process generated by non-local regular Dirichlet form $(D,\D(D))$ as follows \begin{equation*} \begin{split} & D(f,g)=\int_{\R^d}\int_{\R^d}\big(f(x)-f(y)\big)\big(g(x)-g(y)\big) J(x,y)\,dx\,dy, \quad f,g\in \D(D) \end{split} \end{equation*} where $J(x,y)$ is a strictly positive and symmetric measurable function on $\R^d\times \R^d$. We study the intrinsic hypercontractivity, intrinsic supercontractivity and intrinsic ultracontractivity for the Feynman-Kac semigroup $$ T^V_t(f)(x)=\Ee^x\left(\exp\Big(-\int_0^tV(X_s)\,ds\Big)f(X_t)\right),\,\, x\in\R^d, f\in L^2(\R^d;dx).$$ In particular, we prove that for $$J(x,y)\asymp|x-y|^{-d-α}\I_{\{|x-y|\le 1\}}+e^{-|x-y|}\I_{\{|x-y|> 1\}}$$ with $α\in (0,2)$ and $V(x)=|x|^λ$ with $λ>0$, $(T_t^V)_{t\ge 0}$ is intrinsically ultracontractive if and only if $λ>1$; and that for symmetric $α$-stable process $(X_t)_{t\ge0}$ with $α\in (0,2)$ and $V(x)=\log^λ(1+|x|)$ with some $λ>0$, $(T_t^V)_{t\ge 0}$ is intrinsically ultracontractive (or intrinsically supercontractive) if and only if $λ>1$, and $(T_t^V)_{t\ge 0}$ is intrinsically hypercontractive if and only if $λ\ge1$. Besides, we also investigate intrinsic contractivity properties of $(T_t^V)_{t \ge 0}$ for the case that $\liminf_{|x| \to \infty}V(x)<\infty$.

math.PR↗

Software for Wearable Devices: Challenges and Opportunities

Wearable devices are a new form of mobile computer system that provides exclusive and user-personalized services. Wearable devices bring new issues and challenges to computer science and technology. This paper summarizes the development process and the categories of wearable devices. In addition, we present new key issues arising in aspects of wearable devices, including operating systems, database management system, network communication protocol, application development platform, privacy and security, energy consumption, human-computer interaction, software engineering, and big data.

cs.HC↗

Approximating the Minimum Breakpoint Linearization Problem for Genetic Maps without Gene Strandedness

The study of genetic map linearization leads to a combinatorial hard problem, called the {\em minimum breakpoint linearization} (MBL) problem. It is aimed at finding a linearization of a partial order which attains the minimum breakpoint distance to a reference total order. The approximation algorithms previously developed for the MBL problem are only applicable to genetic maps in which genes or markers are represented as signed integers. However, current genetic mapping techniques generally do not specify gene strandedness so that genes can only be represented as unsigned integers. In this paper, we study the MBL problem in the latter more realistic case. An approximation algorithm is thus developed, which achieves a ratio of $(m^2+2m-1)$ and runs in $O(n^7)$ time, where $m$ is the number of genetic maps used to construct the input partial order and $n$ the total number of distinct genes in these maps.

q-bio.GN↗

AMAS: optimizing the partition and filtration of adaptive seeds to speed up read mapping

Background: Identifying all possible mapping locations of next-generation sequencing (NGS) reads is highly essential in several applications such as prediction of genomic variants or protein binding motifs located in repeat regions, isoform expression quantification, metagenomics analysis, etc. However, this task is very time-consuming and majority of mapping tools only focus on one or a few best mapping locations. Results: We propose AMAS, an alignment tool specialized in identifying all possible mapping locations of NGS reads in a reference sequence. AMAS features an effective use of adaptive seeds to speed up read mapping while preserving sensitivity. Specifically, an index is designed to pre-store the locations of adaptive seeds in the reference sequence, efficiently reducing the time for seed matching and partitioning. An accurate filtration of adaptive seeds is further applied to substantially tighten the candidate alignment space. As a result, AMAS runs several times faster than other state-of-the-art read mappers while achieving similar accuracy. Conclusions: AMAS provides a valuable resource to speed up the important yet time-consuming task of identifying all mapping locations of NGS reads. AMAS is implemented in C++ based on the SeqAn library and is freely available at https://sourceforge.net/projects/ngsamas/. Keywords: next-generation sequencing, read mapping, sequence alignment, adaptive seeds, seed partition, filtration

q-bio.GN↗

Perturbations of Functional Inequalities for Lévy Type Dirichlet Forms

Perturbations of super Poincaré and weak Poincaré inequalities for Lévy type Dirichlet forms are studied. When the range of jumps is finite our results are natural extensions to the corresponding ones derived earlier for diffusion processes; and we show that the study for the situation with infinite range of jumps is essentially different. Some examples are presented to illustrate the optimality of our results.

math.PR↗

Intrinsic Ultracontractivity of Feynman-Kac Semigroups for Symmetric Jump Processes

Consider the symmetric non-local Dirichlet form $(D,\D(D))$ given by $$ D(f,f)=\int_{\R^d}\int_{\R^d}\big(f(x)-f(y)\big)^2 J(x,y)\,dx\,dy $$with $\D(D)$ the closure of the set of $C^1$ functions on $\R^d$ with compact support under the norm $\sqrt{D_1(f,f)}$, where $D_1(f,f):=D(f,f)+\int f^2(x)\,dx$ and $J(x,y)$ is a nonnegative symmetric measurable function on $\R^d\times \R^d$. Suppose that there is a Hunt process $(X_t)_{t\ge 0}$ on $\R^d$ corresponding to $(D,\D(D))$, and that $(L,\D(L))$ is its infinitesimal generator. We study the intrinsic ultracontractivity for the Feynman-Kac semigroup $(T_t^V)_{t\ge 0}$ generated by $L^V:=L-V$, where $V\ge 0$ is a non-negative locally bounded measurable function such that Lebesgue measure of the set $\{x\in \R^d: V(x)\le r\}$ is finite for every $r>0$. By using intrinsic super Poincaré inequalities and establishing an explicit lower bound estimate for the ground state, we present general criteria for the intrinsic ultracontractivity of $(T_t^V)_{t\ge 0}$. In particular, if $$J(x,y)\asymp|x-y|^{-d-α}\I_{\{|x-y|\le 1\}}+e^{-|x-y|^γ}\I_{\{|x-y|> 1\}}$$ for some $α\in (0,2)$ and $γ\in(1,\infty]$, and the potential function $V(x)=|x|^θ$ for some $θ>0$, then $(T_t^V)_{t\ge 0}$ is intrinsically ultracontractive if and only if $θ>1$. When $θ>1$, we have the following explicit estimates for the ground state $ϕ_1$ $$c_1\exp\Big(-c_2 θ^{\frac{γ-1}γ}|x| \log^{\frac{γ-1}γ}(1+|x|)\Big) \le ϕ_1(x) \le c_3\exp\Big(-c_4 θ^{\frac{γ-1}γ}|x| \log^{\frac{γ-1}γ}(1+|x|)\Big) ,$$ where $c_i>0$ $(i=1,2,3,4)$ are constants. We stress that, our method efficiently applies to the Hunt process $(X_t)_{t \ge 0}$ with finite range jumps, and some irregular potential function $V$ such that $\lim_{|x| \to \infty}V(x)\neq\infty$.

math.PR↗

Development of Technique to Detect and Classify Small-Scale Magnetic Flux Cancellation and Rapid Blueshifted Excursions

We present a set of tools for detecting small-scale solar magnetic cancellations and the disk counterpart of type II spicules (the so-called Rapid Blueshifted Excursions (RBEs)), using line-of-sight photospheric magnetograms and chromospheric spectroscopic observations, respectively. For tracking magnetic cancellation, we improve the Southwest Automatic Magnetic Identification Suite (SWAMIS) so that it is able to detect certain obscure cancellations that can be easily missed. For detecting RBEs, we use a normalized reference profile to reduce false-positive detections caused by the non-uniform background and seeing condition. Similar to the magnetic feature tracking in SWAMIS, we apply a dual-threshold method to enhance the accuracy of RBE detection. These tools are employed to analyze our coordinated observations using the Interferometric BIdimensional Spectrometer at Dunn Solar Telescope (DST) of the National Solar Observatory (NSO) and Hinode. We present the statistical properties of magnetic cancellations and RBEs, and explore their correlation using this data set.

astro-ph.SR↗

A probabilistic method for gradient estimates of some geometric flows

In general, gradient estimates are very important and necessary for deriving convergence results in different geometric flows, and most of them are obtained by analytic methods. In this paper, we will apply a stochastic approach to systematically give gradient estimates for some important geometric quantities under the Ricci flow, the mean curvature flow, the forced mean curvature flow and the Yamabe flow respectively. Our conclusion gives another example that probabilistic tools can be used to simplify proofs for some problems in geometric analysis.

math.DG↗

Chromospheric Rapid Blueshifted Excursions Observed with IBIS and Their Association with Photospheric Magnetic Field Evolution

Chromospheric rapid blueshifted excursions (RBEs) are suggested to be the disk counterparts of type II spicules at the limb and believed to contribute to the coronal heating process. Previous identification of RBEs was mainly based on feature detection using Dopplergrams. In this paper, we study RBEs on 2011 October 21 in a very quiet region at the disk center, which were observed with the high-cadence imaging spectroscopy of the Ca II 8542 A line from the Interferometric Bidimensional Spectrometer (IBIS). By using an automatic spectral analysis algorithm, a total of 98 RBEs are identified during a 11 minute period. Most of these RBEs have either a round or elongated shape, with an average area of 1.2 arcsec^2. The detailed temporal evolution of spectra from IBIS makes possible a quantitative determination of the velocity (~16 km/s) and acceleration (~400 m/s^2) of Ca II 8542 RBEs, and reveal an additional deceleration (~-160 m/s^2) phase that usually follows the initial acceleration. In addition, we also investigate the association of RBEs with the concomitant photospheric magnetic field evolution, using coordinated high-resolution and high-sensitivity magnetograms made by Hinode. Clear examples are found where RBEs appear to be associated with the preceding magnetic flux emergence and/or the subsequent flux cancellation. However, a further analysis with the aid of the Southwest Automatic Magnetic Identification Suite does not yield a significant statistical association between these RBEs and magnetic field evolution. We discuss the implications of our results in the context of understanding the driving mechanism of RBEs.

astro-ph.SR↗

Linear Relaxations of Polynomial Positivity for Polynomial Lyapunov Function Synthesis

In this paper, we examine linear programming (LP) based relaxations for synthesizing polynomial Lyapunov functions to prove the stability of polynomial ODEs. A common approach to Lyapunov function synthesis starts from a desired parametric polynomial form of the polynomial Lyapunov function. Subsequently, we encode the positive-definiteness of the function, and the negative-definiteness of its derivative over the domain of interest. Therefore, the key primitives for this encoding include: (a) proving that a given polynomial is positive definite over a domain of interest, and (b) encoding the positive definiteness of a given parametric polynomial, as a constraint on the unknown parameters. We first examine two classes of relaxations for proving polynomial positivity: relaxations by sum-of-squares (SOS) programs, against relaxations that produce linear programs. We compare both types of relaxations by examining the class of polynomials that can be shown to be positive in each case. Next, we present a progression of increasingly more powerful LP relaxations based on expressing the given polynomial in its Bernstein form, as a linear combination of Bernstein polynomials. The well-known bounds on Bernstein polynomials over the unit box help us formulate increasingly precise LP relaxations that help us establish the positive definiteness of a polynomial over a bounded domain. Subsequently, we show how these LP relaxations can be used to search for Lyapunov functions for polynomial ODEs by formulating LP instances. We compare our approaches to synthesizing Lyapunov functions with approaches based on SOS programming relaxations.

math.DS↗

The Rigorous Stochastic Matrix Multiplication Scheme for the Calculations of Reduced Equilibrium Density Matrices of Open Multilevel Quantum Systems

Understanding the roles of the temporary and spatial structures of quantum functional noise in open multilevel quantum molecular systems attracts a lot of theoretical interests. I want to establish a rigorous and general framework for functional quantum noises from the constructive and computational perspectives, $\it{i.e.}$ how to generate the random trajectories to reproduce the kernel and path ordering of the influence functional with effective Monte Carlo methods for arbitrary spectral densities. This construction approach aims to unify the existing stochastic models to rigorously describe the temporary and spatial structure of Gaussian quantum noises. In this paper, I review the Euclidean imaginary time influence functional and propose the stochastic matrix multiplication scheme to calculate reduced equilibrium density matrices (REDM). In addition, I review and discuss the Feynman-Vernom influence functional according to the Gaussian quadratic integral, particularly its imaginary part which is critical to the rigorous description of the quantum detailed balance. As a result, I establish the conditions under which the influence functional can be interpreted as the average of exponential functional operator over real-valued Gaussian processes for open multilevel quantum systems. I also show the difference between the local and nonlocal phonons within this framework. With the stochastic matrix multiplication scheme, I compare the normalized REDM with the Boltzmann equilibrium distribution for open multilevel quantum systems.

cond-mat.stat-mech↗

Strong completeness for a class of stochastic differential equations with irregular coefficients

We prove the strong completeness for a class of non-degenerate SDEs, whose coefficients are not necessarily uniformly elliptic nor locally Lipschitz continuous nor bounded. Moreover, for each $t$, the solution flow $F_t$ is weakly differentiable and for each $p>0$ there is a positive number $T(p)$ such that for all $t<T(p)$, the solution flow $F_t(\cdot)$ belongs to the Sobolev space $W_{\loc}^{1,p}$. The main tool for this is the approximation of the associated derivative flow equations. As an application a differential formula is also obtained.

math.PR↗

Alignment-free comparison of next-generation sequencing data using compression-based distance measures

Enormous volumes of short reads data from next-generation sequencing (NGS) technologies have posed new challenges to the area of genomic sequence comparison. The multiple sequence alignment approach is hardly applicable to NGS data due to the challenging problem of short read assembly. Thus alignment-free methods need to be developed for the comparison of NGS samples of short reads. Recently, new $k$-mer based distance measures such as {\it CVTree}, $d_{2}^{S}$, {\it co-phylog} have been proposed to address this problem. However, those distances depend considerably on the parameter $k$, and how to choose the optimal $k$ is not trivial since it may depend on different aspects of the sequence data. Hence, in this paper we consider an alternative parameter-free approach: compression-based distance measures. These measures have shown impressive performance on long genome sequences in previous studies, but they have not been tested on NGS short reads. In this study we perform extensive validation and show that the compression-based distances are highly consistent with those distances obtained from the $k$-mer based methods, from the alignment-based approach, and from existing benchmarks in the literature. Moreover, as these measures are parameter-free, no optimization is required and they still perform consistently well on multiple types of sequence data, for different kinds of species and taxonomy levels. The compression-based distance measures are assembly-free, alignment-free, parameter-free, and thus represent useful tools for the comparison of long genome sequences and NGS samples of short reads.

q-bio.GN↗

Quantum Path Interference through Incoherent Motions in Multilevel Quantum Systems

Quantum path interferences or resonances in multilevel dissipative quantum systems play an important and intriguing role in the transport processes of nanoscale systems. Many previous minimalistic models used to describe the quantum path interference driven by incoherent fields are based on the approximations including the second order perturbation for the weak coupling limit, the ad-hoc choices of two-time correlation functions and $\it{etc}$. On the other hand, the similar model to study the non-adiabatic molecular electronic excitation have been extensively developed and many efficient quantum molecular dynamics simulation schemes, such as the Ehrenfest scheme, have been proposed. In this paper, I aim to propose an unified model, extend the Ehrenfest scheme to study the interactions of system-light and system-phonon simultaneously and gain insight into and principles of the roles of quantum path interferences in the realistic molecular systems. I discuss how to derive the time-dependent stochastic Schr$\ddot{o}$dinger equation from the Ehrenfest scheme as a foundation to discuss the detailed balance for the weak coupling limit and therefore the quantum correction in the Ehrenfest scheme. Different from the master equation technique, the Ehrenfest scheme doesn't need any specific assumptions about spectral densities and two time correlation functions. With simple open two-level and three-level quantum systems, I show the effect of the quantum path interference on the steady state populations. Currently I only focus on the role of the phonon thermal reservoir. The electromagnetic field (solar light) will be modeled as a thermal reservoir and discussed in detail in the future paper.

quant-ph↗

Importance of non-parabolic band effects in the thermoelectric properties of semiconductors

We present an analysis of the thermoelectric properties of of $n$-type GeTe and SnTe in relation to the lead chalcogenides PbTe and PbSe. We find that the singly degenerate conduction bands of semiconducting GeTe and SnTe are highly non-ellipsoidal, even very close to the band edges. This leads to isoenergy surfaces with a strongly corrugated shape that is clearly evident at carrier concentrations well below 0.005 $e$ per formula unit (7 - 9 $\times$ 10$^{19}$cm$^{-3}$ depending on material) Analysis within Boltzmann theory suggests that this corrugation may be favorable for the thermoelectric transport. Our calculations also indicate that values of the power factor for these two materials may well exceed those of PbTe and PbSe. As a result these materials may exhibit $n$-type performance exceeding that of the lead chalcogenides.

cond-mat.mtrl-sci↗

Functional inequalities on path space over a non-compact Riemannian manifold

We prove the existence of the O-U Dirichlet form and the damped O-U Dirichlet form on path space over a general non-compact Riemannian manifold which is complete and stochastically complete. We show a weighted log-Sobolev inequality for the O-U Dirichlet form and the (standard) log-Sobolev inequality for the damped O-U Dirichlet form. In particular, the Poincaré inequality (and the super Poincaré inequality) can be established for the O-U Dirichlet form on path space over a class of Riemannian manifolds with unbounded Ricci curvatures. Moreover, we construct a large class of quasi-regular local Dirichlet forms with unbounded random diffusion coefficients on the path space over a general non-compact manifold.

math.PR↗

Origin of the phase transition in IrTe2: structural modulation and local bonding instability

We used X-ray/neutron diffraction to determine the low temperature (LT) structure of IrTe2. A structural modulation was observed with a wavevector of k =(1/5, 0, 1/5) below Ts?285 K, accompanied by a structural transition from a trigonal to a triclinic lattice. We also performed the first principles calculations for high temperature (HT) and LT structures, which elucidate the nature of the phase transition and the LT structure. A local bonding instability associated with the Te 5p states is likely the origin of the structural phase transition in IrTe2.

cond-mat.str-el↗

Functional inequalities for Nonlocal Dirichlet Forms With Finite Range Jumps or Large Jumps

The paper is a continuation of our paper [12,2], and it studies functional inequalities for non-local Dirichlet forms with finite range jumps or large jumps. Let $α\in(0,2)$ and $μ_V(dx)=C_Ve^{-V(x)}\,dx$ be a probability measure. We present explicit and sharp criteria for the Poincaré inequality and the super Poincaré inequality of the following non-local Dirichlet form with finite range jump $$\mathscr{E}_{α, V}(f,f):= (1/2)\iint_{|x-y|\le 1}\frac{(f(x)-f(y))^2}{|x-y|^{d+α}} dy μ_V(dx);$$ on the other hand, we give sharp criteria for the Poincaré inequality of the non-local Dirichlet form with large jump as follows $$\mathscr{D}_{α, V}(f,f):= (1/2)\iint_{|x-y|> 1}\frac{(f(x)-f(y))^2}{|x-y|^{d+α}} dy μ_V(dx),$$ and also derive that the super Poincaré inequality does not hold for $\mathscr{D}_{α, V}$. To obtain these results above, some new approaches and ideas completely different from \cite{WW, CW} are required, e.g. local Poincaré inequality for $\mathscr{E}_{α, V}$ and $\mathscr{D}_{α, V}$, and the Lyapunov condition for $\mathscr{E}_{α, V}$. In particular, the results about $\mathscr{E}_{α, V}$ show that the probability measure fulfilling Poincaré inequality and super Poincaré inequality for non-local Dirichlet form with finite range jump and that for local Dirichlet form enjoy some similar properties; on the other hand, the assertions for $\mathscr{D}_{α, V}$ indicate that even if functional inequalities for non-local Dirichlet form heavily depend on the density of large jump in the associated Lévy measure, the corresponding small jump plays an important role for local super Poincaré inequality, which is inevitable to derive super Poincaré inequality.

math.PR↗