二元Walsh特征函数的性质和计算法

一个二元Walsh特征函数是相同于概率密度函数的二重Walsh变换。利用同样方法,我们可以确定n元Walsh特征函数和矩。由Walsh特征函数通过二进导数运算子引进矩的概念。     

不相容超定线性方程组的 ЧебЫшев 解

一、引言我们讨论如下的不相容超定线性方程组■a_(ij)x)j=b_i,i=1,2,……,m(1)这里n 为有限数,m>n 可为有限数也可为无穷大。引进以下记号:记n 维向量空间为R_n,记系数矩阵的行向量及加边行向量分别为:     

拟置换矩阵的若干性质

为了叙述方便,我们先引进拟置换矩阵和拟单位矩阵两个概念。定义1 设Q为n 阶矩阵。若Q的每行、每列恰好有一个元素为1或-1,其余元素全为0,则称Q为拟置换矩阵。定义2 n阶矩阵     

关于多元Walsh变式的一极值问题

本文引进定义在R_ ~n空间上n元函数的p进广义逻辑偏导数,件随逻辑偏导数等概念,给出依L~2意义的逻辑导数存在的一些条件以及高阶逻辑偏导数交抉次序的一个充分条件。然后把郑维行关于一维Walsh变式极值问题的结果推广到多元函数的情形,获得关于多元Walsh变式的一极值问题解的充要条件,并给出数值例子。还利用多元函数的变分引理推导出两种类型的逻辑偏微分方程。     

用二维重叠数字滤波器再生亚Nyquist取样PAL信号

本文用二维Fourier及Walsh重叠滤波器研究了在1.5-2倍彩色副载频取样时PAL彩色全电视信号的亮度信号及色度信号的再生方法。所选择的取样结构能得到好的再生图象。本文提出了二种亚Nyquist的二维取样结构,在再生离散数字图象时这两种取样结构有相反的误差。引入了理想低通二维Fourier频率和Walsh列率重叠滤波器来再生亚Nyquist取样的图象信号。二维Fourier重叠滤波器消除了在二维Fourier一般滤波器再生图象时出现的边缘Gibbs效应;二维Walsh列率重叠滤波器消除了在二维Walsh一般滤波器再生图象时的锯齿效应。本文详细地介绍了2×2,4×4,8×8,16×16及32×32矩阵的二维Fourier及Walsh重叠滤波器的设计方法及实验结果。实验表明所用重叠滤波器的矩阵越大,再生图象的误差越小,对一般图象8×8矩阵的重叠滤波器就足够用了。在8×8矩阵时对电视测试卡上的少量特殊图形有轻微的失真。     

一类APN幂函数的Walsh谱及其应用

设n≥3为一正奇数,令d=(3n+1)/4+(3n-1)/2,则幂函数xd是有限域F3n上的几乎完全非线性函数,即APN(almost perfect nonlinear)函数。到目前为止,该APN函数的Walsh谱还未被确定。计算了APN幂函数xd的Walsh谱,并给出了所得结果的一点应用。     

循环图C_(2n)(1,n-1)的临界群

连通图的临界群是阶数为生成树数目的有限阿贝尔群,连通图生成树的数目与Laplacian矩阵有关,可以用矩阵树定理求得。文中给出了循环图C_(2n)(1,n-1)的临界群的代数结构,它是n个或n+1个循环群的直和。     

环Z/2~n上仿射函数Walsh谱的快速算法

通过研究环Z/2n上仿射函数进位函数的性质,首先给出了一个计算环Z/2n上仿射函数Walsh谱的快速算法,进而给出了环Z/2n上多输出仿射函数Walsh谱的快速算法.实验表明,该算法可以将环Z/2n上仿射函数Walsh谱的计算复杂度由关于变量规模n的指数时间降为线性时间.     

环Z/2n上仿射函数Walsh谱的快速算法

通过研究环Z/2n上仿射函数进位函数的性质,首先给出了一个计算环Z/2n上仿射函数Walsh谱的快速算法,进而给出了环Z/2n上多输出仿射函数Walsh谱的快速算法.实验表明,该算法可以将环Z/2n上仿射函数Walsh谱的计算复杂度由关于变量规模n的指数时间降为线性时间.     

用全排列和递归求解"魔方"--C++程序设计

