首页 > 最新文献

Linear Algebra and its Applications最新文献

英文 中文
On stabilizing index and cyclic index of certain amalgamated uniform hypergraphs 论某些汞齐均匀超图的稳定指数和循环指数
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-09-03 DOI: 10.1016/j.laa.2024.08.020
Cheng Yeaw Ku , Kok Bin Wong

Let G be a connected uniform hypergraph and A(G) be the adjacency tensor of G. The largest absolute value of the eigenvalues of A(G) is called the spectral radius of G. The number of eigenvectors of A(G) associated with the spectral radius is called the stabilizing index of G. The number of eigenvalues of A(G) with modulus equal to the spectral radius is called the cyclic index of G. In this paper, we consider a class of amalgamated uniform hypergraphs and compute its stabilizing index and cyclic index.

设 G 是一个连通的均匀超图,A(G) 是 G 的邻接张量。A(G) 的特征值的最大绝对值称为 G 的谱半径。模等于谱半径的 A(G) 特征值的个数称为 G 的循环指数。本文考虑一类汞齐均匀超图,并计算其稳定指数和循环指数。
{"title":"On stabilizing index and cyclic index of certain amalgamated uniform hypergraphs","authors":"Cheng Yeaw Ku ,&nbsp;Kok Bin Wong","doi":"10.1016/j.laa.2024.08.020","DOIUrl":"10.1016/j.laa.2024.08.020","url":null,"abstract":"<div><p>Let <em>G</em> be a connected uniform hypergraph and <span><math><mi>A</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> be the adjacency tensor of <em>G</em>. The largest absolute value of the eigenvalues of <span><math><mi>A</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> is called the spectral radius of <em>G</em>. The number of eigenvectors of <span><math><mi>A</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> associated with the spectral radius is called the stabilizing index of <em>G</em>. The number of eigenvalues of <span><math><mi>A</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> with modulus equal to the spectral radius is called the cyclic index of <em>G</em>. In this paper, we consider a class of amalgamated uniform hypergraphs and compute its stabilizing index and cyclic index.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169244","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The eigenvalue multiplicity of line graphs 线图的特征值多重性
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-09-03 DOI: 10.1016/j.laa.2024.08.021
Sarula Chang , Jianxi Li , Yirong Zheng

Let m(G,λ), c(G) and p(G) be the multiplicity of an eigenvalue λ, the cyclomatic number and the number of pendant vertices of a connected graph G, respectively. Yang et al. (2023) [10] proved that m(L(T),λ)p(T)1 for any tree T, and characterized all trees T with m(L(T),λ)=p(T)1, where L(T) is the line graph of T. In this paper, we extend their result from a tree T to any graph GCn, and prove that m(L(G),λ)2c(G)+p(G)1 for any graph GCn. Moreover, all graphs G with m(L(G),1)=2c(G)+p(G)1 are completely characterized.

设 m(G,λ)、c(G) 和 p(G) 分别为连通图 G 的特征值 λ 的倍率、循环数和挂顶点数。Yang 等人(2023)[10] 证明了对于任意树 T,m(L(T),λ)≤p(T)-1,并表征了 m(L(T),λ)=p(T)-1 的所有树 T,其中 L(T) 是 T 的线图。本文将他们的结果从树 T 扩展到任何图 G≠Cn,并证明对于任何图 G≠Cn,m(L(G),λ)≤2c(G)+p(G)-1。此外,m(L(G),-1)=2c(G)+p(G)-1 的所有图形 G 都是完全表征的。
{"title":"The eigenvalue multiplicity of line graphs","authors":"Sarula Chang ,&nbsp;Jianxi Li ,&nbsp;Yirong Zheng","doi":"10.1016/j.laa.2024.08.021","DOIUrl":"10.1016/j.laa.2024.08.021","url":null,"abstract":"<div><p>Let <span><math><mi>m</mi><mo>(</mo><mi>G</mi><mo>,</mo><mi>λ</mi><mo>)</mo></math></span>, <span><math><mi>c</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> and <span><math><mi>p</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> be the multiplicity of an eigenvalue <em>λ</em>, the cyclomatic number and the number of pendant vertices of a connected graph <em>G</em>, respectively. Yang et al. (2023) <span><span>[10]</span></span> proved that <span><math><mi>m</mi><mo>(</mo><mi>L</mi><mo>(</mo><mi>T</mi><mo>)</mo><mo>,</mo><mi>λ</mi><mo>)</mo><mo>≤</mo><mi>p</mi><mo>(</mo><mi>T</mi><mo>)</mo><mo>−</mo><mn>1</mn></math></span> for any tree <em>T</em>, and characterized all trees <em>T</em> with <span><math><mi>m</mi><mo>(</mo><mi>L</mi><mo>(</mo><mi>T</mi><mo>)</mo><mo>,</mo><mi>λ</mi><mo>)</mo><mo>=</mo><mi>p</mi><mo>(</mo><mi>T</mi><mo>)</mo><mo>−</mo><mn>1</mn></math></span>, where <span><math><mi>L</mi><mo>(</mo><mi>T</mi><mo>)</mo></math></span> is the line graph of <em>T</em>. In this paper, we extend their result from a tree <em>T</em> to any graph <span><math><mi>G</mi><mo>≠</mo><msub><mrow><mi>C</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span>, and prove that <span><math><mi>m</mi><mo>(</mo><mi>L</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>,</mo><mi>λ</mi><mo>)</mo><mo>≤</mo><mn>2</mn><mi>c</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>+</mo><mi>p</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>−</mo><mn>1</mn></math></span> for any graph <span><math><mi>G</mi><mo>≠</mo><msub><mrow><mi>C</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span>. Moreover, all graphs <em>G</em> with <span><math><mi>m</mi><mo>(</mo><mi>L</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>,</mo><mo>−</mo><mn>1</mn><mo>)</mo><mo>=</mo><mn>2</mn><mi>c</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>+</mo><mi>p</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>−</mo><mn>1</mn></math></span> are completely characterized.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142163933","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Majorization in some symplectic weak supermajorizations 某些交点弱超大化中的大化
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-08-30 DOI: 10.1016/j.laa.2024.08.019
Shaowu Huang , Hemant K. Mishra

Symplectic eigenvalues are known to satisfy analogs of several classic eigenvalue inequalities. Of these is a set of weak supermajorization relations concerning symplectic eigenvalues that are weaker analogs of some majorization relations corresponding to eigenvalues. The aim of this letter is to establish necessary and sufficient conditions for the saturation of the symplectic weak supermajorization relations by majorization.

众所周知,交映特征值满足几个经典特征值不等式的类似条件。其中有一组关于交映特征值的弱超大化关系,它们是与特征值相对应的一些大化关系的弱类比。这封信的目的是为交点弱超大化关系的大化饱和建立必要和充分条件。
{"title":"Majorization in some symplectic weak supermajorizations","authors":"Shaowu Huang ,&nbsp;Hemant K. Mishra","doi":"10.1016/j.laa.2024.08.019","DOIUrl":"10.1016/j.laa.2024.08.019","url":null,"abstract":"<div><p>Symplectic eigenvalues are known to satisfy analogs of several classic eigenvalue inequalities. Of these is a set of weak supermajorization relations concerning symplectic eigenvalues that are weaker analogs of some majorization relations corresponding to eigenvalues. The aim of this letter is to establish necessary and sufficient conditions for the saturation of the symplectic weak supermajorization relations by majorization.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142129945","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Normal approximations of commuting square-summable matrix families 可换算平方和矩阵族的正态近似值
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-08-30 DOI: 10.1016/j.laa.2024.08.017
Alexandru Chirvasitu

For any square-summable commuting family (Ai)iI of complex n×n matrices there is a normal commuting family (Bi)i no farther from it, in squared normalized 2 distance, than the diameter of the numerical range of iAiAi. Specializing in one direction (limiting case of the inequality for finite I) this recovers a result of M. Fraas: if i=1AiAi is a multiple of the identity for commuting AiMn(C) then the Ai are normal; specializing in another (singleton I) retrieves the well-known fact that close-to-isometric matrices are close to isometries.

对于任何复 n×n 矩阵的可平方和换向族 (Ai)i∈I,都有一个正态换向族 (Bi)i,其平方归一化 ℓ2 距离不远于 ∑iAi⁎Ai 数值范围的直径。Fraas 的一个结果:如果∑i=1ℓAi⁎Ai 是换元 Ai∈Mn(C)的等式的倍数,那么 Ai 是正交的;而从另一个方向(单子 I)来看,则可以得到一个众所周知的事实:接近等距矩阵接近于等距矩阵。
{"title":"Normal approximations of commuting square-summable matrix families","authors":"Alexandru Chirvasitu","doi":"10.1016/j.laa.2024.08.017","DOIUrl":"10.1016/j.laa.2024.08.017","url":null,"abstract":"<div><p>For any square-summable commuting family <span><math><msub><mrow><mo>(</mo><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>)</mo></mrow><mrow><mi>i</mi><mo>∈</mo><mi>I</mi></mrow></msub></math></span> of complex <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> matrices there is a normal commuting family <span><math><msub><mrow><mo>(</mo><msub><mrow><mi>B</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>)</mo></mrow><mrow><mi>i</mi></mrow></msub></math></span> no farther from it, in squared normalized <span><math><msup><mrow><mi>ℓ</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span> distance, than the diameter of the numerical range of <span><math><msub><mrow><mo>∑</mo></mrow><mrow><mi>i</mi></mrow></msub><msubsup><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow><mrow><mo>⁎</mo></mrow></msubsup><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span>. Specializing in one direction (limiting case of the inequality for finite <em>I</em>) this recovers a result of M. Fraas: if <span><math><msubsup><mrow><mo>∑</mo></mrow><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>ℓ</mi></mrow></msubsup><msubsup><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow><mrow><mo>⁎</mo></mrow></msubsup><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span> is a multiple of the identity for commuting <span><math><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>∈</mo><msub><mrow><mi>M</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>(</mo><mi>C</mi><mo>)</mo></math></span> then the <span><math><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span> are normal; specializing in another (singleton <em>I</em>) retrieves the well-known fact that close-to-isometric matrices are close to isometries.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142129943","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Contractivity of Möbius functions of operators 算子莫比乌斯函数的收缩性
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-08-29 DOI: 10.1016/j.laa.2024.08.018
Thomas Ransford , Dashdondog Tsedenbayar

Let T be an injective bounded linear operator on a complex Hilbert space. We characterize the complex numbers λ,μ for which (I+λT)(I+μT)1 is a contraction, the characterization being expressed in terms of the numerical range of the possibly unbounded operator T1.

When T=V, the Volterra operator on L2[0,1], this leads to a result of Khadkhuu, Zemánek and the second author, characterizing those λ,μ for which (I+λV)(I+μV)1 is a contraction. Taking T=Vn, we further deduce that (I+λVn)(I+μVn)1 is never a contraction if n2 and λμ.

设 T 是复希尔伯特空间上的注入有界线性算子。当 T=V (L2[0,1] 上的 Volterra 算子)时,这将引出 Khadkhuu、Zemánek 和第二作者的一个结果,即描述那些 (I+λV)(I+μV)-1 是收缩的 λ,μ 的特征。以 T=Vn 为例,我们进一步推导出,如果 n≥2 且 λ≠μ 时,(I+λVn)(I+μVn)-1 绝不是收缩。
{"title":"Contractivity of Möbius functions of operators","authors":"Thomas Ransford ,&nbsp;Dashdondog Tsedenbayar","doi":"10.1016/j.laa.2024.08.018","DOIUrl":"10.1016/j.laa.2024.08.018","url":null,"abstract":"<div><p>Let <em>T</em> be an injective bounded linear operator on a complex Hilbert space. We characterize the complex numbers <span><math><mi>λ</mi><mo>,</mo><mi>μ</mi></math></span> for which <span><math><mo>(</mo><mi>I</mi><mo>+</mo><mi>λ</mi><mi>T</mi><mo>)</mo><msup><mrow><mo>(</mo><mi>I</mi><mo>+</mo><mi>μ</mi><mi>T</mi><mo>)</mo></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup></math></span> is a contraction, the characterization being expressed in terms of the numerical range of the possibly unbounded operator <span><math><msup><mrow><mi>T</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup></math></span>.</p><p>When <span><math><mi>T</mi><mo>=</mo><mi>V</mi></math></span>, the Volterra operator on <span><math><msup><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>[</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>]</mo></math></span>, this leads to a result of Khadkhuu, Zemánek and the second author, characterizing those <span><math><mi>λ</mi><mo>,</mo><mi>μ</mi></math></span> for which <span><math><mo>(</mo><mi>I</mi><mo>+</mo><mi>λ</mi><mi>V</mi><mo>)</mo><msup><mrow><mo>(</mo><mi>I</mi><mo>+</mo><mi>μ</mi><mi>V</mi><mo>)</mo></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup></math></span> is a contraction. Taking <span><math><mi>T</mi><mo>=</mo><msup><mrow><mi>V</mi></mrow><mrow><mi>n</mi></mrow></msup></math></span>, we further deduce that <span><math><mo>(</mo><mi>I</mi><mo>+</mo><mi>λ</mi><msup><mrow><mi>V</mi></mrow><mrow><mi>n</mi></mrow></msup><mo>)</mo><msup><mrow><mo>(</mo><mi>I</mi><mo>+</mo><mi>μ</mi><msup><mrow><mi>V</mi></mrow><mrow><mi>n</mi></mrow></msup><mo>)</mo></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup></math></span> is never a contraction if <span><math><mi>n</mi><mo>≥</mo><mn>2</mn></math></span> and <span><math><mi>λ</mi><mo>≠</mo><mi>μ</mi></math></span>.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142136750","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Matrix periods and competition periods of Boolean Toeplitz matrices II 布尔托普利兹矩阵的矩阵周期和竞争周期 II
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-08-28 DOI: 10.1016/j.laa.2024.08.016
Gi-Sang Cheon , Bumtle Kang , Suh-Ryung Kim , Homoon Ryu
<div><p>This paper is a follow-up to the paper of Cheon et al. (2023) <span><span>[2]</span></span>. Given subsets <em>S</em> and <em>T</em> of <span><math><mo>{</mo><mn>1</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>n</mi><mo>−</mo><mn>1</mn><mo>}</mo></math></span>, an <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> Toeplitz matrix <span><math><mi>A</mi><mo>=</mo><msub><mrow><mi>T</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>〈</mo><mi>S</mi><mo>;</mo><mi>T</mi><mo>〉</mo></math></span> is defined to have 1 as the <span><math><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></math></span>-entry if and only if <span><math><mi>j</mi><mo>−</mo><mi>i</mi><mo>∈</mo><mi>S</mi></math></span> or <span><math><mi>i</mi><mo>−</mo><mi>j</mi><mo>∈</mo><mi>T</mi></math></span>. In the previous paper, we have shown that the matrix period and the competition period of Toeplitz matrices <span><math><mi>A</mi><mo>=</mo><msub><mrow><mi>T</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>〈</mo><mi>S</mi><mo>;</mo><mi>T</mi><mo>〉</mo></math></span> satisfying the condition (⋆) <span><math><mi>max</mi><mo>⁡</mo><mi>S</mi><mo>+</mo><mi>min</mi><mo>⁡</mo><mi>T</mi><mo>≤</mo><mi>n</mi></math></span> and <span><math><mi>min</mi><mo>⁡</mo><mi>S</mi><mo>+</mo><mi>max</mi><mo>⁡</mo><mi>T</mi><mo>≤</mo><mi>n</mi></math></span> are <span><math><msup><mrow><mi>d</mi></mrow><mrow><mo>+</mo></mrow></msup><mo>/</mo><mi>d</mi></math></span> and 1, respectively, where <span><math><msup><mrow><mi>d</mi></mrow><mrow><mo>+</mo></mrow></msup><mo>=</mo><mi>gcd</mi><mo>⁡</mo><mo>(</mo><mi>s</mi><mo>+</mo><mi>t</mi><mo>|</mo><mi>s</mi><mo>∈</mo><mi>S</mi><mo>,</mo><mi>t</mi><mo>∈</mo><mi>T</mi><mo>)</mo></math></span> and <span><math><mi>d</mi><mo>=</mo><mi>gcd</mi><mo>⁡</mo><mo>(</mo><mi>d</mi><mo>,</mo><mi>min</mi><mo>⁡</mo><mi>S</mi><mo>)</mo></math></span>. In this paper, we claim that even if (⋆) is relaxed to the existence of elements <span><math><mi>s</mi><mo>∈</mo><mi>S</mi></math></span> and <span><math><mi>t</mi><mo>∈</mo><mi>T</mi></math></span> satisfying <span><math><mi>s</mi><mo>+</mo><mi>t</mi><mo>≤</mo><mi>n</mi></math></span> and <span><math><mi>gcd</mi><mo>⁡</mo><mo>(</mo><mi>s</mi><mo>,</mo><mi>t</mi><mo>)</mo><mo>=</mo><mn>1</mn></math></span>, the same result holds. There are infinitely many Toeplitz matrices that do not satisfy (⋆) but the relaxed condition. For example, for any positive integers <span><math><mi>k</mi><mo>,</mo><mi>n</mi></math></span> with <span><math><mn>2</mn><mi>k</mi><mo>+</mo><mn>1</mn><mo>≤</mo><mi>n</mi></math></span>, it is easy to see that <span><math><msub><mrow><mi>T</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>〈</mo><mi>k</mi><mo>,</mo><mi>n</mi><mo>−</mo><mi>k</mi><mo>;</mo><mi>k</mi><mo>+</mo><mn>1</mn><mo>,</mo><mi>n</mi><mo>−</mo><mi>k</mi><mo>−</mo><mn>1</mn><mo>〉</mo></math></span> does not satisfy (⋆) but satisfies the relaxed condition. Furthermore, we show that the limit of the matrix sequence <span><math><msubsup><mrow><mo>{</mo><
本文是 Cheon 等人 (2023) [2] 论文的后续。给定{1,...,n-1}的子集 S 和 T,n×n 托普利兹矩阵 A=Tn〈S;T〉的定义是,当且仅当 j-i∈S 或 i-j∈T 时,(i,j)项为 1。在前一篇论文中,我们已经证明了满足条件(⋆)maxS+minT≤n 和 minS+maxT≤n 的托普利兹矩阵 A=Tn〈S;T〉的矩阵周期和竞争周期分别为 d+/d 和 1,其中 d+=gcd(s+t|s∈S,t∈T) 和 d=gcd(d,minS)。在本文中,我们声称,即使将 (⋆) 放宽到存在满足 s+t≤n 且 gcd(s,t)=1 的元素 s∈S 和 t∈T ,结果也同样成立。有无限多的托普利兹矩阵不满足 (⋆) 但满足放宽条件。例如,对于任何 2k+1≤n 的正整数 k、n,很容易看出 Tn〈k,n-k;k+1,n-k-1〉不满足 (⋆),但满足松弛条件。此外,我们还证明矩阵序列 {Am(AT)m}m=1∞ 的极限是 Tn〈d+,2d+,...,⌊n/d+⌋d+〉。
{"title":"Matrix periods and competition periods of Boolean Toeplitz matrices II","authors":"Gi-Sang Cheon ,&nbsp;Bumtle Kang ,&nbsp;Suh-Ryung Kim ,&nbsp;Homoon Ryu","doi":"10.1016/j.laa.2024.08.016","DOIUrl":"10.1016/j.laa.2024.08.016","url":null,"abstract":"&lt;div&gt;&lt;p&gt;This paper is a follow-up to the paper of Cheon et al. (2023) &lt;span&gt;&lt;span&gt;[2]&lt;/span&gt;&lt;/span&gt;. Given subsets &lt;em&gt;S&lt;/em&gt; and &lt;em&gt;T&lt;/em&gt; of &lt;span&gt;&lt;math&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mo&gt;…&lt;/mo&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;}&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;, an &lt;span&gt;&lt;math&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;×&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; Toeplitz matrix &lt;span&gt;&lt;math&gt;&lt;mi&gt;A&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;〈&lt;/mo&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;mo&gt;;&lt;/mo&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;mo&gt;〉&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; is defined to have 1 as the &lt;span&gt;&lt;math&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;j&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;-entry if and only if &lt;span&gt;&lt;math&gt;&lt;mi&gt;j&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; or &lt;span&gt;&lt;math&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mi&gt;j&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;. In the previous paper, we have shown that the matrix period and the competition period of Toeplitz matrices &lt;span&gt;&lt;math&gt;&lt;mi&gt;A&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;〈&lt;/mo&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;mo&gt;;&lt;/mo&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;mo&gt;〉&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; satisfying the condition (⋆) &lt;span&gt;&lt;math&gt;&lt;mi&gt;max&lt;/mi&gt;&lt;mo&gt;⁡&lt;/mo&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mi&gt;min&lt;/mi&gt;&lt;mo&gt;⁡&lt;/mo&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; and &lt;span&gt;&lt;math&gt;&lt;mi&gt;min&lt;/mi&gt;&lt;mo&gt;⁡&lt;/mo&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mi&gt;max&lt;/mi&gt;&lt;mo&gt;⁡&lt;/mo&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; are &lt;span&gt;&lt;math&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;/&lt;/mo&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; and 1, respectively, where &lt;span&gt;&lt;math&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mi&gt;gcd&lt;/mi&gt;&lt;mo&gt;⁡&lt;/mo&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mo&gt;|&lt;/mo&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; and &lt;span&gt;&lt;math&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mi&gt;gcd&lt;/mi&gt;&lt;mo&gt;⁡&lt;/mo&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;min&lt;/mi&gt;&lt;mo&gt;⁡&lt;/mo&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;. In this paper, we claim that even if (⋆) is relaxed to the existence of elements &lt;span&gt;&lt;math&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; and &lt;span&gt;&lt;math&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; satisfying &lt;span&gt;&lt;math&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; and &lt;span&gt;&lt;math&gt;&lt;mi&gt;gcd&lt;/mi&gt;&lt;mo&gt;⁡&lt;/mo&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;s&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/math&gt;&lt;/span&gt;, the same result holds. There are infinitely many Toeplitz matrices that do not satisfy (⋆) but the relaxed condition. For example, for any positive integers &lt;span&gt;&lt;math&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; with &lt;span&gt;&lt;math&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;, it is easy to see that &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;〈&lt;/mo&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;;&lt;/mo&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;〉&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; does not satisfy (⋆) but satisfies the relaxed condition. Furthermore, we show that the limit of the matrix sequence &lt;span&gt;&lt;math&gt;&lt;msubsup&gt;&lt;mrow&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142148823","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Minimizing the Laplacian-energy-like of graphs 图的类拉普拉奇能量最小化
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-08-23 DOI: 10.1016/j.laa.2024.08.015
Gao-Xuan Luo, Shi-Cai Gong , Jing Tian

Let G be a connected simple graph with order n and Laplacian matrix L(G). The Laplacian-energy-like of G is defined asLEL(G)=i=1nλi, where λi is the eigenvalue of L(G) for i=1,,n. In this paper, with the aid of Ferrers diagrams of threshold graphs, we provide an algebraic combinatorial approach to determine the graphs with minimal Laplacian-energy-like among all connected graphs having n vertices and m edges, showing that the extremal graph is a special threshold graph, named as the quasi-complete graph.

设 G 是阶数为 n 的连通简单图,且有拉普拉斯矩阵 L(G)。G 的类拉普拉奇能量定义为:LEL(G)=∑i=1nλi,其中,λi 是 L(G) i=1,...,n 时的特征值。本文借助阈值图的费勒斯图,提供了一种代数组合方法,以确定在具有 n 个顶点和 m 条边的所有连通图中具有最小拉普拉奇能样的图,证明极值图是一种特殊的阈值图,命名为准完全图。
{"title":"Minimizing the Laplacian-energy-like of graphs","authors":"Gao-Xuan Luo,&nbsp;Shi-Cai Gong ,&nbsp;Jing Tian","doi":"10.1016/j.laa.2024.08.015","DOIUrl":"10.1016/j.laa.2024.08.015","url":null,"abstract":"<div><p>Let <em>G</em> be a connected simple graph with order <em>n</em> and Laplacian matrix <span><math><mi>L</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span>. The Laplacian-energy-like of <em>G</em> is defined as<span><span><span><math><mi>L</mi><mi>E</mi><mi>L</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>=</mo><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>n</mi></mrow></munderover><msqrt><mrow><msub><mrow><mi>λ</mi></mrow><mrow><mi>i</mi></mrow></msub></mrow></msqrt><mo>,</mo></math></span></span></span> where <span><math><msub><mrow><mi>λ</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span> is the eigenvalue of <span><math><mi>L</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> for <span><math><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>n</mi></math></span>. In this paper, with the aid of Ferrers diagrams of threshold graphs, we provide an algebraic combinatorial approach to determine the graphs with minimal Laplacian-energy-like among all connected graphs having <em>n</em> vertices and <em>m</em> edges, showing that the extremal graph is a special threshold graph, named as the quasi-complete graph.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142097782","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Unknotting nonorientable surfaces of genus 4 and 5 解结属 4 和 5 的非定向曲面
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-08-22 DOI: 10.1016/j.laa.2024.08.014
Mark Pencovitch

Expanding on work by Conway, Orson, and Powell, we study the isotopy classes rel. boundary of nonorientable, compact, locally flatly embedded surfaces in D4 with knot group Z2.

In particular we show that if two such surfaces have the same normal Euler number, the same fixed knot boundary K such that |det(K)|=1, and the same nonorientable genus 4 or 5, then they are ambiently isotopic rel. boundary.

This implies that closed, nonorientable, locally flatly embedded surfaces in the 4-sphere with knot group Z2 of nonorientable genus 4 and 5 are topologically unknotted. The proof relies on calculations, implemented in Sage, which imply that an obstruction to modified surgery is elementary. Furthermore we show that this method fails for nonorientable genus 6 and 7.

在康威、奥森和鲍威尔工作的基础上,我们研究了结群为 Z2 的 D4 中不可定向、紧凑、局部平嵌曲面的同位类相对边界。特别是,我们证明了如果两个这样的曲面具有相同的法欧拉数、相同的固定结边界 K(使得 |det(K)|=1 )以及相同的不可定向属 4 或 5,那么它们就是环境同位类相对边界。这意味着在 4 球中,具有不可定向的结群 Z2 的不可定向属 4 和 5 的封闭、不可定向、局部平嵌曲面在拓扑上是无结的。证明依赖于在 Sage 中实现的计算,这意味着修正手术的障碍是基本的。此外,我们还证明了这种方法对于不可定向的属 6 和属 7 不适用。
{"title":"Unknotting nonorientable surfaces of genus 4 and 5","authors":"Mark Pencovitch","doi":"10.1016/j.laa.2024.08.014","DOIUrl":"10.1016/j.laa.2024.08.014","url":null,"abstract":"<div><p>Expanding on work by Conway, Orson, and Powell, we study the isotopy classes rel. boundary of nonorientable, compact, locally flatly embedded surfaces in <span><math><msup><mrow><mi>D</mi></mrow><mrow><mn>4</mn></mrow></msup></math></span> with knot group <span><math><msub><mrow><mi>Z</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span>.</p><p>In particular we show that if two such surfaces have the same normal Euler number, the same fixed knot boundary <em>K</em> such that <span><math><mo>|</mo><mi>det</mi><mo>⁡</mo><mo>(</mo><mi>K</mi><mo>)</mo><mo>|</mo><mo>=</mo><mn>1</mn></math></span>, and the same nonorientable genus 4 or 5, then they are ambiently isotopic rel. boundary.</p><p>This implies that closed, nonorientable, locally flatly embedded surfaces in the 4-sphere with knot group <span><math><msub><mrow><mi>Z</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> of nonorientable genus 4 and 5 are topologically unknotted. The proof relies on calculations, implemented in Sage, which imply that an obstruction to modified surgery is elementary. Furthermore we show that this method fails for nonorientable genus 6 and 7.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0024379524003410/pdfft?md5=b5b1d92c3f68749bd2133863f112514f&pid=1-s2.0-S0024379524003410-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142097783","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Even grade generic skew-symmetric matrix polynomials with bounded rank 有界秩的偶级通用偏斜对称矩阵多项式
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-08-22 DOI: 10.1016/j.laa.2024.07.024
Fernando De Terán , Andrii Dmytryshyn , Froilán M. Dopico

We show that the set of m×m complex skew-symmetric matrix polynomials of even grade d, i.e., of degree at most d, and (normal) rank at most 2r is the closure of the single set of matrix polynomials with certain, explicitly described, complete eigenstructure. This complete eigenstructure corresponds to the most generic m×m complex skew-symmetric matrix polynomials of even grade d and rank at most 2r. The analogous problem for the case of skew-symmetric matrix polynomials of odd grade is solved in [24].

我们证明,偶数级 d 的 m×m 复数偏斜对称矩阵多项式集合,即最多 d 级和(正常)最多 2r 级,是具有某些明确描述的完整特征结构的单个矩阵多项式集合的闭集。这个完整的特征结构对应于偶数级 d、秩至多 2r 的最一般的 m×m 复数偏斜对称矩阵多项式。奇数级的倾斜对称矩阵多项式的类似问题已在 [24] 中解决。
{"title":"Even grade generic skew-symmetric matrix polynomials with bounded rank","authors":"Fernando De Terán ,&nbsp;Andrii Dmytryshyn ,&nbsp;Froilán M. Dopico","doi":"10.1016/j.laa.2024.07.024","DOIUrl":"10.1016/j.laa.2024.07.024","url":null,"abstract":"<div><p>We show that the set of <span><math><mi>m</mi><mo>×</mo><mi>m</mi></math></span> complex skew-symmetric matrix polynomials of even grade <em>d</em>, i.e., of degree at most <em>d</em>, and (normal) rank at most 2<em>r</em> is the closure of the single set of matrix polynomials with certain, explicitly described, complete eigenstructure. This complete eigenstructure corresponds to the most generic <span><math><mi>m</mi><mo>×</mo><mi>m</mi></math></span> complex skew-symmetric matrix polynomials of even grade <em>d</em> and rank at most 2<em>r</em>. The analogous problem for the case of skew-symmetric matrix polynomials of odd grade is solved in <span><span>[24]</span></span>.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0024379524003148/pdfft?md5=b302119931c35a517772b4d30a8c6bde&pid=1-s2.0-S0024379524003148-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142097784","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
New scattered linearized quadrinomials 新的分散线性化四则运算
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-08-21 DOI: 10.1016/j.laa.2024.08.012
Valentino Smaldore , Corrado Zanella , Ferdinando Zullo
<div><p>Let <span><math><mn>1</mn><mo><</mo><mi>t</mi><mo><</mo><mi>n</mi></math></span> be integers, where <em>t</em> is a divisor of <em>n</em>. An <span><math><mi>R-</mi><mspace></mspace><msup><mrow><mi>q</mi></mrow><mrow><mi>t</mi></mrow></msup></math></span>-partially scattered polynomial is a <em>q</em>-polynomial <em>f</em> in <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub><mo>[</mo><mi>X</mi><mo>]</mo></math></span> that satisfies the condition that for all <span><math><mi>x</mi><mo>,</mo><mi>y</mi><mo>∈</mo><msubsup><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow><mrow><mo>⁎</mo></mrow></msubsup></math></span> such that <span><math><mi>x</mi><mo>/</mo><mi>y</mi><mo>∈</mo><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mi>t</mi></mrow></msup></mrow></msub></math></span>, if <span><math><mi>f</mi><mo>(</mo><mi>x</mi><mo>)</mo><mo>/</mo><mi>x</mi><mo>=</mo><mi>f</mi><mo>(</mo><mi>y</mi><mo>)</mo><mo>/</mo><mi>y</mi></math></span>, then <span><math><mi>x</mi><mo>/</mo><mi>y</mi><mo>∈</mo><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span>; <em>f</em> is called scattered if this implication holds for all <span><math><mi>x</mi><mo>,</mo><mi>y</mi><mo>∈</mo><msubsup><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow><mrow><mo>⁎</mo></mrow></msubsup></math></span>. Two polynomials in <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub><mo>[</mo><mi>X</mi><mo>]</mo></math></span> are said to be equivalent if their graphs are in the same orbit under the action of the group <span><math><mrow><mi>Γ</mi><mi>L</mi></mrow><mo>(</mo><mn>2</mn><mo>,</mo><msup><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msup><mo>)</mo></math></span>. For <span><math><mi>n</mi><mo>></mo><mn>8</mn></math></span> only three families of scattered polynomials in <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub><mo>[</mo><mi>X</mi><mo>]</mo></math></span> are known: (<em>i</em>) monomials of pseudoregulus type, <span><math><mo>(</mo><mi>i</mi><mi>i</mi><mo>)</mo></math></span> binomials of Lunardon-Polverino type, and <span><math><mo>(</mo><mi>i</mi><mi>i</mi><mi>i</mi><mo>)</mo></math></span> a family of quadrinomials defined in <span><span>[1]</span></span>, <span><span>[10]</span></span> and extended in <span><span>[8]</span></span>, <span><span>[13]</span></span>. In this paper we prove that the polynomial <span><math><msub><mrow><mi>φ</mi></mrow><mrow><mi>m</mi><mo>,</mo><msup><mrow><mi>q</mi></mrow><mrow><mi>J</mi></mrow></msup></mrow></msub><mo>=</mo><msup><mrow><mi>X</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mi>J</mi><mo>(</mo><mi>t</mi><mo>−</mo><mn>1</mn><mo>)</mo></mrow></msup></mrow></msup><mo>+</mo><
设 1<t<n 为整数,其中 t 是 n 的除数。一个 R-qt 部分分散多项式是 Fqn[X] 中的一个 q 多项式 f,它满足以下条件:对于所有 x,y∈Fqn⁎,使得 x/y∈Fqt,如果 f(x)/x=f(y)/y,那么 x/y∈Fq;如果这个蕴涵对于所有 x,y∈Fqn⁎都成立,那么 f 称为分散多项式。如果在群ΓL(2,qn)的作用下,Fqn[X] 中的两个多项式的图在同一轨道上,则称这两个多项式等价。对于 n>8,已知 Fqn[X] 中只有三个分散多项式族:(i) pseudoregulus 型单项式,(ii) Lunardon-Polverino 型二项式,以及 (iii) 在 [1], [10] 中定义并在 [8], [13] 中扩展的四次多项式族。在本文中,我们证明多项式 φm,qJ=XqJ(t-1)+XqJ(2t-1)+m(XqJ-XqJ(t+1))∈Fq2t[X], q 奇,t≥3 对于 m∈Fqt⁎ 和 J 与 2t 共素数的每一个值都是 R-qt 部分分散的。此外,对于每一个 t>4 和 q>5,都存在这样的 m 值,即φm,q 对于上述 (i)、(ii) 和 (iii) 中提到的多项式是分散的和新的。相关的线性集合至少有两个 ΓL 类。
{"title":"New scattered linearized quadrinomials","authors":"Valentino Smaldore ,&nbsp;Corrado Zanella ,&nbsp;Ferdinando Zullo","doi":"10.1016/j.laa.2024.08.012","DOIUrl":"10.1016/j.laa.2024.08.012","url":null,"abstract":"&lt;div&gt;&lt;p&gt;Let &lt;span&gt;&lt;math&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;&lt;&lt;/mo&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mo&gt;&lt;&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; be integers, where &lt;em&gt;t&lt;/em&gt; is a divisor of &lt;em&gt;n&lt;/em&gt;. An &lt;span&gt;&lt;math&gt;&lt;mi&gt;R-&lt;/mi&gt;&lt;mspace&gt;&lt;/mspace&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/math&gt;&lt;/span&gt;-partially scattered polynomial is a &lt;em&gt;q&lt;/em&gt;-polynomial &lt;em&gt;f&lt;/em&gt; in &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;[&lt;/mo&gt;&lt;mi&gt;X&lt;/mi&gt;&lt;mo&gt;]&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; that satisfies the condition that for all &lt;span&gt;&lt;math&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;y&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;msubsup&gt;&lt;mrow&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mo&gt;⁎&lt;/mo&gt;&lt;/mrow&gt;&lt;/msubsup&gt;&lt;/math&gt;&lt;/span&gt; such that &lt;span&gt;&lt;math&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;/&lt;/mo&gt;&lt;mi&gt;y&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt;, if &lt;span&gt;&lt;math&gt;&lt;mi&gt;f&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;/&lt;/mo&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mi&gt;f&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;y&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;/&lt;/mo&gt;&lt;mi&gt;y&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;, then &lt;span&gt;&lt;math&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;/&lt;/mo&gt;&lt;mi&gt;y&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt;; &lt;em&gt;f&lt;/em&gt; is called scattered if this implication holds for all &lt;span&gt;&lt;math&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;y&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;msubsup&gt;&lt;mrow&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mo&gt;⁎&lt;/mo&gt;&lt;/mrow&gt;&lt;/msubsup&gt;&lt;/math&gt;&lt;/span&gt;. Two polynomials in &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;[&lt;/mo&gt;&lt;mi&gt;X&lt;/mi&gt;&lt;mo&gt;]&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; are said to be equivalent if their graphs are in the same orbit under the action of the group &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;mi&gt;Γ&lt;/mi&gt;&lt;mi&gt;L&lt;/mi&gt;&lt;/mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;. For &lt;span&gt;&lt;math&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;&gt;&lt;/mo&gt;&lt;mn&gt;8&lt;/mn&gt;&lt;/math&gt;&lt;/span&gt; only three families of scattered polynomials in &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;[&lt;/mo&gt;&lt;mi&gt;X&lt;/mi&gt;&lt;mo&gt;]&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; are known: (&lt;em&gt;i&lt;/em&gt;) monomials of pseudoregulus type, &lt;span&gt;&lt;math&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; binomials of Lunardon-Polverino type, and &lt;span&gt;&lt;math&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; a family of quadrinomials defined in &lt;span&gt;&lt;span&gt;[1]&lt;/span&gt;&lt;/span&gt;, &lt;span&gt;&lt;span&gt;[10]&lt;/span&gt;&lt;/span&gt; and extended in &lt;span&gt;&lt;span&gt;[8]&lt;/span&gt;&lt;/span&gt;, &lt;span&gt;&lt;span&gt;[13]&lt;/span&gt;&lt;/span&gt;. In this paper we prove that the polynomial &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;φ&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;J&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;X&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;J&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0024379524003331/pdfft?md5=0868d48ffbb0ce34705f89a2a1932662&pid=1-s2.0-S0024379524003331-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142075901","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Linear Algebra and its Applications
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1