Hermitian Adjacency Spectrum of Cayley Digraphs over Dihedral Group

We first study the spectrum of Hermitian adjacency matrix(H-spectrum)of Cayley digraphs X(D 2n,S)on dihedral group D2n with|S|=3.Then we show that all Cayley digraphs X(D2P,S)with|S|=3 and p odd prime are Cay-DS,namely,for any Cayley digraph X(D2P,T),X(D2P,T)and X(D2P,S)having the same H-spectrum implies that they are isomorphic.     

Precise rates in the law of the iterated logarithm under dependence assumptions

Let {X, X1, X2,...} be a strictly stationaryφ-mixing sequence which satisfies EX = 0,EX^2（log2{X}）^2〈∞and φ（n）=O（1/log n）^Tfor some T〉2.Let Sn=∑k=1^nXk and an=O（√n/（log2n）^γ for some γ〉1/2.We prove that limε→√2√ε^2-2∑n=3^∞1/nP（｜Sn｜≥ε√ESn^2log2n＋an）=√2.The results of Gut and Spataru （2000） are special cases of ours.     

$c$-半层空间与几乎完全正则空间一点注记

In this paper, we give some characterizations of almost completely regular spaces and c-semistratifiable spaces(CSS) by semi-continuous functions. We mainly show that:(1)Let X be a space. Then the following statements are equivalent:(i) X is almost completely regular.(ii) Every two disjoint subsets of X, one of which is compact and the other is regular closed, are completely separated.(iii) If g, h : X → I, g is compact-like, h is normal lower semicontinuous, and g ≤ h, then there exists a continuous function f : X → I such that g ≤ f ≤ h;and(2) Let X be a space. Then the following statements are equivalent:(a) X is CSS;(b) There is an operator U assigning to a decreasing sequence of compact sets(Fj)j∈N,a decreasing sequence of open sets(U(n,(Fj)))n∈N such that(b1) Fn■U(n,(Fj)) for each n ∈ N;(b2)∩n∈NU(n,(Fj)) =∩n∈NFn;(b3) Given two decreasing sequences of compact sets(Fj)j∈N and(Ej)j∈N such that Fn■Enfor each n ∈ N, then U(n,(Fj))■U(n,(Ej)) for each n ∈ N;(c) There is an operator Φ : LCL(X, I) → USC(X, I) such that, for any h ∈ LCL(X, I),0 Φ(h) h, and 0 Φ(h)(x) h(x) whenever h(x) 0.     

随机游动局部时的某些极限性质

Let X,X1,X2,...be i.i.d.random variables with EX2 δ<∞(for some δ>0).Consider a one-dimensional random walk S={Sn}n≥0,starting from S0=0.Let ξk]=x}.A strong approximation of ξ*(n) by the local time for Wiener process is presented and the limsup-type and liminf-type laws of iterated logarithm of the maximum local time ξ*(n) are obtained.Furthermore,the precise asymptotics in the law of iterated logarithm of ξ*(n) is proved.     

A LIL and limit distributions for trimmed sums of random vectors attracted to operator semi-stable laws

Let θ∈ Rdbe a unit vector and let X,X1,X2,...be a sequence of i.i.d.Rd-valued random vectors attracted to operator semi-stable laws.For each integer n ≥ 1,let X1,n ≤···≤ Xn,n denote the order statistics of X1,X2,...,Xn according to priority of index,namely | X1,n,θ | ≥···≥ | Xn,n,θ |,where ·,· is an inner product on Rd.For all integers r ≥ 0,define by(r)Sn = n-ri=1Xi,n the trimmed sum.In this paper we investigate a law of the iterated logarithm and limit distributions for trimmed sums(r)Sn.Our results give information about the maximal growth rate of sample paths for partial sums of X when r extreme terms are excluded.A stochastically compactness of(r)Sn is obtained.     

Convergence rates of tail probabilities for sums under dependence assumptions

Let {X,X1,X2,……}be a zero mean strictly stationary Ф-mixing sequence. Set Sn=∑n k=1 and f（x^p）=∑∞n=1 n^r-2P（｜Sn｜≥x^p√ES2nlog n）,When ε〉（√2）1/p,for p〉1/2 and r〉1,the conditions for ∫∞ε f（x^p）dx 〈∞ to hold is established, by using coupled methods together withstrong approximation, which are different from the traditional symmetrization and Hoffman-JФrgensen inequality.     

SOME LIMIT PROPERTIES OF LOCAL TIME FOR RANDOM WALK

Let X,X1,X2 be i. i. d. random variables with EX^2＋δ〈∞ （for some δ〉0）. Consider a one dimensional random walk S={Sn}n≥0, starting from S0 =0. Let ζ＊ （n）=supx∈zζ（x,n）,ζ（x,n） =#{0≤k≤n：[Sk]=x}. A strong approximation of ζ（n） by the local time for Wiener process is presented and the limsup type and liminf-type laws of iterated logarithm of the maximum local time ζ＊（n） are obtained. Furthermore,the precise asymptoties in the law of iterated logarithm of ζ＊（n） is proved.     

