Linear Algebra and its Applications最新文献

Comprehensive classification of the algebra generated by two idempotent matrices 由两个幂等矩阵生成的代数的综合分类

IF 1 3区数学

Linear Algebra and its Applications Pub Date : 2024-11-07 DOI: 10.1016/j.laa.2024.11.005

Rounak Biswas, Falguni Roy

引用次数: 0

Quantum subspace controllability implying full controllability 量子子空间可控性意味着完全可控性

IF 1 3区数学

Linear Algebra and its Applications Pub Date : 2024-11-07 DOI: 10.1016/j.laa.2024.11.002

Francesca Albertini , Domenico D'Alessandro

引用次数: 0

Combinatorial reduction of set functions and matroid permutations through minor invertible product assignment 通过次要可逆积赋值实现集合函数和矩阵排列的组合缩减

IF 1 3区数学

Linear Algebra and its Applications Pub Date : 2024-11-06 DOI: 10.1016/j.laa.2024.11.004

Mario Angelelli

{"title":"Combinatorial reduction of set functions and matroid permutations through minor invertible product assignment","authors":"Mario Angelelli","doi":"10.1016/j.laa.2024.11.004","DOIUrl":"10.1016/j.laa.2024.11.004","url":null,"abstract":"<div><div>We introduce an algebraic model, based on the determinantal expansion of the product of two matrices, to test combinatorial reductions of set functions. Each term of the determinantal expansion is deformed through a monomial factor in <em>d</em> indeterminates, whose exponents define a <span><math><msup><mrow><mi>Z</mi></mrow><mrow><mi>d</mi></mrow></msup></math></span>-valued set function. By combining the Grassmann-Plücker relations for the two matrices, we derive a family of sparse polynomials, whose factorisation properties in a Laurent polynomial ring are studied and related to information-theoretic notions.</div><div>Under a given genericity condition, we prove the equivalence between combinatorial reductions and determinantal expansions with invertible minor products; specifically, a deformation returns a determinantal expansion if and only if it is induced by a diagonal matrix of units in <span><math><mi>C</mi><mo>(</mo><mi>t</mi><mo>)</mo></math></span> acting as a kernel in the original determinant expression. This characterisation supports the definition of a new method for checking and recovering combinatorial reductions for matroid permutations.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"705 ","pages":"Pages 89-128"},"PeriodicalIF":1.0,"publicationDate":"2024-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142653344","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

Collocation methods for nonlinear differential equations on low-rank manifolds 低阶流形上非线性微分方程的配位方法

IF 1 3区数学

Linear Algebra and its Applications Pub Date : 2024-11-06 DOI: 10.1016/j.laa.2024.11.001

Alec Dektor

{"title":"Collocation methods for nonlinear differential equations on low-rank manifolds","authors":"Alec Dektor","doi":"10.1016/j.laa.2024.11.001","DOIUrl":"10.1016/j.laa.2024.11.001","url":null,"abstract":"<div><div>We introduce new methods for integrating nonlinear differential equations on low-rank manifolds. These methods rely on interpolatory projections onto the tangent space, enabling low-rank time integration of vector fields that can be evaluated entry-wise. A key advantage of our approach is that it does not require the vector field to exhibit low-rank structure, thereby overcoming significant limitations of traditional dynamical low-rank methods based on orthogonal projection. To construct the interpolatory projectors, we develop a sparse tensor sampling algorithm based on the discrete empirical interpolation method (DEIM) that parameterizes tensor train manifolds and their tangent spaces with cross interpolation. Using these projectors, we propose two time integration schemes on low-rank tensor train manifolds. The first scheme integrates the solution at selected interpolation indices and constructs the solution with cross interpolation. The second scheme generalizes the well-known orthogonal projector-splitting integrator to interpolatory projectors. We demonstrate the proposed methods with applications to several tensor differential equations arising from the discretization of partial differential equations.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"705 ","pages":"Pages 143-184"},"PeriodicalIF":1.0,"publicationDate":"2024-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142653346","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

Digraphs with few distinct eigenvalues 特征值很少的数图

IF 1 3区数学

Linear Algebra and its Applications Pub Date : 2024-11-06 DOI: 10.1016/j.laa.2024.10.028

M. Cavers , B. Miraftab

引用次数: 0

The double almost-Riordan group 双几乎-瑞尔丹群

IF 1 3区数学

Linear Algebra and its Applications Pub Date : 2024-10-31 DOI: 10.1016/j.laa.2024.10.027

Tian-Xiao He

引用次数: 0

Bi-monotone maps on the set of all variance-covariance matrices with respect to minus partial order 所有方差-协方差矩阵集合上关于减部分阶的双单调映射

IF 1 3区数学

Linear Algebra and its Applications Pub Date : 2024-10-30 DOI: 10.1016/j.laa.2024.10.025

Gregor Dolinar , Dijana Ilišević , Bojan Kuzma , Janko Marovt

引用次数: 0

Spectral Bayesian network theory 谱贝叶斯网络理论

IF 1.1 3区数学

Linear Algebra and its Applications Pub Date : 2023-10-01 DOI: 10.1016/j.laa.2023.06.003

Luke Duttweiler, Sally W. Thurston, Anthony Almudevar

引用次数: 1