一些组合地图新算法的实现

本文主要讨论组合地图列举问题.刘的一部专著中提出了一个判定两个地图是否同构的算法.该算法的时间复杂度为O(m2),其中m为下图的规模.在此基础上,本文给出一个用于地图列举以及进而计算任意连通下图的地图亏格分布的通用算法.本文所得结果比之前文献中所给结果更优.     

Propagation of traveling wave solutions for nonlinear evolution equation through the implementation of the extended modi ed direct algebraic method

In this work,di erent kinds of traveling wave solutions and uncategorized soliton wave solutions are obtained in a three dimensional(3-D)nonlinear evolution equations(NEEs)through the implementation of the modi ed extended direct algebraic method.Bright-singular and dark-singular combo solitons,Jacobi's elliptic functions,Weierstrass elliptic functions,constant wave solutions and so on are attained beside their existing conditions.Physical interpretation of the solutions to the 3-D modi ed KdV-Zakharov-Kuznetsov equation are also given.     

Sign-based Test for Mean Vector in High-dimensional and Sparse Settings

In this article, we introduce a robust sparse test statistic which is based on the maximum type statistic. Both the limiting null distribution of the test statistic and the power of the test are analysed. It is shown that the test is particularly powerful against sparse alternatives. Numerical studies are carried out to examine the numerical performance of the test and to compare it with other tests available in the literature. The numerical results show that the test proposed significantly outperforms those tests in a range of settings, especially for sparse alternatives.     

Multiple Positive Solutions for One Dimensional Third Order p-Laplacian Equations with Integral Boundary Conditions

In this paper,we consider the one dimensional third order p-Laplacian equation■u^′′(0)=0.By using kernel functions and the Avery-Peterson fixed point theorem,we establish the existence of at least three positive solutions.     

中国数学会举行第十次全国代表大会

中国数学会第十次全国代表大会暨2007学术年会11月2日在北京航空航天大学开幕,这是中国数学会历史上规模最大的一次全国代表大会.教育部副部长吴启迪、中国科协书记处书记冯长根、北京航空航天大学校长李未及中科院、科技部等单位的相关领导、嘉宾出席开幕式.     

Bayesian Approach for Recovering Piecewise Constant Viscoelasticity from MRE Data

This paper deals with an inverse problem for recovering the piecewise constant viscoelasticity of a living body from MRE(Magnetic Resonance Elastography)data.Based on a scalar partial differential equation whose solution can approximately simulate MRE data,our inverse coefficient problem is considered as a statistical inverse problem of reconstructing the posterior distribution of unknown viscoelastic modulus.For sampling this distribution,one usually can use the Metropolis-Hastings Markov chain Monte Carlo(MHMCMC)algorithm.However,without an appropriate"proposal"distribution given artificially,the MH-MCMC algorithm is hard to draw samples efficiently.To avoid this,a so-called slice sampling algorithm is introduced in this paper and applied for solving our problem.The performance of these statistical inversion algorithms is numerically tested basing on simulated data.     

RIEMANN-HILBERT PROBLEMS AND SOLITON SOLUTIONS OF NONLOCAL REVERSE-TIME NLS HIERARCHIES

The paper aims at establishing Riemann-Hilbert problems and presenting soliton solutions for nonlocal reverse-time nonlinear Schrodinger(NLS) hierarchies associated with higher-order matrix spectral problems.The Sokhotski-Plemelj formula is used to transform the Riemann-Hilbert problems into Gelfand-Levitan-Marchenko type integral equations.A new formulation of solutions to special Riemann-Hilbert problems with the identity jump matrix,corresponding to the reflectionless inverse scattering transforms,is proposed and applied to construction of soliton solutions to each system in the considered nonlocal reversetime NLS hierarchies.     

Solitary Wave Solutions of Delayed Coupled Higgs Field Equation

