GCD封闭集上幂矩阵行列式的整除性

设S={x_(1),…,xn}为n个不同正整数构成的集合,若对任意不超过n的正整数i,j,均有gcd(x_(i),x_(j))∈S,则称S是GCD封闭集.对于元素x,y∈S(y<x),若由y|z|x和z∈S可推出z∈{y,x},则称y是x的一个最大型因子.令GS(x)表示x在S中所有最大型因子构成的集合.设a和b是正整数,f是算术函数.以(f^(a)(S))(对应地(f^(a)[S]))表示一个n阶方阵,其第i行第j列元素为f^(a)(gcd(x_(j),x_(j)))(对应地f^(a)(lcm(x_(j),x_(j)))).令|T|表示有限集T的基数.在本文中,当a|b,S为GCD封闭集且maxx∈S{|GS(x)|}≤2时,我们建立了几个关于幂矩阵(f^(a)(S))与(f^(b)(S)),(f^(a)(S))与(f^(b)[S]),(f^(a)[S])与(f^(b)[S])的行列式之间的整除性结果.

幂GCD矩阵与幂LCM矩阵的行列式的整除性

设S={x_1,x_2,…,x_n}是由n个不同的正整数组成的集合,并设整数a≥1,如果n阶矩阵的第i行j列元素是S中元素x_i和x_j的最大公因子的a次幂(x_i,x_j)~a,则称该矩阵是定义在S上的a次幂GCD矩阵,用(S^a)表示.类似定义幂LCM矩阵[S^a].本文证明了:设S是由n个不同的正整数组成的一个最大公因子封闭集,且正整数a|b.如果n≤3,那么det(S^a)|det[S^b];如果,那么det(S^a)|det[S^b].

惟一因子分解整环上的GCD幂矩阵与LCM幂矩阵

设S={x1,x2,…,xn}是惟一分解整环R上的不同元素构成的集合,e≥1是一个正整数.(xi,xj)和[xi,xj]分别表示xi,xj的最大公因子和最小公倍数.S称为因子封闭集(简称FC集),如果对S中的任何元xi,它的任意一个因子是S中的一个元的相伴元.以(xi,xj)的e次方为i行j列元素的矩阵称为GCD幂矩阵,记为(Se);以[xi,xj]的e次方为i行j列元素的矩阵称为LCM幂矩阵,记为[Se].作者证明了若S是FC集,则(Se)整除[Se],即[Se]等于(Se)与R上另一个矩阵的乘积,推广了Bourque和Ligh在1992年所得的结果.

GCD矩阵的一种推广

本文研究了有限个正整数直积上的GCD矩阵.利用Mbius反演得到了直积上的GCD矩阵性质和GCD矩阵行列式的计算方法.进一步,把正整数直积上的GCD矩阵推广到一般偏序集直积上,得到了广义GCD矩阵的性质.

GCD矩阵和LCM矩阵的性质

设S＝｛x1，x2，…，xn｝是含n个不同正整数的集合，（S）、［S］分别是定义在S上的GCD矩阵和LCM矩阵．给出了对偶因数封闭集的定义，讨论了对偶因数封闭集和最小公倍数封闭集上的矩阵（S）和［S］的性质．

GCD封闭集上的幂矩阵行列式间的整除性

设a,b,n为正整数,S={x_(1),…,x_(n)}是由n个不同正整数x_(1),…,x_(n)构成的集合.以(S^(a))([S^(a)])表示n×n矩阵,其中第i行j列元为x_(i)和x_(j)的最大公因子(x_(i),x_(j))(最小公倍数[x_(i),x_(j)])的a次幂.本文给出以下结果:若a|b,n≤3,则det(S^(a))|det(S^(b)),det[S^(a)]|det[S^(b)],det(S^(a))|det[S^(b)];若a|b,n≥4,S是n个不同正整数构成的n-3重最大公因子闭集,则det(S^(a))|det(S^(b)),det[S^(a)]|det[S^(b)],det(S^(a))|det[S^(b)];对任意正整数n≥4,存在n-4重最大公因子闭集S,使得det(S)■det(S^2),det[S]■det[S^2],det(S)■det[S^2].所得结果加强和推广了Hong在2003年及Chen和Hong在2020年得到的结果.

带号GCD矩阵和LCM矩阵

