A family of skew Hadamard difference sets

In 1933 a family of skew Hadamard difference sets was described by Paley using matrix language and was called the Paley-Hadamard difference sets in the literature. During the last 70 years, no new skew Hadamard difference sets were found. It was conjectured that there are no further examples of skew Hadamard difference sets. This conjecture was proved to be true for the cyclic case in 1954, and further progress in favor of this conjecture was made in the past 50 years. However, the conjecture remains open until today. In this paper, we present a family of new perfect nonlinear (also called planar) functions, and construct a family of skew Hadamard difference sets using these perfect nonlinear functions. We show that some of the skew Hadamard difference sets presented in this paper are inequivalent to the Paley-Hadamard difference sets. These new examples of skew Hadamard difference sets discovered 70 years after the Paley construction disprove the longstanding conjecture on skew Hadamard difference sets. The class of new perfect nonlinear functions has applications in cryptography, coding theory, and combinatorics.     

On a Polynomial Fractional Formulation for Independence Number of a Graph

In this paper we characterize the local maxima of a continuous global optimization formulation for finding the independence number of a graph. Classical Karush-Kuhn-Tucker conditions and simple combinatorial arguments are found sufficient to deduce several interesting properties of the local and global maxima. These properties can be utilized in developing new approaches to the maximum independent set problem.     

模拟退火法在吸收薄膜的椭偏反演算法中的应用

将一种广泛用于求解复杂系统优化问题的技术－－模拟退火法－－用来求解椭偏反演方程。首先假设一个薄膜模型，计算出其相应的椭偏参数（Ψ，Δ）的值，在这个计算值的基础上加入不同标准偏差的高斯噪声；然后将加入噪声后的值（Ψm,Δm)作为模拟的测量数据，采用模拟退火算法进行求解，验证得知这种方法求得的薄膜参数很接近于假设的薄膜模型参数的真值，与其他文献的报道结果一致，而且在扩大搜寻范围时，仍然可以得到准确解，从而证明了该方法的可行性以及有效性。     

Shadowing and Inverse Shadowing for C^1 Endomorphisms

In this paper, we consider the shadowing and the inverse shadowing properties for C^1 endomorphisms. We show that near a hyperbolic set a C^1 endomorphism has the shadowing property, and a hyperbolic endomorphism has the inverse shadowing property with respect to a class of continuous methods. Moreover, each of these shadowing properties is also ＂uniform＂ with respect to C^1 perturbation.     

关于Ramsey数下界的部分结果

本文得到 Ramsey数下界的一个计算公式 :R( l,s+ t-2 )≥ R( l,s) + R( l,t) -1 ,(式中 l、s、t≥ 3) .用此公式算得的 Ramsey数的下界比用其它公式算得的下界好 .     

一类物元可拓集的性质研究

提出了物元等价类概念,并利用子集合X和属性子集R对物元集合S(U,A,V,f)在集合论域U上构造了一类可拓集合A~,并讨论了A~关于X和R的一些相关性质.     

On the complexity of suboptimal decoding for list and decision feedback schemes

We consider bounded distance list decoding, such that the decoder calculates the list of all codewords within a sphere around the received vector. We analyze the performance and the complexity of this suboptimum list decoding scheme for the binary symmetric channel. The reliability function of the list decoding scheme is equivalent to the sphere-packing bound, where the decoding complexity is asymptotically bounded by 2^nR(1-R). Furthermore, we investigate a decision feedback strategy that is based on bounded distance list decoding. Here, any output with zero or many codewords will call for a repeated transmission. In this case the decoding complexity will be of the order 2^nR(1-C), where C denotes the channel capacity. The reliability function is close to Forney's feedback exponent.     

关于Z-空间的对偶空间的讨论

本文以自然的方式定义了从Z-空间X到Z-空间Y的有界线性算子的和以及它们的数乘.从而得到了与赋范空间的对偶空间理论类似的一系列结论.     

B—模糊集合代数和广义互信息公式

基于两种概率的区分，推导出了一个广义Shannon熵公式和一个广义互信息公式。后者和模糊性有关，并且柯用于语言和感觉中的信息度量。为了由原子语句为真的条件概率求出合语句为真的条件概率，提出了一个遵循存尔运算的模糊集合代数。所谓的模糊信息被还原为概率信息。新的理论在经典理论－概率论，集合论及Shannon信息论－的基础上容易理解。     

随机动力系统的进展和问题

本文主要介绍随机动力系统的主要成果和进一步研究的问题。