Linear Algebra and its Applications最新文献

{"title":"Divisibility of infinite dimensional dynamical maps","authors":"Bihalan Bhattacharya ,&nbsp;Uwe Franz ,&nbsp;Saikat Patra ,&nbsp;Ritabrata Sengupta","doi":"10.1016/j.laa.2026.01.020","DOIUrl":"10.1016/j.laa.2026.01.020","url":null,"abstract":"<div><div>Completely positive trace preserving maps are widely used in quantum information theory. These are mostly studied using the master equation perspective. A central part in this theory is to study whether a given system of dynamical maps <span><math><mo>{</mo><msub><mrow><mi>Λ</mi></mrow><mrow><mi>t</mi></mrow></msub><mo>:</mo><mi>t</mi><mo>≥</mo><mn>0</mn><mo>}</mo></math></span> is Markovian or non-Markovian. We study the problem when the underlying Hilbert space is of infinite dimension. We construct a sufficient condition for checking P (resp. CP) divisibility of dynamical maps. We construct several examples where the underlying Hilbert space may not be of finite dimension. We also give a special emphasis on Gaussian dynamical maps and get a version of our result in it.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"736 ","pages":"Pages 13-44"},"PeriodicalIF":1.1,"publicationDate":"2026-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146070979","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}

{"title":"On the sum of the largest and smallest eigenvalues of graphs with high odd girth","authors":"Fredy Yip","doi":"10.1016/j.laa.2026.01.027","DOIUrl":"10.1016/j.laa.2026.01.027","url":null,"abstract":"<div><div>The sum <span><math><msub><mrow><mi>λ</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>+</mo><msub><mrow><mi>λ</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> of the maximum and minimum eigenvalues, and the odd girth of a graph both measure bipartiteness. We seek to relate these measures. In particular, for an odd integer <span><math><mi>k</mi><mo>≥</mo><mn>3</mn></math></span>, let <span><math><msub><mrow><mi>γ</mi></mrow><mrow><mi>k</mi></mrow></msub></math></span> denote the supremum of <span><math><mfrac><mrow><msub><mrow><mi>λ</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>+</mo><msub><mrow><mi>λ</mi></mrow><mrow><mi>n</mi></mrow></msub></mrow><mrow><mi>n</mi></mrow></mfrac></math></span> over graphs without odd cycles of length less than <em>k</em>. The example of the <em>k</em>-cycle <span><math><msub><mrow><mi>C</mi></mrow><mrow><mi>k</mi></mrow></msub></math></span> shows that <span><math><msub><mrow><mi>γ</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>≥</mo><mi>Ω</mi><mo>(</mo><msup><mrow><mi>k</mi></mrow><mrow><mo>−</mo><mn>3</mn></mrow></msup><mo>)</mo></math></span>. In their recent work, Abiad, Taranchuk, and Van Veluw showed that <span><math><msub><mrow><mi>γ</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>≤</mo><mi>O</mi><mo>(</mo><msup><mrow><mi>k</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup><mo>)</mo></math></span> and asked to determine the asymptotics of <span><math><msub><mrow><mi>γ</mi></mrow><mrow><mi>k</mi></mrow></msub></math></span>. Using approximation theory, we show that <span><math><msub><mrow><mi>γ</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>≤</mo><mi>O</mi><mo>(</mo><msup><mrow><mi>k</mi></mrow><mrow><mo>−</mo><mn>3</mn></mrow></msup><msup><mrow><mo>(</mo><mi>log</mi><mo>⁡</mo><mi>k</mi><mo>)</mo></mrow><mrow><mn>3</mn></mrow></msup><mo>)</mo></math></span>, giving a tight upper bound up to a poly-logarithmic factor.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"736 ","pages":"Pages 1-12"},"PeriodicalIF":1.1,"publicationDate":"2026-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146070978","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}

