爪型符号模式矩阵要求代数正的相关研究.pdf
《爪型符号模式矩阵要求代数正的相关研究.pdf》由会员分享,可在线阅读,更多相关《爪型符号模式矩阵要求代数正的相关研究.pdf(7页珍藏版)》请在咨信网上搜索。
1、田 岩,等:爪型符号模式矩阵要求代数正的相关研究收稿日期:2023-05-09作者简介:田岩(1983),女,讲师,博士,硕士生导师,研究方向:代数学.基金项目:辽宁省教育厅青年项目(LQ2020021).第 38 卷第 2 期2024 年 4 月白 城 师 范 学 院 学 报Journal of Baicheng Normal UniversityApr.Vol.382024No.2爪型符号模式矩阵要求代数正的相关研究田岩,焦旸,殷明娥,蒋思源(辽宁师范大学 数学学院,辽宁 大连 116029)摘要:基于爪形符号模式矩阵的结构特点,研究了爪型符号模式矩阵是否要求代数正.利用图论和组合矩阵论的
2、知识,证明了爪型符号模式矩阵要求代数正的必要条件.同时,分别给出了阶数小于5的爪型符号模式矩阵要求代数正的等价条件.研究结论丰富了组合矩阵理论,为符号模式矩阵允许代数正和要求代数正的研究提供了方法和思路.关键词:符号模式矩阵;代数正;要求代数正;爪型符号模式矩阵中图分类号:O151.21文献标志码:A文章编号:1673-3118(2024)02-0010-070引言符号模式矩阵是组合矩阵论中一个比较热点的研究课题,它在动力系统、经济学、社会学、化学以及理论计算机科学等很多领域都有重要应用.符号模式矩阵主要通过实矩阵的元素符号研究实矩阵具有的仅与其元素的符号有关,而与元素的数量大小无关的组合性质
3、.1987年,Eschenbach1引入并研究了符号模式允许和要求某种性质.此后,众多学者开始对符号模式矩阵允许和要求的一些性质进行了研究2-4.2016年,Kirkland等5引入并研究了代数正矩阵,首次提出符号模式矩阵要求代数正和允许代数正两个重要问题;2019年,Das等6对代数正矩阵进行了新的刻画,并且研究路径符号模式矩阵、星符号模式矩阵以及树符号模式矩阵允许代数正和要求代数正;同年,Abagat等7讨论所有三阶不可约符号模式矩阵,分别给出其要求代数正、允许且非要求代数正以及非允许代数正的刻画;2021年,Das8给出了5阶树符号模式矩阵要求代数正的等价条件;2022年,Biswas等
4、9刻画了3阶对称符号模式矩阵要求代数正;同年,Das10讨论符号模式矩阵是允许代数正的充分条件,并且给出低阶代数正矩阵构造高阶代数正矩阵的方法;2023年,田岩等11研究了Hankel符号模式矩阵,给出3阶Hankel符号模式矩阵允许代数正和要求代数正的刻画.本文在文献 1-12 的研究基础上,考虑爪型符号模式矩阵,借助组合矩阵论和图论的理论,证明爪型符号模式矩阵要求代数正的必要条件,同时分别给出阶数小于5的爪型符号模式矩阵要求代数正的具体结构,旨在为符号模式矩阵允许代数正和要求代数正的研究提供一定的思路.1预备知识以下是本文用到的基本概念和相关结论.田 岩,等:爪型符号模式矩阵要求代数正的相
5、关研究第2期符号模式矩阵是指所有元素都来自集合+,-,0的矩阵.任意实矩阵A=(aij),以aij的符号为元素构成的符号模式矩阵称为A的符号模式矩阵.Q(A)表示与符号模式矩阵A具有相同符号的实矩阵集合.矩阵(符号模式矩阵)A的第i行j列元素用A(i,j)表示.本文研究的矩阵都是实方阵,其中表示实数域.定义1 设A是实矩阵,如果存在一个实数系数多项式f(x),使得f(A)是一个正矩阵,则A是代数正矩阵.定义2 设A是符号模式矩阵,若任意实矩阵M Q(A)都是代数正矩阵,则称符号模式矩阵A要求代数正.例1 设符号模式矩阵A=()0+0+0-0-+,证明A要求代数正.证明 任取实矩阵M Q(A),
6、则令M=()0a0b0-c0-de,a,b,c,d,e 0.那么,存在实系数多项式f(x)=-x2+e2x+t(其中t足够大),使得f(M)0,所以M是代数正矩阵,故A要求代数正.定义3 设A是符号模式矩阵,若存在实矩阵M Q(A)是代数正矩阵,则称符号模式矩阵A允许代数正.例2 设符号模式矩阵A=()+0+0-0-+,证明A允许代数正.证明 设Q(A)中存在实矩阵M=()a10b0-c0-1d,a,b,c,d,0.那么,存在实系数多项式f(x)=-x2+a+d2x+t(其中t足够大),使得f(M)0,所以M是代数正矩阵,故A允许代数正.定义4 设A是n阶矩阵(符号模式矩阵),若存在置换矩阵P
7、,使得PTAP=()B0CD,其中B,D是阶数小于n的方阵,则称A是可约矩阵(符号模式矩阵).否则,称A是不可约矩阵(不可约符号模式矩阵).引理1 设A为n阶实矩阵,若A是代数正矩阵当且仅当存在一个最高次数小于等于n-1的实系数11白城师范学院学报第38卷多项式f(x),使得f(A)0.根据文献 7 可得下列引理.引理2 设A是n阶实矩阵,若A是代数正矩阵当且仅当下列条件之一成立:(1)PAPT是代数正矩阵,其中P为置换矩阵;(2)A+I是代数正矩阵,其中a ,0.引理3 设A是不可约符号模式矩阵,若A中除对角线以外的非零元符号都相同,则A要求代数正.定理1 若A允许代数正,则A的每行每列都包
8、含+,或A的每行每列都包含-.设V是有限集合,E V2,则集合对D=(V,E)称为一个有向图.V中元素称为顶点,E中元素称为弧.矩阵(符号模式矩阵)A的有向图D(A)中首尾相连的一串弧(a0,a1),(a1,a2),(am-1,am)称为一条有向路径,也记作a0 a1 a2 am-1 am13.设A是n阶矩阵(符号模式矩阵),则对于D(A)中任意两个不同顶点i,j 1,2,n,存在i到j的有向路径当且仅当A(i,i+1)A(i+1,i+2)A(j-1,j)0.在n阶矩阵M的有向图D(M)中,若对于任意两个顶点i,j 1,2,n,存在从i到j和j到i的有向路径,则称顶点i,j强连通.D(M)强连
9、通当且仅当对于D(M)中任意两个顶点都是强连通的.引理4 设M是n阶矩阵,则M不可约当且仅当它的有向图D(M)强连通.设A是n阶符号模式矩阵,A+表示A中非负符号位置的元素不变,负符号位置的元素用0代替;A-表示A中非正符号位置的元素不变,正符号位置的元素用0代替,那么定义BA=A+-AT-.定理2 设A是n阶符号模式矩阵.若A不可约且BA是可约的,则A不是允许代数正.2爪型符号模式矩阵要求代数正首先,给出爪型符号模式矩阵的定义以及具体形式.定义5 符号模式矩阵A形如A=a11a12a1na21a220an10ann,其中a1i,ai1+,-(i=2,3,n),ai,i+,-,0(i=1,2,
10、n),其余位置的元素全为0,称A是爪型符号模式矩阵.其次,证明n阶爪型符号模式矩阵都不可约,并且给出爪型符号模式矩阵是允许代数正的必要条件.引理5 爪型符号模式矩阵不可约.证明 设A是n阶爪型符号模式矩阵,则a12a21a13a31a1nan1 0.对于任意两个顶点i,j 1,2,n,都有ai1a1 i+1ai+1 1a1j 0,aj1a1 j+1aj+1 1an1a12a21a1i 0.所以A的有向图D(A)中任意两个顶点i j 1,2,n 之间都存在有向路径,因此,D(A)是强连12田 岩,等:爪型符号模式矩阵要求代数正的相关研究第2期通的.根据引理4,A不可约.引理6 设A是n阶爪型符号
11、模式矩阵,若A允许代数正,则A对称.证明 假设A不对称,则不妨设A(1,2)A(2,1)0.根据定理1,不妨设A的每行和每列都含有+,则A或-A置换相似于S中的符号模式矩阵.充分性.设A或-A置换相似于S中的符号模式矩阵,则只需考虑符号模式矩阵A=()+,+,-,0.任取实矩阵M Q(A),令M=()a1bca2,其中b,c 0,a1,a2是任意实数.因为M(1,2)M(2,1)0,所以D(M)强连通.根据引理4,M不可约,所以A不可约.由引理3可知,A要求代数正.根据文献 6,A要求代数正.定理4 设A是3阶爪型符号模式矩阵,则A要求代数正当且仅当A或-A置换相似于S中的符号模式矩阵集S=(
12、)*+*0+0*,()0+-+00-0+,()+-+00-0+,()-+-+00-0+,()*+-+-0-0+,()+-+-0-0+,()-+-+-0-0+.证明 根据引理56,A对称不可约.因为3阶爪型符号模式矩阵置换相似于三对角符号模式矩阵,根据引理2以及文献 5,易证.设diag(d1,d2,dn)表示对角线元素为d1,d2,dn的对角矩阵.定理5 设A是4阶爪型符号模式矩阵,则A要求代数正当且仅当A或-A置换相似于S中的符号模式矩阵集13白城师范学院学报第38卷S=+00+00+00,+-+000-0+0-00+,-+-+000-0+0-00+,0+-+000-0+0-00+,+-+-
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 符号 模式 矩阵 要求 代数 相关 研究
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。