Congruent elliptic curves with non-trivial Shafarevich-Tate groups

We study 2-primary parts ⅢX(E~((n))/Q)[2~∞] of Shafarevich-Tate groups of congruent elliptic curves E~((n)): y~2= x~3-n~2x, n ∈Q~×/Q~(×2). Previous results focused on finding sufficient conditions for ⅢX(E~((n))/Q)[2~∞]trivial or isomorphic to(Z/2Z)~2. Our first result gives necessary and sufficient conditions such that the 2-primary part of the Shafarevich-Tate group of E~((n))is isomorphic to(Z/2Z)～2 and the Mordell-Weil rank of E~((n)) is zero,provided that all prime divisors of n are congruent to 1 modulo 4. Our second result provides sufficient conditions for ⅢX(E~((n))/Q)[2~∞]■(Z/2Z)~(2k), where k≥2.     

On the Same $n$-Types for the Wedges of the Eilenberg-Maclane Spaces

Given a connected CW-space X, SN T(X) denotes the set of all homotopy types[X′] such that the Postnikov approximations X~((n)) and X′~((n)) are homotopy equivalent for all n. The main purpose of this paper is to show that the set of all the same homotopy ntypes of the suspension of the wedges of the Eilenberg-MacL ane spaces is the one element set consisting of a single homotopy type of itself, i.e., SNT(Σ(K(Z, 2a_1) ∨ K(Z, 2a_2) ∨···∨ K(Z, 2a_k))) = * for a_1 a_2 ··· a_k, as a far more general conjecture than the original one of the same n-type posed by McG ibbon and M?ller(in [McG ibbon, C. A. and M?ller, J. M., On infinite dimensional spaces that are rationally equivalent to a bouquet of spheres, Proceedings of the 1990 Barcelona Conference on Algebraic Topology, Lecture Notes in Math., 1509, 1992, 285–293].)     

A remark on strong law of large numbers for weighted U-statistics

Let {X,Xn; n ≥ 1} be a sequence of i.i.d.random variables with values in a measurable space(S,S) such that E|h(X1,X2,...,Xm)| ∞,where h is a measurable symmetric function from Sminto R =(-∞,∞).Let {wn,i1,i2,...,im; 1 ≤ i1 i2 ··· im ≤ n,n ≥ m} be a matrix array of real numbers.Motivated by a result of Choi and Sung(1987),in this note we are concerned with establishing a strong law of large numbers for weighted U-statistics with kernel h of degree m.We show that lim n→∞m!(n-m)!n!1≤i1i2···im≤n wn,i1,i2,...,im(h(Xi1,Xi2,...,Xim)-θ)=0 a.s.whenever supn≥mmax1≤i1i2···im≤n|wn,i1,i2,...,im|∞,whereθ=Eh(X1,X2,...,Xm).The proof of this result is based on a new general result on complete convergence,which is a fundamental tool,for array of real-valued random variables under some mild conditions.     

与$\zeta(2k 1)$函数有关的两类快速收敛级数

Values of new series sum（（（2n-1）!ζ（2n））/（2n ＋ 2k）!）α2n from n=1 to ∞,sum（（（2n-1）!ζ（2n））/（2n＋2k ＋1）!）β2n from n=1 to ∞ are given concerning ζ（2k ＋ 1）,where k is a positive integer,α can be taken as 1,1/2,1/3,2/3,1/4,3/4,1/6,5/6 and β can be taken as 1,1/2.Some previous results are included as special cases in the present paper and new series converges more rapidly than those exsiting results for α = 1/3,or α = 1/4,or α = 1/6.     

关于核型$C^{*}$代数单调积的注记

Given two nuclear C^＊-algebras A1 and A2 with states φ1 and φ2, we show that the monotone product C^＊-algebra A1 △→ A2 is still nuclear. Furthermore, if both the states φ1 and φ2 are faithful, then the monotone product ,A1 △→ A2 is nuclear if and only if the C^＊-algebras ,A1 and A2 both are nuclear.     

环GR(4,2)上一类负循环码的Gray象

研究了GR(4,2)上长为2~s的负循环码的Gray象,证明了GR(4,2)上长为2~s的负循环码的Gray象是F_4上长为2~(s+2)指数为2的准循环码.通过计算GR(2~a,m)上长为2~s的负循环码的齐次距离,确定了GR(4,2)上长为2~s的负循环码的Gray象的汉明距离.     

Toeplitz算子代数的归纳极限