令S={x1,x2,…,xn}是1个不含零的整数集.定义了s上的带号CCD矩阵和LCM矩阵,得到了它们的行列式、逆矩阵和广义逆矩阵的计算公式.

与算术函数相关联的广义GCD矩阵的行列式（英文）

设S={x_1,…,x_n}是由n个元素组成的正整数集合,f是一个算术函数.用(f(S))表示一个n×n的矩阵,其(i,j)项为∑d|x_i d∈S f(d)-∑d|(x_i,x_j)d∈S f(d),用(f(S))表示另一个n×n的矩阵,其(i,j)项为∑x∈S f(x)-∑d|x_i d∈S f(d)-∑d|x_j d∈S f(d)+∑d|(x_i,x_j)d∈S f(d).首先研究了矩阵(f(S))和(f(S))的结构,然后给出了这2个矩阵的行列式计算公式,这推广了Bege在2010年所得到的结果.

r重gcd－closed集合上的LCM矩阵

设Ｓ＝｛ｘ１，ｘ２，…，ｘｎ｝为一个ｎ元正整数集合．Ｂｏｕｒｑｕｅ和Ｌｉｇｈ猜想最大公因子封闭（ｇｃｄ－ｃｌｏｓｅｄ）集合Ｓ上的最小公倍（ＬＣＭ）矩阵［Ｓ］ｎ是非奇异的．作者引进ｒ重ｇｃｄ－ｃｌｏｓｅｄ集合来研究上述猜想．证明了当ｎ≤５时上述猜想成立．当ｎ≥６时。

MOBIUS变换与GCD函数矩阵（Ⅱ）

本文作为ＭＢＩＵＳ变换与ＧＣＤ函数矩阵（Ⅰ）的续篇，继续讨论在ＧＣＤ闭集上的函数矩阵（ｆ（Ｓ））及其行列式的计算方法．特别是我们用组合学的方法，求得了定义在集Ｓ上的Ｍｂｉｕｓ矩阵，它推广了数论中的Ｍｂｉｕｓ函数μ．从而求得了（ｆ（Ｓ））的逆矩阵．

关于平方LCM矩阵和LCM方程的注记

设S={x1,…,xn}是由n个不同正整数组成的集合.第i行j列元素为xi和xj的最小公倍数[xi,xj]的n×n阶矩阵([xi,xj])称为定义在S上的LCM矩阵.如果对所有的1≤i,j≤n,有(xi,xj)∈S,称S是最大公因子封闭的(gcd closed).作者考虑了方程11+1(y2,y3)=0[y1,y2,y3,y4]-∑4(y1,y3)+1(y1,y2)+1yii=1的二次幂整数解,证明了对于给定的整数x,如果用ω(x)表示x的不同素因子的个数并令y=[y1,y2,y3,y4],那么当ω(y)<4时,方程没有t(≥2)次幂整数解,并且给出ω(y)=4时方程有二次幂整数解的必要条件.进一步证明了y≤1334025时方程无二次幂整数解.

定义在三个拟互素因子链上的倒数幂矩阵的非奇异性(英文)

首先给出定义在三个拟互素因子链上的倒数幂GCD矩阵和倒数幂LCM矩阵的行列式的计算公式,由此证明定义在三个拟互素因子链S上且S的最大公因子属于S时的倒数幂GCD矩阵和倒数幂LCM矩阵是非奇异的.但当构成S的三个因子链不素时,如此的结果不成立.

算术函数的多元扩张及其应用(英文)

定义在正整数集合上的复值函数称为算术函数．本文讨论算术函数的两种多元扩张及其对GCD函数矩阵与LCM函数矩阵的应用．

LCM矩阵的可逆性与不定方程ayz+bzx+cxy=xyz+1的解(英文)

设Ｓ＝｛ｘ１，ｘ２，…ｘｎ｝是不同正整数的集合. 已经知道当ｎ≤７时在最大公因数封闭集Ｓ上的．ＬＣＭ矩阵是可逆的；也知道当ｎ≥９时有无限多个包含整数１的最大公因数封闭集它们的ＬＣＭ矩阵是奇异的；这篇文章的主要结果是证明当ｎ＝８且包含整数１时，除了２０个最大公因数封闭集外，其余所有最大公因数封闭集上的ＬＣＭ矩阵都是可逆的，而这归结为解一个不定方程．

关于最大公因子封闭集上的幂LCM矩阵的注记

