三维组合矩阵的定义

来源 :网络导报·在线教育 | 被引量 : 0次 | 上传用户:jojochen812
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要 本文首先介绍了二维组合矩阵类的定义,然后给出了三维组合矩阵类的定义,并给出简单的举例。
  关键词 二维组合矩阵类 三维组合矩阵类
  一、 引 言
  2006年R.A.Brualdi 出版了《Combinatorial Matrix Class》,第一次提出了组合矩阵类的概念;给出了此类矩阵存在的充分必要条件;分析了结构特点,如矩阵的秩,迹,所对应的行列式,积和式的值;论证了一些组合参数及线性代数参数在矩阵类上的意义。同时还定义了实对称矩阵类及Tournament 矩阵类,并对存在条件,基本结构,及特殊的矩阵作了详细的论述。本文在此基础是提出了三维组合矩阵的概念。
  二、 二维组合矩阵类
  设为阶矩阵,记
  分别为矩阵的行和与列和。并记
  分别为矩阵的行和向量与列和向量。
  易知向量与满足等式方程:
  (2-1)
  记为矩阵的所有元素之和。若、为非负向量,满足(2-1)式,和为且不为0,则阶矩阵,其中,
  是具有行和为,列和为的矩阵。
  我们也可以按下列方式构造一个具有行和为,列和为的非负矩阵。如果,则是唯一的满足条件的矩阵;如果,则是唯一的满足条件的矩阵。现在假设。我们选取,不妨假设。令,并定义
  ,则,由归纳假设,则一定存在一个阶矩阵具有行和为,列和为,这样矩阵
  是一个非负的具有行和为,列和为的矩阵。由这种方式得到的矩阵最多有个正元素。
  我们记
  为行和向量为,列和向量为的所有非负矩阵集合。
  定理2.1.1 设为非负向量,则非空的充要条件为等式(2-1)成立。
  如果我们对于矩阵附加其他一些要求,则等式1.1就不再是矩阵存在的充分条件。例如,不存在行和向量为,列和向量为,且元素只能为0或1的阶矩阵。
  定义 2.1.1 设向量,若阶(0,1)矩阵满足行和向量为,列和向量为,则的全体所构成的集合称(0,1)矩阵类,记为
  三、三维组合矩阵类的定义
  定义3.1.1 设是正整数,
  是非负整数矩阵,是具有满足下列条件的三维阶(0,1)矩阵的集合
  即 是具有行和矩阵,列和矩阵,纵和矩阵的三维阶
  (0,1)矩阵的集合,则称为三维(0,1)矩阵类。
  例如:
  则三维矩阵定义为
  属于。
  事实上,的轴方向矩阵为
  的轴方向矩阵为
  满足条件(1)(2)(3)
  参考文献:
  [1]Richard A.Brualdi,Combinatorial Matrix Class [M],Cambridge Uni Press,2006
  [2]H.J.Ryser,Combinatorial Mathematic [M],The Mathematical association of America, 1963
  [3]徐利治,计算组合数学[M],上海科技技术出版社,1983
  [4]柳柏濂,组合矩阵论[M],科学出版社,2005
