学位论文 > 优秀研究生学位论文题录展示
一类本原不可幂符号模式的本原指数和基的上界
作 者: 吴志强
导 师: 王世英
学 校: 山西大学
专 业: 应用数学
关键词: 不可幂 本原 本原指数 基 迹
分类号: O157.5
类 型: 硕士论文
年 份: 2009年
下 载: 7次
引 用: 0次
阅 读: 论文下载
内容摘要
符号模式因它在经济学,生物学,化学,社会学,计算机科学等众多学科中具有广泛的实际应用背景的原因,逐渐成为当前国际上十分活跃的一个研究课题。符号模式由诺贝尔经济学奖获得者Paul A.Samuelson在其著作《Foundations of EconomicAnalysis》中首先提出.Richard A.Brualdi和Bryan L.Shader在其专著《Matricesof Sign-solvable Linear Systems》中系统的总结了到1995年为止在符号模式研究中所取得的重要成果,将本课题的研究推向了一个更高、更新的层面.本文主要研究几类圈长相关的本原不可幂符号模式的本原指数及基。设A是n阶非负矩阵,若存在正整数k,使得Ak>0,则称A是本原矩阵。k的最小值称为A的本原指数,记作exp(A)。对有向图,D若存在正整数k,对于D的任意两个顶点x和y(不必不同)。D中存在从顶点x到顶点y的长为k的有向途径,则称D是本原的。k的最小值称为D的本原指数,记作exp(D)。设A是n阶符号模式A,则存在一个有向图D,使得A的伴随有向图D(A)是D。符号模式A是本原的当且仅当D(A)是本原的,且exp(A)=exp(D(A))。设A是n阶广义符号模式,A,A2,A3,…是A的幂序列(因为仅存在4n2个不同的n阶广义符号模式,所以A的幂序列中一定存在相同的项)。假设Al是A的幂序列中第一个重复的项,即l是最小的正整数,使得存在一个正整数p,Al=Al+p成立,则称l是A的广义基,简称基,记作l(A)。称使得Al=Al+p成立(其中l=l(A))的最小正整数p为广义周期,简称周期,记作p(A)。我们采用图论的语言来描述问题,用图论的技巧与方法来研究问题。在本文中,我们研究本原不可幂符号模式的本原指数和基等价于研究本原不可幂有向简单图的本原指数和基。本文分为三章:在第一章,我们介绍了一些基本概念和记号。在第二章,我们研究了一类不可约的符号模式A的本原指数的上界,得到以下结果:1设定号有向图D以H1为基础有向图,则其本原指数exp(D)≤p(tn+t)。2设定号有向图D以H2为基础有向图,则其本原指数:当(p≠n+1)时,exp(D)≤(p+1)(tn+t);当(p=n+1)时,exp(D)≤(n+1)(tn+t+2)-2。3设定号有向图D以H3为基础有向图,则其本原指数有exp(D)≤(p+1)(tn+t)+n+2。在第三章,我们研究了这类本原符号模式的基,得到了这类符号模式的基的上界。
|
全文目录
中文摘要 6-8 英文摘要 8-10 引言 10-11 第一章 预备知识 11-15 第二章 一类本原不可幂符号模式本原指数的上界 15-30 第三章 一类本原不可幂符号模式的基的上界 30-36 结论 36-37 参考文献 37-39 发表文章目录 39-40 致谢 40-41 个人简况 41-42
|
相似论文
- 带有多项式基的径向点插值无网格方法的研究及应用,O241
- TZ3Y20A-SrSO4陶瓷基复合材料的制备及摩擦学性能,TB332
- 新型银基无镉中温钎料组织性能的研究,TG425.2
- 羟基化锌催化臭氧化去除水中2-MIB的研究,X703
- 固定床钙基吸收剂同时脱硫脱硝实验研究,X701.3
- 基于TS101的DFT输出子集算法研究及软件实现,TN911.72
- 胆囊炎和肾病综合症脉象信号的特征提取与分类研究,TP391.41
- 芦苇基陶瓷的制备及性能研究,TQ174.1
- 氯代甲氧基脂肪酸甲酯的合成及应用研究,TQ414.8
- 黄芪、硒对金针菇生长的影响及应用研究,S646.15
- 基于导师临床经验的中医药治疗慢性肾脏病蛋白尿的研究,R277.5
- 基于化学链方式制取O2-CO2混合气的实验研究及分析,O611.3
- 高性能聚丙烯腈的合成与表征,O631.3
- GMA的ATRP聚合及立构规整性的研究,O631.3
- Bi系Co基氧化物系热电陶瓷与薄膜制备,TQ174.7
- 氟虫酰胺的合成工艺研究,TQ453.2
- 铝铵基阳离子淀粉的制备及其在造纸中的应用,TS727
- 地黄内生菌的分离鉴定和产梓醇菌株的筛选及其发酵研究,TQ461
- 三聚氰胺氰尿酸盐对聚酯阻燃性能的研究,TB383.1
- 基于神经网络辨识的同步发电机励磁控制研究,TM31
- 凡纳滨对虾性腺抑制激素基因的克隆与表达,S917.4
中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学(组合学) > 图论
© 2012 www.xueweilunwen.com
|