Large 2P3-free graphs with bounded degree

Let ex^* (D;H) be the maximum number of edges in a connected graph with maximum degree D and no induced subgraph H; this is finite if and only if H is a disjoint union of paths. If the largest component of such an H has order m, then ex^*(D; H) = O(D²ex^*(D; P_m)). Constructively, ex^*(D;qP_m) = Θ(gD²ex^*(D;P_m)) if q>1 and m> 2(Θ(gD²) if m = 2). For H = 2P₃ (and D 8), the maximum number of edges is if D is even and

Full-size image

if D is odd, achieved by a unique extremal graph.     

Strong continuity of the relative rearrangement maps and application to a Galerkin approach for nonlocal problems

We study the strong continuity of the map u   (b_*u, b_*u(| > u(·)|)). Here,

Full-size image

for σ]0 means Ω[, u_* (respectively, (b|_{u=u*(σ)})*) denotes the decreasing rearrangement of u (respectively b restricted to the set {u = u_*(σ)}) and |E| denotes the Lebesgue measure of a set E included in a domain Ω. The results are useful for solving plasmas physics equations or any nonlocal problems involving the monotone rearrangement, its inverse or its derivatives.     

保Taylor联合谱的线性映射

设L(H),Lncom(H)分别是HilbertH上有界算子及n个两两交换的算子组的集合.设T∈Lncom(H),sp(T)表示Taylor联合谱,φi(i=1,2,…,n)是L(H)上满的线性映射且满足φi(Tl)φj(Tk)=φj(Tk)φi(Tl)当且仅当TlTk=TkTl,i,j=1,2,…,n.设T=(T1,T2,…,Tn)∈Lncom(H),φ=(φ1,φ2,…,φn),φ(T)=(φ1(T1),φ2(T2),…,φn(Tn)).文章证明了如果dimH<∞,对任意T=(T1,T2,…Tn)∈Lncom(H),sp(φ(T))=sp(T),则φi=φj,i,j=1,2,…,n.如果dimH=∞,T=(T1,T2,…Tn)∈Lncom(H),sp(φ(T))=sp(T),则φ是自同构或反自同构.     

A single-element extension of antimatroids

An antimatroid is a family of sets which is accessible, closed under union, and includes an empty set. A number of examples of antimatroids arise from various kinds of shellings and searches on combinatorial objects, such as, edge/node shelling of trees, poset shelling, node-search on graphs, etc. (Discrete Math. 78 (1989) 223; Geom. Dedicata 19 (1985) 247; Greedoids, Springer, Berlin, 1980) [1, 2 and 3]. We introduce a one-element extension of antimatroids, called a lifting, and the converse operation, called a reduction. It is shown that a family of sets is an antimatroid if and only if it is constructed by applying lifting repeatedly to a trivial lattice. Furthermore, we introduce two specific types of liftings, 1-lifting and 2-lifting, and show that a family of sets is an antimatroid of poset shelling if and only if it is constructed from a trivial lattice by repeating 1-lifting. Similarly, an antimatroid of edge-shelling of a tree is shown to be constructed by repeating 2-lifting, and vice versa.     

Solvability of a higher-order multi-point boundary value problem at resonance

Based on the coincidence degree theory of Mawhin, we get a new general existence result for the following higher-order multi-point boundary value problem at resonance

Comparison of two norms of matrices

Any complex n × n matrix A satisfies the inequality

A ₁ ≤ n 1/2 A _d

where .₁ is the trace norm and ._d is the norm defined by

Full-size image

,

where B is the set of orthonormal bases in the space of n × 1 matrices. The present work is devoted to the study of matrices A satisfying the identity:

A₁ = n1/2 A _d

This paper is a first step towards a characterization of matrices satisfying this identity. Actually, a workable characterization of matrices subject to this condition is obtained only for n = 2. For n = 3, a partial result on nilpotent matrices is presented. Like our previous study (J. Dazord, Linear Algebra Appl. 254 (1997) 67), this study is a continuation of the work of M. Marcus and M. Sandy (M. Marcus and M. Sandy, Linear and Multilinear Algebra 29 (1991) 283). Also this study is related to the work of R. Gabriel on classification of matrices with respect to unitary similarity (see R. Gabriel, J. Riene Angew, Math. 307/308 (1979) 31; R. Gabriel, Math. Z. 200 (1989) 591).     

有限域上一类方程组解数的直接公式

本文给出有限域F=F_q(q=p~f,f≥1,p是一个奇素数)上一类方程组∑_(i=s_(r-1)+1~(s_r)∑_(j=1)~(m_i-m_(i-1))a_(m_(i-1)+j)x_1~(d_m(i-1)+j,1)…x_(n_i)~d_(m_(i-1)+j,n_i)=b_r,r=1,…,k当指数满足一定条件时,在F~(n_s_k)上解数的一个直接公式,这里d_(ij)＞0,a_i∈F~*,b_i∈F,0= s_0＜s_1＜…＜s_k,0=m_0＜m_1＜…＜m_(s_k),0=n_0＜n_1＜…＜n_(s_k), m_1≤n_1,…,m_(s_k)≤n_(s_k)．     

一类3p~2阶4度1-正则图

设p为大于3的素数,群G=和H=(其中r(?)1(mod p~2),r~3≡1(mod p~2),3|(p-1))是两类3p~2阶非交换群.通过研究Cayley图的正规性,完成了对G和H的所有4度Cayley图的分类,并得到了一类新的4度1-正则图.     

关于排队过程GI/E_k/l的若干結果

<正> §1.引言 采用Kendall的記号,所謂GI/E_k/1是指由下述条件規定的一个排队过程: (i)若用t_n表第n个顾客来到服务系统的时刻,而用ui=ti-t_(i-1)山表示相紕两顾客到达时刻間的間隔(簡称到达間隔),則这些u互相独立,并且服从同一分布     

Another view on martingale central limit theorems

Based on the martingale version of the Skorokhod embedding Heyde and Brown (1970) established a bound on the rate of convergence in the central limit theorem (CLT) for discrete time martingales having finite moments of order 2+2δ with 0<δ1. An extension for all δ>0 was proved in Haeusler (1988). This paper presents a rather quick access based solely on truncation, optional stopping, and prolongation techniques for martingale difference arrays to obtain other upper bounds for sup

Full-size image

(φbeing the standard normal d.f.) yielding weak sufficient conditions for the asymptotic normality of . It is shown that our approach also yields two types of martingale central limit theorems with random norming.     

关于丢番图方程x~3±1=3·2~αpD_1y~2

设D_1=multiply from i=1 to s q_i(s=1或2),q_i≡-1(mod6)(i=1,2,…,s)是彼此不同的奇素数,p≡1(mod6)为奇素数.运用初等方法讨论了丢番图方程x~3±1=3·2~αpD_1y~2(α=0或1)的正整数解的情况.