一些组合地图新算法的实现

本文主要讨论组合地图列举问题.刘的一部专著中提出了一个判定两个地图是否同构的算法.该算法的时间复杂度为O(m2),其中m为下图的规模.在此基础上,本文给出一个用于地图列举以及进而计算任意连通下图的地图亏格分布的通用算法.本文所得结果比之前文献中所给结果更优.     

离散的SI和SIS传染病模型的研究

为了描述个体的死亡、染病者的恢复以及疾病的传染,引入了相应的概率.基于总种群中个体数量为常数的假设,根据染病者能否恢复分别建立了具有生命动力学的离散SI和SIS传染病模型.所得到的结果显示:它们具有与相应连续模型相同的动力学性态,并确定了各自的阈值.在它们的阈值之下,传染病最终将灭绝;在它们的阈值之上,传染病将会发展成为地方病,染病者的数量将趋向于一确定的正常数.     

运用新课程的理念提高数学复习课的课堂效率

如何提高数学复习课的教学效率?这是当前数学教学中值得研究的问题."复习",如果只是基础知识的简单罗列,难免使学生厌倦;如果只是习题解法的演示,又会令学生深陷题海无所适从……,对复习课的目标和功能的认识,决定了复习课内容的选择、教学的模式和教学的效果.     

最小填充问题的可分解性

起源于稀疏矩阵计算和其它应用领域的图G的最小填充问题是在图G中寻求一个内含边数最小的边集F使得G F是弦图.这里最小值|F|称为图G的填充数,表示为f(G).作为NP-困难问题,该问题的降维性质已被研究,其中包括它的可分解性.基本的可分解定理是:如果图G的一个点割集S是一个团,则G经由S是可分解的.作为推广,如果S是一个"近似"团(即只有极少数边丢失的团),则G经由S是可分解的.本文首先给出基本分解定理的另外一个推广:如果S是G的一个极小点割集且G-S含有至少|S|个分支,则G经由S是可分解的;其次,给出了这个新推广定理的一些应用.     

自由群的直积的检验元素的注记

本文研究了自由群的直积的检验元素,通过对直积的自同态的分解,得到了直积中的元素为检验元素的充分必要条件,改进了O'neill和Turner的结果.此外,构造了两类具体的检验元素.     

一个基于复制变异准则的蛋白质作用网络的构建模型

本文主要根据生物学的复制和变异的基本原理,提出了具有反偏爱复制特性的一个蛋白质作用网络的新的演化模型.通过计算,发现所得的网络与实测的蛋白质作用网络的某些拓扑性质能够很好的吻合.生成的网络不仅是稀疏的,而且具有小世界性和无标度(scale-free)性质.     

例谈题目“提示”信息的有效利用

解题的一个重要环节是"审题",审题的目的就是希望从题目中提取有用的解题信息.一些创新性的试题,常在题干中设置了明显的"提示"信息,而对于解题者而言,如何利用好题目的这些"提示"信息,将是成功解题的关键.     

在向量解题中强化学生的解题意识

向量在近几年高考中越来越重要,其工具性作用已渗透以数学的各个分支.解答题中主要是以向量为载体的综合问题,体现向量"搭台",其他知识"唱戏"的特点.近年来高考中小题综合化的特点,已被大家所共识.选填题中对向量知识的考查更加灵活多变,对学生能力要求较高,可是只要是题型新颖一点或能力要求高点的题就成为学生得分的"事故多发地带".……     

报童模型及ARMA预测在航空配餐问题中的应用

航班承载人数的不确定性,造成航空公司在配餐中利润的流失,现存的配餐模式存在较多的浪费.本文利用基于损失厌恶的报童模型和ARMA时间序列分析模型对深圳航空公司某航班的配餐份数进行了建模分析和预测,并通过对两种模型输出的比较,得出了长期预测与短期预测的模型应用理论.将实际的历史数据代人到模型中验证,其结果优于经验模式下的配餐盈利情况.本文所采用的研究方法和研究结果对航空公司的精益发展有建设性的意义.     

高中数学专题研究的一个案例──关于沪闵路─春申路口红绿灯时间设置合理性的研究

一、专题的背景与分析 　　1. 背景 　　闵行区的沪闵路─春申路口是交通特别拥挤的交叉路口之一.家住莘庄地区的同学有一个共同的感受,在他们到校或回家路上必经的沪闵路─春申路口时常遇到塞车现象.……     

