首页 > 最新文献

Linear Algebra and its Applications最新文献

英文 中文
Strong quantum state transfer on graphs via loop edges 通过环边实现图上的强量子态转移
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-10-10 DOI: 10.1016/j.laa.2024.10.008
Gabor Lippner, Yujia Shi
We quantify the effect of weighted loops at the source and target nodes of a graph on the strength of quantum state transfer between these vertices. We give lower bounds on loop weights that guarantee strong transfer fidelity that works for any graph where this protocol is feasible. By considering local spectral symmetry, we show that the required weight size depends only on the maximum degree of the graph and, in some less favorable cases, the distance between vertices. Additionally, we explore the duration for which transfer strength remains above a specified threshold.
我们量化了图的源节点和目标节点上的加权循环对这些顶点之间量子态传输强度的影响。我们给出了环路权重的下限,它能保证强大的传输保真度,适用于该协议可行的任何图。通过考虑局部谱对称性,我们证明所需的权重大小只取决于图的最大度,在某些不太有利的情况下,还取决于顶点之间的距离。此外,我们还探讨了传输强度保持在指定阈值以上的持续时间。
{"title":"Strong quantum state transfer on graphs via loop edges","authors":"Gabor Lippner,&nbsp;Yujia Shi","doi":"10.1016/j.laa.2024.10.008","DOIUrl":"10.1016/j.laa.2024.10.008","url":null,"abstract":"<div><div>We quantify the effect of weighted loops at the source and target nodes of a graph on the strength of quantum state transfer between these vertices. We give lower bounds on loop weights that guarantee strong transfer fidelity that works for any graph where this protocol is feasible. By considering local spectral symmetry, we show that the required weight size depends only on the maximum degree of the graph and, in some less favorable cases, the distance between vertices. Additionally, we explore the duration for which transfer strength remains above a specified threshold.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"704 ","pages":"Pages 77-91"},"PeriodicalIF":1.0,"publicationDate":"2024-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142533204","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
On the cardinality of matrices with prescribed rank and partial trace over a finite field 论有限域上具有规定秩和部分迹的矩阵的万有引力
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-10-10 DOI: 10.1016/j.laa.2024.10.011
Kumar Balasubramanian , Krishna Kaipa , Himanshi Khurana
Let F be the finite field of order q and M(n,r,F) be the set of n×n matrices of rank r over the field F. For αF and AM(n,F), letZA,rα={XM(n,r,F)|Tr(AX)=α}. In this article, we solve the problem of determining the cardinality of ZA,rα. We also solve the generalization of the problem to rectangular matrices.
对于 α∈F 和 A∈M(n,F),设ZA,rα={X∈M(n,r,F)|Tr(AX)=α}。在本文中,我们解决了确定 ZA,rα 的万有引力问题。我们还解决了矩形矩阵的一般化问题。
{"title":"On the cardinality of matrices with prescribed rank and partial trace over a finite field","authors":"Kumar Balasubramanian ,&nbsp;Krishna Kaipa ,&nbsp;Himanshi Khurana","doi":"10.1016/j.laa.2024.10.011","DOIUrl":"10.1016/j.laa.2024.10.011","url":null,"abstract":"<div><div>Let <em>F</em> be the finite field of order <em>q</em> and <span><math><mi>M</mi><mo>(</mo><mi>n</mi><mo>,</mo><mi>r</mi><mo>,</mo><mi>F</mi><mo>)</mo></math></span> be the set of <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> matrices of rank <em>r</em> over the field <em>F</em>. For <span><math><mi>α</mi><mo>∈</mo><mi>F</mi></math></span> and <span><math><mi>A</mi><mo>∈</mo><mi>M</mi><mo>(</mo><mi>n</mi><mo>,</mo><mi>F</mi><mo>)</mo></math></span>, let<span><span><span><math><msubsup><mrow><mi>Z</mi></mrow><mrow><mi>A</mi><mo>,</mo><mi>r</mi></mrow><mrow><mi>α</mi></mrow></msubsup><mo>=</mo><mrow><mo>{</mo><mi>X</mi><mo>∈</mo><mi>M</mi><mo>(</mo><mi>n</mi><mo>,</mo><mi>r</mi><mo>,</mo><mi>F</mi><mo>)</mo><mo>|</mo><mi>Tr</mi><mo>(</mo><mi>A</mi><mi>X</mi><mo>)</mo><mo>=</mo><mi>α</mi><mo>}</mo></mrow><mo>.</mo></math></span></span></span> In this article, we solve the problem of determining the cardinality of <span><math><msubsup><mrow><mi>Z</mi></mrow><mrow><mi>A</mi><mo>,</mo><mi>r</mi></mrow><mrow><mi>α</mi></mrow></msubsup></math></span>. We also solve the generalization of the problem to rectangular matrices.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"704 ","pages":"Pages 35-57"},"PeriodicalIF":1.0,"publicationDate":"2024-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142444534","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
On affine spaces of rectangular matrices with constant rank 关于恒等矩阵的仿射空间
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-10-09 DOI: 10.1016/j.laa.2024.10.006
Clément de Seguins Pazzis
Let F be a field, and npr>0 be integers. In a recent article, Rubei has determined, when F is the field of real numbers, the greatest possible dimension for an affine subspace of n–by–p matrices with entries in F in which all the elements have rank r. In this note, we generalize her result to an arbitrary field with more than r+1 elements, and we classify the spaces that reach the maximal dimension as a function of the classification of the affine subspaces of invertible matrices of Ms(F) with dimension (s2). The latter is known to be connected to the classification of nonisotropic quadratic forms over F up to congruence.
设 F 是一个域,n≥p≥r>0 是整数。在最近的一篇文章中,鲁贝确定了当 F 是实数域时,所有元素都有秩 r 的 n-by-p 矩阵的仿射子空间的最大可能维度。在本注释中,我们将她的结果推广到元素多于 r+1 的任意域,并将达到最大维度的空间分类为维度为 (s2) 的 Ms(F) 可逆矩阵的仿射子空间分类的函数。众所周知,后者与 F 上非各向同性二次型的分类有关。
{"title":"On affine spaces of rectangular matrices with constant rank","authors":"Clément de Seguins Pazzis","doi":"10.1016/j.laa.2024.10.006","DOIUrl":"10.1016/j.laa.2024.10.006","url":null,"abstract":"<div><div>Let <span><math><mi>F</mi></math></span> be a field, and <span><math><mi>n</mi><mo>≥</mo><mi>p</mi><mo>≥</mo><mi>r</mi><mo>&gt;</mo><mn>0</mn></math></span> be integers. In a recent article, Rubei has determined, when <span><math><mi>F</mi></math></span> is the field of real numbers, the greatest possible dimension for an affine subspace of <em>n</em>–by–<em>p</em> matrices with entries in <span><math><mi>F</mi></math></span> in which all the elements have rank <em>r</em>. In this note, we generalize her result to an arbitrary field with more than <span><math><mi>r</mi><mo>+</mo><mn>1</mn></math></span> elements, and we classify the spaces that reach the maximal dimension as a function of the classification of the affine subspaces of invertible matrices of <span><math><msub><mrow><mi>M</mi></mrow><mrow><mi>s</mi></mrow></msub><mo>(</mo><mi>F</mi><mo>)</mo></math></span> with dimension <span><math><mo>(</mo><mtable><mtr><mtd><mi>s</mi></mtd></mtr><mtr><mtd><mn>2</mn></mtd></mtr></mtable><mo>)</mo></math></span>. The latter is known to be connected to the classification of nonisotropic quadratic forms over <span><math><mi>F</mi></math></span> up to congruence.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"704 ","pages":"Pages 58-76"},"PeriodicalIF":1.0,"publicationDate":"2024-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142444535","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
A note on an invariant distance of the bidisk 关于双盘不变距离的说明
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-10-09 DOI: 10.1016/j.laa.2024.10.003
Deepak K. D. , Kenta Kojin , Michio Seto
In this short paper, we discuss relation between an invariant distance of the bidisk and Kreĭn space geometry. In particular, an interpolation theorem for rational maps with respect to our invariant distance is proven.
在这篇短文中,我们讨论了双盘不变距离与 Kreĭn 空间几何之间的关系。特别是,我们证明了有理映射关于不变距离的插值定理。
{"title":"A note on an invariant distance of the bidisk","authors":"Deepak K. D. ,&nbsp;Kenta Kojin ,&nbsp;Michio Seto","doi":"10.1016/j.laa.2024.10.003","DOIUrl":"10.1016/j.laa.2024.10.003","url":null,"abstract":"<div><div>In this short paper, we discuss relation between an invariant distance of the bidisk and Kreĭn space geometry. In particular, an interpolation theorem for rational maps with respect to our invariant distance is proven.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 619-626"},"PeriodicalIF":1.0,"publicationDate":"2024-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142434517","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
On the uniqueness and computation of commuting extensions 关于换向扩展的唯一性和计算
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-10-09 DOI: 10.1016/j.laa.2024.10.004
Pascal Koiran
A tuple (Z1,,Zp) of matrices of size r×r is said to be a commuting extension of a tuple (A1,,Ap) of matrices of size n×n if the Zi pairwise commute and each Ai sits in the upper left corner of a block decomposition of Zi (here, r and n are two arbitrary integers with n<r). This notion was discovered and rediscovered in several contexts including algebraic complexity theory (in Strassen's work on tensor rank), in numerical analysis for the construction of cubature formulas and in quantum mechanics for the study of computational methods and the study of the so-called “quantum Zeno dynamics.” Commuting extensions have also attracted the attention of the linear algebra community. In this paper we present 3 types of results:
  • (i)
    Theorems on the uniqueness of commuting extensions for three matrices or more.
  • (ii)
    Algorithms for the computation of commuting extensions of minimal size. These algorithms work under the same assumptions as our uniqueness theorems. They are applicable up to r=4n/3, and are apparently the first provably efficient algorithms for this problem applicable beyond r=n+1.
  • (iii)
    A genericity theorem showing that our algorithms and uniqueness theorems can be applied to a wide range of input matrices.
大小为 r×r 的矩阵元组 (Z1,...,Zp) 是大小为 n×n 的矩阵元组 (A1,...,Ap) 的换向扩展,如果 Zi 成对换向,并且每个 Ai 都位于 Zi 的块分解的左上角(这里,r 和 n 是两个任意整数,n<r)。这一概念在多个领域被发现和重新发现,包括代数复杂性理论(在斯特拉森关于张量秩的研究中)、用于构造立方公式的数值分析,以及用于研究计算方法和所谓 "量子芝诺动力学 "的量子力学。换元扩展也引起了线性代数界的关注。在本文中,我们提出了三类结果:(i) 三个或更多矩阵的换元扩展唯一性定理;(ii) 计算最小尺寸换元扩展的算法。这些算法的假设条件与我们的唯一性定理相同。(iii)通用性定理表明我们的算法和唯一性定理可以应用于广泛的输入矩阵。
{"title":"On the uniqueness and computation of commuting extensions","authors":"Pascal Koiran","doi":"10.1016/j.laa.2024.10.004","DOIUrl":"10.1016/j.laa.2024.10.004","url":null,"abstract":"<div><div>A tuple <span><math><mo>(</mo><msub><mrow><mi>Z</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>,</mo><mo>…</mo><mo>,</mo><msub><mrow><mi>Z</mi></mrow><mrow><mi>p</mi></mrow></msub><mo>)</mo></math></span> of matrices of size <span><math><mi>r</mi><mo>×</mo><mi>r</mi></math></span> is said to be a <em>commuting extension</em> of a tuple <span><math><mo>(</mo><msub><mrow><mi>A</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>,</mo><mo>…</mo><mo>,</mo><msub><mrow><mi>A</mi></mrow><mrow><mi>p</mi></mrow></msub><mo>)</mo></math></span> of matrices of size <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> if the <span><math><msub><mrow><mi>Z</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span> pairwise commute and each <span><math><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span> sits in the upper left corner of a block decomposition of <span><math><msub><mrow><mi>Z</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span> (here, <em>r</em> and <em>n</em> are two arbitrary integers with <span><math><mi>n</mi><mo>&lt;</mo><mi>r</mi></math></span>). This notion was discovered and rediscovered in several contexts including algebraic complexity theory (in Strassen's work on tensor rank), in numerical analysis for the construction of cubature formulas and in quantum mechanics for the study of computational methods and the study of the so-called “quantum Zeno dynamics.” Commuting extensions have also attracted the attention of the linear algebra community. In this paper we present 3 types of results:<ul><li><span>(i)</span><span><div>Theorems on the uniqueness of commuting extensions for three matrices or more.</div></span></li><li><span>(ii)</span><span><div>Algorithms for the computation of commuting extensions of minimal size. These algorithms work under the same assumptions as our uniqueness theorems. They are applicable up to <span><math><mi>r</mi><mo>=</mo><mn>4</mn><mi>n</mi><mo>/</mo><mn>3</mn></math></span>, and are apparently the first provably efficient algorithms for this problem applicable beyond <span><math><mi>r</mi><mo>=</mo><mi>n</mi><mo>+</mo><mn>1</mn></math></span>.</div></span></li><li><span>(iii)</span><span><div>A genericity theorem showing that our algorithms and uniqueness theorems can be applied to a wide range of input matrices.</div></span></li></ul></div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 645-666"},"PeriodicalIF":1.0,"publicationDate":"2024-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142434519","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
Cayley transform for Toeplitz and dual matrices 托普利兹矩阵和对偶矩阵的 Cayley 变换
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-10-09 DOI: 10.1016/j.laa.2024.10.007
Tikesh Verma , Debasisha Mishra , Michael Tsatsomeros
Let an n×n complex matrix A be such that I+A is invertible. The Cayley transform of A, denoted by C(A), is defined asC(A)=(I+A)1(IA). Fallat and Tsatsomeros (2002) [5] and Mondal et al. (2024) [15] studied the Cayley transform of a matrix A in the context of P-matrices, H-matrices, M-matrices, totally positive matrices, positive definite matrices, almost skew-Hermitian matrices, and semipositive matrices. In this paper, the investigation of the Cayley transform is continued for Toeplitz matrices, circulant matrices, unipotent matrices, and dual matrices. An expression of the Cayley transform for dual matrices is established. It is shown that the Cayley transform of a dual symmetric matrix is always a dual symmetric matrix. The Cayley transform of a dual skew-symmetric matrix is discussed. The results are illustrated with examples.
设 n×n 复矩阵 A 的 I+A 是可逆矩阵。A 的 Cayley 变换(用 C(A) 表示)定义为:C(A)=(I+A)-1(I-A)。Fallat 和 Tsatsomeros(2002)[5] 以及 Mondal 等人(2024)[15] 在 P 矩阵、H 矩阵、M 矩阵、全正矩阵、正定矩阵、几乎偏赫米特矩阵和半正定矩阵的背景下研究了矩阵 A 的 Cayley 变换。本文将继续研究托普利兹矩阵、循环矩阵、单能矩阵和对偶矩阵的 Cayley 变换。本文建立了对偶矩阵的 Cayley 变换表达式。证明了对偶对称矩阵的 Cayley 变换总是对偶对称矩阵。讨论了对偶倾斜对称矩阵的 Cayley 变换。并用实例对结果进行了说明。
{"title":"Cayley transform for Toeplitz and dual matrices","authors":"Tikesh Verma ,&nbsp;Debasisha Mishra ,&nbsp;Michael Tsatsomeros","doi":"10.1016/j.laa.2024.10.007","DOIUrl":"10.1016/j.laa.2024.10.007","url":null,"abstract":"<div><div>Let an <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> complex matrix <em>A</em> be such that <span><math><mi>I</mi><mo>+</mo><mi>A</mi></math></span> is invertible. The Cayley transform of <em>A</em>, denoted by <span><math><mi>C</mi><mo>(</mo><mi>A</mi><mo>)</mo></math></span>, is defined as<span><span><span><math><mi>C</mi><mo>(</mo><mi>A</mi><mo>)</mo><mo>=</mo><msup><mrow><mo>(</mo><mi>I</mi><mo>+</mo><mi>A</mi><mo>)</mo></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup><mo>(</mo><mi>I</mi><mo>−</mo><mi>A</mi><mo>)</mo><mo>.</mo></math></span></span></span> Fallat and Tsatsomeros (2002) <span><span>[5]</span></span> and Mondal et al. (2024) <span><span>[15]</span></span> studied the Cayley transform of a matrix <em>A</em> in the context of P-matrices, H-matrices, M-matrices, totally positive matrices, positive definite matrices, almost skew-Hermitian matrices, and semipositive matrices. In this paper, the investigation of the Cayley transform is continued for Toeplitz matrices, circulant matrices, unipotent matrices, and dual matrices. An expression of the Cayley transform for dual matrices is established. It is shown that the Cayley transform of a dual symmetric matrix is always a dual symmetric matrix. The Cayley transform of a dual skew-symmetric matrix is discussed. The results are illustrated with examples.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 627-644"},"PeriodicalIF":1.0,"publicationDate":"2024-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142434518","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
Characterizing Jordan embeddings between block upper-triangular subalgebras via preserving properties 通过保全特性表征块上三角子代数之间的乔丹嵌入
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-10-09 DOI: 10.1016/j.laa.2024.10.005
Ilja Gogić , Tatjana Petek , Mateo Tomašević
Let Mn be the algebra of n×n complex matrices. We consider arbitrary subalgebras A of Mn which contain the algebra of all upper-triangular matrices (i.e. block upper-triangular subalgebras), and their Jordan embeddings. We first describe Jordan embeddings ϕ:AMn as maps of the form ϕ(X)=TXT1 or ϕ(X)=TXtT1, where TMn is an invertible matrix, and then we obtain a simple criteria of when one block upper-triangular subalgebra Jordan-embeds into another (and in that case we describe the form of such embeddings). As a main result, we characterize Jordan embeddings ϕ:AMn (when n3) as continuous injective maps which preserve commutativity and spectrum. We show by counterexamples that all these assumptions are indispensable (unless A=Mn when injectivity is superfluous).
设 Mn 为 n×n 复矩阵代数。我们考虑包含所有上三角矩阵代数的 Mn 的任意子代数 A(即块上三角子代数)及其乔丹嵌入。我们首先将乔丹内嵌 j:A→Mn 描述为形式为 ϕ(X)=TXT-1 或 ϕ(X)=TXtT-1 的映射,其中 T∈Mn 是一个可逆矩阵,然后我们得到一个简单的标准,即当一个块上三角子代数乔丹内嵌到另一个块上三角子代数时(在这种情况下,我们描述这种内嵌的形式)。作为一个主要结果,我们将乔丹嵌入 j:A→Mn (当 n≥3 时)描述为连续注入映射,它保留了交换性和频谱。我们通过反例证明所有这些假设都是不可或缺的(除非 A=Mn 时注入性是多余的)。
{"title":"Characterizing Jordan embeddings between block upper-triangular subalgebras via preserving properties","authors":"Ilja Gogić ,&nbsp;Tatjana Petek ,&nbsp;Mateo Tomašević","doi":"10.1016/j.laa.2024.10.005","DOIUrl":"10.1016/j.laa.2024.10.005","url":null,"abstract":"<div><div>Let <span><math><msub><mrow><mi>M</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> be the algebra of <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> complex matrices. We consider arbitrary subalgebras <span><math><mi>A</mi></math></span> of <span><math><msub><mrow><mi>M</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> which contain the algebra of all upper-triangular matrices (i.e. block upper-triangular subalgebras), and their Jordan embeddings. We first describe Jordan embeddings <span><math><mi>ϕ</mi><mo>:</mo><mi>A</mi><mo>→</mo><msub><mrow><mi>M</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> as maps of the form <span><math><mi>ϕ</mi><mo>(</mo><mi>X</mi><mo>)</mo><mo>=</mo><mi>T</mi><mi>X</mi><msup><mrow><mi>T</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup></math></span> or <span><math><mi>ϕ</mi><mo>(</mo><mi>X</mi><mo>)</mo><mo>=</mo><mi>T</mi><msup><mrow><mi>X</mi></mrow><mrow><mi>t</mi></mrow></msup><msup><mrow><mi>T</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup></math></span>, where <span><math><mi>T</mi><mo>∈</mo><msub><mrow><mi>M</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> is an invertible matrix, and then we obtain a simple criteria of when one block upper-triangular subalgebra Jordan-embeds into another (and in that case we describe the form of such embeddings). As a main result, we characterize Jordan embeddings <span><math><mi>ϕ</mi><mo>:</mo><mi>A</mi><mo>→</mo><msub><mrow><mi>M</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> (when <span><math><mi>n</mi><mo>≥</mo><mn>3</mn></math></span>) as continuous injective maps which preserve commutativity and spectrum. We show by counterexamples that all these assumptions are indispensable (unless <span><math><mi>A</mi><mo>=</mo><msub><mrow><mi>M</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> when injectivity is superfluous).</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"704 ","pages":"Pages 192-217"},"PeriodicalIF":1.0,"publicationDate":"2024-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142533209","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
Powers of Karpelevič arcs and their sparsest realising matrices 卡尔佩列维奇弧的幂及其最稀疏实现矩阵
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-10-05 DOI: 10.1016/j.laa.2024.10.001
Priyanka Joshi , Stephen Kirkland , Helena Šmigoc
The region in the complex plane containing the eigenvalues of all n×n stochastic matrices was described by Karpelevič in 1951, and it is since then known as the Karpelevič region. The boundary of the Karpelevič region is the union of arcs called the Karpelevič arcs. We provide a complete characterization of the Karpelevič arcs that are powers of some other Karpelevič arc. Furthermore, we find the necessary and sufficient conditions for a sparsest stochastic matrix associated with the Karpelevič arc of order n to be a power of another stochastic matrix.
卡尔佩列维奇于 1951 年描述了复平面上包含所有 n×n 随机矩阵特征值的区域,自此该区域被称为卡尔佩列维奇区域。卡尔佩列维奇区域的边界是称为卡尔佩列维奇弧的弧的联合。我们提供了卡尔佩列维奇弧的完整特征,这些弧是其他一些卡尔佩列维奇弧的幂。此外,我们还找到了与 n 阶 Karpelevič 弧相关的最稀疏随机矩阵是另一个随机矩阵的幂的必要条件和充分条件。
{"title":"Powers of Karpelevič arcs and their sparsest realising matrices","authors":"Priyanka Joshi ,&nbsp;Stephen Kirkland ,&nbsp;Helena Šmigoc","doi":"10.1016/j.laa.2024.10.001","DOIUrl":"10.1016/j.laa.2024.10.001","url":null,"abstract":"<div><div>The region in the complex plane containing the eigenvalues of all <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> stochastic matrices was described by Karpelevič in 1951, and it is since then known as the Karpelevič region. The boundary of the Karpelevič region is the union of arcs called the Karpelevič arcs. We provide a complete characterization of the Karpelevič arcs that are powers of some other Karpelevič arc. Furthermore, we find the necessary and sufficient conditions for a sparsest stochastic matrix associated with the Karpelevič arc of order <em>n</em> to be a power of another stochastic matrix.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 463-503"},"PeriodicalIF":1.0,"publicationDate":"2024-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142424205","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
Counting gradings on Lie algebras of block-triangular matrices 块三角矩阵的李代数分级计数
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-10-05 DOI: 10.1016/j.laa.2024.10.002
Diogo Diniz , Alex Ramos Borges , Eduardo Fonsêca
We study the number of isomorphism classes of gradings on Lie algebras of block-triangular matrices. Let G be a finite abelian group, for mNs we determine the number E()(G,m) of isomorphism classes of elementary G-gradings on the Lie algebra UT(m)() of block-triangular matrices over an algebraically closed field of characteristic zero. We study the asymptotic growth of E()(G,m) and as a consequence prove that the E()(G,) determines G up to isomorphism. We also study the asymptotic growth of the number N()(G,m) of isomorphism classes of G-gradings on UT(m)() and prove that N()(G,m))|G|E()(G,m).
我们研究了块三角矩阵的李代数上等级的同构类数。让 G 是一个有限无性群,对于 m∈Ns ,我们确定了在特征为零的代数闭域上的块三角形矩阵的李代数 UT(m)(-) 上的基本 G 级数的同构类数 E(-)(G,m)。我们研究了 E(-)(G,m)的渐近增长,并由此证明 E(-)(G⋅)决定 G 直到同构。我们还研究了UT(m)(-)上 G-gradings 的同构类数 N(-)(G,m)的渐近增长,并证明了 N(-)(G,m))∼|G|E(-)(G,m)。
{"title":"Counting gradings on Lie algebras of block-triangular matrices","authors":"Diogo Diniz ,&nbsp;Alex Ramos Borges ,&nbsp;Eduardo Fonsêca","doi":"10.1016/j.laa.2024.10.002","DOIUrl":"10.1016/j.laa.2024.10.002","url":null,"abstract":"<div><div>We study the number of isomorphism classes of gradings on Lie algebras of block-triangular matrices. Let <em>G</em> be a finite abelian group, for <span><math><mi>m</mi><mo>∈</mo><msup><mrow><mi>N</mi></mrow><mrow><mi>s</mi></mrow></msup></math></span> we determine the number <span><math><msup><mrow><mi>E</mi></mrow><mrow><mo>(</mo><mo>−</mo><mo>)</mo></mrow></msup><mo>(</mo><mi>G</mi><mo>,</mo><mi>m</mi><mo>)</mo></math></span> of isomorphism classes of elementary <em>G</em>-gradings on the Lie algebra <span><math><mi>U</mi><mi>T</mi><msup><mrow><mo>(</mo><mi>m</mi><mo>)</mo></mrow><mrow><mo>(</mo><mo>−</mo><mo>)</mo></mrow></msup></math></span> of block-triangular matrices over an algebraically closed field of characteristic zero. We study the asymptotic growth of <span><math><msup><mrow><mi>E</mi></mrow><mrow><mo>(</mo><mo>−</mo><mo>)</mo></mrow></msup><mo>(</mo><mi>G</mi><mo>,</mo><mi>m</mi><mo>)</mo></math></span> and as a consequence prove that the <span><math><msup><mrow><mi>E</mi></mrow><mrow><mo>(</mo><mo>−</mo><mo>)</mo></mrow></msup><mo>(</mo><mi>G</mi><mo>,</mo><mo>⋅</mo><mo>)</mo></math></span> determines <em>G</em> up to isomorphism. We also study the asymptotic growth of the number <span><math><msup><mrow><mi>N</mi></mrow><mrow><mo>(</mo><mo>−</mo><mo>)</mo></mrow></msup><mo>(</mo><mi>G</mi><mo>,</mo><mi>m</mi><mo>)</mo></math></span> of isomorphism classes of <em>G</em>-gradings on <span><math><mi>U</mi><mi>T</mi><msup><mrow><mo>(</mo><mi>m</mi><mo>)</mo></mrow><mrow><mo>(</mo><mo>−</mo><mo>)</mo></mrow></msup></math></span> and prove that <span><math><msup><mrow><mi>N</mi></mrow><mrow><mo>(</mo><mo>−</mo><mo>)</mo></mrow></msup><mo>(</mo><mi>G</mi><mo>,</mo><mi>m</mi><mo>)</mo><mo>)</mo><mo>∼</mo><mo>|</mo><mi>G</mi><mo>|</mo><msup><mrow><mi>E</mi></mrow><mrow><mo>(</mo><mo>−</mo><mo>)</mo></mrow></msup><mo>(</mo><mi>G</mi><mo>,</mo><mi>m</mi><mo>)</mo></math></span>.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 504-527"},"PeriodicalIF":1.0,"publicationDate":"2024-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142424092","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 joint spectral radius is pointwise Hölder continuous 联合光谱半径是点式荷尔德连续的
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-10-03 DOI: 10.1016/j.laa.2024.09.016
Jeremias Epperlein, Fabian Wirth
We show that the joint spectral radius is pointwise Hölder continuous. In addition, the joint spectral radius is locally Hölder continuous for ε-inflations. In the two-dimensional case, local Hölder continuity holds on the matrix sets with positive joint spectral radius.
我们证明了联合谱半径是点连续的荷尔德连续。此外,对于ε-膨胀,联合谱半径是局部荷尔德连续的。在二维情况下,具有正联合谱半径的矩阵集的局部荷尔德连续性成立。
{"title":"The joint spectral radius is pointwise Hölder continuous","authors":"Jeremias Epperlein,&nbsp;Fabian Wirth","doi":"10.1016/j.laa.2024.09.016","DOIUrl":"10.1016/j.laa.2024.09.016","url":null,"abstract":"<div><div>We show that the joint spectral radius is pointwise Hölder continuous. In addition, the joint spectral radius is locally Hölder continuous for <em>ε</em>-inflations. In the two-dimensional case, local Hölder continuity holds on the matrix sets with positive joint spectral radius.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"704 ","pages":"Pages 92-122"},"PeriodicalIF":1.0,"publicationDate":"2024-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142533205","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