共查询到20条相似文献,搜索用时 15 毫秒
1.
俞文 《应用数学与计算数学学报》1993,7(1):65-75
给定工件集合上的一个偏序,如果存在符合于该偏序的排列为总延误问题的最优解,则该偏序被称为相容偏序。在有关文献中,相容偏序通常由著名的Emmons优先准则所得出,并用于总延误问题的算法。本文根据Emmons优先准则定义了相容偏序的恰当扩张的概念,研究了这种扩张所得的偏序能否保持为相容偏序的问题。 相似文献
2.
3.
本文研究一个投资问题中的信息价值,其中信息可以是不完美的,信息价值依赖于其结构.信息结构由状态变量与信息变量联合概率(或条件概率)矩阵来描述.我们定义了矩阵的一些偏序,通过这些偏序给出了信息价值的比较关系.由这些结果,我们导出了信息价值的一些基本性质. 相似文献
4.
将一致小于关系移植到一般偏序集上,同时引入了上界小于关系,定义了偏序集的一致连续性和上界连续性.给出了一致连续偏序集的等价刻画,探讨了一致连续偏序集所具有的性质.主要结果有:(1)证明了偏序集上的一致连续性,上界连续性与s-超连续性均等价;(2)在交半格条件下,偏序集的一致连续性等价于它的每一主理想一致连续;(3)在并半格条件下,偏序集的一致连续性蕴含连续性,反之不成立;(4)一致完备的一致连续偏序集均是连续bc-dcpo,且每个主理想均为完全分配格;(5)在一致完备的条件下,一致连续性对主滤子,对闭区间,对Scott S-集以及对一致连续投射像均是可遗传的.文中也构造了若干实用的反例. 相似文献
5.
一个集合与其上定义的偏序关系构成了一个偏序集,哈斯图简单明了的反映了一个偏序集中元素间的联系.本文从偏序关系的矩阵表示出发,给出了求哈斯图的一种方法. 相似文献
6.
偏序集的定义有多种形式,极大元的定义相应地也有所不同,这两者的定义必须配套,否则将会导致错误。比如,按[15]对偏序集与极大元的那种定义,Zorn引理就不成立。关于定向集的定义也存在类似的问题。本文拟就上述问题作一初步探讨。 相似文献
7.
软代数2~X的特征 总被引:1,自引:0,他引:1
朱德高 《数学物理学报(A辑)》1995,(Z1)
本文通过讨论有限偏序集X与基数幂2X的关系得到2X可定义成软代数的充要条件是X可定义成软偏序集.且软代数2X的型数与软偏序集X的型数相同. 相似文献
8.
在偏序集中引入嵌入Z-基并根据嵌入Z-基建立Z-连续偏序集的表示定理.同时,我们将讨论抽象Z-基的Z-理想完备是Z-代数偏序集的条件.最后,我们深入探讨嵌入Z-基、Z-连续扩张和σz-集之间的关系. 相似文献
9.
李群表示论和Schubert条件 总被引:2,自引:0,他引:2
本文将Grassmann流形上的Schubert子簇所满足的经典的Schubert条件推广到一般的复半单李群G的广义旗流形.利用复半单李群的表示理论,我们首先在李群的权空间上引入自然的Ehresman偏序.这一偏序可以导出李群的最高权表示的权系、Weyl群及其陪集空间上的Ehresman偏序.然后我们对一般的复表示定义了相应的射影空间,Grassmann流形和旗流形.这使得能够像经典的情形一样来分析广义旗流形的Schubert子簇满足的Schubert条件.在讨论中,我们还给出了李群G的Weyl群及其陪集空间中的Bruhat-Chevalley偏序的简单判别条件.我们的结果应用到例外群,给出了Fulton提出的关于例外群的Schubert分析的问题的部分回答. 相似文献
10.
本文讨论了树型集上与偏序集上最优停止问题两者间的关系,证明了最优策略与最优控制变量的一一对应关系,从而导出最优策略.可在最优控制变量中取到. 相似文献
11.
研究了加法半群为半格,乘法半群为左正规纯正群的半环.证明了此类半环(S,+,.)可以嵌入到半格(S,+)的自同态半环中.构造S的一个特定的偏序关系,得到了(S,·)上的自然偏序与所构造偏序相等的等价条件. 相似文献
12.
设(S,·,≤)为偏序可换半群,本文给出将S的偏序≤扩张为满足一定条件的偏序≤*的充要条件.特别地,如果(S,·,≤)为可消偏序可换幺半群,本文给出将S的偏序≤扩张为可消偏序≤*且S的每个元素在≤*下均在正锥中的充要条件.本文还给出将偏序可换幺半群S的偏序≤扩张为≤*且使得S的有限元素子集在≤*下是一条链的充要条件. 相似文献
13.
引入偏序半群左基的的概念,给出了一个偏序半群左基的存在性与极大左理想之间的关系。最后还讨论了在什么情况下左基的存在能导出基的存在性。作为应用,本文中所有结论在一靓半群中均成立。 相似文献
14.
15.
富足半群上的自然偏序 总被引:4,自引:0,他引:4
本文研究富足半群上的自然偏序,得到Green关系和自然偏序之间的联系,确定了富足半群何时关于自然偏序具有单边(双边)相容,另外,也研究了富足半群的本原元。 相似文献
16.
17.
18.
19.
设TX是非空集合X上全变换半群,E是X上非平凡的等价关系,则T?(X)是TX的子半群.在赋予半群T?(X)自然偏序关系的条件下,本文刻画了它的相容元. 相似文献