一类模糊双向联想记忆网络极限环的最大长度

讨论了一类模糊双向联想记忆网络极限环的最大长度.首先,A是强连通布尔矩阵时,极限环的最大长度是A的周期指数per(A);其次,A具有形式(☆)时,若gcd(per(A1),per(A2))=1,则极限环的最大长度为max(per(A1),per(A2));若gcd(per(A1),per(A2))≥2,则其最大长度为lcm(per(A1),per(A2));最后对其进行推广.     

初基演算

<正> 命题演算的构成,通常有三步骤的说法,即从 Johanson 的“极小演算”到 Heyting的构造论命题演算再到二值演算.此外,Lewis 从模态或严格蕴涵出发,也分别了许多步骤,以达到二值演算为其极限;特别值得注意的是最后三个步骤,即从 S4 到 S5 到二值演算.这两个三步骤就某意义说乃是通常命题演算的构成中最本质的步骤.综合这两个三步骤,会带来许多便利,而本文所提出的也就是作为二者共同基础的初基演算.     

THE TRACE SPACE INVARIANT AND UNITARY GROUP OF C^＊—ALGEBRA

Let A be a unital C-algebra, n ∈ N ∪ {∞}. It is proved that the isomorphism △n : is isometric for some suitable distances. Asan application, the author has the split exact sequence with iA contractive (and isometric if n = ∞) under certain condition of A.     

一类矩阵迹不等式的推广

利用平均值不等式 ,得到关于矩阵迹的不等式 :如果 A1 ,A2 ,… ,Am 皆为 n阶 Hermite半正定矩阵 ,且乘法两两可交换 ,0 相似文献   

张量对称类上诱导算子的y-数值半径(英文)

本文研究了诱导矩阵K(A)的y-数值半径ry(K(A))、y-可分数值半径ryχ(K(A))与范数A2、广义矩阵函数dχG(A)之间的关系问题.利用ry(K(A))及ryχ(K(A))的概念,得到了ry(K(A))、ryχ(K(A))、‖A‖2、dGχ(A)它们之间的两个不等式.     

ON GROWTH FACTORS OF THE LU FACTORIZATION

In this article, we derive upper bounds of different growth factors for the LU factorization, which are dominated by A11(k)-1A12(k),A21(k)A11(k)-1, where A11(k), A12(k), A21(k), A22(k) are sub-matrices of A. We also derive upper bounds of growth factors for the Cholesky factorization. Numerical examples are presented to verify our findings.     

广义Schur补的广义逆

对四分块矩阵A=A(︿) A(︿,︿′)A(︿′,︿) A(︿′)来说 ,如果 A和 A(︿)都是非奇异的 ,则A- 1 (︿′) =(A/︿) - 1 ,这里 A/ ︿=A(︿′) -A(︿′,︿) A(︿) - 1 A(︿,︿′)是 A(︿)在 A中的 Schur补 .王伯英教授指出上述等式 ,对半正定的 Hermitian矩阵而言 ,一般也是不能推广到 Moore-Penrose逆上去的 .在某些限制条件下 ,我们证明了广义逆的主子矩阵与广义 Schur补的关系是密切的 ,它使经典结果成为特例     

完全分配格代数中秩一子代数的弱稠密性和套代数的一个特征

如果　Ａ是　Ｈｉｌｂｅｒｔ　空间上的完全分配格代数，　　那么Ａ中秩一算子生成的子代数在　Ａ中弱稠密，　当且仅当，Ａ在迹尖算子空间中的一次和二次预零化子的弱闭包是自反的；如果Ａ是套代数，那么ＬａｔＡ是极大套，当且仅当，Ａ的包含Ａ－的每个弱闭子空间是自反的，其中     

代数A在子代数A^H上投射的若干充分条件

假设Ｈ是域ｋ上的有限维Ｈｏｐｆ代数,Ａ是Ｈ－模代数,本文刻画了Ａ＾ＨＡ的投射性并给出了Ａ＾ＨＡ是投射的若干充分条件,其中Ａ＾Ｈ是Ａ的Ｈ－不变子代数。     

矩阵多项式空间的进一步研究

设A为数域F上的n级矩阵,记F[A]={f(A)|f(x)∈F[x]},它显然是F~(n×n)的子空间.讨论了F[A]的基和维数,引入了f(A)的坐标和F[A]的因式子空间的概念,给出了用因式子空间表示F[A]的几个定理,刻画了F[A]的结构.