探讨了n阶矩阵n*n个元素的全排列用C 程序语言的实现过程，解决了传统编程方法无法实现矩阵的所有元素的全排列的难题．实现过程充分利用了函数的递归调用，对矩阵在工程计算、经济数据分析(如列昂节夫投入一产出矩阵)等数据处理中的应用有一定的借鉴作用．     

若尔当标准形问题新探

给出了“每一个n级复数矩阵A都与一个若尔当矩阵相似,且这个若尔当形矩阵除去其中若尔当块的排列次序外是被矩阵A唯一决定的.”这个定理的一个新证法.     

体上矩阵的Schur补的某些性质

推广域上矩阵的Schur补的概念~([1]),我们引进定义1 给定体K上的n阶矩阵A与n+m阶矩阵     

关于有限齐次马氏链遍历不可约的判定

<正> 由随机过程可知,有限齐次马氏链遍历不可约的充要条件是:存在一个有限自然数k使这里n为状态数,P=(P_(ij))为随机矩阵,P_(ij)~k表示矩阵P~k中位于第i行第j列处的元素。[1]与[2]分别指出对n阶随机矩阵只须作次矩阵乘法或作次矩阵乘法即可判定随机矩阵是否遍历。本文在[3]的基础上应用循环群给出有限齐次马氏链遍历不可约的一个充分条件,并对[2]中定理2的证明部分给出一点注记。     

三对角线逆M-矩阵

研究同时为三对角线矩阵和逆M 矩阵的一类特殊矩阵 ,称之为三对角线逆M 矩阵。用图论的方法探讨三对角线逆M 矩阵的结构 ;并给出三对角线非负矩阵为逆M 矩阵的充分必要条件。最后 ,我们还证明了三对角线逆M 矩阵集关于Hadamard乘积的封闭性     

有限域F2n上一类幂函数的差分谱及应用

刻画了有限域F2n上一类幂函数F(x)=x22k+2k+1的差分性质,其中n=4k.基于BRACKEN和LEANDER给出的F(x)的Walsh谱,利用差分谱和Walsh变换之间的关系,提出了一种确定F(x)差分谱的新方法,并计算了F(x)的与差分谱相关的两个密码学指标——ambiguity 和deficiency.     

关于限位置换矩阵的注记

文[1]从有限单纯复形上的 M(?)bius 反演公式出发,研究了被一个(0,1)-矩阵限制的 n阶置换矩阵的计数,有限单纯复形∑(B)的特征多项式,以及有限向量空间的限位理论。本文的主要目的,是将[1]中的定理2.1及定理2.2推广到 m×n(m≤n)置换矩阵及拟置换矩阵,得到了定理1及定理2.     

体上保秩1的加法算子

刻划矩阵集之间保不变量的线性算子被称为"线性保持问题"的研究.1993年,M.Omladic和P.Semrl用"加法算子"代替线性算子,得到了复矩阵秩1保持的结果.将该问题的研究引向一般体上矩阵,设R是体,n≥2.用Rn×n表示R上n×n阶矩阵的集合,Ψ是全矩阵环Rn×n上保秩1的加法满射,通过运用体上矩阵秩的各种性质,研究了Ψ的具体形式.     

行列式的几个等价定义

本文先列出行列式的几个定义,然后给这些定义互相等价的证明。一、几个定义是数域上的一个n×n 矩阵。定义1 形如(1)的n×n 矩阵A 的行列式指的是一切取自A 的不同行不同列的n 个元素的乘积α_(1j)1_,α_(2j)_2…α_(nj)_n(2)的代数和(j_1j_2…j_n 是1,2,…,n 的一个排列)。当j_1j_2…j_n 是偶排列时,项(2)带正号,当j_1j_2…j_n 是奇排列时,项(2)带负号。这定义可用式子表示成     

关于Hadamard-like不等式

给出了由林明华提出的Hadamard-like不等式问题的部分证明,用直接的方法证明了该不等式当 n＝2, 3 时不成立,当 n＝4 时成立以及对于特殊的三对角矩阵,该不等式当 n≥3 时恒成立.最后,文中给出了一种新的Hadamard-like不等式,此种不等式对于任意的Hermitian矩阵当 n≥2 成立.     

关于任意三矩阵秩的一点注记

设A、B、C为任意给定的m×n、n×m、m×n矩阵,本文构造了一种特殊形式的矩阵。通过对此矩阵的初等变换,得到这三个矩阵秩之间的某些关系,并讨论了它的几个较有意义的用例。