组合地图的不对称化

一个地图的自同构就是到它本身的一个同构.一个地图的所有自同构组成一个群,称为它的自同构群.对各种地图,提供了它们自同构群阶的紧上界.确定了简蝶和简魔的自同构群.通过将基础集的一个元素定为根,组合地图实现不对称化.     

微处理机控制的话音/数据内插系统

本文介绍了一个用微处理机控制的话音数据内插系统.该系统利用话音内插原理增加载波电路的容量,可以在一个载波电话电路上传输一路话音信号的同时再传输一个50～9600bit/s 的数据信号.该系统由两个终端组成,每一个终端均由一个微处理机控制.微处理机用以进行话音检测和系统的控制.其它部分由硬件构成.所有软件程序均可以固化在EPROM 上.经计算机模拟和硬件电路测试分析,获得了满意的结果.     

有向哈密顿回路问题的一个充分条件及其多项式验证算法

利用自动机理论研究有向哈密顿回路问题，提出一个多项式复杂度的算法验证有向哈密顿回路问题的一个充分条件.更具体地说，将有向图建模为一个自动机，并在自动机的基础上形式化了哈密顿图的相关概念，然后提出了一个多项式复杂度的算法，检验一个自动机标记的语言的子集是否满足真子集的一个充分条件.在该算法的基础上，提出了一个多项式复杂度的算法检验哈密顿图的一个充分条件并找出相应的哈密顿回路.特别地，给出了一个判断有向图是否是哈密顿图的充分条件和一个判断有向图中的一条回路是否是哈密顿回路的充分条件.     

关于平面图点荫度的一点改进

一个非平凡图G的点荫度a(G)是一个最小图顶点划分数使得每一个划分集的导出子图是一个森林.近年来对点荫度的研究成为图论的一个焦点并且关于这个问题有更深一步的发展,例如,随机图的点荫度以分式点荫度等.得到一个关于平面图的点荫度的一个上界;如果平面图G是没有3-圈,或是没有4-圈,或是没有5-圈,那么G的点荫度不超过2.研究的起因是一个著名的猜想:任何3-可着色的平面图的点荫度不超过2.四色定理是图论中最著名的一个定理,伴随产生了一个问题,那就是什么样的平面图是3-可着色的.不幸,这是一个难问题,Garev等人证明了判定一个平面图是否3-可着的即使在一个点不超过4的条件下仍然是NP-难问题.因此这个猜想是一个不易解决的,人们开始在一些特殊图上进行验证这个猜想是否正确.我们知道一个著名的定理:不含3-圈的平面图是3-可着色的.结合结果,给出猜想的一个正面的肯定.Havel给出两个反例,如果平面图含有4-圈或有5-圈是不可3-可着色的,因此4-圈和5-圈在证明平面图是3-可着色时必须排除.不过在结论中,如果平面图不含有4-圈或不含有5-圈,那么它的点荫度不超过2.从而可以看出猜想的条件还是很强的.同时我们的结果也拓宽了张忠辅等人的结果:外平图的点荫度不超过2.     

格效应代数的理想与同态

给出了一些格效应代数的例子,并讨论了其理想.证明了效应代数的一个子集是代数系统F的一个极大效应代数理想,也是F的一个格理想当且仅当它是某个同态映射的核.特别地,单态射的像是一个子效应代数.得到了广义效应代数的真理想是一个子广义效应代数,子广义效应代数也是一个真理想.     

一个多重线性多项式生成的可加子群

讨论了一个多重线性多项式生成的可加子群的性质,证明了此可加子群包含一个真Lie理想,所获得的结果是对C.L.Chuang结论的一个补充.     

码率控制中的率失真优化

尽管码率控制本身不作为视频标准的一个组成部分,但有效的码率控制机制对于视频编解码应用系统来说是一个必不可少的组成部分.因此,几乎每一个视频标准都相应有自己的一个或者多个码率控制策略.本文详细介绍了H.264/AVC中运用拉格朗日方法进行率失真优化的算法.它提供了一个有效的途径来选择最佳编码参数,使得在编码比特率和图像失真之间达到一个恰当的折中.     

具有状态约束的随机非线性系统的自适应跟踪控制

对于一类严格反馈的随机非线性系统,本文构造了一个自适应跟踪控制器.在本文中,系统状态被约束在一个紧集内.通过构造一个tan-型的障碍李雅普诺夫函数并且使用backstepping技术,提出了一个自适应控制方案.所提出的控制方案保证了输出误差收敛到零的一个小邻域内,并且闭环系统中的所有信号都是有界的.仿真结果验证了该方法的有效性.     

弱 emphc-supplement 与一类群系

利用弱 c-supplement 的概念,研究了一有限群属于一个包含超可解群类的饱和群系的 可能性, 证明了: 设 mathcalF 是一个饱和群系, 且包含 超可解群类. 再假设 N 是 G 的一个正规子群, 使得 G/NinmathcalF. 如果 对每一个 pinpi(N), 对 N 的任一个 Sylow p-子群 P, P 的每一个极大子群在 G 中是弱 c-supplement 的, 那么, Gin mathcalF.推广了某些结果.     

n阶三角矩阵环上的有限嵌入模

设Γ是一个n阶三角矩阵环,其中n≥2是一个整数.给出了一个Γ-模的子模是本质子模的等价刻画与一个Γ-模的基座具体形式.特别地,作为上述结论的运用,给出了一个Γ-模是有限嵌入模的充分必要条件.