首页 > 最新文献

Linear Algebra and its Applications最新文献

英文 中文
Dominant subspace and low-rank approximations from block Krylov subspaces without a prescribed gap
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-11-28 DOI: 10.1016/j.laa.2024.11.021
Pedro Massey
We develop a novel convergence analysis of the classical deterministic block Krylov methods for the approximation of h-dimensional dominant subspaces and low-rank approximations of matrices AKm×n (where K=R or C) in the case that there is no singular gap at the index h i.e., if σh=σh+1 (where σ1σp0 denote the singular values of A, and p=min{m,n}). Indeed, starting with a (deterministic) matrix XKn×r with rh satisfying a compatibility assumption with some h-dimensional right dominant subspace of A, we show that block Krylov methods produce arbitrarily good approximations for both problems mentioned above. Our approach is based on recent work by Drineas, Ipsen, Kontopoulou and Magdon-Ismail on the approximation of structural left dominant subspaces. The main difference between our work and previous work on this topic is that instead of exploiting a singular gap at the prescribed index h (which is zero in this case) we exploit the nearest existing singular gaps. We include a section with numerical examples that test the performance of our main results.
{"title":"Dominant subspace and low-rank approximations from block Krylov subspaces without a prescribed gap","authors":"Pedro Massey","doi":"10.1016/j.laa.2024.11.021","DOIUrl":"10.1016/j.laa.2024.11.021","url":null,"abstract":"<div><div>We develop a novel convergence analysis of the classical deterministic block Krylov methods for the approximation of <em>h</em>-dimensional dominant subspaces and low-rank approximations of matrices <span><math><mi>A</mi><mo>∈</mo><msup><mrow><mi>K</mi></mrow><mrow><mi>m</mi><mo>×</mo><mi>n</mi></mrow></msup></math></span> (where <span><math><mi>K</mi><mo>=</mo><mi>R</mi></math></span> or <span><math><mi>C</mi><mo>)</mo></math></span> in the case that there is no singular gap at the index <em>h</em> i.e., if <span><math><msub><mrow><mi>σ</mi></mrow><mrow><mi>h</mi></mrow></msub><mo>=</mo><msub><mrow><mi>σ</mi></mrow><mrow><mi>h</mi><mo>+</mo><mn>1</mn></mrow></msub></math></span> (where <span><math><msub><mrow><mi>σ</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>≥</mo><mo>…</mo><mo>≥</mo><msub><mrow><mi>σ</mi></mrow><mrow><mi>p</mi></mrow></msub><mo>≥</mo><mn>0</mn></math></span> denote the singular values of <em>A</em>, and <span><math><mi>p</mi><mo>=</mo><mi>min</mi><mo>⁡</mo><mo>{</mo><mi>m</mi><mo>,</mo><mi>n</mi><mo>}</mo></math></span>). Indeed, starting with a (deterministic) matrix <span><math><mi>X</mi><mo>∈</mo><msup><mrow><mi>K</mi></mrow><mrow><mi>n</mi><mo>×</mo><mi>r</mi></mrow></msup></math></span> with <span><math><mi>r</mi><mo>≥</mo><mi>h</mi></math></span> satisfying a compatibility assumption with some <em>h</em>-dimensional right dominant subspace of <em>A</em>, we show that block Krylov methods produce arbitrarily good approximations for both problems mentioned above. Our approach is based on recent work by Drineas, Ipsen, Kontopoulou and Magdon-Ismail on the approximation of structural left dominant subspaces. The main difference between our work and previous work on this topic is that instead of exploiting a singular gap at the prescribed index <em>h</em> (which is zero in this case) we exploit the nearest existing singular gaps. We include a section with numerical examples that test the performance of our main results.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"708 ","pages":"Pages 112-149"},"PeriodicalIF":1.0,"publicationDate":"2024-11-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143164619","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
New existence results for conjoined bases of singular linear Hamiltonian systems with given Sturmian properties 给定Sturmian性质的奇异线性哈密顿系统的连基存在性的新结果
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-11-26 DOI: 10.1016/j.laa.2024.11.017
Peter Šepitka, Roman Šimon Hilscher
In this paper we derive new existence results for conjoined bases of singular linear Hamiltonian differential systems with given qualitative (Sturmian) properties. In particular, we examine the existence of conjoined bases with invertible upper block and with prescribed number of focal points at the endpoints of the considered unbounded interval. Such results are vital for the theory of Riccati differential equations and its applications in optimal control problems. As the main tools we use a new general characterization of conjoined bases belonging to a given equivalence class (genus) and the theory of comparative index of two Lagrangian planes. We also utilize extensively the methods of matrix analysis. The results are new even for identically normal linear Hamiltonian systems. The results are also new for linear Hamiltonian systems on a compact interval, where they provide additional equivalent conditions to the classical Reid roundabout theorem about disconjugacy.
本文给出了具有给定定性(Sturmian)性质的奇异线性哈密顿微分系统的连通基的存在性的新结果。特别地,我们研究了在所考虑的无界区间的端点处具有可逆上块和规定数目焦点的连基的存在性。这些结果对于里卡第微分方程理论及其在最优控制问题中的应用是至关重要的。作为主要工具,我们使用了属于给定等价类(属)的连接基的一种新的一般表征和两个拉格朗日平面的比较指数理论。我们也广泛运用矩阵分析的方法。即使对同正规线性哈密顿系统,所得结果也是新的。对于紧区间上的线性哈密顿系统,也给出了新的结果,为经典Reid迂回定理的解共轭性提供了附加的等价条件。
{"title":"New existence results for conjoined bases of singular linear Hamiltonian systems with given Sturmian properties","authors":"Peter Šepitka,&nbsp;Roman Šimon Hilscher","doi":"10.1016/j.laa.2024.11.017","DOIUrl":"10.1016/j.laa.2024.11.017","url":null,"abstract":"<div><div>In this paper we derive new existence results for conjoined bases of singular linear Hamiltonian differential systems with given qualitative (Sturmian) properties. In particular, we examine the existence of conjoined bases with invertible upper block and with prescribed number of focal points at the endpoints of the considered unbounded interval. Such results are vital for the theory of Riccati differential equations and its applications in optimal control problems. As the main tools we use a new general characterization of conjoined bases belonging to a given equivalence class (genus) and the theory of comparative index of two Lagrangian planes. We also utilize extensively the methods of matrix analysis. The results are new even for identically normal linear Hamiltonian systems. The results are also new for linear Hamiltonian systems on a compact interval, where they provide additional equivalent conditions to the classical Reid roundabout theorem about disconjugacy.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"707 ","pages":"Pages 187-224"},"PeriodicalIF":1.0,"publicationDate":"2024-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142748261","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
Graded polynomial identities for the Jordan algebra of 2 × 2 upper triangular matrices
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-11-26 DOI: 10.1016/j.laa.2024.11.022
Dimas José Gonçalves , Mateus Eduardo Salomão
Consider the Jordan algebra of upper triangular matrices of order two, over a field of characteristic different from two, with the Jordan product induced by the usual associative product. For every nontrivial group grading on such algebra, we describe the set of all its graded polynomial identities. Moreover, we describe a linear basis for the corresponding relatively free graded algebra.
{"title":"Graded polynomial identities for the Jordan algebra of 2 × 2 upper triangular matrices","authors":"Dimas José Gonçalves ,&nbsp;Mateus Eduardo Salomão","doi":"10.1016/j.laa.2024.11.022","DOIUrl":"10.1016/j.laa.2024.11.022","url":null,"abstract":"<div><div>Consider the Jordan algebra of upper triangular matrices of order two, over a field of characteristic different from two, with the Jordan product induced by the usual associative product. For every nontrivial group grading on such algebra, we describe the set of all its graded polynomial identities. Moreover, we describe a linear basis for the corresponding relatively free graded algebra.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"708 ","pages":"Pages 61-92"},"PeriodicalIF":1.0,"publicationDate":"2024-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143165268","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 category of quasi-Whittaker modules over the Schrödinger algebra
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-11-26 DOI: 10.1016/j.laa.2024.11.023
Zhongping Ji , Genqiang Liu , Yueqiang Zhao
Simple quasi-Whittaker modules over the Schrödinger algebra s1 of (1+1)-dimensional space-time were originally introduced and classified by Cai, Cheng, Shen in their work [7]. In the present paper, our focus lies in the study of the category of quasi-Whittaker modules over s1. We show that each non-singular block is equivalent to the category of finite-dimensional modules over the polynomial algebra in one variable. In particular, we can give explicit realizations of simple quasi-Whittaker modules using differential operators.
{"title":"The category of quasi-Whittaker modules over the Schrödinger algebra","authors":"Zhongping Ji ,&nbsp;Genqiang Liu ,&nbsp;Yueqiang Zhao","doi":"10.1016/j.laa.2024.11.023","DOIUrl":"10.1016/j.laa.2024.11.023","url":null,"abstract":"<div><div>Simple quasi-Whittaker modules over the Schrödinger algebra <span><math><msub><mrow><mi>s</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> of <span><math><mo>(</mo><mn>1</mn><mo>+</mo><mn>1</mn><mo>)</mo></math></span>-dimensional space-time were originally introduced and classified by Cai, Cheng, Shen in their work <span><span>[7]</span></span>. In the present paper, our focus lies in the study of the category of quasi-Whittaker modules over <span><math><msub><mrow><mi>s</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span>. We show that each non-singular block is equivalent to the category of finite-dimensional modules over the polynomial algebra in one variable. In particular, we can give explicit realizations of simple quasi-Whittaker modules using differential operators.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"708 ","pages":"Pages 1-11"},"PeriodicalIF":1.0,"publicationDate":"2024-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143165265","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
Stabilization of associated prime ideals of monomial ideals – Bounding the copersistence index 单项式理想的关联素理想的稳定 - 限定共存指数
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-11-22 DOI: 10.1016/j.laa.2024.11.020
Clemens Heuberger, Jutta Rath, Roswitha Rissner
The sequence (Ass(R/In))nN of associated primes of powers of a monomial ideal I in a polynomial ring R eventually stabilizes by a known result by Markus Brodmann. Lê Tuân Hoa gives an upper bound for the index where the stabilization occurs. This bound depends on the generators of the ideal and is obtained by separately bounding the powers of I after which said sequence is non-decreasing and non-increasing, respectively. In this paper, we focus on the latter and call the smallest such number the copersistence index. We take up the proof idea of Lê Tuân Hoa, who exploits a certain system of inequalities whose solution sets store information about the associated primes of powers of I. However, these proofs are entangled with a specific choice for the system of inequalities. In contrast to that, we present a generic ansatz to obtain an upper bound for the copersistence index that is uncoupled from this choice of the system. We establish properties for a system of inequalities to be eligible for this approach to work. We construct two suitable inequality systems to demonstrate how this ansatz yields upper bounds for the copersistence index and compare them with Hoa's. One of the two systems leads to an improvement of the bound by an exponential factor.
根据马库斯-布罗德曼(Markus Brodmann)的已知结果,多项式环 R 中单项式理想 I 的幂的相关素数序列 (Ass(R/In))n∈N 最终会趋于稳定。Lê Tuân Hoa 给出了发生稳定化的指数上限。这个上界取决于理想的生成器,是通过分别对 I 的幂级数进行上界而得到的,在 I 的幂级数之后,所述序列分别为非递减序列和非递增序列。在本文中,我们重点讨论后者,并将这样的最小数称为共存指数。我们采用了 Lê Tuân Hoa 的证明思路,他利用了某个不等式系统,该系统的解集存储了 I 的幂的相关素数的信息。与此相反,我们提出了一个通用的解析式,以获得与系统选择无关的共存指数上界。我们建立了不等式系统的属性,使这一方法能够发挥作用。我们构建了两个合适的不等式系统,以证明这种解析如何得到共存指数的上界,并将它们与 Hoa 的上界进行比较。这两个不等式系统中,有一个不等式系统的上限提高了指数倍。
{"title":"Stabilization of associated prime ideals of monomial ideals – Bounding the copersistence index","authors":"Clemens Heuberger,&nbsp;Jutta Rath,&nbsp;Roswitha Rissner","doi":"10.1016/j.laa.2024.11.020","DOIUrl":"10.1016/j.laa.2024.11.020","url":null,"abstract":"<div><div>The sequence <span><math><msub><mrow><mo>(</mo><mi>Ass</mi><mo>(</mo><mi>R</mi><mo>/</mo><msup><mrow><mi>I</mi></mrow><mrow><mi>n</mi></mrow></msup><mo>)</mo><mo>)</mo></mrow><mrow><mi>n</mi><mo>∈</mo><mi>N</mi></mrow></msub></math></span> of associated primes of powers of a monomial ideal <em>I</em> in a polynomial ring <em>R</em> eventually stabilizes by a known result by Markus Brodmann. Lê Tuân Hoa gives an upper bound for the index where the stabilization occurs. This bound depends on the generators of the ideal and is obtained by separately bounding the powers of <em>I</em> after which said sequence is non-decreasing and non-increasing, respectively. In this paper, we focus on the latter and call the smallest such number the copersistence index. We take up the proof idea of Lê Tuân Hoa, who exploits a certain system of inequalities whose solution sets store information about the associated primes of powers of <em>I</em>. However, these proofs are entangled with a specific choice for the system of inequalities. In contrast to that, we present a generic ansatz to obtain an upper bound for the copersistence index that is uncoupled from this choice of the system. We establish properties for a system of inequalities to be eligible for this approach to work. We construct two suitable inequality systems to demonstrate how this ansatz yields upper bounds for the copersistence index and compare them with Hoa's. One of the two systems leads to an improvement of the bound by an exponential factor.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"707 ","pages":"Pages 162-186"},"PeriodicalIF":1.0,"publicationDate":"2024-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142722539","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
Characterization of almost-Riordan arrays with row sums 具有行总和的近似瑞尔丹数组的特征
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-11-22 DOI: 10.1016/j.laa.2024.11.019
Yasemin Alp , E. Gokcen Kocer
The almost-Riordan arrays and their inverses are investigating by the generating functions of the row sum, the alternating row sum, and the weighted row sum. The A, Z, and ω-sequences of the almost-Riordan arrays are characterized by the generating functions of these row sums. Additionally, using the generating functions of these row sums, the product of two almost-Riordan arrays is obtained.
通过行和、交替行和及加权行和的产生函数来研究近似瑞尔丹数组及其倒数。近似瑞尔丹数组的 A、Z 和 ω 序列是由这些行和的产生函数表征的。此外,利用这些行和的生成函数,可以得到两个近似瑞尔丹数组的乘积。
{"title":"Characterization of almost-Riordan arrays with row sums","authors":"Yasemin Alp ,&nbsp;E. Gokcen Kocer","doi":"10.1016/j.laa.2024.11.019","DOIUrl":"10.1016/j.laa.2024.11.019","url":null,"abstract":"<div><div>The almost-Riordan arrays and their inverses are investigating by the generating functions of the row sum, the alternating row sum, and the weighted row sum. The <em>A</em>, <em>Z</em>, and <em>ω</em>-sequences of the almost-Riordan arrays are characterized by the generating functions of these row sums. Additionally, using the generating functions of these row sums, the product of two almost-Riordan arrays is obtained.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"706 ","pages":"Pages 101-123"},"PeriodicalIF":1.0,"publicationDate":"2024-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142722518","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
Construction of symplectic solvmanifolds satisfying the hard-Lefschetz condition 构建满足硬-勒夫谢茨条件的交映求解漫域
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-11-22 DOI: 10.1016/j.laa.2024.11.018
Adrián Andrada, Agustín Garrone
A compact symplectic manifold (M,ω) is said to satisfy the hard-Lefschetz condition if it is possible to develop an analogue of Hodge theory for (M,ω). This loosely means that there is a notion of harmonicity of differential forms in M, depending on ω alone, such that every de Rham cohomology class in has a ω-harmonic representative. In this article, we study two non-equivalent families of diagonal almost-abelian Lie algebras that admit a distinguished almost-Kähler structure and compute their cohomology explicitly. We show that they satisfy the hard-Lefschetz condition with respect to any left-invariant symplectic structure by exploiting an unforeseen connection with Kneser graphs. We also show that for some choice of parameters their associated simply connected, completely solvable Lie groups admit lattices, thereby constructing examples of almost-Kähler solvmanifolds satisfying the hard-Lefschetz condition, in such a way that their de Rham cohomology is fully known.
如果可以为(M,ω)建立霍奇理论的类似模型,那么紧凑交错流形(M,ω)就可以说满足硬-勒夫谢茨条件。这大致意味着 M 中的微分形式有一个谐波性概念,它只取决于 ω,这样 M 中的每个 de Rham 同调类都有一个 ω 谐波代表。在这篇文章中,我们研究了两个非等价的对角近阿贝尔李代数族,它们承认一个杰出的近凯勒结构,并明确地计算了它们的同调。我们利用与 Kneser 图之间未曾预料到的联系,证明它们在任何左不变交映结构方面都满足硬-Lefschetz 条件。我们还证明,在某些参数选择下,它们相关的简单相连、完全可解的李群包含晶格,从而构造出满足硬-勒菲切茨条件的近凯勒溶点的例子,这样它们的德拉姆同调就完全可知了。
{"title":"Construction of symplectic solvmanifolds satisfying the hard-Lefschetz condition","authors":"Adrián Andrada,&nbsp;Agustín Garrone","doi":"10.1016/j.laa.2024.11.018","DOIUrl":"10.1016/j.laa.2024.11.018","url":null,"abstract":"<div><div>A compact symplectic manifold <span><math><mo>(</mo><mi>M</mi><mo>,</mo><mi>ω</mi><mo>)</mo></math></span> is said to satisfy the hard-Lefschetz condition if it is possible to develop an analogue of Hodge theory for <span><math><mo>(</mo><mi>M</mi><mo>,</mo><mi>ω</mi><mo>)</mo></math></span>. This loosely means that there is a notion of harmonicity of differential forms in <em>M</em>, depending on <em>ω</em> alone, such that every de Rham cohomology class in has a <em>ω</em>-harmonic representative. In this article, we study two non-equivalent families of diagonal almost-abelian Lie algebras that admit a distinguished almost-Kähler structure and compute their cohomology explicitly. We show that they satisfy the hard-Lefschetz condition with respect to any left-invariant symplectic structure by exploiting an unforeseen connection with Kneser graphs. We also show that for some choice of parameters their associated simply connected, completely solvable Lie groups admit lattices, thereby constructing examples of almost-Kähler solvmanifolds satisfying the hard-Lefschetz condition, in such a way that their de Rham cohomology is fully known.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"706 ","pages":"Pages 70-100"},"PeriodicalIF":1.0,"publicationDate":"2024-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142722517","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
Laplacian energies of vertices 顶点的拉普拉卡能量
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-11-19 DOI: 10.1016/j.laa.2024.11.016
J. Guerrero
In this work, we define the Laplacian and Normalized Laplacian energies of vertices in a graph, we derive some of its properties and relate them to combinatorial, spectral and geometric quantities of the graph.
在这项工作中,我们定义了图中顶点的拉普拉卡能量和归一化拉普拉卡能量,并推导出其一些特性,将它们与图的组合、频谱和几何量联系起来。
{"title":"Laplacian energies of vertices","authors":"J. Guerrero","doi":"10.1016/j.laa.2024.11.016","DOIUrl":"10.1016/j.laa.2024.11.016","url":null,"abstract":"<div><div>In this work, we define the Laplacian and Normalized Laplacian energies of vertices in a graph, we derive some of its properties and relate them to combinatorial, spectral and geometric quantities of the graph.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"706 ","pages":"Pages 124-143"},"PeriodicalIF":1.0,"publicationDate":"2024-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142722519","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
Determinants of Seidel tournament matrices 塞德尔锦标赛矩阵的决定因素
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-11-19 DOI: 10.1016/j.laa.2024.11.011
Sarah Klanderman , MurphyKate Montee , Andrzej Piotrowski , Alex Rice , Bryan Shader
The Seidel matrix of a tournament on n players is an n×n skew-symmetric matrix with entries in {0,1,1} that encapsulates the outcomes of the games in the given tournament. It is known that the determinant of an n×n Seidel matrix is 0 if n is odd, and is an odd perfect square if n is even. This leads to the study of the set, D(n), of square roots of determinants of n×n Seidel matrices. It is shown that D(n) is a proper subset of D(n+2) for every positive even integer, and every odd integer in the interval [1,1+n2/2] is in D(n) for n even. The expected value and variance of detS over the n×n Seidel matrices chosen uniformly at random is determined, and upper bounds on maxD(n) are given, and related to the Hadamard conjecture. Finally, it is shown that for infinitely many n, D(n) contains a gap (that is, there are odd integers k<<m such that k,mD(n) but D(n)) and several properties of the characteristic polynomials of Seidel matrices are established.
n 人锦标赛的塞德尔矩阵是一个 n×n 的倾斜对称矩阵,其条目为 {0,1,-1},包含了给定锦标赛的对局结果。众所周知,如果 n 为奇数,则 n×n 赛德尔矩阵的行列式为 0;如果 n 为偶数,则行列式为奇次完全平方。这就引出了对 n×n 赛德尔矩阵行列式平方根集合 D(n) 的研究。研究表明,对于每个正偶数整数,D(n) 都是 D(n+2) 的适当子集;对于偶数 n,区间 [1,1+n2/2] 中的每个奇数整数都在 D(n) 中。确定了在 n×n Seidel 矩阵上均匀随机选择的 detS 的期望值和方差,给出了 maxD(n) 的上界,并将其与 Hadamard 猜想联系起来。最后,证明了对于无穷多个 n,D(n) 包含一个缺口(即存在奇整数 k<ℓ<m,使得 k,m∈D(n) 但是 ℓ∉D(n)),并建立了 Seidel 矩阵特征多项式的几个性质。
{"title":"Determinants of Seidel tournament matrices","authors":"Sarah Klanderman ,&nbsp;MurphyKate Montee ,&nbsp;Andrzej Piotrowski ,&nbsp;Alex Rice ,&nbsp;Bryan Shader","doi":"10.1016/j.laa.2024.11.011","DOIUrl":"10.1016/j.laa.2024.11.011","url":null,"abstract":"<div><div>The Seidel matrix of a tournament on <em>n</em> players is an <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> skew-symmetric matrix with entries in <span><math><mo>{</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>,</mo><mo>−</mo><mn>1</mn><mo>}</mo></math></span> that encapsulates the outcomes of the games in the given tournament. It is known that the determinant of an <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> Seidel matrix is 0 if <em>n</em> is odd, and is an odd perfect square if <em>n</em> is even. This leads to the study of the set, <span><math><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span>, of square roots of determinants of <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> Seidel matrices. It is shown that <span><math><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> is a proper subset of <span><math><mi>D</mi><mo>(</mo><mi>n</mi><mo>+</mo><mn>2</mn><mo>)</mo></math></span> for every positive even integer, and every odd integer in the interval <span><math><mo>[</mo><mn>1</mn><mo>,</mo><mn>1</mn><mo>+</mo><msup><mrow><mi>n</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>/</mo><mn>2</mn><mo>]</mo></math></span> is in <span><math><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> for <em>n</em> even. The expected value and variance of <span><math><mi>det</mi><mo>⁡</mo><mi>S</mi></math></span> over the <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> Seidel matrices chosen uniformly at random is determined, and upper bounds on <span><math><mi>max</mi><mo>⁡</mo><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> are given, and related to the Hadamard conjecture. Finally, it is shown that for infinitely many <em>n</em>, <span><math><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> contains a gap (that is, there are odd integers <span><math><mi>k</mi><mo>&lt;</mo><mi>ℓ</mi><mo>&lt;</mo><mi>m</mi></math></span> such that <span><math><mi>k</mi><mo>,</mo><mi>m</mi><mo>∈</mo><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> but <span><math><mi>ℓ</mi><mo>∉</mo><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span>) and several properties of the characteristic polynomials of Seidel matrices are established.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"707 ","pages":"Pages 126-151"},"PeriodicalIF":1.0,"publicationDate":"2024-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142722543","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
Strongly real adjoint orbits of complex symplectic Lie group 复辛李群的强实伴随轨道
IF 1 3区 数学 Q1 MATHEMATICS Pub Date : 2024-11-19 DOI: 10.1016/j.laa.2024.11.015
Tejbir Lohan , Chandan Maity
We consider the adjoint action of the symplectic Lie group Sp(2n,C) on its Lie algebra sp(2n,C). An element Xsp(2n,C) is called AdSp(2n,C)-real if X=Ad(g)X for some gSp(2n,C). Moreover, if X=Ad(h)X for some involution hSp(2n,C), then Xsp(2n,C) is called strongly AdSp(2n,C)-real. In this paper, we prove that for every element Xsp(2n,C), there exists a skew-involution gSp(2n,C) such that X=Ad(g)X. Furthermore, we classify the strongly AdSp(2n,C)-real elements in sp(2n,C). We also classify skew-Hamiltonian matrices that are similar to their negatives via a symplectic involution.
考虑辛李群Sp(2n,C)在其李代数Sp(2n,C)上的伴随作用。元素X∈sp(2n,C)称为AdSp(2n,C)-实if - X=Ad(g)X对于某些g∈sp(2n,C)。更进一步,如果−X=Ad(h)X对于某对合h∈Sp(2n,C),则X∈Sp(2n,C)称为强AdSp(2n,C)-实。证明了对于每一个元素X∈sp(2n,C),存在一个使−X=Ad(g)X的斜对合g∈sp(2n,C)。进一步,我们对sp(2n,C)中的强AdSp(2n,C)-实元素进行了分类。我们还通过辛对合对与其负数相似的偏哈密顿矩阵进行了分类。
{"title":"Strongly real adjoint orbits of complex symplectic Lie group","authors":"Tejbir Lohan ,&nbsp;Chandan Maity","doi":"10.1016/j.laa.2024.11.015","DOIUrl":"10.1016/j.laa.2024.11.015","url":null,"abstract":"<div><div>We consider the adjoint action of the symplectic Lie group <span><math><mrow><mi>Sp</mi></mrow><mo>(</mo><mn>2</mn><mi>n</mi><mo>,</mo><mi>C</mi><mo>)</mo></math></span> on its Lie algebra <span><math><mrow><mi>sp</mi></mrow><mo>(</mo><mn>2</mn><mi>n</mi><mo>,</mo><mi>C</mi><mo>)</mo></math></span>. An element <span><math><mi>X</mi><mo>∈</mo><mrow><mi>sp</mi></mrow><mo>(</mo><mn>2</mn><mi>n</mi><mo>,</mo><mi>C</mi><mo>)</mo></math></span> is called <span><math><msub><mrow><mi>Ad</mi></mrow><mrow><mrow><mi>Sp</mi></mrow><mo>(</mo><mn>2</mn><mi>n</mi><mo>,</mo><mi>C</mi><mo>)</mo></mrow></msub></math></span>-real if <span><math><mo>−</mo><mi>X</mi><mo>=</mo><mrow><mi>Ad</mi></mrow><mo>(</mo><mi>g</mi><mo>)</mo><mi>X</mi></math></span> for some <span><math><mi>g</mi><mo>∈</mo><mrow><mi>Sp</mi></mrow><mo>(</mo><mn>2</mn><mi>n</mi><mo>,</mo><mi>C</mi><mo>)</mo></math></span>. Moreover, if <span><math><mo>−</mo><mi>X</mi><mo>=</mo><mrow><mi>Ad</mi></mrow><mo>(</mo><mi>h</mi><mo>)</mo><mi>X</mi></math></span> for some involution <span><math><mi>h</mi><mo>∈</mo><mrow><mi>Sp</mi></mrow><mo>(</mo><mn>2</mn><mi>n</mi><mo>,</mo><mi>C</mi><mo>)</mo></math></span>, then <span><math><mi>X</mi><mo>∈</mo><mrow><mi>sp</mi></mrow><mo>(</mo><mn>2</mn><mi>n</mi><mo>,</mo><mi>C</mi><mo>)</mo></math></span> is called strongly <span><math><msub><mrow><mi>Ad</mi></mrow><mrow><mrow><mi>Sp</mi></mrow><mo>(</mo><mn>2</mn><mi>n</mi><mo>,</mo><mi>C</mi><mo>)</mo></mrow></msub></math></span>-real. In this paper, we prove that for every element <span><math><mi>X</mi><mo>∈</mo><mrow><mi>sp</mi></mrow><mo>(</mo><mn>2</mn><mi>n</mi><mo>,</mo><mi>C</mi><mo>)</mo></math></span>, there exists a skew-involution <span><math><mi>g</mi><mo>∈</mo><mrow><mi>Sp</mi></mrow><mo>(</mo><mn>2</mn><mi>n</mi><mo>,</mo><mi>C</mi><mo>)</mo></math></span> such that <span><math><mo>−</mo><mi>X</mi><mo>=</mo><mrow><mi>Ad</mi></mrow><mo>(</mo><mi>g</mi><mo>)</mo><mi>X</mi></math></span>. Furthermore, we classify the strongly <span><math><msub><mrow><mi>Ad</mi></mrow><mrow><mrow><mi>Sp</mi></mrow><mo>(</mo><mn>2</mn><mi>n</mi><mo>,</mo><mi>C</mi><mo>)</mo></mrow></msub></math></span>-real elements in <span><math><mrow><mi>sp</mi></mrow><mo>(</mo><mn>2</mn><mi>n</mi><mo>,</mo><mi>C</mi><mo>)</mo></math></span>. We also classify skew-Hamiltonian matrices that are similar to their negatives via a symplectic involution.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"706 ","pages":"Pages 144-156"},"PeriodicalIF":1.0,"publicationDate":"2024-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142746666","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
期刊
Linear Algebra and its Applications
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1