Jesús Méndez, Rosalio Reyes, José M. Rodríguez, José M. Sigarreta
{"title":"Gromov hyperbolicity of Johnson and Kneser graphs","authors":"Jesús Méndez, Rosalio Reyes, José M. Rodríguez, José M. Sigarreta","doi":"10.1007/s00010-024-01076-y","DOIUrl":"10.1007/s00010-024-01076-y","url":null,"abstract":"<div><p>The concept of Gromov hyperbolicity is a geometric concept that leads to a rich general theory. Johnson and Kneser graphs are interesting combinatorial graphs defined from systems of sets. In this work we compute the precise value of the hyperbolicity constant of every Johnson graph. Also, we obtain good bounds on the hyperbolicity constant of every Kneser graph, and in many cases, we even compute its precise value.</p></div>","PeriodicalId":55611,"journal":{"name":"Aequationes Mathematicae","volume":"98 3","pages":"661 - 686"},"PeriodicalIF":0.9,"publicationDate":"2024-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00010-024-01076-y.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140925581","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}
{"title":"Probabilistic Stirling numbers and applications","authors":"José A. Adell, Beáta Bényi","doi":"10.1007/s00010-024-01073-1","DOIUrl":"10.1007/s00010-024-01073-1","url":null,"abstract":"<div><p>We introduce probabilistic Stirling numbers of the first kind <span>(s_Y(n,k))</span> associated with a complex-valued random variable <i>Y</i> satisfying appropriate integrability conditions, thus completing the notion of probabilistic Stirling numbers of the second kind <span>(S_Y(n,k))</span> previously considered by the first author. Combinatorial interpretations, recursion formulas, and connections between <span>(s_Y(n,k))</span> and <span>(S_Y(n,k))</span> are given. We show that such numbers describe a large subset of potential polynomials, on the one hand, and the moments of sums of i. i. d. random variables, on the other, establishing their precise asymptotic behavior without appealing to the central limit theorem. We explicitly compute these numbers when <i>Y</i> has a certain familiar distribution, providing at the same time their combinatorial meaning.\u0000</p></div>","PeriodicalId":55611,"journal":{"name":"Aequationes Mathematicae","volume":"98 6","pages":"1627 - 1646"},"PeriodicalIF":0.9,"publicationDate":"2024-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00010-024-01073-1.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140925650","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}
{"title":"Distance signless Laplacian spectral radius for the existence of path-factors in graphs","authors":"Sizhong Zhou, Zhiren Sun, Hongxia Liu","doi":"10.1007/s00010-024-01075-z","DOIUrl":"10.1007/s00010-024-01075-z","url":null,"abstract":"<div><p>Let <i>G</i> be a connected graph of order <i>n</i>, where <i>n</i> is a positive integer. A spanning subgraph <i>F</i> of <i>G</i> is called a path-factor if every component of <i>F</i> is a path of order at least 2. A <span>(P_{ge k})</span>-factor means a path-factor in which every component admits order at least <i>k</i> (<span>(kge 2)</span>). The distance matrix <span>({mathcal {D}}(G))</span> of <i>G</i> is an <span>(ntimes n)</span> real symmetric matrix whose (<i>i</i>, <i>j</i>)-entry is the distance between the vertices <span>(v_i)</span> and <span>(v_j)</span>. The distance signless Laplacian matrix <span>({mathcal {Q}}(G))</span> of <i>G</i> is defined by <span>({mathcal {Q}}(G)=Tr(G)+{mathcal {D}}(G))</span>, where <i>Tr</i>(<i>G</i>) is the diagonal matrix of the vertex transmissions in <i>G</i>. The largest eigenvalue <span>(eta _1(G))</span> of <span>({mathcal {Q}}(G))</span> is called the distance signless Laplacian spectral radius of <i>G</i>. In this paper, we aim to present a distance signless Laplacian spectral radius condition to guarantee the existence of a <span>(P_{ge 2})</span>-factor in a graph and claim that the following statements are true: (i) <i>G</i> admits a <span>(P_{ge 2})</span>-factor for <span>(nge 4)</span> and <span>(nne 7)</span> if <span>(eta _1(G)<theta (n))</span>, where <span>(theta (n))</span> is the largest root of the equation <span>(x^{3}-(5n-3)x^{2}+(8n^{2}-23n+48)x-4n^{3}+22n^{2}-74n+80=0)</span>; (ii) <i>G</i> admits a <span>(P_{ge 2})</span>-factor for <span>(n=7)</span> if <span>(eta _1(G)<frac{25+sqrt{161}}{2})</span>.</p></div>","PeriodicalId":55611,"journal":{"name":"Aequationes Mathematicae","volume":"98 3","pages":"727 - 737"},"PeriodicalIF":0.9,"publicationDate":"2024-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140889513","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}
{"title":"An explicit example of an iteration group in the ring of formal power series","authors":"Wojciech Jabłoński","doi":"10.1007/s00010-024-01070-4","DOIUrl":"10.1007/s00010-024-01070-4","url":null,"abstract":"<div><p>We give an example of some iteration group in a ring of formal power series over a field of characteristic 0. It allows us to obtain an explicit formula for some one-parameter group of (truncated) formal power series under an additional condition. Consequently, we are able to show some non-commutative groups of solutions of the third Aczél-Jabotinsky differential equation in the ring of truncated formal power series.</p></div>","PeriodicalId":55611,"journal":{"name":"Aequationes Mathematicae","volume":"98 3","pages":"837 - 850"},"PeriodicalIF":0.9,"publicationDate":"2024-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00010-024-01070-4.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140885006","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}
{"title":"Skew Dyck paths with air pockets","authors":"Jean-Luc Baril, Rémi Maréchal, Helmut Prodinger","doi":"10.1007/s00010-024-01065-1","DOIUrl":"10.1007/s00010-024-01065-1","url":null,"abstract":"<div><p>We yield bivariate generating function for the number of <i>n</i>-length partial skew Dyck paths with air pockets (DAPs) ending at a given ordinate. We also give an asymptotic approximation for the average ordinate of the endpoint in all partial skew DAPs of a given length. Similar studies are made for two subclasses of skew DAPs, namely valley-avoiding and zigzagging, valley-avoiding skew DAPs. We express these results as Riordan arrays. Finally, we present two one-to-one correspondences with binary words avoiding the patterns 00 and 0110, and palindromic compositions with parts in <span>({2,1,3,5,7,ldots })</span>.</p></div>","PeriodicalId":55611,"journal":{"name":"Aequationes Mathematicae","volume":"99 1","pages":"257 - 274"},"PeriodicalIF":0.9,"publicationDate":"2024-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140885005","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}
{"title":"Equalities for mixed operations of Moore–Penrose and group inverses of a matrix","authors":"Yongge Tian","doi":"10.1007/s00010-024-01072-2","DOIUrl":"10.1007/s00010-024-01072-2","url":null,"abstract":"<div><p>This article shows how to establish expansion formulas for calculating the nested operations <span>((A^{dag })^{#})</span>, <span>((A^{#})^{dag })</span>, <span>(((A^{dag })^{#})^{dag })</span>, <span>(((A^{#})^{dag })^{#})</span>, <span>(ldots )</span> of generalized inverses, where <span>((cdot )^{dag })</span> denotes the Moore–Penrose inverse of a matrix and <span>((cdot )^{#})</span> denotes the group inverse of a square matrix. As applications of the formulas obtained, the author constructs and classifies some groups of matrix equalities involving the above nested operations, and derives necessary and sufficient conditions for them to hold.</p></div>","PeriodicalId":55611,"journal":{"name":"Aequationes Mathematicae","volume":"99 1","pages":"175 - 197"},"PeriodicalIF":0.9,"publicationDate":"2024-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140885072","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}
{"title":"Rotations on the triangular grid: angles of changes of the neighborhood motion map","authors":"Müge Saadetoğlu, Benedek Nagy, Aydın Avkan","doi":"10.1007/s00010-024-01062-4","DOIUrl":"10.1007/s00010-024-01062-4","url":null,"abstract":"<div><p>Digital image processing is a well-known field that applies various mathematical methods. Among other parts of image processing the study of digital rotations is an important field that is applied in our everyday life. Digital images are understood in a discrete domain, usually on a periodic grid. On the triangular grid, the digitized rotations of a main triangle pixel (trixel) together with its side neighbors are considered. Given a main triangle pixel lying anywhere on the plane, and the centre of rotation taken to be the midpoint of any triangle pixel, we calculate the rotation angles where the neighborhood motion map (NMM) changes. This occurs when the respective locations of the side neighbor trixels change. An algorithm to compute angles for the following neighborhood motion map changes is also given.</p></div>","PeriodicalId":55611,"journal":{"name":"Aequationes Mathematicae","volume":"98 4","pages":"1053 - 1070"},"PeriodicalIF":0.9,"publicationDate":"2024-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140839754","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}
{"title":"All solutions to a Schröder type functional equation","authors":"Raymond Mortini, Rudolf Rupp","doi":"10.1007/s00010-024-01069-x","DOIUrl":"10.1007/s00010-024-01069-x","url":null,"abstract":"<div><p>We determine the solutions on various intervals in <span>([0,infty [)</span> to the functional equation <span>(f(x^m)=r f(x))</span> for real <i>r</i> and positive <i>m</i>. Explicit formulas, involving periodic functions, are given for the set <span>({mathcal {S}})</span> of all solutions. The formulas for <span>(r<0)</span> are more complicated. An approach to <span>({mathcal {S}})</span> with the help of the axiom of choice is also given. A special attention is laid on solutions that are continuous on <span>([0,infty [)</span> or on various open subintervals. We also describe solutions satisfying some asymptotic properties at the boundary of these intervals.</p></div>","PeriodicalId":55611,"journal":{"name":"Aequationes Mathematicae","volume":"98 6","pages":"1503 - 1525"},"PeriodicalIF":0.9,"publicationDate":"2024-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140799833","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}
{"title":"Some investigations on the U-partial order induced by uninorms","authors":"Emel Aşıcı, Radko Mesiar","doi":"10.1007/s00010-024-01048-2","DOIUrl":"10.1007/s00010-024-01048-2","url":null,"abstract":"<div><p>In this paper, we study on the <span>( preceq _U )</span>-partial order induced by uninorms. We also investigate some properties direct product of two uninorms on bounded lattices. We investigate some properties of the set of incomparable elements with respect to <span>( preceq _U )</span>-partial. Then, we investigate the relation between the set of comparable elements and the distributivity property for uninorms on the unit interval [0, 1] . Finally, we define a total order induced by internal uninorms.</p></div>","PeriodicalId":55611,"journal":{"name":"Aequationes Mathematicae","volume":"98 4","pages":"1039 - 1052"},"PeriodicalIF":0.9,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140799836","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}
{"title":"On when the union of two algebraic sets is algebraic","authors":"Erhard Aichinger, Mike Behrisch, Bernardo Rossi","doi":"10.1007/s00010-024-01041-9","DOIUrl":"10.1007/s00010-024-01041-9","url":null,"abstract":"<div><p>In universal algebraic geometry, an algebra is called an <i>equational domain</i> if the union of two algebraic sets is algebraic. We characterize equational domains, with respect to polynomial equations, inside congruence permutable varieties, and with respect to term equations, among all algebras of size two and all algebras of size three with a cyclic automorphism. Furthermore, for each size at least three, we prove that, modulo term equivalence, there is a continuum of equational domains of that size.</p></div>","PeriodicalId":55611,"journal":{"name":"Aequationes Mathematicae","volume":"99 1","pages":"107 - 154"},"PeriodicalIF":0.9,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00010-024-01041-9.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140799837","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}