蕴含W6-可图序列

摘要对于给定的图日,如果可图序列π有一个实现包含日作为子图,则称丌是蕴含H-可图的．本文给出了可图序列π蕴含W6-可图的一个充分条件,其中Wτ是τ个顶点的轮图．     

可图序列偏序集的极小元

ｎ项非增非负整数序列是可图的,若是某个阶简单图的度序列．所有项和为２ｍ、迹为ｆ的ｎ项可图序列的集合Ｇ_ｎ,ｍ,ｆ在优超关系下是一个偏序集．本文刻划了偏序集Ｇ_ｎ,ｍ,ｆ的极小元,并确定各种可图序列偏序集中极小元的个数．     

蕴含K6-Z6-可图序列的刻划

对于给定的图日,若可图序列π有一个实现G以H为其子图,则称π为蕴含日一可图的．在本文,作者刻划了蕴含K6-Z6-可图序列．     

蕴含W_6-可图序列

对于给定的图H,如果可图序列π有一个实现包含H作为子图,则称π是蕴含H-可图的.本文给出了可图序列π蕴含W_6-可图的一个充分条件,其中W_r是r个顶点的轮图.     

定向可图的度偶序列

n为非负整数序列，若存在以该序列为度序列的图，则称n为可图的，特别的，若此图是一个定向图，该序列则称为是定向可图的，本提出了一个判断序列是否为定向可图的充分必要条件，并且在定理的证明过程中给出了一个在定理条件下构造所求定向图的有效算法。     

蕴含K4＋P2-可图序列的刻划

对于给定的图H,若存在可图序列π的一个实现包含H作为子图,则称π为蕴含H-可图的．Gould等人考虑了下述极值问题的变形：确定最小的偶整数σ（H,n）,使得每个满足σ（π）≥σ（H,n）的n项可图序列π=（d1,d2,…,dn）是蕴含H-可图的,其中σ（π）=∑di．本文刻划了蕴含K4＋P2-可图序列,其中K4＋P2是向致的一个顶点添加两条悬挂边后构成的简单图．这一刻划导出σ（K4＋P2,n）的值．     

蕴含三类导出子图的可图序列

对非负整数序列π=（d1,d2……,dn),0≤di≤n-1,本分别给出了它蕴含导出子图为几乎处处完全图,完全图去掉一个Hamilton圈的边,完全k-部图可图（即蕴含aw^1,Aw^2和Ar,r2…,rk-可图）的判别准则。     

实现同一度序列的图的最大团数

图G中最大完全子图的阶数称为G的团效．ω(π)和γ(π)分别表示实现度序列π=(d_1,d_2,…,d_n)的图的最大团数和最小团数．Erds,Jacobson和Lehel开始考虑确定具有相同度序列π的图的可能的团数问题．他们证明了对于充分大的n,有ω(π)-γ(π)-n一2n~(2/3)．在本文中,我们首先估计了一类特殊可图序列的ω(π)之值,其次我们建立了一个估计任意可图序列π的ω(π)之值的算法．     

关于蕴含_3C_l可图序列的极值问题(英文)

设σ（3Cl，n）是具有下述性质的最小正偶数，每个项和至少为σ（3Cl，n）的n项可图序列。都有一个实现含有长为3，4，…，l的圈．本文确定了当7≤l≤8且n≥l以及当l=9且n≥12时响σ（3Cl，n）的值．     

有一个实现包含Kr +1的可图序列

设K _{r +1}是一个r +1个顶点的完全图. 一个可图序列π =(d₁, d₂,…, d_n)称为是蕴含K _r+1 -可图的, 如果π有一个实现包含 K _{r +1}作为子图. 该文进一步研究了蕴含K _{r+1 -}可图序列的一些新的条件, 证明了这些条件包含文献[14,10,11]中的一些主要结果和当n≥5r/2 +1时,σ(K _r+1, n)之值(此值在文献[2]中被猜测, 在文献[6,7,8,3]中被证实). 此外, 确定了所有满足n≥5, d₅≥4 且不蕴含K₅ -可图序列π=(d₁, d₂,…, d_n)的集合.     

因子谱与诱导序列

