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

本文主要讨论组合地图列举问题.刘的一部专著中提出了一个判定两个地图是否同构的算法.该算法的时间复杂度为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.     

On inverse spectral problem for non-selfadjoint Sturm-Liouville operator on a finite interval

An inverse spectral problem is studied for a non-selfadjoint Sturm-Liouville operator on a finite interval with an arbitrary behavior of the spectrum. The spectral data introduced generalize the classical discrete spectral data corresponding to the specification of the spectral function in the selfadjoint case. The connection with other types of spectral characteristics is investigated and a uniqueness theorem is proved. A constructive procedure for solving the inverse problem is given.     

A sharp upper bound for the spectral radius of a nonnegative matrix and applications

We obtain a sharp upper bound for the spectral radius of a nonnegative matrix. This result is used to present upper bounds for the adjacency spectral radius, the Laplacian spectral radius, the signless Laplacian spectral radius, the distance spectral radius, the distance Laplacian spectral radius, the distance signless Laplacian spectral radius of an undirected graph or a digraph. These results are new or generalize some known results.     

On the spectral sequence constructors of Guichardet and Stefan

The concept of a spectral sequence constructor is generalised to Hopf Galois extensions. The spectral sequence constructions that are given by Guichardet for crossed product algebras are also generalised and shown to provide examples. It is shown that all spectral sequence constructors for Hopf Galois extensions construct the same spectral sequence.     

The band spectrum of the periodic Airy–Schrödinger operator on the real line

We introduce the periodic Airy–Schrödinger operator and we describe its band spectrum. This is an example of solvable model with a periodic potential which is not differentiable at its extrema. We prove that there exists a sequence of explicit constants giving upper bounds of the semiclassical parameter for which explicit estimates are valid. We completely determine the behaviour of the edges of the first spectral band with respect to the semiclassical parameter. Then, we investigate the spectral bands and gaps situated in the range of the potential. We prove precise estimates on the widths of these spectral bands and these spectral gaps and we determine an upper bound on the integrated spectral density in this range. Finally, we get estimates of the edges of spectral bands and thus of the widths of spectral bands and spectral gaps which are stated for values of the semiclassical parameter in fixed intervals.     

Resolvent convergence and spectral approximations of sequences of self-adjoint subspaces

This paper studies resolvent convergence and spectral approximations of sequences of self-adjoint subspaces (relations) in complex Hilbert spaces. Concepts of strong resolvent convergence, norm resolvent convergence, spectral inclusion, and spectral exactness are introduced. Fundamental properties of resolvents of subspaces are studied. By applying these properties, several equivalent and sufficient conditions for convergence of sequences of self-adjoint subspaces in the strong and norm resolvent senses are given. It is shown that a sequence of self-adjoint subspaces is spectrally inclusive under the strong resolvent convergence and spectrally exact under the norm resolvent convergence. A sufficient condition is given for spectral exactness of a sequence of self-adjoint subspaces in an open interval lacking essential spectral points. In addition, criteria are established for spectral inclusion and spectral exactness of a sequence of self-adjoint subspaces that are defined on proper closed subspaces.     

Structure function and spectral density of fractal profiles

Spectral density and structure function for fractal profile are analyzed. It is found that the fractal dimension obtained from spectral density is not exactly the same as that obtained from structure function. The fractal dimension of structure function is larger than that of spectral density for small fractal dimension, and is smaller than that of spectral density for larger fractal dimension. The fractal dimension of structure function strongly depends on the spectral density at low and high wave numbers. The spectral density at low wave number affects the structure function at long distance, especially for small fractal dimension. The spectral density at high wave number affects the structure function at short distance, especially for large fractal dimension. This problem is more serious for bifractal profiles. Therefore, in order to obtain a correct fractal dimension, both spectral density and structure function should be checked.     

Spectral averaging for trace compatible operators

In this note the notions of trace compatible operators and infinitesimal spectral flow are introduced. We define the spectral shift function as the integral of infinitesimal spectral flow. It is proved that the spectral shift function thus defined is absolutely continuous and Kreĭn's formula is established. Some examples of trace compatible affine spaces of operators are given.

     

On the spectrum of Markov semigroups via sample path large deviations

The essential spectral radius of a sub-Markovian process is defined as the infimum of the spectral radiuses of all local perturbations of the process. When the family of rescaled processes satisfies sample path large deviation principle, the spectral radius and the essential spectral radius are expressed in terms of the rate function. The paper is motivated by applications to reflected diffusions and jump Markov processes describing stochastic networks for which the sample path large deviation principle has been established and the rate function has been identified while essential spectral radius has not been calculated.     

Uniform supertrees with extremal spectral radii

A supertree is a connected and acyclic hypergraph. We investigate the supertrees with the extremal spectral radii among several kinds of r-uniform supertrees. First, by using the matching polynomials of supertrees, a new and useful grafting operation is proposed for comparing the spectral radii of supertrees, and its applications are shown to obtain the supertrees with the extremal spectral radii among some kinds of r-uniform supertrees. Second, the supertree with the third smallest spectral radius among the r-uniform supertrees is deduced. Third, among the r-uniform supertrees with a given maximum degree, the supertree with the smallest spectral radius is derived. At last, among the r-uniform starlike supertrees, the supertrees with the smallest and the largest spectral radii are characterized.     

Variational analysis of convexly generated spectral max functions

Mathematical Programming - The spectral abscissa is the largest real part of an eigenvalue of a matrix and the spectral radius is the largest modulus. Both are examples of spectral max...