Special Matrices最新文献

筛选
英文 中文
The minimum number of multiplicity 1 eigenvalues among real symmetric matrices whose graph is a nonlinear tree 图为非线性树的实对称矩阵中多重1特征值的最小数目
IF 0.5
Special Matrices Pub Date : 2021-01-01 DOI: 10.1080/03081087.2022.2049186
Wenxuan Ding, Matthew Ingwersen, Charles R. Johnson
{"title":"The minimum number of multiplicity 1 eigenvalues among real symmetric matrices whose graph is a nonlinear tree","authors":"Wenxuan Ding, Matthew Ingwersen, Charles R. Johnson","doi":"10.1080/03081087.2022.2049186","DOIUrl":"https://doi.org/10.1080/03081087.2022.2049186","url":null,"abstract":"Abstract In the study of eigenvalues, multiplicities, and graphs, the minimum number of multiplicities equal to 1 in a real symmetric matrix with graph G, U(G), is an important constraint on the possible multiplicity lists among matrices in 𝒮(G). Of course, the structure of G must determine U(G), but, even for trees, this linkage has proven elusive. If T is a tree, U(T) is at least 2, but may be much greater. For linear trees, recent work has improved our understanding. Here, we consider nonlinear trees, segregated by diameter. This leads to a new combinatorial construct called a core, for which we are able to calculate U(T). We suspect this bounds U(T) for all nonlinear trees with the given core. In the process, we develop considerable combinatorial information about cores.","PeriodicalId":43276,"journal":{"name":"Special Matrices","volume":"10 1","pages":"203 - 218"},"PeriodicalIF":0.5,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48501159","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On identities involving generalized harmonic, hyperharmonic and special numbers with Riordan arrays 关于广义调和数、超调和数和特殊数与Riordan数组的恒等式
IF 0.5
Special Matrices Pub Date : 2021-01-01 DOI: 10.1515/spma-2020-0111
S. Koparal, N. Ömür, Ö. Duran
{"title":"On identities involving generalized harmonic, hyperharmonic and special numbers with Riordan arrays","authors":"S. Koparal, N. Ömür, Ö. Duran","doi":"10.1515/spma-2020-0111","DOIUrl":"https://doi.org/10.1515/spma-2020-0111","url":null,"abstract":"Abstract In this paper, by means of the summation property to the Riordan array, we derive some identities involving generalized harmonic, hyperharmonic and special numbers. For example, for n ≥ 0,∑k=0nBkk!H(n.k,α)=αH(n+1,1,α)-H(n,1,α),sumlimits_{k = 0}^n {{{{B_k}} over {k!}}Hleft( {n.k,alpha } right) = alpha Hleft( {n + 1,1,alpha } right) - Hleft( {n,1,alpha } right)} ,and for n > r ≥ 0, ∑k=rn-1(-1)ks(k,r)r!αkk!Hn-k(α)=(-1)rH(n,r,α),sumlimits_{k = r}^{n - 1} {{{left( { - 1} right)}^k}{{sleft( {k,r} right)r!} over {{alpha ^k}k!}}{H_{n - k}}left( alpha right) = {{left( { - 1} right)}^r}Hleft( {n,r,alpha } right)} , where Bernoulli numbers Bn and Stirling numbers of the first kind s (n, r).","PeriodicalId":43276,"journal":{"name":"Special Matrices","volume":"9 1","pages":"22 - 30"},"PeriodicalIF":0.5,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1515/spma-2020-0111","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42336866","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Matrix Analysis for Continuous-Time Markov Chains 连续时间马尔可夫链的矩阵分析
IF 0.5
Special Matrices Pub Date : 2021-01-01 DOI: 10.1515/spma-2021-0157
H. Le, M. Tsatsomeros
{"title":"Matrix Analysis for Continuous-Time Markov Chains","authors":"H. Le, M. Tsatsomeros","doi":"10.1515/spma-2021-0157","DOIUrl":"https://doi.org/10.1515/spma-2021-0157","url":null,"abstract":"Abstract Continuous-time Markov chains have transition matrices that vary continuously in time. Classical theory of nonnegative matrices, M-matrices and matrix exponentials is used in the literature to study their dynamics, probability distributions and other stochastic properties. For the benefit of Perron-Frobenius cognoscentes, this theory is surveyed and further adapted to study continuous-time Markov chains on finite state spaces.","PeriodicalId":43276,"journal":{"name":"Special Matrices","volume":"10 1","pages":"219 - 233"},"PeriodicalIF":0.5,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45774464","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Schrödinger’s tridiagonal matrix 薛定谔三对角矩阵
IF 0.5
Special Matrices Pub Date : 2021-01-01 DOI: 10.1515/spma-2020-0124
A. Kovacec
{"title":"Schrödinger’s tridiagonal matrix","authors":"A. Kovacec","doi":"10.1515/spma-2020-0124","DOIUrl":"https://doi.org/10.1515/spma-2020-0124","url":null,"abstract":"Abstract In the third part of his famous 1926 paper ‘Quantisierung als Eigenwertproblem’, Schrödinger came across a certain parametrized family of tridiagonal matrices whose eigenvalues he conjectured. A 1991 paper wrongly suggested that his conjecture is a direct consequence of an 1854 result put forth by Sylvester. Here we recount some of the arguments that led Schrödinger to consider this particular matrix and what might have led to the wrong suggestion. We then give a self-contained elementary (though computational) proof which would have been accessible to Schrödinger. It needs only partial fraction decomposition. We conclude this paper by giving an outline of the connection established in recent decades between orthogonal polynomial systems of the Hahn class and certain tridiagonal matrices with fractional entries. It also allows to prove Schrödinger’s conjecture.","PeriodicalId":43276,"journal":{"name":"Special Matrices","volume":"9 1","pages":"149 - 165"},"PeriodicalIF":0.5,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1515/spma-2020-0124","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44470566","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
A combinatorial expression for the group inverse of symmetric M-matrices 对称m -矩阵群逆的组合表达式
IF 0.5
Special Matrices Pub Date : 2021-01-01 DOI: 10.1515/spma-2020-0137
Á. Carmona, A. Encinas, M. Mitjana
{"title":"A combinatorial expression for the group inverse of symmetric M-matrices","authors":"Á. Carmona, A. Encinas, M. Mitjana","doi":"10.1515/spma-2020-0137","DOIUrl":"https://doi.org/10.1515/spma-2020-0137","url":null,"abstract":"Abstract By using combinatorial techniques, we obtain an extension of the matrix-tree theorem for general symmetric M-matrices with no restrictions, this means that we do not have to assume the diagonally dominance hypothesis. We express the group inverse of a symmetric M–matrix in terms of the weight of spanning rooted forests. In fact, we give a combinatorial expression for both the determinant of the considered matrix and the determinant of any submatrix obtained by deleting a row and a column. Moreover, the singular case is obtained as a limit case when certain parameter goes to zero. In particular, we recover some known results regarding trees. As examples that illustrate our results we give the expressions for the Group inverse of any symmetric M-matrix of order two and three. We also consider the case of the cycle C4 an example of a non-contractible situation topologically different from a tree. Finally, we obtain some relations between combinatorial numbers, such as Horadam, Fibonacci or Pell numbers and the number of spanning rooted trees on a path.","PeriodicalId":43276,"journal":{"name":"Special Matrices","volume":"9 1","pages":"275 - 296"},"PeriodicalIF":0.5,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1515/spma-2020-0137","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49274718","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Totally Positive Completion Problem: The 3-by-n Case 完全正补全问题:3 × n情况
IF 0.5
Special Matrices Pub Date : 2021-01-01 DOI: 10.1515/spma-2020-0134
D. Carter, K.E. DiMarco, C. Johnson, L. Wedemeyer, Z. Yu
{"title":"The Totally Positive Completion Problem: The 3-by-n Case","authors":"D. Carter, K.E. DiMarco, C. Johnson, L. Wedemeyer, Z. Yu","doi":"10.1515/spma-2020-0134","DOIUrl":"https://doi.org/10.1515/spma-2020-0134","url":null,"abstract":"Abstract The 3-by-n TP-completable patterns are characterized by identifying the minimal obstructions up to natural symmetries. They are finite in number.","PeriodicalId":43276,"journal":{"name":"Special Matrices","volume":"9 1","pages":"226 - 239"},"PeriodicalIF":0.5,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1515/spma-2020-0134","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49256356","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A note on a walk-based inequality for the index of a signed graph 关于有符号图索引的一个基于行走的不等式的注记
IF 0.5
Special Matrices Pub Date : 2021-01-01 DOI: 10.1515/spma-2020-0120
Z. Stanić
{"title":"A note on a walk-based inequality for the index of a signed graph","authors":"Z. Stanić","doi":"10.1515/spma-2020-0120","DOIUrl":"https://doi.org/10.1515/spma-2020-0120","url":null,"abstract":"Abstract We derive an inequality that includes the largest eigenvalue of the adjacency matrix and walks of an arbitrary length of a signed graph. We also consider certain particular cases.","PeriodicalId":43276,"journal":{"name":"Special Matrices","volume":"9 1","pages":"19 - 21"},"PeriodicalIF":0.5,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1515/spma-2020-0120","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46908060","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Further results on q-Lie groups, q-Lie algebras and q-homogeneous spaces 关于q-李群、q-李代数和q-齐次空间的进一步结果
IF 0.5
Special Matrices Pub Date : 2021-01-01 DOI: 10.1515/spma-2020-0129
T. Ernst
{"title":"Further results on q-Lie groups, q-Lie algebras and q-homogeneous spaces","authors":"T. Ernst","doi":"10.1515/spma-2020-0129","DOIUrl":"https://doi.org/10.1515/spma-2020-0129","url":null,"abstract":"Abstract We introduce most of the concepts for q-Lie algebras in a way independent of the base field K. Again it turns out that we can keep the same Lie algebra with a small modification. We use very similar definitions for all quantities, which means that the proofs are similar. In particular, the quantities solvable, nilpotent, semisimple q-Lie algebra, Weyl group and Weyl chamber are identical with the ordinary case q = 1. The computations of sample q-roots for certain well-known q-Lie groups contain an extra q-addition, and consequently, for most of the quantities which are q-deformed, we add a prefix q in the respective name. Important examples are the q-Cartan subalgebra and the q-Cartan Killing form. We introduce the concept q-homogeneous spaces in a formal way exemplified by the examples SUq(1,1)SOq(2){{S{U_q}left( {1,1} right)} over {S{O_q}left( 2 right)}} and SOq(3)SOq(2){{S{O_q}left( 3 right)} over {S{O_q}left( 2 right)}} with corresponding q-Lie groups and q-geodesics. By introducing a q-deformed semidirect product, we can define exact sequences of q-Lie groups and some other interesting q-homogeneous spaces. We give an example of the corresponding q-Iwasawa decomposition for SLq(2).","PeriodicalId":43276,"journal":{"name":"Special Matrices","volume":"9 1","pages":"119 - 148"},"PeriodicalIF":0.5,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1515/spma-2020-0129","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46601509","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The smallest singular value of certain Toeplitz-related parametric triangular matrices 某些toeplitz相关参数三角矩阵的最小奇异值
IF 0.5
Special Matrices Pub Date : 2021-01-01 DOI: 10.1515/spma-2020-0127
M. S. Solary, A. Kovacec, S. Capizzano
{"title":"The smallest singular value of certain Toeplitz-related parametric triangular matrices","authors":"M. S. Solary, A. Kovacec, S. Capizzano","doi":"10.1515/spma-2020-0127","DOIUrl":"https://doi.org/10.1515/spma-2020-0127","url":null,"abstract":"Abstract Let L be the infinite lower triangular Toeplitz matrix with first column (µ, a1, a2, ..., ap, a1, ..., ap, ...)T and let D be the infinite diagonal matrix whose entries are 1, 2, 3, . . . Let A := L + D be the sum of these two matrices. Bünger and Rump have shown that if p = 2 and certain linear inequalities between the parameters µ, a1, a2, are satisfied, then the singular values of any finite left upper square submatrix of A can be bounded from below by an expression depending only on those parameters, but not on the matrix size. By extending parts of their reasoning, we show that a similar behaviour should be expected for arbitrary p and a much larger range of values for µ, a1, ..., ap. It depends on the asymptotics in µ of the l2-norm of certain sequences defined by linear recurrences, in which these parameters enter. We also consider the relevance of the results in a numerical analysis setting and moreover a few selected numerical experiments are presented in order to show that our bounds are accurate in practical computations.","PeriodicalId":43276,"journal":{"name":"Special Matrices","volume":"9 1","pages":"103 - 111"},"PeriodicalIF":0.5,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1515/spma-2020-0127","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41484511","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the smallest singular value in the class of unit lower triangular matrices with entries in [−a, a] 关于元素为[−a, a]的单位下三角矩阵的最小奇异值
IF 0.5
Special Matrices Pub Date : 2021-01-01 DOI: 10.1515/spma-2020-0139
E. Altinisik
{"title":"On the smallest singular value in the class of unit lower triangular matrices with entries in [−a, a]","authors":"E. Altinisik","doi":"10.1515/spma-2020-0139","DOIUrl":"https://doi.org/10.1515/spma-2020-0139","url":null,"abstract":"Abstract Given a real number a ≥ 1, let Kn(a) be the set of all n × n unit lower triangular matrices with each element in the interval [−a, a]. Denoting by λn(·) the smallest eigenvalue of a given matrix, let cn(a) = min {λ n(YYT) : Y ∈ Kn(a)}. Then cn(a)sqrt {{c_n}left( a right)} is the smallest singular value in Kn(a). We find all minimizing matrices. Moreover, we study the asymptotic behavior of cn(a) as n → ∞. Finally, replacing [−a, a] with [a, b], a ≤ 0 < b, we present an open question: Can our results be generalized in this extension?","PeriodicalId":43276,"journal":{"name":"Special Matrices","volume":"9 1","pages":"297 - 304"},"PeriodicalIF":0.5,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1515/spma-2020-0139","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43814451","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"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学术官方微信