Pierre-Philippe Dechant , Yang-Hui He , Elli Heyes , Edward Hirst
{"title":"Cluster algebras: Network science and machine learning","authors":"Pierre-Philippe Dechant , Yang-Hui He , Elli Heyes , Edward Hirst","doi":"10.1016/j.jaca.2023.100008","DOIUrl":"https://doi.org/10.1016/j.jaca.2023.100008","url":null,"abstract":"<div><p>Cluster algebras have recently become an important player in mathematics and physics. In this work, we investigate them through the lens of modern data science, specifically with techniques from network science and machine learning. Network analysis methods are applied to the exchange graphs for cluster algebras of varying mutation types. The analysis indicates that when the graphs are represented without identifying by permutation equivalence between clusters an elegant symmetry emerges in the quiver exchange graph embedding. The ratio between number of seeds and number of quivers associated to this symmetry is computed for finite Dynkin type algebras up to rank 5, and conjectured for higher ranks. Simple machine learning techniques successfully learn to classify cluster algebras using the data of seeds. The learning performance exceeds 0.9 accuracies between algebras of the same mutation type and between types, as well as relative to artificially generated data.</p></div>","PeriodicalId":100767,"journal":{"name":"Journal of Computational Algebra","volume":"8 ","pages":"Article 100008"},"PeriodicalIF":0.0,"publicationDate":"2023-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49892592","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}
Hideto Asashiba , Emerson G. Escolar , Ken Nakashima , Michio Yoshiwaki
{"title":"On approximation of 2D persistence modules by interval-decomposables","authors":"Hideto Asashiba , Emerson G. Escolar , Ken Nakashima , Michio Yoshiwaki","doi":"10.1016/j.jaca.2023.100007","DOIUrl":"https://doi.org/10.1016/j.jaca.2023.100007","url":null,"abstract":"<div><p>In this work, we propose a new invariant for 2D persistence modules called the compressed multiplicity and show that it generalizes the notions of the dimension vector and the rank invariant. In addition, for a 2D persistence module <em>M</em>, we propose an “interval-decomposable replacement” <span><math><msup><mrow><mi>δ</mi></mrow><mrow><mo>⁎</mo></mrow></msup><mo>(</mo><mi>M</mi><mo>)</mo></math></span> (in the split Grothendieck group of the category of persistence modules), which is expressed by a pair of interval-decomposable modules, that is, its positive and negative parts. We show that <em>M</em> is interval-decomposable if and only if <span><math><msup><mrow><mi>δ</mi></mrow><mrow><mo>⁎</mo></mrow></msup><mo>(</mo><mi>M</mi><mo>)</mo></math></span> is equal to <em>M</em> in the split Grothendieck group. Furthermore, even for modules <em>M</em> not necessarily interval-decomposable, <span><math><msup><mrow><mi>δ</mi></mrow><mrow><mo>⁎</mo></mrow></msup><mo>(</mo><mi>M</mi><mo>)</mo></math></span> preserves the dimension vector and the rank invariant of <em>M</em>. In addition, we provide an algorithm to compute <span><math><msup><mrow><mi>δ</mi></mrow><mrow><mo>⁎</mo></mrow></msup><mo>(</mo><mi>M</mi><mo>)</mo></math></span> (a high-level algorithm in the general case, and a detailed algorithm for the size <span><math><mn>2</mn><mo>×</mo><mi>n</mi></math></span> case).</p></div>","PeriodicalId":100767,"journal":{"name":"Journal of Computational Algebra","volume":"6 ","pages":"Article 100007"},"PeriodicalIF":0.0,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50194654","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}
{"title":"A computation of the ninth Dedekind number","authors":"Christian Jäkel","doi":"10.1016/j.jaca.2023.100006","DOIUrl":"https://doi.org/10.1016/j.jaca.2023.100006","url":null,"abstract":"<div><p>We present an algorithm to compute the 9th Dedekind number: 286386577668298411128469151667598498812366. The key aspects are the use of matrix multiplication and symmetries in the free distributive lattice, that are determined with techniques from Formal Concept Analysis.</p></div>","PeriodicalId":100767,"journal":{"name":"Journal of Computational Algebra","volume":"6 ","pages":"Article 100006"},"PeriodicalIF":0.0,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50194653","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}
Mallory Dolorfino , Luke Martin , Zachary Slonim , Yuxuan Sun , Yong Yang
{"title":"Classifying solvable primitive permutation groups of low rank","authors":"Mallory Dolorfino , Luke Martin , Zachary Slonim , Yuxuan Sun , Yong Yang","doi":"10.1016/j.jaca.2023.100005","DOIUrl":"https://doi.org/10.1016/j.jaca.2023.100005","url":null,"abstract":"<div><p>Suppose that a finite solvable permutation group <em>G</em> acts faithfully and primitively on a finite set Ω. Let <span><math><msub><mrow><mi>G</mi></mrow><mrow><mn>0</mn></mrow></msub></math></span> be the stabilizer of a point <span><math><mi>α</mi><mo>∈</mo><mi>Ω</mi></math></span> and the rank of <em>G</em> be the number of distinct orbits of <span><math><msub><mrow><mi>G</mi></mrow><mrow><mn>0</mn></mrow></msub></math></span> in Ω (including the trivial orbit <span><math><mo>{</mo><mi>α</mi><mo>}</mo></math></span>). Then <em>G</em> always has rank greater than four except for in a few cases. We completely classify these cases in this paper.</p></div>","PeriodicalId":100767,"journal":{"name":"Journal of Computational Algebra","volume":"5 ","pages":"Article 100005"},"PeriodicalIF":0.0,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50178061","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}
{"title":"Special Syzygies of Rational Surfaces Generated by Dual Quaternions","authors":"J. William Hoffman, Haohao Wang","doi":"10.1016/j.jaca.2023.100004","DOIUrl":"https://doi.org/10.1016/j.jaca.2023.100004","url":null,"abstract":"","PeriodicalId":100767,"journal":{"name":"Journal of Computational Algebra","volume":"53 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72681923","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}
{"title":"Special syzygies of rational surfaces generated by dual quaternions","authors":"J. William Hoffman , Haohao Wang","doi":"10.1016/j.jaca.2023.100004","DOIUrl":"https://doi.org/10.1016/j.jaca.2023.100004","url":null,"abstract":"<div><p>In this paper, we first generate a family of rational surfaces in affine 3-space from three rational space curves by dual quaternion multiplication utilizing dual quaternions as a tool to represent rigid transformations. We provide an algorithm to compute all the base points of the homogeneous tensor product parametrization of this family of surfaces. Our main focus is the syzygies of these surfaces. We discover two sets of special syzygies, and show that the syzygy module and a <em>μ</em>-basis of this surface can be extracted from either set of special syzygies. Finally, we describe the structure of a free resolution of the module generated by these special syzygies, and use this free resolution to classify the minimal free resolutions of this module.</p></div>","PeriodicalId":100767,"journal":{"name":"Journal of Computational Algebra","volume":"3 ","pages":"Article 100004"},"PeriodicalIF":0.0,"publicationDate":"2022-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2772827723000013/pdfft?md5=8b698b6cf3ea7bba4364ded5ba484448&pid=1-s2.0-S2772827723000013-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72245788","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}
{"title":"The Modular Isomorphism Problem for small groups – revisiting Eick's algorithm","authors":"Leo Margolis , Tobias Moede","doi":"10.1016/j.jaca.2022.100001","DOIUrl":"https://doi.org/10.1016/j.jaca.2022.100001","url":null,"abstract":"<div><p>We study the Modular Isomorphism Problem for groups of small order based on an improvement of an algorithm described by Eick. Our improvement allows to determine quotients <span><math><mi>I</mi><mo>(</mo><mi>k</mi><mi>G</mi><mo>)</mo><mo>/</mo><mi>I</mi><msup><mrow><mo>(</mo><mi>k</mi><mi>G</mi><mo>)</mo></mrow><mrow><mi>m</mi></mrow></msup></math></span> of the augmentation ideal without first computing the full augmentation ideal <span><math><mi>I</mi><mo>(</mo><mi>k</mi><mi>G</mi><mo>)</mo></math></span>. Our computations yield a positive answer to the MIP for groups of order 3<sup>7</sup> and strongly reduce the cases that need to be checked for groups of order 5<sup>6</sup>. We also show that the counterexamples to the Modular Isomorphism Problem found recently by García-Lucas, Margolis and del Río are the only 2- or 3-generated counterexamples of order 2<sup>9</sup>. Furthermore, we provide a proof for an observation of Bagiński, which is helpful in eliminating computationally difficult cases.</p></div>","PeriodicalId":100767,"journal":{"name":"Journal of Computational Algebra","volume":"1 ","pages":"Article 100001"},"PeriodicalIF":0.0,"publicationDate":"2022-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2772827722000018/pdfft?md5=7c90799e7bad9a898c2e3d2a2e564ebc&pid=1-s2.0-S2772827722000018-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72235658","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}
{"title":"The Modular Isomorphism Problem for small groups – revisiting Eick's algorithm","authors":"L. Margolis, T. Moede","doi":"10.1016/j.jaca.2022.100001","DOIUrl":"https://doi.org/10.1016/j.jaca.2022.100001","url":null,"abstract":"","PeriodicalId":100767,"journal":{"name":"Journal of Computational Algebra","volume":"43 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2020-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75198907","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}
{"title":"Algorithms for cryptography","authors":"","doi":"10.1142/9789811238253_0004","DOIUrl":"https://doi.org/10.1142/9789811238253_0004","url":null,"abstract":"","PeriodicalId":100767,"journal":{"name":"Journal of Computational Algebra","volume":"39 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79163549","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}
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
