Linear Algebra and its Applications最新文献

{"title":"Eigenvalue bounds of the Kirchhoff Laplacian","authors":"Oliver Knill","doi":"10.1016/j.laa.2024.08.001","DOIUrl":"10.1016/j.laa.2024.08.001","url":null,"abstract":"<div><p>We prove the inequality <span><math><msub><mrow><mi>λ</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>≤</mo><msub><mrow><mi>d</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>+</mo><msub><mrow><mi>d</mi></mrow><mrow><mi>k</mi><mo>−</mo><mn>1</mn></mrow></msub></math></span> for all the eigenvalues <span><math><msub><mrow><mi>λ</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>≤</mo><msub><mrow><mi>λ</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>≤</mo><mo>⋯</mo><mo>≤</mo><msub><mrow><mi>λ</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> of the Kirchhoff matrix <em>K</em> of a finite simple graph or quiver with vertex degrees <span><math><msub><mrow><mi>d</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>≤</mo><msub><mrow><mi>d</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>≤</mo><mo>⋯</mo><mo>≤</mo><msub><mrow><mi>d</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> and assuming <span><math><msub><mrow><mi>d</mi></mrow><mrow><mn>0</mn></mrow></msub><mo>=</mo><mn>0</mn></math></span>. Without multiple connections, the inequality <span><math><msub><mrow><mi>λ</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>≥</mo><mrow><mi>max</mi></mrow><mo>(</mo><mn>0</mn><mo>,</mo><msub><mrow><mi>d</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>−</mo><mo>(</mo><mi>n</mi><mo>−</mo><mi>k</mi><mo>)</mo><mo>)</mo></math></span> holds. A consequence in the finite simple graph or multi-graph case is that the pseudo determinant <span><math><mrow><mi>Det</mi></mrow><mo>(</mo><mi>K</mi><mo>)</mo></math></span> counting the number of rooted spanning trees has an upper bound <span><math><msup><mrow><mn>2</mn></mrow><mrow><mi>n</mi></mrow></msup><msubsup><mrow><mo>∏</mo></mrow><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>n</mi></mrow></msubsup><msub><mrow><mi>d</mi></mrow><mrow><mi>k</mi></mrow></msub></math></span> and that <span><math><mrow><mi>det</mi></mrow><mo>(</mo><mn>1</mn><mo>+</mo><mi>K</mi><mo>)</mo></math></span> counting the number of rooted spanning forests has an upper bound <span><math><msubsup><mrow><mo>∏</mo></mrow><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>n</mi></mrow></msubsup><mo>(</mo><mn>1</mn><mo>+</mo><mn>2</mn><msub><mrow><mi>d</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>)</mo></math></span>.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141979580","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":"Nonassociative algebras of biderivation-type","authors":"Saïd Benayadi ,&nbsp;Hassan Oubba","doi":"10.1016/j.laa.2024.08.003","DOIUrl":"10.1016/j.laa.2024.08.003","url":null,"abstract":"<div><p>The main purpose of this paper is to study the class of Lie-admissible algebras <span><math><mo>(</mo><mi>A</mi><mo>,</mo><mo>.</mo><mo>)</mo></math></span> such that its product is a biderivation of the Lie algebra <span><math><mo>(</mo><mi>A</mi><mo>,</mo><mo>[</mo><mspace></mspace><mo>,</mo><mspace></mspace><mo>]</mo><mo>)</mo></math></span>, where <span><math><mo>[</mo><mspace></mspace><mo>,</mo><mspace></mspace><mo>]</mo></math></span> is the commutator of the algebra <span><math><mo>(</mo><mi>A</mi><mo>,</mo><mo>.</mo><mo>)</mo></math></span>. First, we provide characterizations of algebras in this class. Furthermore, we show that this class of nonassociative algebras includes Lie algebras, symmetric Leibniz algebras, Lie-admissible left (or right) Leibniz algebras, Milnor algebras, and LR-algebras. Then, we establish results on the structure of these algebras in the case that the underlying Lie algebras are perfect (in particular, semisimple Lie algebras). In addition, we then study flexible <span><math><msub><mrow><mi>A</mi></mrow><mrow><mi>B</mi><mi>D</mi></mrow></msub></math></span>-algebras, showing in particular that these algebras are extensions of Lie algebras in the category of flexible <span><math><msub><mrow><mi>A</mi></mrow><mrow><mi>B</mi><mi>D</mi></mrow></msub></math></span>-algebras. Finally, we study left-symmetric <span><math><msub><mrow><mi>A</mi></mrow><mrow><mi>B</mi><mi>D</mi></mrow></msub></math></span>-algebras, in particular we are interested in flat pseudo-Euclidean Lie algebras where the associated Levi-Civita products define <span><math><msub><mrow><mi>A</mi></mrow><mrow><mi>B</mi><mi>D</mi></mrow></msub></math></span>-algebras on the underlying vector spaces of these Lie algebras. In addition, we obtain an inductive description of all these Lie algebras and their Levi-Civita products (in particular, for all signatures in the case of real Lie algebras).</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141979581","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 unified framework for the Expander Mixing Lemma for irregular graphs and its applications","authors":"Aida Abiad,&nbsp;Sjanne Zeijlemaker","doi":"10.1016/j.laa.2024.07.023","DOIUrl":"10.1016/j.laa.2024.07.023","url":null,"abstract":"<div><p>A unified framework for the Expander Mixing Lemma for irregular graphs using adjacency eigenvalues is presented, as well as two new versions of it. While the existing Expander Mixing Lemmas for irregular graphs make use of the notion of volume (the sum of degrees within a vertex set), we instead propose to use the Perron eigenvector entries as vertex weights, which is a way to regularize the graph. This provides a new application of weight partitions of graphs. The new Expander Mixing Lemma versions are then applied to obtain several eigenvalue bounds for NP-hard parameters such as the zero forcing number, the vertex integrity and the routing number of a graph.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0024379524003136/pdfft?md5=a40f6c7aed91ef2696345f3c936489a0&pid=1-s2.0-S0024379524003136-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142012317","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}

{"title":"The fraction of an Sn-orbit on a hyperplane","authors":"Brendan Pawlowski","doi":"10.1016/j.laa.2024.07.022","DOIUrl":"10.1016/j.laa.2024.07.022","url":null,"abstract":"<div><p>Huang, McKinnon, and Satriano conjectured that if <span><math><mi>v</mi><mo>∈</mo><msup><mrow><mi>R</mi></mrow><mrow><mi>n</mi></mrow></msup></math></span> has distinct coordinates and <span><math><mi>n</mi><mo>≥</mo><mn>3</mn></math></span>, then a hyperplane through the origin other than <span><math><msub><mrow><mo>∑</mo></mrow><mrow><mi>i</mi></mrow></msub><msub><mrow><mi>x</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>=</mo><mn>0</mn></math></span> contains at most <span><math><mn>2</mn><mo>⌊</mo><mi>n</mi><mo>/</mo><mn>2</mn><mo>⌋</mo><mo>(</mo><mi>n</mi><mo>−</mo><mn>2</mn><mo>)</mo><mo>!</mo></math></span> of the vectors obtained by permuting the coordinates of <em>v</em>. We prove this conjecture.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141942895","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":"SVD, joint-MVD, Berry phase, and generic loss of rank for a matrix valued function of 2 parameters","authors":"Luca Dieci ,&nbsp;Alessandro Pugliese","doi":"10.1016/j.laa.2024.07.021","DOIUrl":"10.1016/j.laa.2024.07.021","url":null,"abstract":"<div><p>In this work we consider generic losses of rank for complex valued matrix functions depending on two parameters. We give theoretical results that characterize parameter regions where these losses of rank occur. Our main results consist in showing how following an appropriate smooth SVD along a closed loop it is possible to monitor the Berry phases accrued by the singular vectors to decide if –inside the loop– there are parameter values where a loss of rank takes place. It will be needed to use a new construction of a smooth SVD, which we call the “joint-MVD” (minimum variation decomposition).</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0024379524003112/pdfft?md5=cc53bdd710f8be0bdb4594e9d9ff6196&pid=1-s2.0-S0024379524003112-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141942962","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}

{"title":"Two-sided bounds for the tracial seminorm of multilinear Schur multipliers","authors":"Anna Skripka","doi":"10.1016/j.laa.2024.07.019","DOIUrl":"10.1016/j.laa.2024.07.019","url":null,"abstract":"<div><p>We establish novel two-sided bounds for the tracial seminorm of multilinear Schur multipliers that tighten previously known bounds. The result is obtained by a newly developed method based on polynomial chaoses.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141842728","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":"Unisingular subgroups of symplectic groups over F2","authors":"Alexandre Zalesski","doi":"10.1016/j.laa.2024.07.020","DOIUrl":"10.1016/j.laa.2024.07.020","url":null,"abstract":"<div><p>A linear group is called <em>unisingular</em> if every element of it has eigenvalue 1. In this paper we develop some general machinery for the study of unisingular irreducible linear groups. A motivation for the study of such groups comes from several sources, including algebraic geometry, Galois theory, finite group theory and representation theory. In particular, a certain aspect of the theory of abelian varieties requires the knowledge of unisingular irreducible subgroups of the symplectic groups over the field of two elements, and in this paper we concentrate on this special case of the general problem. A more special but important question is that of the existence of such subgroups in the symplectic groups of particular degrees. We answer this question for almost all degrees <span><math><mn>2</mn><mi>n</mi><mo>&lt;</mo><mn>250</mn></math></span>, specifically, the question remains open only 7 values of <em>n</em>.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141843861","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":"Symmetric bilinear forms, superalgebras and integer matrix factorization","authors":"Dan Fretwell,&nbsp;Jenny Roberts","doi":"10.1016/j.laa.2024.07.017","DOIUrl":"10.1016/j.laa.2024.07.017","url":null,"abstract":"<div><p>We construct and investigate certain (unbalanced) superalgebra structures on <span><math><msub><mrow><mtext>End</mtext></mrow><mrow><mi>K</mi></mrow></msub><mo>(</mo><mi>V</mi><mo>)</mo></math></span>, with <em>K</em> a field of characteristic 0 and <em>V</em> a finite dimensional <em>K</em>-vector space (of dimension <span><math><mi>n</mi><mo>≥</mo><mn>2</mn></math></span>). These structures are induced by a choice of non-degenerate symmetric bilinear form <em>B</em> on <em>V</em> and a choice of non-zero base vector <span><math><mi>w</mi><mo>∈</mo><mi>V</mi></math></span>. After exploring the construction further, we apply our results to certain questions concerning integer matrix factorization and isometry of integral lattices.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0024379524003070/pdfft?md5=068596b9de91e6058e5b4d54b9849cbb&pid=1-s2.0-S0024379524003070-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141942896","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}

{"title":"Acceleration and restart for the randomized Bregman-Kaczmarz method","authors":"Lionel Tondji ,&nbsp;Ion Necoara ,&nbsp;Dirk A. Lorenz","doi":"10.1016/j.laa.2024.07.009","DOIUrl":"10.1016/j.laa.2024.07.009","url":null,"abstract":"<div><p>Optimizing strongly convex functions subject to linear constraints is a fundamental problem with numerous applications. In this work, we propose a block (accelerated) randomized Bregman-Kaczmarz method that only uses a block of constraints in each iteration to tackle this problem. We consider a dual formulation of this problem in order to deal in an efficient way with the linear constraints. Using convex tools, we show that the corresponding dual function satisfies the Polyak-Lojasiewicz (PL) property, provided that the primal objective function is strongly convex and verifies additionally some other mild assumptions. However, adapting the existing theory on coordinate descent methods to our dual formulation can only give us sublinear convergence results in the dual space. In order to obtain convergence results in some criterion corresponding to the primal (original) problem, we transfer our algorithm to the primal space, which combined with the PL property allows us to get linear convergence rates. More specifically, we provide a theoretical analysis of the convergence of our proposed method under different assumptions on the objective and demonstrate in the numerical experiments its superior efficiency and speed up compared to existing methods for the same problem.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141872772","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 splittable linear Lie algebras","authors":"Zhiguang Hu,&nbsp;Haichuan Bai","doi":"10.1016/j.laa.2024.07.016","DOIUrl":"10.1016/j.laa.2024.07.016","url":null,"abstract":"<div><p>A linear Lie algebra is splittable if it contains the semisimple and nilpotent parts of each element. It is early known that a solvable linear Lie algebra <span><math><mi>g</mi></math></span> is splittable if and only if <span><math><mi>g</mi><mo>=</mo><mi>a</mi><mo>+</mo><mi>n</mi></math></span>, where <span><math><mi>a</mi></math></span> is an abelian subalgebra of <span><math><mi>g</mi></math></span> composed of semisimple elements and <span><math><mi>n</mi></math></span> is the ideal of all nilpotent matrices of <span><math><mi>g</mi></math></span>. In this paper, using elementary linear algebra we give a direct proof of the theorem and related results. Besides, we determine the structure of linear Lie algebras composed of semisimple or nilpotent elements.</p></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141843398","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}