{"title":"Spectral extremal problem for intersecting one even and one odd cycle","authors":"Amir Rehman,&nbsp;S. Pirzada","doi":"10.1016/j.laa.2026.01.023","DOIUrl":"10.1016/j.laa.2026.01.023","url":null,"abstract":"<div><div>Let <em>G</em> be a graph of size <em>m</em> and <span><math><mi>ρ</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> be the spectral radius of its adjacency matrix. Let <span><math><msub><mrow><mi>H</mi></mrow><mrow><mi>k</mi></mrow></msub></math></span> be the graph obtained from <em>k</em> triangles and a quadrilateral sharing a common vertex. The graph <span><math><msub><mrow><mi>H</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> is also called the fish graph. Let <span><math><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi><mo>,</mo><mn>2</mn></mrow></msub></math></span> be the graph obtained by joining each vertex of <span><math><msub><mrow><mi>K</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> to <span><math><mi>n</mi><mo>−</mo><mn>2</mn></math></span> isolated vertices. Li and Peng (2022) solved the spectral Turán problem for intersecting odd cycles and Desai (2024) determined the unique graph with maximum spectral radius among all graphs that do not contain intersecting even cycles, for <em>n</em> sufficiently large. Further, Li, Lu and Peng (2023) determined the unique <em>m</em>-edge graph with maximum spectral radius forbidding two intersecting triangles at a common vertex. Now, a natural question that arises is determining the maximum spectral radius for graphs that avoid intersecting cycles, with at least one of odd length and at least one of even length. In this paper, we address this question by investigating the spectral extremal problem for the graph formed by the intersection of an even cycle and an odd cycle at a common vertex. We show that if <em>G</em> is an <span><math><msub><mrow><mi>H</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span>-free graph of size <span><math><mi>m</mi><mo>≥</mo><mn>44</mn></math></span>, then <span><math><mi>ρ</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>≤</mo><mfrac><mrow><mn>1</mn><mo>+</mo><msqrt><mrow><mn>4</mn><mi>m</mi><mo>−</mo><mn>3</mn></mrow></msqrt></mrow><mrow><mn>2</mn></mrow></mfrac></math></span>, with equality if and only if <span><math><mi>G</mi><mo>≅</mo><msub><mrow><mi>S</mi></mrow><mrow><mfrac><mrow><mi>m</mi><mo>+</mo><mn>3</mn></mrow><mrow><mn>2</mn></mrow></mfrac><mo>,</mo><mn>2</mn></mrow></msub></math></span>.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"736 ","pages":"Pages 45-53"},"PeriodicalIF":1.1,"publicationDate":"2026-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146070980","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}

{"title":"On products and sums of coninvolutory matrices","authors":"Daryl Q. Granario","doi":"10.1016/j.laa.2026.01.009","DOIUrl":"10.1016/j.laa.2026.01.009","url":null,"abstract":"<div><div>A complex matrix <em>A</em> is said to be coninvolutory if <em>A</em> is nonsingular and its inverse is its conjugate <span><math><mover><mrow><mi>A</mi></mrow><mo>‾</mo></mover></math></span>. We show that every complex matrix <em>A</em> with <span><math><mo>|</mo><mi>det</mi><mo>⁡</mo><mi>A</mi><mo>|</mo><mo>=</mo><mn>1</mn></math></span> is a product of four coninvolutory matrices. We also characterize matrices that are products of three coninvolutory matrices. Finally, we give a concanonical form characterization for matrices that are sums of two coninvolutory matrices.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"735 ","pages":"Pages 175-187"},"PeriodicalIF":1.1,"publicationDate":"2026-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146036364","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}