设S={x1,…,xn}是由n个不同正整数组成的集合,e是一个实数.如果对所有的1≤i,j≤n,有(xi,xj)∈S,则称S是最大公因子封闭的(GCD-closed).第i行j列元素由xi和xj的最小公倍数的e次幂[xi,xj]e构成的n×n阶矩阵([xi,xj]e)称为定义在S上的e次幂LCM矩阵.作者证明了如果e≥1并且n≤7,那么定义在最大公因子封闭集S上的幂LCM矩阵([xi,xj]e)是非奇异的,从而证明了洪绍方教授2004年提出的一个猜想当n≤7,e≥1时是正确的.

LCM矩阵的一些性质(英文)

设S=｛X1，X2，…，Xn｝是不同正整数的集合.称S为gcd封闭集，如果Xi与xj的最大公因数（Xi，xj）也属于S（1≤i，j≤n）．矩阵［S］被称为S上的最小公倍数（LCM）矩阵，如果它的i，j位置元素是Xi与xj的最小公倍数［xi，xj］．BourqueandLigh猜想：一个gcd封闭集上的LCM矩阵是可逆的．作者证明了当n≤7时猜想成立，但当n≥8时猜想不成立．同时也给出一个新的计算det［S］的公式．

多信源多中继编码协作系统准循环LDPC码的联合设计与性能分析

为解决多信源多中继低密度奇偶校验(LDPC)码编码协作系统编码复杂度高、编码时延长的问题,该文引入一种特殊结构的LDPC码基于生成矩阵的准循环LDPC码(QC-LDPC)码。该类码结合了QC-LDPC码与基于生成矩阵LDPC(G-LDPC)码的特点,可直接实现完全并行编码,极大地降低了中继节点的编码时延及编码复杂度。在此基础上,推导出对应于信源节点和中继节点采用的QC-LDPC码的联合校验矩阵,并基于最大公约数(GCD)定理联合设计该矩阵以消除其所有围长为4,6(girth-4,girth-6)的短环。理论分析和仿真结果表明,在同等条件下该系统的误码率(BER)性能优于相应的点对点系统。仿真结果还表明,与采用显式算法构造QC-LDPC码或一般构造QC-LDPC码的协作系统相比,采用联合设计QC-LDPC码的系统均可获得更高的编码增益。

利用DCT-SLM联合算法降低OFDM系统的PAPR

OFDM技术最主要的缺陷是峰均功率比过高。峰均比过高将会造成功率放大器工作效率降低,使系统传输性能下降等问题。针对这一问题开展相关研究,提出了DCT-SLM联合算法来有效的降低PAPR。算法的主要思想是:先对OFDM信号进行DCT变换降低系统的峰均比,再利用GCD矩阵作为SLM算法的相位序列降低系统的峰均比和降低计算复杂度,利用GCD矩阵获得SLM算法的相位序列,可以更好的降低系统的PAPR,避免了随机性相位序列的选择。实验结果表明,DCT变换SLM算法的联合算法能有效地降低系统的峰均比,同时也降低了计算的复杂度。

最大公因数闭集上平方矩阵的行列式的整除性

设S={x1,…,xn}是由n个不同正整数组成的最大公因数闭集.得到的主要结果是:(1)如果n≤3,则det(S)n2整除det[S]n2;(2)如果max{xi}xi∈S<12,则det(S)2n整除det[S]2n;(3)当n=4时,存在最大公因数闭集S,有det(S)2n不整除det[S]n2.

不同全冠修复对基牙牙周健康的影响研究

目的观察采用氧化锆全瓷冠与金合金烤瓷冠修复对患牙牙周组织的影响。方法选择采用氧化锆全瓷冠与金合金烤瓷冠修复的患牙各15颗共30颗,患者26例,于修复前和修复后6个月及12个月分别进行常规牙龈龈沟探诊深度(GCD),龈沟液称量及龈沟液中基质金属蛋白酶-8(MMP-8)水平的检测。结果氧化锆全瓷冠修复后6个月1、2个月时各项指标与修复前相比差异均无显著性(P>0.05);金合金烤瓷冠修复后6个月时,各项指标与修复前相比差异无显著性(P>0.05),而12个月时有显著性差异(P<0.05)。结论氧化锆全瓷冠修复体对患牙的牙周组织影响较小,有利于牙周健康。