对于任意给定的性质${\mathcal{P}}$和序列$\rho$, 词上的组合领域一个重要的研究课题是找出所有的因子$\omega$和序数$p$,使得序列$\rho$中第$p$次出现的因子$\omega$ (记为$\omega_p$) 满足性质${\mathcal{P}}$.这个问题等价于研究``因子谱''.确定因子谱是一个困难的问题. 为了实现目标,我们引入并研究了一系列的概念:核词、包络词、回归词和任意因子的诱导序列. 利用因子谱和诱导序列,我们可以解决序列中的一些计数问题.例如:在序列的任意一个片段中回文或者高次方词的个数. 本文中,我们将结合几个特殊的序列展示相关的研究结果.这些序列包括: Fibonacci序列、Tribonacci序列、Period-doubling序列等等. 我们相信这些概念和方法对于所有的一致常返序列都是有效的.     

前馈序列与反馈序列的关系

本文引入移位寄存器序列的向量值表示讨论了线性移位寄存器的前馈序列与反馈序列同时为ｍ序列时的关系,得到了它们在向量值表示下的一个关系式。     

Fibonacci数列的模数列的周期性

对于Fibonacci数列{Fn}以及给定的正整数m,由Fn关于模m的最小非负剩余an,构成一个新的数列{an},称为Fibonacci数列的模数列.本文利用初等数论的知识和数学归纳法,证明了Fibonacci数列的模数列是周期数列,并且是纯周期数列.     

Hilbert空间中有效序列的刻画与扰动

本文研究了Hilbert空间中的有效序列,通过引入序列的伴随序列,给出了有效序列的一个等价刻画,接着讨论了保持向量序列有效性的线性算子的性质,证明了一个线性算子将任意有效序列映射为有效序列当且仅当它是酉算子;最后,给出了正规正交基中添加一个单位向量后所得到的序列是有效序列的一个充要条件.     

Banach and Statistical Cores of Bounded Sequences

In this paper, we are mainly concerned with characterizing matrices that map every bounded sequence into one whose Banach core is a subset of the statistical core of the original sequence.     

Fibonacci数列的模数列的周期的一个性质

Fibonacci数列的模数列是周期数列,并且是纯周期数列.利用模数列的定义,讨论了Fibonacci数列的模数列的周期的一个性质,证明了下列结果:假设m1与m2为不同的正整数,Fibonacci数列{Fn}的模数列{an(m1)}与{an(m2)}的最小正周期分别为T1与T2,则模数列{an([m1,m2])}的最小正周期为[T1,T2].     

On the boundary sequence of an automatic sequence

In this paper, we prove a conjecture of Chen and Wen that the boundary sequence of an automatic sequence is also automatic. In particular, we study the boundary sequences of the generalized Cantor sequences, and give a complete characterization of the periodic boundary sequences. As an application, for a class of automatic sequences, we prove that their abelian complexities are also automatic.     

Almost overcomplete and almost overtotal sequences in Banach spaces

We introduce the new concepts of almost overcomplete sequence in a Banach space and almost overtotal sequence in a dual space. We prove that any of such sequences is relatively norm-compact and we present several applications of this fact.     

On powers of the Catalan number sequence

The Catalan number sequence is one of the most famous number sequences in combinatorics and is well studied in the literature. In this paper we further investigate its fundamental properties related to the moment problem and prove for the first time that it is an infinitely divisible Stieltjes moment sequence in the sense of S.-G.  Tyan. Besides, any positive real power of the sequence is still a Stieltjes determinate sequence. Some more cases including (a) the central binomial coefficient sequence (related to the Catalan sequence), (b) a double factorial number sequence and (c) the generalized Catalan (or Fuss–Catalan) sequence are also investigated. Finally, we pose two conjectures including the determinacy equivalence between powers of nonnegative random variables and powers of their moment sequences, which is supported by some existing results.     

基于结构矩阵的DNA序列的相似性模型

通过一维映射把DNA序列转化为时间序列,即把数字1,2,3,4分别分配给组成DNA序列的核苷酸A,T,G,C,用时间序列的结构矩阵来描述DNA序列的结构特征,并根据结构矩阵的一些性质定义了结构矩阵的相似性度量,进而利用结构矩阵之间的相似性度量构建了比较DNA序列的相似性模型,以9个不同物种的β-球蛋白基因的第一个外显子(表1)为例验证了该模型的适用性.并得到了较好得结果.