{"title":"Some simplified formulas for the matched projection of an idempotent","authors":"Qingxiang Xu","doi":"10.1016/j.laa.2026.01.010","DOIUrl":"10.1016/j.laa.2026.01.010","url":null,"abstract":"<div><div>Let <span><math><mi>L</mi><mo>(</mo><mi>H</mi><mo>)</mo></math></span> be the set of all adjointable operators on a Hilbert <span><math><msup><mrow><mi>C</mi></mrow><mrow><mo>⁎</mo></mrow></msup></math></span>-module <em>H</em>. For each <span><math><mi>T</mi><mo>∈</mo><mi>L</mi><mo>(</mo><mi>H</mi><mo>)</mo></math></span>, <span><math><msup><mrow><mi>T</mi></mrow><mrow><mo>⁎</mo></mrow></msup></math></span> denotes its adjoint operator, and <span><math><mo>|</mo><mi>T</mi><mo>|</mo></math></span> is the positive square root of <span><math><msup><mrow><mi>T</mi></mrow><mrow><mo>⁎</mo></mrow></msup><mi>T</mi></math></span>. We establish simplified formulas for the matched projection <span><math><mi>m</mi><mo>(</mo><mi>Q</mi><mo>)</mo></math></span> of an idempotent <span><math><mi>Q</mi><mo>∈</mo><mi>L</mi><mo>(</mo><mi>H</mi><mo>)</mo></math></span> as<span><span><span><math><mi>m</mi><mo>(</mo><mi>Q</mi><mo>)</mo><mo>=</mo><mfrac><mrow><mi>I</mi><mo>+</mo><mo>|</mo><msup><mrow><mi>Q</mi></mrow><mrow><mo>⁎</mo></mrow></msup><mo>|</mo><mo>−</mo><mo>|</mo><mi>I</mi><mo>−</mo><msup><mrow><mi>Q</mi></mrow><mrow><mo>⁎</mo></mrow></msup><mo>|</mo></mrow><mrow><mn>2</mn></mrow></mfrac><mo>=</mo><mfrac><mrow><mi>I</mi><mo>+</mo><mo>|</mo><mi>Q</mi><mo>|</mo><mo>−</mo><mo>|</mo><mi>I</mi><mo>−</mo><mi>Q</mi><mo>|</mo></mrow><mrow><mn>2</mn></mrow></mfrac><mo>=</mo><mfrac><mrow><mn>2</mn><mo>+</mo><mo>|</mo><mi>Q</mi><mo>+</mo><msup><mrow><mi>Q</mi></mrow><mrow><mo>⁎</mo></mrow></msup><mo>|</mo><mo>−</mo><mo>|</mo><mn>2</mn><mo>−</mo><mo>(</mo><mi>Q</mi><mo>+</mo><msup><mrow><mi>Q</mi></mrow><mrow><mo>⁎</mo></mrow></msup><mo>)</mo><mo>|</mo></mrow><mrow><mn>4</mn></mrow></mfrac><mo>,</mo></math></span></span></span> where <em>I</em> is the identity operator on <em>H</em>. These explicit expressions facilitate the straightforward derivation of several known properties of <span><math><mi>m</mi><mo>(</mo><mi>Q</mi><mo>)</mo></math></span>.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"735 ","pages":"Pages 105-111"},"PeriodicalIF":1.1,"publicationDate":"2026-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146036322","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}

{"title":"Fast and inverse-free algorithms for deflating subspaces","authors":"James Demmel ,&nbsp;Ioana Dumitriu ,&nbsp;Ryan Schneider","doi":"10.1016/j.laa.2026.01.014","DOIUrl":"10.1016/j.laa.2026.01.014","url":null,"abstract":"<div><div>This paper explores a key question in numerical linear algebra: how can we compute projectors onto the deflating subspaces of a regular matrix pencil <span><math><mo>(</mo><mi>A</mi><mo>,</mo><mi>B</mi><mo>)</mo></math></span>, in particular without using matrix inversion or defaulting to an expensive Schur decomposition? We focus specifically on <em>spectral</em> projectors, whose associated deflating subspaces correspond to sets of eigenvalues/eigenvectors. In this work, we present a high-level approach to this problem that combines rational function approximation with an inverse-free arithmetic of Benner and Byers [Numerische Mathematik 2006]. The result is a numerical framework that captures existing inverse-free methods, generates an array of new options, and provides straightforward tools for pursuing efficiency on structured problems (e.g., definite pencils). To exhibit the efficacy of this framework, we consider a handful of methods in detail, including Implicit Repeated Squaring and iterations based on the matrix sign function.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"735 ","pages":"Pages 222-258"},"PeriodicalIF":1.1,"publicationDate":"2026-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146036319","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}