This paper is devoted to the study of the solitary wave solutions for the delayed coupled Higgs field equation{vtt-uxx-αu+βf*u|u|²-2uv-τu(|u|²)x=0 vtt+vxx-β(|u|^x)xx=0.We first establish the existence of solitary wave solutions for the corresponding equation without delay and perturbation by using the Hamiltonian system method.Then we consider the persistence of solitary wave solutions of the delayed coupled Higgs field equation by using the method of dynamical system,especially the geometric singular perturbation theory,invariant manifold theory and Fredholm theory.According to the relationship between solitary wave and homoclinic orbit,the coupled Higgs field equation is transformed into the ordinary differential equations with fast variables by using the variable substitution.It is proved that the equations with perturbation also possess homoclinic orbit,and thus we obtain the existence of solitary wave solutions of the delayed coupled Higgs field equation.     

RIEMANN-HILBERT PROBLEMS AND SOLITON SOLUTIONS OF NONLOCAL REVERSE-TIME NLS HIERARCHIES

The paper aims at establishing Riemann-Hilbert problems and presenting soliton solutions for nonlocal reverse-time nonlinear Schrodinger(NLS) hierarchies associated with higher-order matrix spectral problems.The Sokhotski-Plemelj formula is used to transform the Riemann-Hilbert problems into Gelfand-Levitan-Marchenko type integral equations.A new formulation of solutions to special Riemann-Hilbert problems with the identity jump matrix,corresponding to the reflectionless inverse scattering transforms,is proposed and applied to construction of soliton solutions to each system in the considered nonlocal reversetime NLS hierarchies.     

Indefinite Least Squares Problem with Quadratic Constraint and Its Condition Numbers

In this paper,we consider the indefinite least squares problem with quadratic constraint and its condition numbers.The conditions under which the problem has the unique solution are first presented.Then,the normwise,mixed,and componentwise condition numbers for solution and residual of this problem are derived.Numerical example is also provided to illustrate these results.     

Asymptotical properties of distributions of isotropic Lévy processes

In this paper, we establish the precise asymptotic behaviors of the tail probability and the transition density of a large class of isotropic Lévy processes when the scaling order is between 0 and 2 including 2. We also obtain the precise asymptotic behaviors of the tail probability of subordinators when the scaling order is between 0 and 1 including 1.The asymptotic expressions are given in terms of the radial part of characteristic exponent $\psi$ and its derivative. In particular, when $\psi \left(\lambda \right)?\frac{\lambda }{2}{\psi }^{\prime }\left(\lambda \right)$ varies regularly, as $\frac{t\psi {\left(r^{?1}\right)}^2}{\psi \left(r^{?1}\right)?{\left(2r\right)}^{?1}{\psi }^{\prime }\left(r^{?1}\right)}\to 0$ the tail probability $–(\left|X_t\right|\ge r)$ is asymptotically equal to a constant times $t(\psi \left(r^{?1}\right)?{\left(2r\right)}^{?1}{\psi }^{\prime }\left(r^{?1}\right)).$     

Problems on matchings and independent sets of a graph

Let $G$ be a finite simple graph. For $X?V\left(G\right)$, the difference of $X$, $d\left(X\right)?\left|X\right|?\left|N\left(X\right)\right|$ where $N\left(X\right)$ is the neighborhood of $X$ and $max\{d\left(X\right):X?V\left(G\right)\}$ is called the critical difference of $G$. $X$ is called a critical set if $d\left(X\right)$ equals the critical difference and $\ker \left(G\right)$ is the intersection of all critical sets. $\mathrm{diadem}\left(G\right)$ is the union of all critical independent sets. An independent set $S$ is an inclusion minimal set with$d\left(S\right)>0$ if no proper subset of $S$ has positive difference.A graph $G$ is called a König–Egerváry graph if the sum of its independence number $\alpha \left(G\right)$ and matching number $\mu \left(G\right)$ equals $\left|V\left(G\right)\right|$.In this paper, we prove a conjecture which states that for any graph the number of inclusion minimal independent set $S$ with $d\left(S\right)>0$ is at least the critical difference of the graph.We also give a new short proof of the inequality $\left|\ker \left(G\right)\right|+\left|\mathrm{diadem}\left(G\right)\right|\le 2\alpha \left(G\right)$.A characterization of unicyclic non-König–Egerváry graphs is also presented and a conjecture which states that for such a graph $G$, the critical difference equals $\alpha \left(G\right)?\mu \left(G\right)$, is proved.We also make an observation about $\ker \left(G\right)$ using Edmonds–Gallai Structure Theorem as a concluding remark.     

Decomposability index of tournaments

Given a tournament $T$, a module of $T$ is a subset $X$ of $V\left(T\right)$ such that for $x,y\in X$ and $v\in V\left(T\right)?X$, $(x,v)\in A\left(T\right)$ if and only if $(y,v)\in A\left(T\right)$. The trivial modules of $T$ are $?$, $\left\{u\right\}$ $(u\in V\left(T\right))$ and $V\left(T\right)$. The tournament $T$ is indecomposable if all its modules are trivial; otherwise it is decomposable. The decomposability index of $T$, denoted by $\delta \left(T\right)$, is the smallest number of arcs of $T$ that must be reversed to make $T$ indecomposable. For $n\ge 5$, let $\delta \left(n\right)$ be the maximum of $\delta \left(T\right)$ over the tournaments $T$ with $n$ vertices. We prove that $?\frac{n+1}{4}?\le \delta \left(n\right)\le ?\frac{n?1}{3}?$ and that the lower bound is reached by the transitive tournaments.     

Positive solutions for a weighted fractional system

In this article, we study positive solutions to the system{A_αu(x) = C_(n,α)PV∫_(Rn)(a1(x-y)(u(x)-u(y)))/(|x-y|~(n+α))dy = f(u(x), B_βv(x) = C_(n,β)PV ∫_(Rn)(a2(x-y)(v(x)-v(y))/(|x-y|~(n+β))dy = g(u(x),v(x)).To reach our aim, by using the method of moving planes, we prove a narrow region principle and a decay at infinity by the iteration method. On the basis of these results, we conclude radial symmetry and monotonicity of positive solutions for the problems involving the weighted fractional system on an unit ball and the whole space. Furthermore, non-existence of nonnegative solutions on a half space is given.     

Steiner tree packing number and tree connectivity

Let $S$ be a set of at least two vertices in a graph $G$. A subtree $T$ of $G$ is a $S$-Steiner tree if $S?V\left(T\right)$. Two $S$-Steiner trees $T_1$ and $T_2$ are edge-disjoint (resp. internally vertex-disjoint) if $E\left(T_1\right)\cap E\left(T_2\right)=?$ (resp. $E\left(T_1\right)\cap E\left(T_2\right)=?$ and $V\left(T_1\right)\cap V\left(T_2\right)=S$). Let ${\lambda }_G\left(S\right)$ (resp. ${\kappa }_G\left(S\right)$) be the maximum number of edge-disjoint (resp. internally vertex-disjoint) $S$-Steiner trees in $G$, and let ${\lambda }_k\left(G\right)$ (resp. ${\kappa }_k\left(G\right)$) be the minimum ${\lambda }_G\left(S\right)$ (resp. ${\kappa }_G\left(S\right)$) for $S$ ranges over all $k$-subset of $V\left(G\right)$. Kriesell conjectured that if ${\lambda }_G\left(\{x,y\}\right)\ge 2k$ for any $x,y\in S$, then ${\lambda }_G\left(S\right)\ge k$. He proved that the conjecture holds for $\left|S\right|=3,4$. In this paper, we give a short proof of Kriesell’s Conjecture for $\left|S\right|=3,4$, and also show that ${\lambda }_k\left(G\right)\ge ?\frac{1}{k?1}?\frac{k?}{2}??$ (resp. ${\kappa }_k\left(G\right)\ge ?\frac{1}{k?1}?\frac{k?}{2}??$ ) if $\lambda \left(G\right)\ge ?$ (resp. $\kappa \left(G\right)\ge ?$) in $G$, where $k=3,4$. Moreover, we also study the relation between ${\kappa }_k\left(L\left(G\right)\right)$ and ${\lambda }_k\left(G\right)$, where $L\left(G\right)$ is the line graph of $G$.     

Toeplitz quantization on Fock space

For Toeplitz operators $T_f^{(t)}$ acting on the weighted Fock space $H_t^2$, we consider the semi-commutator $T_f^{(t)}{T}_g^{(t)}?T_{fg}^{(t)}$, where $t>0$ is a certain weight parameter that may be interpreted as Planck's constant ? in Rieffel's deformation quantization. In particular, we are interested in the semi-classical limit

($?$)$\underset{t\to 0}{\lim }?{6T_f^{(t)}{T}_g^{(t)}?T_{fg}^{(t)}6}_t.$

It is well-known that ${6T_f^{(t)}{T}_g^{(t)}?T_{fg}^{(t)}6}_t$ tends to 0 under certain smoothness assumptions imposed on f and g. This result was recently extended to $f,g\in \mathrm{BUC}({\mathbb{C}}^n)$ by Bauer and Coburn. We now further generalize (?) to (not necessarily bounded) uniformly continuous functions and symbols in the algebra $\mathrm{VMO}\cap L^{\infty }$ of bounded functions having vanishing mean oscillation on ${\mathbb{C}}^n$. Our approach is based on the algebraic identity $T_f^{(t)}{T}_g^{(t)}?T_{fg}^{(t)}=?{(H_{\overline{f}}^{(t)})}^{?}{H}_g^{(t)}$, where $H_g^{(t)}$ denotes the Hankel operator corresponding to the symbol g, and norm estimates in terms of the (weighted) heat transform. As a consequence, only f (or likewise only g) has to be contained in one of the above classes for (?) to vanish. For g we only have to impose ${\lim \sup }_{t\to 0}{6H_g^{(t)}6}_t<\infty$, e.g. $g\in L^{\infty }({\mathbb{C}}^n)$. We prove that the set of all symbols $f\in L^{\infty }({\mathbb{C}}^n)$ with the property that ${\lim }_{t\to 0}?{6T_f^{(t)}{T}_g^{(t)}?T_{fg}^{(t)}6}_t={\lim }_{t\to 0}?{6T_g^{(t)}{T}_f^{(t)}?T_{gf}^{(t)}6}_t=0$ for all $g\in L^{\infty }({\mathbb{C}}^n)$ coincides with $\mathrm{VMO}\cap L^{\infty }$. Additionally, we show that $\underset{t\to 0}{\lim }?{6T_f^{(t)}6}_t={6f6}_{\infty }$ holds for all $f\in L^{\infty }({\mathbb{C}}^n)$. Finally, we present new examples, including bounded smooth functions, where (?) does not vanish.