Gcd-closed sets and divisibility among power GCD matrices and power LCM matrices
Hubei Minzu University(湖北民族大学)
本文证明了Hong猜想,即在满足特定条件的gcd闭集上,幂GCD矩阵和幂LCM矩阵在a|b时能被幂GCD矩阵整除。
2026-08-19 math.NT
Studying the inertias of LCM matrices and revisiting the Bourque-Ligh conjecture
设$S=\{x_1,x_2,\ldots,x_n\}$是有限的不同正整数集。在本文中,我们假设集合$S$是GCD闭的。集合$S$的LCM矩阵$[S]$被定义为具有$\mathrm{lcm}(x_i,x_j)$作为其$ij$元素的$n\times n$矩阵。著名的Bourque-Ligh猜想曾经指出,GCD闭集$S$的LCM矩阵总是可逆的,但目前众所周知的事实是,任何非平凡的LCM矩阵都是不确定的,在适当的情况下,它甚至可以是奇异的(即使假设$S$是GCD闭的)。然而,没有更多的是知道的一般LCM矩阵的惯性。本文的最终目的就是要改善这种状况。假设$S$是交闭集,我们定义了一个全新的格论概念:如果集合$\mathrm{meetcl}(C_S(x_i))\setminus C_S(x_i)$可以表示为两个不相交链的并,则元素$x_i\in S$在$S$中生成一个双链集(这里集合$C_S(x_i)$由集合$S$的被$x_i$覆盖的所有元素组成,并且$\mathrm{meetcl}(C_S(x_i))$是包含集合$S$的最小交闭子集$C_S(x_i)$)。然后,我们继续研究莫比乌斯函数在每个元素生成双链集的集合上的值,并使用莫比乌斯函数的性质来解释为什么布尔奎-光猜想在许多情况下成立,而在某些非常特殊的情况下失败。之后,我们将注意力转向惯性,并看到在某些情况下,可以通过单独查看$(S,|)$…
2019-10-15 math.CO math.NT
Spectral asymptotics for a family of LCM matrices
本文考虑由$$E(σ,τ)=\left\{\frac{n^σm^σ}{[n,m]^τ}\right\}_{n,m=1}^\infty,$$显式给出的算术矩阵族,其中$[n,m]$是$n$和$m$的最小公倍数,实参数$σ$和$τ$满足$ρ:=τ-2σ>0$,$τ-σ>\frac12$和$τ>0$ .证明了$E(σ,τ)$是$\ell^2({\mathbb N})$上的紧自伴正定算子,且$E(σ,τ)$的特征值序序列服从渐近关系$$λ_n(E(σ,τ))=\frac{\varkappa(σ,τ)}{n^ρ}+o(n^{-ρ}), \quad n\to\infty,$$与某些$\varkappa(σ,τ)>0$ .我们给出了这一事实的一个应用,截断乘法Toeplitz矩阵的符号给出的黎曼zeta函数在垂直线与横坐标$σ<1/2$的奇异值的渐近性。我们还指出了连接的频谱分析的$E(σ,τ)$的理论的广义素系统。
2021-10-27 math.NT math.SP
Some further applications of a lattice theoretic method in the study of singular LCM matrices
1876年H. J. S. Smith定义LCM矩阵如下:令S ={x_1,x_2,.,x_n}是一组正整数。LCM矩阵[S]是n $\times$ n矩阵,其中lcm(x_i,x_j)作为其ij条目。在过去的30年中,LCM矩阵的奇异性引起了许多作者的兴趣。在1992年Bourque和Ligh最终证明了如果集合S的GCD闭性(这意味着gcd(x_i,x_j)$\in$ S对于所有i,j $\in$ {1,2,. . .,n}),足以保证矩阵[S]的可逆性。然而,几年后,这个猜想被证明是错误的,首先是Haukkanen等人,然后是Hong。事实证明,该猜想只在至多7个元素的GCD闭集上成立,而在更大的集合上则不成立。然而,给出的反例并没有给出很多关于为什么这个猜想在n = 8的情况下完全失败的见解。这种情况后来在几篇文章中得到了改进,其中引入了一种新的格理论方法(该方法基于这样的事实,因为集合S被假设为GCD闭,所以结构(S,|)实际上形成交半格)。例如,已经证明,在集合S具有8个元素并且矩阵[S]是奇异的情况下,对于(S,|),即立方体结构。由于在各种文章中已经彻底研究了n = 8的情况,下一个自然的步骤是将方法应用于n = 9的情况。这是由Altinisik和Altintaa完成的,因为他们考虑了(S,|),其具有九个元素,可以导致奇异LCM矩阵[S]。然而,他们的调查留下了两…
2022-12-15 math.CO math.NT
Gcd-closed sets and divisibility among power LCM matrices
Hubei Minzu University(湖北民族大学)
研究gcd-封闭集S上幂LCM矩阵之间的整除性,证明当S满足条件G时,若a|b则[S^a]整除[S^b],证实了Hong的猜想。
2026-08-19 math.NT
Divisibility among power GCD and power LCM matrices on certain gcd-closed sets
Hubei Minzu University(湖北民族大学)
本文研究gcd闭集上幂GCD与幂LCM矩阵的整除性,证明满足特定条件时三类整除关系成立,还找到不满足该条件仍成立的集合,推广了已有定理并部分证实相关猜想。
2025-10-06 math.NT
Effective estimates for the least common multiple of some integer sequences
本文主要研究整数序列的最小公倍数的估计问题。本文主要研究了一类二次序列的$\mathrm{lcm}$的有效有界性,以及等差数列和强整除序列的有效有界性。首先,我们利用交换代数和复分析的方法建立了某些二次序列的$\mathrm{lcm}$的新的非平凡下界。其次,对强整除序列的算术性质进行了更深入的研究,得到了关于强整除序列的$\mathrm{lcm}$的三个有趣的恒等式,推广了Farhi(2009)和Nair(1982)的一些恒等式,并由此得到了广义Fibonacci序列(所谓Lucas序列)的$\mathrm{lcm}$的精确估计.我们还发展了一种方法,为Bateman(2002)关于等差数列的$\mathrm{lcm}$的渐近结果提供了一个有效的版本。最后,我们发现后一种方法可以适用于估计序列$(n^2+1)_n$的$\mathrm{lcm}$,这特别允许我们改进Farhi(2005)和Oon(2013)的下界。本文还包括一些文献结果的一般介绍。
2020-12-10 math.NT
On the eigenvalues of combined meet and join matrices
在这篇文章中,我们给出了一个矩阵的特征值的界,它可以被看作是交和连接矩阵的一个普通推广,因此也是GCD和LCM矩阵的一个推广。虽然关于这种所谓的组合交并矩阵的分解、行列式和逆已有一些结果,但关于这种矩阵的特征值还没有研究过。最后,我们还给出了一个常数$c_n$的非平凡下界,这是实际计算上述特征值界所需要的。到目前为止,在文献中还没有找到这样的下界。
2015-11-05 math.NT
Additive arithmetic functions meet the inclusion-exclusion principle: Asymptotic formulas concerning the GCD and LCM of several integers
我们得到了包含整数$n_1,\ldots,n_k$的gcd和lcm的和$\sum_{n_1,\ldots,n_k\le x} f((n_1,\ldots,n_k))$和$ \sum_{n_1,\ldots,n_k\le x} f([n_1,\ldots,n_k])$的渐近公式,其中$f$属于某些加性算术函数类.特别地,我们考虑了由Duncan(1962)和Hassani(2018)研究的广义Ω函数$Ω_{\ell}(n)= \sum_{p^ν\mid\mid n} ν^{\ell}$,以及由Alladi和Erds(1977)研究的函数$A(n)=\sum_{p^ν\mid\mid n} νp$、$A^*(n)= \sum_{p \mid n} p$、$B(n)=A(n)-A^*(n)$。作为一个关键的辅助结果,我们使用一个包含-排除型恒等式。
2022-05-28 math.CO math.NT
Generalized eigenvalue problems for meet and join matrices on semilattices
研究了半格上交并矩阵关于关联函数的广义本征值问题。在非常一般的假设下,给出了交矩阵关于联矩阵的广义本征值的新的界。所应用的方法是灵活的,它是在GCD和LCM矩阵的情况下,甚至更清晰的界限,可以通过应用已知的属性的除数格。这些结果也可以很容易地修改为联矩阵关于交矩阵的特征值的对偶问题,我们也简要地考虑了。我们调查的有效性所获得的界限选择的例子,涉及数论格。
2017-06-13 math.CO math.NT
Fractal generalized Pascal matrices
将元素为广义二项式系数的广义Pascal矩阵集作为积分对象。介绍了广义Pascal矩阵的特殊系统,并以此为基础构造了分形广义Pascal矩阵。Pascal矩阵(杨辉三角形)是分形广义Pascal矩阵的Hadamard积。零广义帕斯卡矩阵的概念,其中一个例子是模2的杨辉三角形,出现在与系统的矩阵介绍。
2016-12-03 math.NT
On the properties of circulant matrices involving Generalized Tribonacci and Generalized Tribonacci-Lucas numbers
本文首先定义了广义Tribonacci-Lucas数。另外,通过定义元素为广义Tribonacci数和广义Tribonacci-Lucas数的循环矩阵C_{n}(G)和C_{n}(S),我们计算了这些矩阵的谱范数和行列式.
2014-07-17 math.NT
Generalized Riordan groups and zero generalized Pascal matrices
广义Riordan群由形式幂级数空间中的某些算子对应的无限个下三角形矩阵组成。每个这样的组包含矩阵(广义帕斯卡矩阵),其元素是广义二项式系数。具有非负元素的广义Pascal矩阵形成无限维向量空间。本文给出了一个想法的群体类似的广义Riordan群,但与矩阵,这在空间中的广义帕斯卡矩阵对应的点在无穷远,这样的矩阵的例子是矩阵的$q$ -二项式系数为$q=-1$和杨辉三角形模$2$。模拟这些群体的拉格朗日反演定理,并考虑相应的例子。
2021-12-26 math.NT
Nontrivial upper bounds for the least common multiple of an arithmetic progression
本文建立了有限等差数列连续项最小公倍数的非平凡有效上界。精确地说,我们证明了对任意两个互质正整数$a$和$b$,有$b\geq 2$,我们有\[\mathrm{lcm}\left(a,a+b,\dots,a+nb\right) \leq \left(c_1\cdot b\log b\right)^{n+\left\lfloor \frac{a}{b}\right\rfloor}~~~~(\forall n\geq b+1),\],其中$c_1=41.30142$ .如果另外$b$是一个素数和$a<b$,那么我们证明,对于任何$n\geq b+1$,我们有$\mathrm{lcm}\left(a,a+b,\dots,a+nb\right) \leq \left(c_2\cdot b^{\frac{b}{b-1}}\right)^n$,其中$c_2=12.30641$。最后,我们应用这些不等式来估计由$M(n):=\frac{1}{φ(n)}\sum_{\substack{1\leq\ell\leq n \\ \ell \wedge n=1}}\frac{1}{\ell}$定义的算术函数$M$($\forall n \geq 1$),以及广义Chebyshev函数$θ(x;k,\ell)$的一些值。
2020-04-15 math.NT
Generalized GCD matrices
设$f$为算术函数。由$(i,j)$的最大公约数中的$f$的值、$f\big((i,j)\big)$作为其$i,\; j$条目给出的矩阵$[f(i,j)]_{n\times n}$被称为最大公因数(GCD)矩阵。我们考虑这个矩阵的推广,其中元素的形式为$f\big(i,(i,j)\big)$。
2010-12-25 math.NT
Right Circulant Matrices with Generalized Fibonacci and\ Lucas Polynomials and Coding Theory
本文利用元素为广义Fibonacci多项式和Lucas多项式的右循环矩阵给出了两种新的编码算法。为此,我们利用广义Fibonacci多项式$F_{p,q,n}\left( x\right) $、广义Lucas多项式$L_{p,q,n}\left( x\right) $和等比数列研究了右循环矩阵的基本性质.
2017-12-21 math.CO math.NT
Cryptography using generalized Fibonacci matrices with Affine-Hill cipher
在这篇文章中,我们提出了一个公钥密码学使用仿射希尔密码与广义Fibonacci矩阵(称为multinacci矩阵)。提出了一种利用素数模下的多项式序列建立密钥的方案(交换$λ\timesλ$阶的密钥矩阵$K=Q_λ^{k}$进行解密)。在该方案中,我们不需要交换密钥矩阵,而是需要交换唯一的一对数字$(λ, k)$,这降低了时间复杂度以及空间复杂度,并带来了一个大的密钥空间。
2020-03-25 cs.CR math.CO math.NT
A novel public key cryptography based on generalized Lucas matrices
Central University of Jharkhand(贾坎德中央大学)
本文提出基于广义卢卡斯矩阵的新型公钥密码方案,通过减少密钥传输复杂度和扩大密钥空间实现高效安全的加密解密
2022-02-16 cs.CR cs.DM math.CO