其他文献
摘 要 殓玉是指专门为死者制作的祈求尸体不朽的玉制品。古人相信灵魂不灭,因而想方设法保护死者遗体。受玉器坚硬特性的影响,从旧石器时代开始,人们认为玉能保护尸体精气,使死者的精气与现实社会相勾通,从而形成了用玉殓葬的习俗。商周时期以玉殓葬的风气更为盛行,并已初步形成一套殓玉制度:高级贵族死后下葬,头上枕玉,面部覆玉,口中含玉,手中握玉,脚下踩玉,脚趾缝夹玉。  关键词 西周 殓玉 虢国墓地
期刊
摘 要 课堂环境如何,对于激发学生的学习兴趣影响极大,教师的责任在于为学生创造轻松、愉快的学习环境。为了做到这一点,教师要以满腔的热情,全心地投入课堂教学,仪表要洒脱,精神要保满,表情要轻松愉快,目光要亲切,态度要和蔼,举止要大方、文雅,言吐要简洁,语言要纯正、地道、流利,书法要规范、漂亮,版面设计要合理醒目等。  关键词 和谐情感 活跃氛围 方法灵活  “语言这东西,不是随便可以学好的”
期刊
摘 要 初中阶段,学生身心基本成熟,同时可塑性强。他们具有一定的抽象思维能力,思维活跃,具有强烈探究欲望,不满足于对书本知识的简单地死记硬背,在知识和能力方面具有了一定的研究基础。开展历史课综合实践活动,有利于培养学生处理历史信息的能力、口头和书面表达能力、想象力和知识迁移能力等,结合多年的任教经验,本文重点介绍了如何开展历史综合实践活动的内容,提出了初中历史课教学应加强这方面的探索,积极开展
期刊
摘 要 本文结合周代的服饰制度和相关文字记载,对虢国博物馆中陈列的国君夫人梳妆像进行解读,从而让我们学会通过观察服饰而全方位了解国君夫人的地位和审美观,也让我们透过周代人们的日常服饰看到社会等级的不同以及社会观念的差异。  关键词 国君夫人 梳妆像 周代 服饰  虢国博物馆是依托全国重点文物保护单位西周虢国墓地建立的一座遗址性博物馆,由于历史地位特殊、出土文物丰富、遗址保存状态完好等原
期刊
摘 要 一国的高等教育财政拨款体制是该国高等教育财政体制的集中体现,它对高等学校的改革和发展具有深远影响,直接影响着高等学校的终极发展。目前,我国现行的高等教育财政拨款方式展还存在一定的问题,不利于高等学校的稳定持续发展。本文通过分析国外发达国家的高等教育财政拨款实施情况,进行分析和总结,并与现阶段我国的高等教育拨款体制进行比较,得出有益经验加以借鉴。  关键词 高等教育 财政拨款  我
期刊
摘 要 赏识是一种理解,更是一种激励。赏识教育,是在承认差异、尊重差异的基础上产生的一种良好的教育方法;是帮助孩子获得自我价值感、发展自尊、自信的动力基础;是让孩子积极向上,走向成功的有效途径。  关键词 幼儿教育 赏识教育 教育策略  哲人詹姆士曾经说过:“人类本质中最殷切的要求是渴望被肯定。”而赏识正是肯定一个人的具体表现。赏,含欣赏赞美之意;识,是肯定认可。赏识教育就是通过激励、表
期刊
摘 要 当下,网络和多媒体在日常教学中的应用已是常态。如何充分发挥“班班通”设备在教学中的作用,而不是粉笔和黑板搬家,是摆在每位教师面前的一个课题。本文以《棉花姑娘》一课为案例,解析了“班班通”设施在小学语文课堂教学中的具体应用。  关键词 合理 “班班通” 语文教学  在科技日新月异的今天,“班班通”设施正快速取代传统的“粉笔+黑板”,成为师生高效学习的得力助手。“班班通”设施以其鲜明
期刊
摘 要 现代教育技术是以计算机为核心的多媒体技术在教育、教学中的应用。它是教育技术在信息化发展的新特征,标志着现代教育技术在教学中的广泛应用,目前这个技术广泛应用于语、数、英等室内课。然而目前现代教育技术应用于体育教学不是很广泛。笔者通过自己的教学实践和切身体验,来探讨现代教育技术在学校体育教学过程中的应用。  关键词 现代教育技术 体育教学 应用  现代教育技术是以计算机为核心的多媒体
期刊
摘 要 交互式电子白板作为一种新兴的教学工具,它既整合了现代多媒体教学的优,又保持了传统的普通黑板的优点,其强大的交互功能对小学数学课堂教学产生了重大影响,提高了课堂教学效率,为小学数学教学提供了一种充实、启发与激励的交互式教与学解决方案。我们要充分发掘这个新交互平台中蕴涵的教学策略,使这一技术真正融入到日常课堂教学中,实现信息技术与学科课程整合的突破。  关键词 电子白板 交互式教与学
期刊
摘 要 计算机作为日常工作里不可缺少的工具,稳定正常运行是基本要求。作为电子产品,它的硬件软件系统都影响着使用效果。所以,需要掌握相关的硬件软件知识和对应技术,才能使维护人员正确处理可能面对的各种计算机问题。  关键词 日常维护 硬件 软件 故障分析处理  计算机在现代办公室和家庭里都扮演了重要的角色,如何使计算机长期稳定的工作是办公人员和维护人员的努力方向。  在计算机维护中,判断故
期刊