设(G_1,E_1),(G_2,E_2)为两个拟格序群,记■~(E_1),■~(E_2)为相应的Toeplitz算子代数．设■：G_1→G_2为一个保单位的群同态,使得■(E_1)■E_2．本文给出了上述两个Toeplitz算子代数间的自然同态映照成为C~*-代数的单同态的充要条件,刻画了Toeplitz算子代数的归纳极限,证明了任何自由群上的Toeplitz算子代数是顺从的．     

Recognition of Finite Simple Groups S 4(q) by Their Element Orders

It is proved that among simple groups $S_4(q)$ in the class of finite groups, only the groups $S_4(3^n)$, where $n$ is an odd number greater than unity, are recognizable by a set of their element orders. It is also shown that simple groups $U_3(9)$, ${^3D}_4(2)$, $G_2(4)$, $S_6(3)$, $F_4(2)$, and ${^2E}_6(2)$ are recognizable, but $L_3(3)$ is not.     

Energy Identities and Stability Analysis of the Yee Scheme for 3D Maxwell Equations

In this paper numerical energy identities of the Yee scheme on uniform grids for three dimensional Maxwell equations with periodic boundary conditions are proposed and expressed in terms of the $L^2$, $H^1$ and $H^2$ norms. The relations between the $H^1$ or $H^2$ semi-norms and the magnitudes of the curls or the second curls of the fields in the Yee scheme are derived. By the $L^2$ form of the identity it is shown that the solution fields of the Yee scheme is approximately energy conserved. By the $H^1$ or $H^2$ semi norm of the identities, it is proved that the curls or the second curls of the solution of the Yee scheme are approximately magnitude (or energy)-conserved. From these numerical energy identities, the Courant-Friedrichs-Lewy (CFL) stability condition is re-derived, and the stability of the Yee scheme in the $L^2$, $H^1$ and $H^2$ norms is then proved. Numerical experiments to compute the numerical energies and convergence orders in the $L^2$, $H^1$ and $H^2$ norms are carried out and the computational results confirm the analysis of the Yee scheme on energy conservation and stability analysis.     

Heegaaed分解有不交曲线性质的一个充分条件

In the paper,we give two conditions that the Heegaard splitting admits the disjoint cnrve property.The main result is that for a genus g(g≥2)strongly irreducible Heegaard splitting(C1,C2;F),let Di be an essential disk in Ci,i=1,2,satisfying(1)at least one of (の)D4 and (の)D2 is separating in F and |(の)D1 (∩)(の)D2|≤ 2g-1;or(2)both (の)D1 and (の)D2 are non-separating in F and |(の)D1 (∩)(の)D2|≤ 2g-2,then(C1,C2;F)has the disjoint curve property.     

具有第二大基指数的本原对称带号有向图的刻画

Recently, the primitive symmetric signed digraphs on n vertices with the maximum base 2n and the primitive symmetric loop-free signed digraphs on n vertices with the maximum base 2n-1 are characterized, respectively. In this paper, the primitive symmetric signed digraphs with loops on n vertices with the base 2n-1 are characterized, and then the primitive symmetric signed digraphs on n vertices with the second maximum base 2n-1 are characterized.     

P2r,6图的优美性

Kathiresan KM证实$P_{2r,2m-1}$($r,m$皆为任意正整数)是优美的且猜想:除了$(a,b)=(2r-1,4m-2)$外,所有的$P_{a,b}$都是优美的.杨元生证实$P_{2r+1,2m+1}$是优美的,并且证实了当$r\leq7$, $r=9$时的$P_{2r,2m}$是优美的.严谦泰证实$r$为奇数时$P_{2r,2m}$是优美的.采用回溯和分支限界算法搜索到了一个适合于所有$P_{2r,b}$图($r,b$皆为任意正整数)的优美标号,用函数构造法提取其规律并从数学的严格性进行了证明,使得所有的$P_{2r,b}$图($r,b$ 皆为任意正整数)的优美性得到了证实.     

A Fourier Companion Matrix (Multiplication Matrix) with Real-Valued Elements: Finding the Roots of a Trigonometric Polynomial by Matrix Eigensolving

We show that the zeros of a trigonometric polynomial of degree $N$ with the usual $(2N +1)$ terms can be calculated by computing the eigenvalues of a matrix of dimension $2N$ with real-valued elements $M_{jk}$. This matrix $\vec{\vec{M}}$ is a multiplication matrix in the sense that, after first defining a vector $\vec{\phi}$ whose elements are the first $2N$ basis functions, $\vec{\vec{M}}\vec{\phi}$ = 2cos($t$)$\vec{\phi}$. This relationship is the eigenproblem; the zeros $t_{k}$ are the arccosine function of $\lambda_{k}/2$ where the $\lambda_{k}$ are the eigenvalues of $\vec{\vec {M}}$. We dub this the "Fourier Division Companion Matrix'', or FDCM for short, because it is derived using trigonometric polynomial division. We show through examples that the algorithm computes both real and complex-valued roots, even double roots, to near machine precision accuracy.