Linear Algebra and its Applications最新文献

筛选
英文 中文
Numerical range of real-valued linear mapping on the complex Stiefel manifold: Convexity and application
IF 1 3区 数学
Linear Algebra and its Applications Pub Date : 2025-01-28 DOI: 10.1016/j.laa.2025.01.031
Hanzhi Chen, Zhenhong Huang, Mengmeng Song, Yong Xia
{"title":"Numerical range of real-valued linear mapping on the complex Stiefel manifold: Convexity and application","authors":"Hanzhi Chen,&nbsp;Zhenhong Huang,&nbsp;Mengmeng Song,&nbsp;Yong Xia","doi":"10.1016/j.laa.2025.01.031","DOIUrl":"10.1016/j.laa.2025.01.031","url":null,"abstract":"<div><div>The study confirms the convexity of the joint numerical range of any <em>k</em> real-valued linear functions on the <span><math><mi>n</mi><mo>×</mo><mi>p</mi></math></span> complex Stiefel manifold under the condition <span><math><mi>k</mi><mo>≤</mo><mn>2</mn><mi>n</mi><mo>−</mo><mn>2</mn><mi>p</mi><mo>+</mo><mn>1</mn></math></span>. Revealing the hidden convexity of fractional linear programming on the complex Stiefel manifold, a first-time study, serves as an impactful application.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"710 ","pages":"Pages 95-110"},"PeriodicalIF":1.0,"publicationDate":"2025-01-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143138083","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
Spectral extremal graphs for disjoint odd wheels
IF 1 3区 数学
Linear Algebra and its Applications Pub Date : 2025-01-28 DOI: 10.1016/j.laa.2025.01.034
Yu Luo , Zhenyu Ni , Yanxia Dong
{"title":"Spectral extremal graphs for disjoint odd wheels","authors":"Yu Luo ,&nbsp;Zhenyu Ni ,&nbsp;Yanxia Dong","doi":"10.1016/j.laa.2025.01.034","DOIUrl":"10.1016/j.laa.2025.01.034","url":null,"abstract":"<div><div>For a given graph <em>F</em>, let <span><math><mrow><mi>ex</mi></mrow><mo>(</mo><mi>n</mi><mo>,</mo><mi>F</mi><mo>)</mo></math></span> and <span><math><mrow><mi>spex</mi></mrow><mo>(</mo><mi>n</mi><mo>,</mo><mi>F</mi><mo>)</mo></math></span> be the maximum number of edges and the maximum spectral radius of the adjacency matrix over all <em>F</em>-free graphs of order <em>n</em>, respectively. <span><math><mrow><mi>EX</mi></mrow><mo>(</mo><mi>n</mi><mo>,</mo><mi>F</mi><mo>)</mo></math></span> and <span><math><mrow><mi>SPEX</mi></mrow><mo>(</mo><mi>n</mi><mo>,</mo><mi>F</mi><mo>)</mo></math></span> consist of the extremal graphs associated with <span><math><mrow><mi>ex</mi></mrow><mo>(</mo><mi>n</mi><mo>,</mo><mi>F</mi><mo>)</mo></math></span> and <span><math><mrow><mi>spex</mi></mrow><mo>(</mo><mi>n</mi><mo>,</mo><mi>F</mi><mo>)</mo></math></span>, respectively. The odd wheel <span><math><msub><mrow><mi>W</mi></mrow><mrow><mn>2</mn><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msub></math></span> is constructed by joining a vertex to a cycle <span><math><msub><mrow><mi>C</mi></mrow><mrow><mn>2</mn><mi>k</mi></mrow></msub></math></span>. Cioabă, Desai and Tait determined the spectral extremal graphs of <span><math><msub><mrow><mi>W</mi></mrow><mrow><mn>2</mn><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msub></math></span> for <span><math><mi>k</mi><mo>≥</mo><mn>2</mn><mo>,</mo><mi>k</mi><mo>∉</mo><mrow><mo>{</mo><mn>4</mn><mo>,</mo><mn>5</mn><mo>}</mo></mrow></math></span>. Xiao and Zamora determined the Turán number and all extremal graphs for <span><math><mi>t</mi><msub><mrow><mi>W</mi></mrow><mrow><mn>2</mn><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msub></math></span>, which is the union of <em>t</em> vertex-disjoint copies of <span><math><msub><mrow><mi>W</mi></mrow><mrow><mn>2</mn><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msub></math></span> for <span><math><mi>k</mi><mo>≥</mo><mn>3</mn></math></span>. In this paper, we focus on the graph with maximum spectral radius among those that exclude any subgraph isomorphic to <span><math><mi>t</mi><msub><mrow><mi>W</mi></mrow><mrow><mn>2</mn><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msub></math></span>. We present structural characteristics of these spectral extremal graphs for <span><math><mi>k</mi><mo>≥</mo><mn>3</mn><mo>,</mo><mi>k</mi><mo>∉</mo><mrow><mo>{</mo><mn>4</mn><mo>,</mo><mn>5</mn><mo>}</mo></mrow></math></span>. Furthermore, we demonstrate that <span><math><mrow><mi>SPEX</mi></mrow><mo>(</mo><mi>n</mi><mo>,</mo><mi>t</mi><msub><mrow><mi>W</mi></mrow><mrow><mn>2</mn><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>)</mo><mo>∩</mo><mrow><mi>EX</mi></mrow><mo>(</mo><mi>n</mi><mo>,</mo><mi>t</mi><msub><mrow><mi>W</mi></mrow><mrow><mn>2</mn><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>)</mo><mo>=</mo><mo>∅</mo></math></span> for <span><math><mi>k</mi><mo>≥</mo><mn>10</mn></math></span> and <em>n</em> large enough.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"710 ","pages":"Pages 243-266"},"PeriodicalIF":1.0,"publicationDate":"2025-01-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143348007","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
Constructing adjacency and distance cospectral graphs via regular rational orthogonal matrix
IF 1 3区 数学
Linear Algebra and its Applications Pub Date : 2025-01-28 DOI: 10.1016/j.laa.2025.01.033
Lihuan Mao , Yuanhang Xu , Fenjin Liu , Bei Liu
{"title":"Constructing adjacency and distance cospectral graphs via regular rational orthogonal matrix","authors":"Lihuan Mao ,&nbsp;Yuanhang Xu ,&nbsp;Fenjin Liu ,&nbsp;Bei Liu","doi":"10.1016/j.laa.2025.01.033","DOIUrl":"10.1016/j.laa.2025.01.033","url":null,"abstract":"<div><div>Two graphs <em>G</em> and <em>H</em> are <em>cospectral</em> if they share the same spectrum. Constructing <em>cospectral</em> non-isomorphic graphs has been studied extensively for many years and various constructions are known in the literature. In this paper, we construct infinite families of adjacency cospectral graphs through the GM-switching method based on generalized Johnson graphs. We give some graph operations (e.g. rooted-product, corona, cartesian product, and coalescence) to construct distance cospectral graphs with different edges via a regular rational orthogonal matrix.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"710 ","pages":"Pages 111-128"},"PeriodicalIF":1.0,"publicationDate":"2025-01-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143138082","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
Polynomial codimension growth of superalgebras with superautomorphism
IF 1 3区 数学
Linear Algebra and its Applications Pub Date : 2025-01-28 DOI: 10.1016/j.laa.2025.01.035
Sara Accomando
{"title":"Polynomial codimension growth of superalgebras with superautomorphism","authors":"Sara Accomando","doi":"10.1016/j.laa.2025.01.035","DOIUrl":"10.1016/j.laa.2025.01.035","url":null,"abstract":"<div><div>In this paper we present some results concerning associative superalgebras endowed with a superautomorphism of order ≤2. We characterize the superalgebras with superautomorphism with multiplicities of the cocharacter bounded by a constant. Moreover, we determine the characterization of the superalgebras with superautomorphism with polynomial growth of the codimensions and we give a classification of the subvarieties of the varieties of almost polynomial growth. Finally, we characterize the superalgebras with superautomorphism with linear growth of the codimensions.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"710 ","pages":"Pages 50-79"},"PeriodicalIF":1.0,"publicationDate":"2025-01-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143137954","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
Bipartite q-Kneser graphs and two-generated irreducible linear groups
IF 1 3区 数学
Linear Algebra and its Applications Pub Date : 2025-01-28 DOI: 10.1016/j.laa.2025.01.032
S.P. Glasby , Alice C. Niemeyer , Cheryl E. Praeger
{"title":"Bipartite q-Kneser graphs and two-generated irreducible linear groups","authors":"S.P. Glasby ,&nbsp;Alice C. Niemeyer ,&nbsp;Cheryl E. Praeger","doi":"10.1016/j.laa.2025.01.032","DOIUrl":"10.1016/j.laa.2025.01.032","url":null,"abstract":"&lt;div&gt;&lt;div&gt;Let &lt;span&gt;&lt;math&gt;&lt;mi&gt;V&lt;/mi&gt;&lt;mo&gt;:&lt;/mo&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/math&gt;&lt;/span&gt; be a &lt;em&gt;d&lt;/em&gt;-dimensional vector space over the field &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; of order &lt;em&gt;q&lt;/em&gt;. Fix positive integers &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; satisfying &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;. Motivated by analysing a fundamental algorithm in computational group theory for recognising classical groups, we consider a certain quantity &lt;span&gt;&lt;math&gt;&lt;mi&gt;P&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; which arises in both graph theory and group representation theory: &lt;span&gt;&lt;math&gt;&lt;mi&gt;P&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; is the proportion of 3-walks in the ‘bipartite &lt;em&gt;q&lt;/em&gt;-Kneser graph’ &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;Γ&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; that are closed 3-arcs. We prove that, for a group &lt;em&gt;G&lt;/em&gt; satisfying &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;SL&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;⊴&lt;/mo&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;mo&gt;⩽&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;GL&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;, the proportion of certain element-pairs in &lt;em&gt;G&lt;/em&gt; called ‘&lt;span&gt;&lt;math&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;-stingray duos’ which generate an irreducible subgroup is also equal to &lt;span&gt;&lt;math&gt;&lt;mi&gt;P&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;. We give an exact formula for &lt;span&gt;&lt;math&gt;&lt;mi&gt;P&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;, and prove that&lt;span&gt;&lt;span&gt;&lt;span&gt;&lt;math&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;&lt;&lt;/mo&gt;&lt;mi&gt;P&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;&lt;&lt;/mo&gt;&lt;mn&gt;1&lt;/mn","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"710 ","pages":"Pages 203-229"},"PeriodicalIF":1.0,"publicationDate":"2025-01-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143387463","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
The Rao-Mitra-Bhimasankaram relation is strongly antisymmetric
IF 1 3区 数学
Linear Algebra and its Applications Pub Date : 2025-01-27 DOI: 10.1016/j.laa.2025.01.029
Oskar Maria Baksalary , Dennis Bernstein
{"title":"The Rao-Mitra-Bhimasankaram relation is strongly antisymmetric","authors":"Oskar Maria Baksalary ,&nbsp;Dennis Bernstein","doi":"10.1016/j.laa.2025.01.029","DOIUrl":"10.1016/j.laa.2025.01.029","url":null,"abstract":"<div><div>For <span><math><mi>n</mi><mo>×</mo><mi>m</mi></math></span> complex matrices <em>A</em> and <em>B</em>, the Rao-Mitra-Bhimasankaram (RMB) relation <span><math><mover><mrow><mo>≤</mo></mrow><mrow><mi>RMB</mi></mrow></mover></math></span>, defined by <span><math><mi>A</mi><mover><mrow><mo>≤</mo></mrow><mrow><mi>RMB</mi></mrow></mover><mi>B</mi></math></span> if <span><math><mi>A</mi><msup><mrow><mi>A</mi></mrow><mrow><mo>⁎</mo></mrow></msup><mi>A</mi><mo>=</mo><mi>A</mi><msup><mrow><mi>B</mi></mrow><mrow><mo>⁎</mo></mrow></msup><mi>A</mi></math></span>, is reflexive and antisymmetric, but not transitive. This paper shows that, despite the lack of transitivity, <span><math><mover><mrow><mo>≤</mo></mrow><mrow><mi>RMB</mi></mrow></mover></math></span> is strongly antisymmetric in the sense that, for all integers <span><math><mi>n</mi><mo>≥</mo><mn>2</mn></math></span>, <span><math><msub><mrow><mi>A</mi></mrow><mrow><mn>1</mn></mrow></msub><mover><mrow><mo>≤</mo></mrow><mrow><mi>RMB</mi></mrow></mover><mo>⋯</mo><mover><mrow><mo>≤</mo></mrow><mrow><mi>RMB</mi></mrow></mover><msub><mrow><mi>A</mi></mrow><mrow><mi>n</mi></mrow></msub><mover><mrow><mo>≤</mo></mrow><mrow><mi>RMB</mi></mrow></mover><msub><mrow><mi>A</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> implies <span><math><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>n</mi></mrow></msub></math></span>. The proof of this result is based on a novel proof that <span><math><mover><mrow><mo>≤</mo></mrow><mrow><mi>RMB</mi></mrow></mover></math></span> is antisymmetric.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"710 ","pages":"Pages 80-94"},"PeriodicalIF":1.0,"publicationDate":"2025-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143138081","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
Rosenbrock's theorem on system matrices over elementary divisor domains
IF 1 3区 数学
Linear Algebra and its Applications Pub Date : 2025-01-23 DOI: 10.1016/j.laa.2025.01.028
Froilán M. Dopico , Vanni Noferini , Ion Zaballa
{"title":"Rosenbrock's theorem on system matrices over elementary divisor domains","authors":"Froilán M. Dopico ,&nbsp;Vanni Noferini ,&nbsp;Ion Zaballa","doi":"10.1016/j.laa.2025.01.028","DOIUrl":"10.1016/j.laa.2025.01.028","url":null,"abstract":"<div><div>Rosenbrock's theorem on polynomial system matrices is a classical result in linear systems theory that relates the Smith-McMillan form of a rational matrix <em>G</em> with the Smith form of an irreducible polynomial system matrix <em>P</em> giving rise to <em>G</em> and the Smith form of a submatrix of <em>P</em>. This theorem has been essential in the development of algorithms for computing the poles and zeros of a rational matrix via linearizations and generalized eigenvalue algorithms. In this paper, we extend Rosenbrock's theorem to system matrices <em>P</em> with entries in an arbitrary elementary divisor domain <span><math><mi>R</mi></math></span> and matrices <em>G</em> with entries in the field of fractions of <span><math><mi>R</mi></math></span>. These are the most general rings where the involved Smith-McMillan and Smith forms both exist and, so, where the problem makes sense. Moreover, we analyze in detail what happens when the system matrix is not irreducible. Finally, we explore how Rosenbrock's theorem can be extended when the system matrix <em>P</em> itself has entries in the field of fractions of the elementary divisor domain.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"710 ","pages":"Pages 10-49"},"PeriodicalIF":1.0,"publicationDate":"2025-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143138080","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
When does subtracting a rank-one approximation decrease tensor rank?
IF 1 3区 数学
Linear Algebra and its Applications Pub Date : 2025-01-23 DOI: 10.1016/j.laa.2025.01.025
Emil Horobeţ , Ettore Teixeira Turatti
{"title":"When does subtracting a rank-one approximation decrease tensor rank?","authors":"Emil Horobeţ ,&nbsp;Ettore Teixeira Turatti","doi":"10.1016/j.laa.2025.01.025","DOIUrl":"10.1016/j.laa.2025.01.025","url":null,"abstract":"<div><div>Subtracting a critical rank-one approximation from a matrix always results in a matrix with a lower rank. This is not true for tensors in general. Motivated by this, we ask the question: what is the closure of the set of those tensors for which subtracting some of its critical rank-one approximation from it and repeating the process we will eventually get to zero? In this article, we show how to construct this variety of tensors and we show how this is connected to the bottleneck points of the variety of rank-one tensors (and in general to the singular locus of the hyperdeterminant), and how this variety can be equal to and in some cases be more than (weakly) orthogonally decomposable tensors.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"709 ","pages":"Pages 397-415"},"PeriodicalIF":1.0,"publicationDate":"2025-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143129888","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 nullity of middle graphs
IF 1 3区 数学
Linear Algebra and its Applications Pub Date : 2025-01-23 DOI: 10.1016/j.laa.2025.01.030
Xinmei Yuan , Danyi Li , Weigen Yan
{"title":"On the nullity of middle graphs","authors":"Xinmei Yuan ,&nbsp;Danyi Li ,&nbsp;Weigen Yan","doi":"10.1016/j.laa.2025.01.030","DOIUrl":"10.1016/j.laa.2025.01.030","url":null,"abstract":"<div><div>Let <em>G</em> be a connected graph, and let <span><math><mi>L</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> and <span><math><mi>M</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> be the line graph and middle graph of <em>G</em>. Gutman and Sciriha (On the nullity of line graphs of trees, Discrete Mathematics, 232 (2001), 35-45) proved that the nullity <span><math><mi>η</mi><mo>(</mo><mi>L</mi><mo>(</mo><mi>T</mi><mo>)</mo><mo>)</mo></math></span> of <span><math><mi>L</mi><mo>(</mo><mi>T</mi><mo>)</mo></math></span> of a tree <em>T</em> satisfies <span><math><mi>η</mi><mo>(</mo><mi>L</mi><mo>(</mo><mi>T</mi><mo>)</mo><mo>)</mo><mo>=</mo><mn>0</mn></math></span> or <span><math><mi>η</mi><mo>(</mo><mi>L</mi><mo>(</mo><mi>T</mi><mo>)</mo><mo>)</mo><mo>=</mo><mn>1</mn></math></span>. But the problem to determine which trees <em>T</em> satisfy <span><math><mi>η</mi><mo>(</mo><mi>L</mi><mo>(</mo><mi>T</mi><mo>)</mo><mo>)</mo><mo>=</mo><mn>0</mn></math></span> or <span><math><mi>η</mi><mo>(</mo><mi>L</mi><mo>(</mo><mi>T</mi><mo>)</mo><mo>)</mo><mo>=</mo><mn>1</mn></math></span> is still open. In this paper, we prove that <span><math><mi>η</mi><mo>(</mo><mi>M</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>)</mo><mo>=</mo><mn>1</mn></math></span> if <em>G</em> is a bipartite graph, and <span><math><mi>η</mi><mo>(</mo><mi>M</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>)</mo><mo>=</mo><mn>0</mn></math></span> otherwise. As an application, we show that <span><math><mi>η</mi><mo>(</mo><mi>G</mi><mo>(</mo><mi>n</mi><mo>,</mo><mi>m</mi><mo>)</mo><mo>)</mo><mo>=</mo><mn>1</mn></math></span> for the so-called silicate network <span><math><mi>G</mi><mo>(</mo><mi>n</mi><mo>,</mo><mi>m</mi><mo>)</mo></math></span> obtained from the hexagonal lattice in the context of statistical physics.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"710 ","pages":"Pages 1-9"},"PeriodicalIF":1.0,"publicationDate":"2025-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143138520","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 dimension formula for certain twisted Jacquet modules of a cuspidal representation of GL(n,Fq)
IF 1 3区 数学
Linear Algebra and its Applications Pub Date : 2025-01-22 DOI: 10.1016/j.laa.2025.01.027
Kumar Balasubramanian , Himanshi Khurana
{"title":"The dimension formula for certain twisted Jacquet modules of a cuspidal representation of GL(n,Fq)","authors":"Kumar Balasubramanian ,&nbsp;Himanshi Khurana","doi":"10.1016/j.laa.2025.01.027","DOIUrl":"10.1016/j.laa.2025.01.027","url":null,"abstract":"<div><div>Let <span><math><mi>n</mi><mo>≥</mo><mn>2</mn></math></span> be a positive integer. Let <em>F</em> be the finite field of order <em>q</em> and <span><math><mi>G</mi><mo>=</mo><mi>GL</mi><mo>(</mo><mi>n</mi><mo>,</mo><mi>F</mi><mo>)</mo></math></span>. Let <span><math><mi>P</mi><mo>=</mo><mi>M</mi><mi>N</mi></math></span> be the standard parabolic subgroup of <em>G</em> corresponding to the partition <span><math><mo>(</mo><mi>k</mi><mo>,</mo><mi>n</mi><mo>−</mo><mi>k</mi><mo>)</mo></math></span>. Let <span><math><mi>A</mi><mo>∈</mo><mi>M</mi><mo>(</mo><mo>(</mo><mi>n</mi><mo>−</mo><mi>k</mi><mo>)</mo><mo>×</mo><mi>k</mi><mo>,</mo><mi>F</mi><mo>)</mo></math></span> be a rank <em>t</em> matrix. In this paper, we compute the dimension formula for the twisted Jacquet module <span><math><msub><mrow><mi>π</mi></mrow><mrow><mi>N</mi><mo>,</mo><msub><mrow><mi>ψ</mi></mrow><mrow><mi>A</mi></mrow></msub></mrow></msub></math></span> that depends on <span><math><mi>n</mi><mo>,</mo><mi>k</mi></math></span> and <em>t</em>, when <em>π</em> is an irreducible cuspidal representation of <em>G</em> and <span><math><msub><mrow><mi>ψ</mi></mrow><mrow><mi>A</mi></mrow></msub></math></span> is a character of <em>N</em> associated with <em>A</em>.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"710 ","pages":"Pages 151-164"},"PeriodicalIF":1.0,"publicationDate":"2025-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143138084","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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信