Pub Date : 2024-07-16DOI: 10.1016/j.exco.2024.100153
Eduardo C. Viscovini, Josiney A. Souza
This paper compares the notions of Auslander generalized recurrence and chain recurrence of dynamical systems. Generalized recurrent points are chain recurrent, however, chain recurrent points may not be generalized recurrent of any order. Because of the absence of recursiveness, the dispersive systems have no generalized recurrent point. Examples of systems with generalized recurrent points and systems with no generalized recurrent points are presented. The main example shows a dispersive system that is chain transitive.
{"title":"A dispersive dynamical system that is chain transitive","authors":"Eduardo C. Viscovini, Josiney A. Souza","doi":"10.1016/j.exco.2024.100153","DOIUrl":"10.1016/j.exco.2024.100153","url":null,"abstract":"<div><p>This paper compares the notions of Auslander generalized recurrence and chain recurrence of dynamical systems. Generalized recurrent points are chain recurrent, however, chain recurrent points may not be generalized recurrent of any order. Because of the absence of recursiveness, the dispersive systems have no generalized recurrent point. Examples of systems with generalized recurrent points and systems with no generalized recurrent points are presented. The main example shows a dispersive system that is chain transitive.</p></div>","PeriodicalId":100517,"journal":{"name":"Examples and Counterexamples","volume":"6 ","pages":"Article 100153"},"PeriodicalIF":0.0,"publicationDate":"2024-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2666657X24000193/pdfft?md5=b5a91c98f35a5ef489f7935a208858b4&pid=1-s2.0-S2666657X24000193-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141622845","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-07-13DOI: 10.1016/j.exco.2024.100152
Lianglin Li, Shu Bao, Hassan Raza
Locating the origin of diffusion in complex networks is an interesting but challenging task. It is crucial for anticipating and constraining the epidemic risks. Source localization has been considered under many feasible models. In this paper, we study the localization problem in some path-related graphs and study the edge metric dimension. A subset is known as an edge metric generator for if, for any two distinct edges , there exists a vertex such that . An edge metric generator that contains the minimum number of vertices is termed an edge metric basis for , and the number of vertices in such a basis is called the edge metric dimension, denoted by . An edge metric generator with the fewest vertices is called an edge metric basis for . The number of vertices in such a basis is the edge metric dimension, represented as . In this paper, the edge metric dimension of some path-related graphs is computed, namely, the middle graph of path and the splitting graph of path .
确定复杂网络中的扩散源是一项有趣但极具挑战性的任务。它对于预测和限制流行病风险至关重要。在许多可行的模型中都考虑了源定位问题。本文研究了一些路径相关图中的定位问题,并对边缘度量维度进行了研究。如果对于任意两条不同的边 e1、e2∈E,存在一个顶点 a⊆LE,使得 d(e1,a)≠d(e2,a),则子集 LE⊆VG 称为 G 的边度量生成器。包含最少顶点数的边缘度量生成器称为 G 的边缘度量基,这样的基中的顶点数称为边缘度量维度,用 dime(G) 表示。顶点数量最少的边度量生成器称为 G 的边度量基,这样的基中的顶点数量就是边度量维度,用 dime(G) 表示。本文将计算一些路径相关图的边度量维度,即路径 M(Pn) 的中间图和路径 S(Pn) 的分割图。
{"title":"On Some families of Path-related graphs with their edge metric dimension","authors":"Lianglin Li, Shu Bao, Hassan Raza","doi":"10.1016/j.exco.2024.100152","DOIUrl":"https://doi.org/10.1016/j.exco.2024.100152","url":null,"abstract":"<div><p>Locating the origin of diffusion in complex networks is an interesting but challenging task. It is crucial for anticipating and constraining the epidemic risks. Source localization has been considered under many feasible models. In this paper, we study the localization problem in some path-related graphs and study the edge metric dimension. A subset <span><math><mrow><msub><mrow><mi>L</mi></mrow><mrow><mi>E</mi></mrow></msub><mo>⊆</mo><msub><mrow><mi>V</mi></mrow><mrow><mi>G</mi></mrow></msub></mrow></math></span> is known as an edge metric generator for <span><math><mi>G</mi></math></span> if, for any two distinct edges <span><math><mrow><msub><mrow><mi>e</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>,</mo><msub><mrow><mi>e</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>∈</mo><mi>E</mi></mrow></math></span>, there exists a vertex <span><math><mrow><mi>a</mi><mo>⊆</mo><msub><mrow><mi>L</mi></mrow><mrow><mi>E</mi></mrow></msub></mrow></math></span> such that <span><math><mrow><mi>d</mi><mrow><mo>(</mo><msub><mrow><mi>e</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>,</mo><mi>a</mi><mo>)</mo></mrow><mo>≠</mo><mi>d</mi><mrow><mo>(</mo><msub><mrow><mi>e</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>,</mo><mi>a</mi><mo>)</mo></mrow></mrow></math></span>. An edge metric generator that contains the minimum number of vertices is termed an edge metric basis for <span><math><mi>G</mi></math></span>, and the number of vertices in such a basis is called the edge metric dimension, denoted by <span><math><mrow><mi>d</mi><mi>i</mi><msub><mrow><mi>m</mi></mrow><mrow><mi>e</mi></mrow></msub><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow></mrow></math></span>. An edge metric generator with the fewest vertices is called an edge metric basis for <span><math><mi>G</mi></math></span>. The number of vertices in such a basis is the edge metric dimension, represented as <span><math><mrow><mi>d</mi><mi>i</mi><msub><mrow><mi>m</mi></mrow><mrow><mi>e</mi></mrow></msub><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow></mrow></math></span>. In this paper, the edge metric dimension of some path-related graphs is computed, namely, the middle graph of path <span><math><mrow><mi>M</mi><mrow><mo>(</mo><msub><mrow><mi>P</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></mrow></mrow></math></span> and the splitting graph of path <span><math><mrow><mi>S</mi><mrow><mo>(</mo><msub><mrow><mi>P</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></mrow></mrow></math></span>.</p></div>","PeriodicalId":100517,"journal":{"name":"Examples and Counterexamples","volume":"6 ","pages":"Article 100152"},"PeriodicalIF":0.0,"publicationDate":"2024-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2666657X24000181/pdfft?md5=c2a7ee3861dc78370607917771d98ef6&pid=1-s2.0-S2666657X24000181-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141605065","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-07-09DOI: 10.1016/j.exco.2024.100150
Farooq Ahmed Shah , Muhammad Waseem
Solution of nonlinear equations is one of the most frequently encountered issue in engineering and applied sciences. Most of the intricateed engineering problems are modeled in the frame work of nonlinear equation The significance of iterative algorithms executed by computers in resolving such functions is of paramount importance and undeniable in contemporary times. If we study the simple roots and the roots having multiplicity greater of any nonlinear equations we come to the point that finding the roots of nonlinear equations having multiplicity greater than one is not trivialvia classical iterative methods. Instability or slow convergence rate is faced by these methods, and also sometimes these methods diverge. In this article, we give some innovative and robust iterative techniques for obtaining the approximate solution of nonlinear equations having multiplicity . Quadrature formulas are implemented to obtain iterative techniques for finding roots of nonlinear equations having unknown multiplicity. The derived methods are the variants of modified Newton method with high order of convergence and better accuracy. The convergence criteria of the new techniques are studied by using Taylor series method. Some examples are tested for the sack of implementations of these techniques. Numerical and graphical comparison shows the performance and efficiency of these new techniques.
{"title":"Quadrature based innovative techniques concerning nonlinear equations having unknown multiplicity","authors":"Farooq Ahmed Shah , Muhammad Waseem","doi":"10.1016/j.exco.2024.100150","DOIUrl":"https://doi.org/10.1016/j.exco.2024.100150","url":null,"abstract":"<div><p>Solution of nonlinear equations is one of the most frequently encountered issue in engineering and applied sciences. Most of the intricateed engineering problems are modeled in the frame work of nonlinear equation <span><math><mrow><mi>f</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><mn>0</mn><mo>.</mo></mrow></math></span> The significance of iterative algorithms executed by computers in resolving such functions is of paramount importance and undeniable in contemporary times. If we study the simple roots and the roots having multiplicity greater of any nonlinear equations we come to the point that finding the roots of nonlinear equations having multiplicity greater than one is not trivialvia classical iterative methods. Instability or slow convergence rate is faced by these methods, and also sometimes these methods diverge. In this article, we give some innovative and robust iterative techniques for obtaining the approximate solution of nonlinear equations having multiplicity <span><math><mrow><mi>m</mi><mo>></mo><mn>1</mn></mrow></math></span>. Quadrature formulas are implemented to obtain iterative techniques for finding roots of nonlinear equations having unknown multiplicity. The derived methods are the variants of modified Newton method with high order of convergence and better accuracy. The convergence criteria of the new techniques are studied by using Taylor series method. Some examples are tested for the sack of implementations of these techniques. Numerical and graphical comparison shows the performance and efficiency of these new techniques.</p></div>","PeriodicalId":100517,"journal":{"name":"Examples and Counterexamples","volume":"6 ","pages":"Article 100150"},"PeriodicalIF":0.0,"publicationDate":"2024-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2666657X24000168/pdfft?md5=1401656be5f763d7bc65918548e7c152&pid=1-s2.0-S2666657X24000168-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141594856","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-30DOI: 10.1016/j.exco.2024.100151
N. Hossam, U. Gazder
Main aim of this research was to apply multiple approaches for the development of time delay functions on three highways in Bahrain, namely; Dry Dock Highway, Arad Highway and Zallaq Highway. Four equations were obtained from previous studies and two equations were, additionally, tailored for each of the three highways. The results were used to obtain two parameters that aid in design, optimum flow rate and level of service.
{"title":"Estimation of time delay functions for design of traffic systems","authors":"N. Hossam, U. Gazder","doi":"10.1016/j.exco.2024.100151","DOIUrl":"https://doi.org/10.1016/j.exco.2024.100151","url":null,"abstract":"<div><p>Main aim of this research was to apply multiple approaches for the development of time delay functions on three highways in Bahrain, namely; Dry Dock Highway, Arad Highway and Zallaq Highway. Four equations were obtained from previous studies and two equations were, additionally, tailored for each of the three highways. The results were used to obtain two parameters that aid in design, optimum flow rate and level of service.</p></div>","PeriodicalId":100517,"journal":{"name":"Examples and Counterexamples","volume":"6 ","pages":"Article 100151"},"PeriodicalIF":0.0,"publicationDate":"2024-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2666657X2400017X/pdfft?md5=19e6cddc4e57c5ac2232cf8fa66a6629&pid=1-s2.0-S2666657X2400017X-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141594855","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-29DOI: 10.1016/j.exco.2024.100148
Rabha W. Ibrahim
By using the generalization of the gamma function (-gamma function: ), we introduce a generalization of the fractal–fractional calculus which is called -fractal fractional calculus. We extend the proposed operators into the symmetric complex domain, specifically the open unit disk. Normalization for each operator is formulated. This allows us to explore the most important geometric properties. Examples are illustrated including the basic power functions.
利用伽马函数的广义化(p-伽马函数:Γp(.)),我们引入了分形-分形微积分的广义,称为 p 分形-分形微积分。我们将提出的算子扩展到对称复数域,特别是开放单位盘。我们对每个算子进行了归一化处理。这使我们能够探索最重要的几何特性。示例包括基本幂函数。
{"title":"Studies in fractal–fractional operators with examples","authors":"Rabha W. Ibrahim","doi":"10.1016/j.exco.2024.100148","DOIUrl":"https://doi.org/10.1016/j.exco.2024.100148","url":null,"abstract":"<div><p>By using the generalization of the gamma function (<span><math><mi>p</mi></math></span>-gamma function: <span><math><mrow><msub><mrow><mi>Γ</mi></mrow><mrow><mi>p</mi></mrow></msub><mrow><mo>(</mo><mo>.</mo><mo>)</mo></mrow></mrow></math></span>), we introduce a generalization of the fractal–fractional calculus which is called <span><math><mi>p</mi></math></span>-fractal fractional calculus. We extend the proposed operators into the symmetric complex domain, specifically the open unit disk. Normalization for each operator is formulated. This allows us to explore the most important geometric properties. Examples are illustrated including the basic power functions.</p></div>","PeriodicalId":100517,"journal":{"name":"Examples and Counterexamples","volume":"6 ","pages":"Article 100148"},"PeriodicalIF":0.0,"publicationDate":"2024-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2666657X24000144/pdfft?md5=eb86f085d4d25f908eda02f5243db74c&pid=1-s2.0-S2666657X24000144-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141485923","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-01DOI: 10.1016/j.exco.2024.100146
João Lita da Silva
In this short note, it is propounded an extension for quadrant dependence, and shown that some of the original proprieties of this popular concept remain valid, while others are necessarily generalized. A second Borel–Cantelli lemma due to Petrov (Statist. Probab. Lett. 58: 283–286, 2002) is revisited for events enjoying this new dependence notion and demonstrated by means of simpler arguments.
{"title":"On the extension of quadrant dependence","authors":"João Lita da Silva","doi":"10.1016/j.exco.2024.100146","DOIUrl":"https://doi.org/10.1016/j.exco.2024.100146","url":null,"abstract":"<div><p>In this short note, it is propounded an extension for quadrant dependence, and shown that some of the original proprieties of this popular concept remain valid, while others are necessarily generalized. A second Borel–Cantelli lemma due to Petrov (Statist. Probab. Lett. 58: 283–286, 2002) is revisited for events enjoying this new dependence notion and demonstrated by means of simpler arguments.</p></div>","PeriodicalId":100517,"journal":{"name":"Examples and Counterexamples","volume":"5 ","pages":"Article 100146"},"PeriodicalIF":0.0,"publicationDate":"2024-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2666657X24000120/pdfft?md5=7ab76f0ec02449bb41d1ed97e3dbd4c2&pid=1-s2.0-S2666657X24000120-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141242913","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-04-29DOI: 10.1016/j.exco.2024.100145
Mukhiddin I. Muminov , Tirkash A. Radjabov
This paper provides a method of finding 2-periodical solutions for the first-order non-homogeneous differential equations with piecewise constant arguments. All existence conditions are described for 2-periodical solutions and obtained explicit formula for these solutions. An example for the problem that has infinitely many solutions is constructed.
{"title":"Existence conditions for 2-periodic solutions to a non-homogeneous differential equations with piecewise constant argument","authors":"Mukhiddin I. Muminov , Tirkash A. Radjabov","doi":"10.1016/j.exco.2024.100145","DOIUrl":"https://doi.org/10.1016/j.exco.2024.100145","url":null,"abstract":"<div><p>This paper provides a method of finding 2-periodical solutions for the first-order non-homogeneous differential equations with piecewise constant arguments. All existence conditions are described for 2-periodical solutions and obtained explicit formula for these solutions. An example for the problem that has infinitely many solutions is constructed.</p></div>","PeriodicalId":100517,"journal":{"name":"Examples and Counterexamples","volume":"5 ","pages":"Article 100145"},"PeriodicalIF":0.0,"publicationDate":"2024-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2666657X24000119/pdfft?md5=fe96a491c51b2a83cd2df8741cd75203&pid=1-s2.0-S2666657X24000119-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140807543","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-04-26DOI: 10.1016/j.exco.2024.100144
R. Itza Balam , M. Uh Zapata , U. Iturrarán-Viveros
For many years, finite differences in hexagonal grids have been developed to solve elliptic problems such as the Poisson and Helmholtz equations. However, these schemes are limited to constant coefficients, which reduces their usefulness in many applications. The main challenge is accurately approximating the diffusive term. This paper presents examples of both successful and unsuccessful attempts to obtain accurate finite differences based on a hexagonal stencil with equilateral triangles to approximate two-dimensional Poisson equations. Local truncation error analysis reveals that a second-order scheme can be achieved if the derivative of the diffusive coefficient is included. Finally, we provide numerical examples to verify the accuracy of the proposed methods.
{"title":"Hexagonal finite differences for the two-dimensional variable coefficient Poisson equation","authors":"R. Itza Balam , M. Uh Zapata , U. Iturrarán-Viveros","doi":"10.1016/j.exco.2024.100144","DOIUrl":"https://doi.org/10.1016/j.exco.2024.100144","url":null,"abstract":"<div><p>For many years, finite differences in hexagonal grids have been developed to solve elliptic problems such as the Poisson and Helmholtz equations. However, these schemes are limited to constant coefficients, which reduces their usefulness in many applications. The main challenge is accurately approximating the diffusive term. This paper presents examples of both successful and unsuccessful attempts to obtain accurate finite differences based on a hexagonal stencil with equilateral triangles to approximate two-dimensional Poisson equations. Local truncation error analysis reveals that a second-order scheme can be achieved if the derivative of the diffusive coefficient is included. Finally, we provide numerical examples to verify the accuracy of the proposed methods.</p></div>","PeriodicalId":100517,"journal":{"name":"Examples and Counterexamples","volume":"5 ","pages":"Article 100144"},"PeriodicalIF":0.0,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2666657X24000107/pdfft?md5=bd79b118d40b9d2dc1de56be1a5d51b9&pid=1-s2.0-S2666657X24000107-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140645431","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-03-20DOI: 10.1016/j.exco.2024.100143
Ulderico Dardano , Bruno Dinis , Giuseppina Terzo
In this paper we give an algebraic characterization of assemblies in terms of bands of groups. We also consider substructures and homomorphisms of assemblies. We give many examples and counterexamples.
{"title":"Assemblies as semigroups","authors":"Ulderico Dardano , Bruno Dinis , Giuseppina Terzo","doi":"10.1016/j.exco.2024.100143","DOIUrl":"https://doi.org/10.1016/j.exco.2024.100143","url":null,"abstract":"<div><p>In this paper we give an algebraic characterization of assemblies in terms of bands of groups. We also consider substructures and homomorphisms of assemblies. We give many examples and counterexamples.</p></div>","PeriodicalId":100517,"journal":{"name":"Examples and Counterexamples","volume":"5 ","pages":"Article 100143"},"PeriodicalIF":0.0,"publicationDate":"2024-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2666657X24000090/pdfft?md5=cb668f90949bc416ea00c880ec4aa3e0&pid=1-s2.0-S2666657X24000090-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140180647","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-02-26DOI: 10.1016/j.exco.2024.100142
Avleen Kaur , S.H. Lui
There is an extensive body of literature on estimating the eigenvalues of the sum of two symmetric matrices, , in relation to the eigenvalues of and . Recently, the authors introduced two novel lower bounds on the minimum eigenvalue, , under the conditions that matrices and are symmetric positive semi-definite and their sum is non-singular. These bounds rely on the Friedrichs angle between the range spaces of matrices and , which are denoted by and , respectively. In addition, both results led to the derivation of several new lower bounds on the minimum singular value of full-rank matrices. One significant aspect of the two novel lower bounds on is the distinction of the case where and have no principal angles between 0 and . This work offers an explanation for the aforementioned scenario and presents a classification of all matrices that meet the specified criteria. Additionally, we offer insight into the rationale behind selecting the decomposition for the subspace , which is employed to formulate the lower bounds for . At last, an example that showcases the potential for improving these two lower bounds is presented.
{"title":"A closer look at some new lower bounds on the minimum singular value of a matrix","authors":"Avleen Kaur , S.H. Lui","doi":"10.1016/j.exco.2024.100142","DOIUrl":"https://doi.org/10.1016/j.exco.2024.100142","url":null,"abstract":"<div><p>There is an extensive body of literature on estimating the eigenvalues of the sum of two symmetric matrices, <span><math><mrow><mi>P</mi><mo>+</mo><mi>Q</mi></mrow></math></span>, in relation to the eigenvalues of <span><math><mi>P</mi></math></span> and <span><math><mi>Q</mi></math></span>. Recently, the authors introduced two novel lower bounds on the minimum eigenvalue, <span><math><mrow><msub><mrow><mi>λ</mi></mrow><mrow><mo>min</mo></mrow></msub><mrow><mo>(</mo><mi>P</mi><mo>+</mo><mi>Q</mi><mo>)</mo></mrow></mrow></math></span>, under the conditions that matrices <span><math><mi>P</mi></math></span> and <span><math><mi>Q</mi></math></span> are symmetric positive semi-definite and their sum <span><math><mrow><mi>P</mi><mo>+</mo><mi>Q</mi></mrow></math></span> is non-singular. These bounds rely on the Friedrichs angle between the range spaces of matrices <span><math><mi>P</mi></math></span> and <span><math><mi>Q</mi></math></span>, which are denoted by <span><math><mrow><mi>R</mi><mrow><mo>(</mo><mi>P</mi><mo>)</mo></mrow></mrow></math></span> and <span><math><mrow><mi>R</mi><mrow><mo>(</mo><mi>Q</mi><mo>)</mo></mrow></mrow></math></span>, respectively. In addition, both results led to the derivation of several new lower bounds on the minimum singular value of full-rank matrices. One significant aspect of the two novel lower bounds on <span><math><mrow><msub><mrow><mi>λ</mi></mrow><mrow><mo>min</mo></mrow></msub><mrow><mo>(</mo><mi>P</mi><mo>+</mo><mi>Q</mi><mo>)</mo></mrow></mrow></math></span> is the distinction of the case where <span><math><mrow><mi>R</mi><mrow><mo>(</mo><mi>P</mi><mo>)</mo></mrow></mrow></math></span> and <span><math><mrow><mi>R</mi><mrow><mo>(</mo><mi>Q</mi><mo>)</mo></mrow></mrow></math></span> have no principal angles between 0 and <span><math><mfrac><mrow><mi>π</mi></mrow><mrow><mn>2</mn></mrow></mfrac></math></span>. This work offers an explanation for the aforementioned scenario and presents a classification of all matrices that meet the specified criteria. Additionally, we offer insight into the rationale behind selecting the decomposition for the subspace <span><math><mrow><mi>R</mi><mrow><mo>(</mo><mi>Q</mi><mo>)</mo></mrow></mrow></math></span>, which is employed to formulate the lower bounds for <span><math><mrow><msub><mrow><mi>λ</mi></mrow><mrow><mo>min</mo></mrow></msub><mrow><mo>(</mo><mi>P</mi><mo>+</mo><mi>Q</mi><mo>)</mo></mrow></mrow></math></span>. At last, an example that showcases the potential for improving these two lower bounds is presented.</p></div>","PeriodicalId":100517,"journal":{"name":"Examples and Counterexamples","volume":"5 ","pages":"Article 100142"},"PeriodicalIF":0.0,"publicationDate":"2024-02-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2666657X24000089/pdfft?md5=0c2ae22f7c329a636b6ee13795d2840d&pid=1-s2.0-S2666657X24000089-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139985367","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}