Hadwiger number and chromatic number for near regular degree sequences

We consider a problem related to Hadwiger's Conjecture. Let D=(d₁, d₂, …, d_n) be a graphic sequence with 0?d₁?d₂?···?d_n?n?1. Any simple graph G with D its degree sequence is called a realization of D. Let R[D] denote the set of all realizations of D. Define h(D)=max{h(G): G∈R[D]} and χ(D)=max{χ(G): G∈R[D]}, where h(G) and χ(G) are Hadwiger number and chromatic number of a graph G, respectively. Hadwiger's Conjecture implies that h(D)?χ(D). In this paper, we establish the above inequality for near regular degree sequences. © 2009 Wiley Periodicals, Inc. J Graph Theory 64: 175–183, 2010     

非均匀性和彩色失真图像的同时补偿

针对CCD摄像机或扫描仪产生图像存在颜色偏差和非均匀性使图像质量下降 ,通过多元线性回归分析方法同时对图像的非均匀性和彩色失真进行补偿 ,使输出图像信号均匀且其色度值与输入信号的色度值相匹配。依据算法进行了仿真试验 ,结果表明补偿后图像与原图像相比大体相近 ,且比非均匀性校正和彩色校正分步进行方法计算量小 ,节省时间     

Contraction of Exterior Powers in Characteristic 2 and the Spin Module

Let K be a field of characteristic 2 and letV be a vector space of dimension 2m over K. Let f be a non-degenerate alternating bilinear form defined on V × V. The symplectic group Sp(2m, K) acts on the exterior powers ^k V for 0 k. 2m There is a contraction map defined on the exterior algebra , which commutes with the Sp(2m, K) action and satisfies ² = 0 and ( ^k V) ^k–1 V We prove that ( ^k V)= ker ^k–1 V except when k=m+2. In the exceptional case, ( ^m+2 V) has codimension 2^m in ker ^m V and we show that the quotient module ker ^m V/ ^m+2 V is a spin module for Sp(2m,K). When K is algebraically closed, we show that this spin module occurs with multiplicity 1 in ^m V and multiplicity 0 in all other components of V.     

数字散斑时间序列相关三维面形测量方法

提出了一种测量三维面形的新方法,将随机数字散斑投影到参考平面上,深度方向等间距平移参考平面,用CCD提取时间序列散斑参考集R（t)。然后用被测物体取代参考平面,获取物体调制散斑图像O。O中的任意子图像O（x,y)与参考平面簇中对应位置的时间序列子图像R（x,y:t)之间的交叉相关值曲线呈高斯分布,其峰值位置就是被测物点的高度。该方法摆脱了以前数字散斑测量法水平相关思路,是真正的时间序列相关方法,且原理简单,测量精度高,不需要复杂的相位展开和校准过程,特别适用于测量突变面形和空间离散面形,根据测量结果的误差特征,提出了相关值加权邻平均插值算法,能得到比邻平均算法更好的测量结果。     

关于任意随机序列的一个强大数定理

This note is devoted to introduce a new concept of conditionally dominated random variables.Under suitable restrict conditions,a general strong law of large numbers for arbitrary continuous random variables is obtained.     

两类广泛递归序列的动力特性

We investigate the dynamics of two extensive classes of recursive sequences:xn+1=c∑ k ∑xn-ioxn-i1…xn-i2j+f(xn-io,xn-i1,…,xn-i2k)j=0(i0,i1,…,i2j)∈A2j/c∑ k ∑xn-ioxn-i1…xn-i2j-1+c+f(xn-io,xn-i1,…,xn-i2k)j=1(i0,i1,…,i2j)∈A2j-1 and xn+1=c∑ k ∑xn-ioxn-i1…xn-i2j-1+c+f(xn-io,xn-i1,…,xn-i2k)j=1(i0,i1,…,i2j)∈A2j-1/c∑ k ∑xn-ioxn-i1…xn-i2j+f(xn-io,xn-i1,…,xn-i2k)j=0(i0,i1,…,i2j)∈A2j We prove that their unique positive equilibrium x = 1 is globally asymptotically stable.And a new access is presented to study the theory of recursive sequences.     

One-dimensional Ising chain with competing interactions: Exact results and connection with other statistical models

We study the ground state properties of a one-dimensional Ising chain with a nearest-neighbor ferromagnetic interactionJ ₁, and akth neighboranti-ferromagnetic interactionJ _k . WhenJ _k/J₁=–1/k, there exists a highly degenerate ground state with a residual entropy per spin. For the finite chain with free boundary conditions, we calculate the degeneracy of this state exactly, and find that it is proportional to the (N+k–1)th term in a generalized Fibonacci sequence defined by,F _N ^(k) =F _N–1 ^(k) +F _N–k ^(k) . In addition, we show that this one-dimensional model is closely related to the following problems: (a) a fully frustrated two-dimensional Ising system with a periodic arrangement of nearest-neighbor ferro- and antiferromagnetic bonds, (b) close-packing of dimers on a ladder, a 2× strip of the square lattice, and (c) directed self-avoiding walks on finite lattice strips.Work partially supported by grants from AFOSR and ARO.     

函数列一致收敛判别法

利用函数列和函数一致连续的有关性质,得到了函数列一致收敛新的判别法.     

Laurent polynomials and Eulerian numbers

Duistermaat and van der Kallen show that there is no nontrivial complex Laurent polynomial all of whose powers have a zero constant term. Inspired by this, Sturmfels poses two questions: Do the constant terms of a generic Laurent polynomial form a regular sequence? If so, then what is the degree of the associated zero-dimensional ideal? In this note, we prove that the Eulerian numbers provide the answer to the second question. The proof involves reinterpreting the problem in terms of toric geometry.     

Self-inverse Sheffer sequences and Riordan involutions

In this short note, we focus on self-inverse Sheffer sequences and involutions in the Riordan group. We translate the results of Brown and Kuczma on self-inverse sequences of Sheffer polynomials to describe all involutions in the Riordan group.