Linear Algebra and its Applications最新文献

{"title":"Locally supported, quasi-interpolatory bases for the approximation of functions on graphs","authors":"E. Fuselier ,&nbsp;J.P. Ward","doi":"10.1016/j.laa.2024.09.011","DOIUrl":"10.1016/j.laa.2024.09.011","url":null,"abstract":"<div><div>Graph-based approximation methods are of growing interest in many areas, including transportation, biological and chemical networks, financial models, image processing, network flows, and more. In these applications, often a basis for the approximation space is not available analytically and must be computed. We propose perturbations of Lagrange bases on graphs, where the Lagrange functions come from a class of functions analogous to classical splines. The basis functions we consider have local support, with each basis function obtained by solving a small energy minimization problem related to a differential operator on the graph. We present <span><math><msub><mrow><mi>ℓ</mi></mrow><mrow><mo>∞</mo></mrow></msub></math></span> error estimates between the local basis and the corresponding interpolatory Lagrange basis functions in cases where the underlying graph satisfies an assumption on the connections of vertices where the function is not known, and the theoretical bounds are examined further in numerical experiments. Included in our analysis is a mixed-norm inequality for positive definite matrices that is tighter than the general estimate <span><math><msub><mrow><mo>‖</mo><mi>A</mi><mo>‖</mo></mrow><mrow><mo>∞</mo></mrow></msub><mo>≤</mo><msqrt><mrow><mi>n</mi></mrow></msqrt><msub><mrow><mo>‖</mo><mi>A</mi><mo>‖</mo></mrow><mrow><mn>2</mn></mrow></msub></math></span>.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 369-394"},"PeriodicalIF":1.0,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142319735","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":"Degradable strong entanglement breaking maps","authors":"Repana Devendra ,&nbsp;Gunjan Sapra ,&nbsp;K. Sumesh","doi":"10.1016/j.laa.2024.09.006","DOIUrl":"10.1016/j.laa.2024.09.006","url":null,"abstract":"<div><p>In this paper, we provide a structure theorem and various characterizations of degradable strong entanglement breaking maps on separable Hilbert spaces. In the finite-dimensional case, we prove that unital degradable entanglement breaking maps are precisely the <span><math><msup><mrow><mi>C</mi></mrow><mrow><mo>⁎</mo></mrow></msup></math></span>-extreme points of the convex set of unital entanglement breaking maps on matrix algebras. Consequently, we get a structure for unital degradable positive partial transpose (PPT) maps.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 302-328"},"PeriodicalIF":1.0,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142239038","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 zero forcing number of the complement of graphs with forbidden subgraphs","authors":"Emelie Curl ,&nbsp;Shaun Fallat ,&nbsp;Ryan Moruzzi Jr ,&nbsp;Carolyn Reinhart ,&nbsp;Derek Young","doi":"10.1016/j.laa.2024.09.009","DOIUrl":"10.1016/j.laa.2024.09.009","url":null,"abstract":"<div><p>Zero forcing and maximum nullity are two important graph parameters which have been laboriously studied in order to aid in the resolution of the Inverse Eigenvalue problem. Motivated in part by an observation that the zero forcing number for the complement of a tree on <em>n</em> vertices is either <span><math><mi>n</mi><mo>−</mo><mn>3</mn></math></span> or <span><math><mi>n</mi><mo>−</mo><mn>1</mn></math></span> in one exceptional case, we consider the zero forcing number for the complement of more general graphs under certain conditions, particularly those that do not contain complete bipartite subgraphs. We also move well beyond trees and completely study all of the possible zero forcing numbers for the complements of unicyclic graphs and cactus graphs. Finally, we yield equality between the maximum nullity and zero forcing number of several families of graph complements considered.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 187-207"},"PeriodicalIF":1.0,"publicationDate":"2024-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142171896","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":"Effects on the algebraic connectivity of weighted graphs under edge rotations","authors":"Xinzhuang Chen ,&nbsp;Shenggui Zhang ,&nbsp;Shanshan Gao ,&nbsp;Xiaodi Song","doi":"10.1016/j.laa.2024.09.010","DOIUrl":"10.1016/j.laa.2024.09.010","url":null,"abstract":"<div><p>For a weighted graph <em>G</em>, the rotation of an edge <span><math><mi>u</mi><msub><mrow><mi>v</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> from <span><math><msub><mrow><mi>v</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> to a vertex <span><math><msub><mrow><mi>v</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> is defined as follows: delete the edge <span><math><mi>u</mi><msub><mrow><mi>v</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span>, set <span><math><mi>w</mi><mo>(</mo><mi>u</mi><msub><mrow><mi>v</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>)</mo></math></span> as <span><math><mi>w</mi><mo>(</mo><mi>u</mi><msub><mrow><mi>v</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>)</mo><mo>+</mo><mi>w</mi><mo>(</mo><mi>u</mi><msub><mrow><mi>v</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>)</mo></math></span> if <span><math><mi>u</mi><msub><mrow><mi>v</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> is an edge of <em>G</em>; otherwise, add a new edge <span><math><mi>u</mi><msub><mrow><mi>v</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> and set <span><math><mi>w</mi><mo>(</mo><mi>u</mi><msub><mrow><mi>v</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>)</mo><mo>=</mo><mi>w</mi><mo>(</mo><mi>u</mi><msub><mrow><mi>v</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>)</mo></math></span>, where <span><math><mi>w</mi><mo>(</mo><mi>u</mi><msub><mrow><mi>v</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>)</mo></math></span> and <span><math><mi>w</mi><mo>(</mo><mi>u</mi><msub><mrow><mi>v</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>)</mo></math></span> are the weights of the edges <span><math><mi>u</mi><msub><mrow><mi>v</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> and <span><math><mi>u</mi><msub><mrow><mi>v</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span>, respectively. In this paper, effects on the algebraic connectivity of weighted graphs under edge rotations are studied. For a weighted graph, a sufficient condition for an edge rotation to reduce its algebraic connectivity and a necessary condition for an edge rotation to improve its algebraic connectivity are proposed based on Fiedler vectors of the graph. As applications, we show that, by using a series of edge rotations, a pair of pendent paths (a pendent tree) of a weighted graph can be transformed into one pendent path (pendent edges attached at a common vertex) of the graph with the algebraic connectivity decreasing (increasing) monotonically. These results extend previous findings of reducing the algebraic connectivity of unweighted graphs by using edge rotations.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 289-301"},"PeriodicalIF":1.0,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142228934","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":"Eigenbasis for a weighted adjacency matrix associated with the projective geometry Bq(n)","authors":"Murali K. Srinivasan","doi":"10.1016/j.laa.2024.09.007","DOIUrl":"10.1016/j.laa.2024.09.007","url":null,"abstract":"<div><p>In a recent article <em>Projective geometries, Q-polynomial structures, and quantum groups</em> Terwilliger (arXiv:2407.14964) defined a certain weighted adjacency matrix, depending on a free (positive real) parameter, associated with the projective geometry, and showed (among many other results) that it is diagonalizable, with the eigenvalues and their multiplicities explicitly written down, and that it satisfies the <em>Q</em>-polynomial property (with respect to the zero subspace).</p><p>In this note we</p><ul><li><span>•</span><span><p>Write down an explicit eigenbasis for this matrix.</p></span></li><li><span>•</span><span><p>Evaluate the adjacency matrix-eigenvector products, yielding a new proof for the eigenvalues and their multiplicities.</p></span></li><li><span>•</span><span><p>Evaluate the dual adjacency matrix-eigenvector products and directly show that the action of the dual adjacency matrix on the eigenspaces of the adjacency matrix is block-tridiagonal, yielding a new proof of the <em>Q</em>-polynomial property.</p></span></li></ul></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 208-231"},"PeriodicalIF":1.0,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142228932","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":"A note on the A-numerical range of semi-Hilbertian operators","authors":"Anirban Sen,&nbsp;Riddhick Birbonshi,&nbsp;Kallol Paul","doi":"10.1016/j.laa.2024.09.008","DOIUrl":"10.1016/j.laa.2024.09.008","url":null,"abstract":"<div><p>In this paper we explore the relation between the <em>A</em>-numerical range and the <em>A</em>-spectrum of <em>A</em>-bounded operators in the setting of semi-Hilbertian structure. We introduce a new definition of <em>A</em>-normal operator and prove that closure of the <em>A</em>-numerical range of an <em>A</em>-normal operator is the convex hull of the <em>A</em>-spectrum. We further prove Anderson's theorem for the sum of <em>A</em>-normal and <em>A</em>-compact operators which improves and generalizes the existing result on Anderson's theorem for <em>A</em>-compact operators. Finally we introduce strongly <em>A</em>-numerically closed class of operators and along with other results prove that the class of <em>A</em>-normal operators is strongly <em>A</em>-numerically closed.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 268-288"},"PeriodicalIF":1.0,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142228933","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 ϕS polar decomposition when S is skew-symmetric","authors":"Dennis I. Merino ,&nbsp;Agnes T. Paras ,&nbsp;Jenny R. Salinasan","doi":"10.1016/j.laa.2024.09.005","DOIUrl":"10.1016/j.laa.2024.09.005","url":null,"abstract":"<div><p>Let <span><math><mi>F</mi></math></span> be a field with characteristic not equal to 2, and <span><math><mi>S</mi><mo>∈</mo><msub><mrow><mi>M</mi></mrow><mrow><mn>2</mn><mi>n</mi></mrow></msub><mo>(</mo><mi>F</mi><mo>)</mo></math></span> be skew-symmetric and nonsingular. For <span><math><mi>X</mi><mo>∈</mo><msub><mrow><mi>M</mi></mrow><mrow><mn>2</mn><mi>n</mi></mrow></msub><mo>(</mo><mi>F</mi><mo>)</mo></math></span>, we show that <em>X</em> has a <span><math><msub><mrow><mi>ϕ</mi></mrow><mrow><mi>S</mi></mrow></msub></math></span> polar decomposition if and only if (a) <span><math><msub><mrow><mi>ϕ</mi></mrow><mrow><mi>S</mi></mrow></msub><mo>(</mo><mi>X</mi><mo>)</mo><mi>X</mi></math></span> has a <span><math><msub><mrow><mi>ϕ</mi></mrow><mrow><mi>S</mi></mrow></msub></math></span>-symmetric square root, (b) <span><math><mi>X</mi><msub><mrow><mi>ϕ</mi></mrow><mrow><mi>S</mi></mrow></msub><mo>(</mo><mi>X</mi><mo>)</mo></math></span> is similar to <span><math><msub><mrow><mi>ϕ</mi></mrow><mrow><mi>S</mi></mrow></msub><mo>(</mo><mi>X</mi><mo>)</mo><mi>X</mi></math></span>, and (c) rank <span><math><msup><mrow><mo>[</mo><mi>X</mi><msub><mrow><mi>ϕ</mi></mrow><mrow><mi>S</mi></mrow></msub><mo>(</mo><mi>X</mi><mo>)</mo><mo>]</mo></mrow><mrow><mi>t</mi></mrow></msup><mi>X</mi></math></span> is even for all nonnegative integers <em>t</em>.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 173-186"},"PeriodicalIF":1.0,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142171895","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":"Inference on the eigenvalues of the normalized precision matrix","authors":"Luke Duttweiler,&nbsp;Anthony Almudevar","doi":"10.1016/j.laa.2024.09.002","DOIUrl":"10.1016/j.laa.2024.09.002","url":null,"abstract":"<div><p>Recent developments in the spectral theory of Bayesian Networks has led to a need for a developed theory of estimation and inference on the eigenvalues of the normalized precision matrix, Ω. In this paper, working under conditions where <span><math><mi>n</mi><mo>→</mo><mo>∞</mo></math></span> and <em>p</em> remains fixed, we provide multivariate normal asymptotic distributions of the sample eigenvalues of Ω under general conditions and under normal populations, a formula for second-order bias correction of these sample eigenvalues, and a Stein-type shrinkage estimator of the eigenvalues. Numerical simulations are performed which demonstrate under what generative conditions each estimation technique is most effective. When the largest eigenvalue of Ω is small the simulations show that the second order bias-corrected eigenvalue was considerably less biased than the sample eigenvalue, whereas the smallest eigenvalue was estimated with less bias using either the sample eigenvalue or the proposed shrinkage method.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 78-108"},"PeriodicalIF":1.0,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169246","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":"Recovering a magnitude-symmetric matrix from its principal minors","authors":"Victor-Emmanuel Brunel,&nbsp;John Urschel","doi":"10.1016/j.laa.2024.09.004","DOIUrl":"10.1016/j.laa.2024.09.004","url":null,"abstract":"<div><p>We consider the inverse problem of finding a magnitude-symmetric matrix (matrix with opposing off-diagonal entries equal in magnitude) with a prescribed set of principal minors. This problem is closely related to the theory of recognizing and learning signed determinantal point processes in machine learning, as kernels of these point processes are magnitude-symmetric matrices. In this work, we prove a number of properties regarding sparse and generic magnitude-symmetric matrices. We show that principal minors of order at most <em>ℓ</em>, for some invariant <em>ℓ</em> depending only on principal minors of order at most two, uniquely determine principal minors of all orders. In addition, we produce a polynomial-time algorithm that, given access to principal minors, recovers a matrix with those principal minors using only a quadratic number of queries. Furthermore, when principal minors are known only approximately, we present an algorithm that approximately recovers a matrix, and show that the approximation guarantee of this algorithm cannot be improved in general.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 232-267"},"PeriodicalIF":1.0,"publicationDate":"2024-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142200579","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 Kemeny's constant and stochastic complement","authors":"Dario Andrea Bini ,&nbsp;Fabio Durastante ,&nbsp;Sooyeong Kim ,&nbsp;Beatrice Meini","doi":"10.1016/j.laa.2024.09.001","DOIUrl":"10.1016/j.laa.2024.09.001","url":null,"abstract":"<div><p>Given a stochastic matrix <em>P</em> partitioned in four blocks <span><math><msub><mrow><mi>P</mi></mrow><mrow><mi>i</mi><mi>j</mi></mrow></msub></math></span>, <span><math><mi>i</mi><mo>,</mo><mi>j</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn></math></span>, Kemeny's constant <span><math><mi>κ</mi><mo>(</mo><mi>P</mi><mo>)</mo></math></span> is expressed in terms of Kemeny's constants of the stochastic complements <span><math><msub><mrow><mi>P</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>=</mo><msub><mrow><mi>P</mi></mrow><mrow><mn>11</mn></mrow></msub><mo>+</mo><msub><mrow><mi>P</mi></mrow><mrow><mn>12</mn></mrow></msub><msup><mrow><mo>(</mo><mi>I</mi><mo>−</mo><msub><mrow><mi>P</mi></mrow><mrow><mn>22</mn></mrow></msub><mo>)</mo></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup><msub><mrow><mi>P</mi></mrow><mrow><mn>21</mn></mrow></msub></math></span>, and <span><math><msub><mrow><mi>P</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>=</mo><msub><mrow><mi>P</mi></mrow><mrow><mn>22</mn></mrow></msub><mo>+</mo><msub><mrow><mi>P</mi></mrow><mrow><mn>21</mn></mrow></msub><msup><mrow><mo>(</mo><mi>I</mi><mo>−</mo><msub><mrow><mi>P</mi></mrow><mrow><mn>11</mn></mrow></msub><mo>)</mo></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup><msub><mrow><mi>P</mi></mrow><mrow><mn>12</mn></mrow></msub></math></span>. Specific cases concerning periodic Markov chains and Kronecker products of stochastic matrices are investigated. Bounds to Kemeny's constant of perturbed matrices are given. Relying on these theoretical results, a divide-and-conquer algorithm for the efficient computation of Kemeny's constant of graphs is designed. Numerical experiments performed on real world problems show the high efficiency and reliability of this algorithm.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"703 ","pages":"Pages 137-162"},"PeriodicalIF":1.0,"publicationDate":"2024-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0024379524003574/pdfft?md5=c934bca31b23f0a0ae92728ad85a070b&pid=1-s2.0-S0024379524003574-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142171893","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}