{"title":"Bounds on hypergraph energy and its variation under arbitrary hyperedge deletion","authors":"Shib Sankar Saha ,&nbsp;Swarup Kumar Panda","doi":"10.1016/j.laa.2026.01.004","DOIUrl":"10.1016/j.laa.2026.01.004","url":null,"abstract":"<div><div>The energy of a hypergraph <span><math><mi>H</mi></math></span> is defined as the sum of the absolute values of the eigenvalues of its adjacency matrix <span><math><mi>A</mi><mo>(</mo><mi>H</mi><mo>)</mo></math></span>. In 2022, K. Cardoso et al. showed through examples that removing an arbitrary hyperedge from a hypergraph may increase, decrease, or leave its energy unchanged. In this article, we prove that for a <em>k</em>-uniform complete hypergraph and a 3-uniform complete bipartite hypergraph, the energy always decreases when an arbitrary hyperedge is deleted. Furthermore, we establish both lower and upper bounds for the energy of <em>k</em>-uniform hypergraphs in terms of the minimum degree and the strong chromatic number.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"735 ","pages":"Pages 31-56"},"PeriodicalIF":1.1,"publicationDate":"2026-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145969254","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}

{"title":"Alternating and symmetric superpowers of metric generalized Jordan superpairs","authors":"Diego Aranda-Orna ,&nbsp;Alejandra S. Córdova-Martínez","doi":"10.1016/j.laa.2026.01.007","DOIUrl":"10.1016/j.laa.2026.01.007","url":null,"abstract":"<div><div>The aim of this paper is to define and study the constructions of alternating and symmetric (super)powers of metric generalized Jordan (super)pairs. These constructions are obtained by transference via the Faulkner construction. The construction of tensor (super)products for metric generalized Jordan (super)pairs is revisited. We always assume that the characteristic of the base field <span><math><mi>F</mi></math></span> is different from 2; in case of positive characteristic, sometimes we require that the characteristic is large enough to allow nondegeneracy of certain bilinear forms.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"735 ","pages":"Pages 57-104"},"PeriodicalIF":1.1,"publicationDate":"2026-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145969255","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}

{"title":"On the randomized SVD in infinite dimensions","authors":"Daniel Kressner ,&nbsp;David Persson ,&nbsp;André Uschmajew","doi":"10.1016/j.laa.2026.01.011","DOIUrl":"10.1016/j.laa.2026.01.011","url":null,"abstract":"<div><div>Randomized methods, such as the randomized SVD (singular value decomposition) and Nyström approximation, are an effective way to compute low-rank approximations of large matrices. Motivated by applications to operator learning, Boullé and Townsend (FoCM, 2023) recently proposed an infinite-dimensional extension of the randomized SVD for a Hilbert–Schmidt operator <span><math><mi>A</mi></math></span> that invokes randomness through a Gaussian process with a covariance operator <span><math><mi>K</mi></math></span>. While the non-isotropy introduced by <span><math><mi>K</mi></math></span> allows one to incorporate prior information on <span><math><mi>A</mi></math></span>, an unfortunate choice may lead to unfavorable performance and large constants in the error bounds. In this work, we introduce a novel infinite-dimensional extension of the randomized SVD that does not require such a choice and enjoys error bounds that match those for the finite-dimensional case. Our extension implicitly uses isotropic random vectors, reflecting a choice commonly made in the finite-dimensional case. In fact, the theoretical results of this work show how the usual randomized SVD applied to a discretization of <span><math><mi>A</mi></math></span> approaches our infinite-dimensional extension as the discretization gets refined, both in terms of error bounds and the Wasserstein distance. We also present and analyze a novel extension of the Nyström approximation for self-adjoint positive semi-definite trace class operators.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"735 ","pages":"Pages 259-286"},"PeriodicalIF":1.1,"publicationDate":"2026-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146036320","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}

{"title":"The synchronisation hierarchy via coherent configurations","authors":"John Bamberg ,&nbsp;Jesse Lansdown","doi":"10.1016/j.laa.2026.01.013","DOIUrl":"10.1016/j.laa.2026.01.013","url":null,"abstract":"<div><div>We describe the spreading property for finite transitive permutation groups in terms of properties of their associated coherent configurations, in much the same way that separating and synchronising groups can be described via properties of their orbital graphs. We also show how the other properties in the synchronisation hierarchy naturally fit inside this framework. This combinatorial description allows for more efficient computational tools, and we deduce that every spreading permutation group of degree at most 8191 is a <span><math><mi>Q</mi></math></span>I-group. We also consider design-orthogonality more generally for noncommutative homogeneous coherent configurations.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"735 ","pages":"Pages 203-221"},"PeriodicalIF":1.1,"publicationDate":"2026-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146036318","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}