{"title":"Best Paper Award in Memory of Jacques Calmet","authors":"","doi":"10.1007/s00200-022-00572-5","DOIUrl":"10.1007/s00200-022-00572-5","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2022-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50016423","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Complementary decompositions of monomial ideals and involutive bases","authors":"Amir Hashemi, Matthias Orth, Werner M. Seiler","doi":"10.1007/s00200-022-00569-0","DOIUrl":"10.1007/s00200-022-00569-0","url":null,"abstract":"<div><p>Complementary decompositions of monomial ideals—also known as Stanley decompositions—play an important role in many places in commutative algebra. In this article, we discuss and compare several algorithms for their computation. This includes a classical recursive one, an algorithm already proposed by Janet and a construction proposed by Hironaka in his work on idealistic exponents. We relate Janet’s algorithm to the Janet tree of the Janet basis and extend this idea to Janet-like bases to obtain an optimised algorithm. We show that Hironaka’s construction terminates, if and only if the monomial ideal is quasi-stable. Furthermore, we show that in this case the algorithm of Janet determines the same decomposition more efficiently. Finally, we briefly discuss how these results can be used for the computation of primary and irreducible decompositions.</p></div>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2022-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00200-022-00569-0.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44107487","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A new construction of two-, three- and few-weight codes via our GU codes and their applications","authors":"Arrieta A Eddie, Heeralal Janwa","doi":"10.1007/s00200-022-00561-8","DOIUrl":"10.1007/s00200-022-00561-8","url":null,"abstract":"<div><p>Linear codes with few weights have applications in cryptography, association schemes, designs, strongly regular graphs, finite group theory, finite geometries, and secret sharing schemes, among other disciplines. Two-weight linear codes are particularly interesting because they are closely related to objects in different areas of mathematics such as strongly regular graphs, 3-rank permutation groups, ovals, and arcs. There exist techniques to construct linear codes with few weights, for example, the systematic exposition by Calderbank and Kantor (Bull Lond Math Soc 18(2):97–122, 1986). Ding et al., (World Sci, pp 119–124, 2008) and (IEEE Trans Inf Theory 61(11):5835–5842, 2015) constructed few-weight codes using the trace function and Tonchev et al. (Algorithms, 12(8), 2019) generalized Ding’s construction. In this paper, we present an elementary way to get two- and three-weight codes from simplex codes and antipodal linear codes. An interesting application is the construction of uniformly packed linear codes from two-weight codes and quaternary quasi-perfect linear codes from three-weight codes.</p></div>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2022-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48402416","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The linear structures and fast points of rotation symmetric Boolean functions","authors":"Lei Sun, Zexia Shi","doi":"10.1007/s00200-022-00566-3","DOIUrl":"https://doi.org/10.1007/s00200-022-00566-3","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2022-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43164668","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Parallelisms of PG(3,4) invariant under an elementary abelian group of order 4","authors":"Anton Betten, S. Topalova, Stela Zhelezova","doi":"10.1007/s00200-022-00562-7","DOIUrl":"https://doi.org/10.1007/s00200-022-00562-7","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2022-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"52021723","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Parallelisms of PG(3,4) invariant under an elementary abelian group of order 4","authors":"Anton Betten, Svetlana Topalova, Stela Zhelezova","doi":"10.1007/s00200-022-00562-7","DOIUrl":"10.1007/s00200-022-00562-7","url":null,"abstract":"<div><p>This paper is a contribution to the classification of parallelisms in three-dimensional projective spaces over small finite fields of order <i>q</i> by computer. The smallest space in which parallelisms have not yet been classified is for <span>(q=4.)</span> Partial results are available. The parallelisms admitting a nontrivial automorphism of odd prime order are known. Moreover, much is known about the case of parallelisms of <span>({{mathrm{PG}}}(3,4))</span> whose automorphism group is a two group. Namely, everything is known for two of the three possible groups of order two, as well as for cyclic groups of order 4. The present paper will settle the case of parallelisms whose automorphism group is elementary abelian of order 4. This leaves open the cases of parallelisms whose full automorphism groups are either trivial or a specific group of order two.</p></div>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2022-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50042641","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Quadratic bent functions and their duals","authors":"K. Abdukhalikov, Rongquan Feng, Duy Ho","doi":"10.1007/s00200-022-00564-5","DOIUrl":"https://doi.org/10.1007/s00200-022-00564-5","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2022-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41762406","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
H. Dinh, B. P. Yadav, Sachin Pathak, Abhyendra Prasad, A. Upadhyay, W. Yamaka
{"title":"$$mathbb Z_{4}{mathbb {Z}}_{4}{mathbb {Z}}_{4}$$-additive cyclic codes are asymptotically good","authors":"H. Dinh, B. P. Yadav, Sachin Pathak, Abhyendra Prasad, A. Upadhyay, W. Yamaka","doi":"10.1007/s00200-022-00557-4","DOIUrl":"https://doi.org/10.1007/s00200-022-00557-4","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2022-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49587618","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Simplification of λ-ring expressions in the Grothendieck ring of Chow motives","authors":"David Alfaya","doi":"10.1007/s00200-022-00558-3","DOIUrl":"10.1007/s00200-022-00558-3","url":null,"abstract":"<div><p>The Grothendieck ring of Chow motives admits two natural opposite <i>λ</i>-ring structures, one of which is a special structure allowing the definition of Adams operations on the ring. In this work I present algorithms which allow an effective simplification of expressions that involve both <i>λ</i>-ring structures, as well as Adams operations. In particular, these algorithms allow the symbolic simplification of algebraic expressions in the sub-<i>λ</i>-ring of motives generated by a finite set of curves into polynomial expressions in a small set of motivic generators. As a consequence, the explicit computation of motives of some moduli spaces is performed, allowing the computational verification of some conjectural formulas for these spaces.</p></div>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2022-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42487711","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Linear complexity of two classes of quaternary sequences based on sign alternation transformation","authors":"Lu Zhao, Yongzhen Pei, Tianqing Cao, J. Du","doi":"10.1007/s00200-022-00559-2","DOIUrl":"https://doi.org/10.1007/s00200-022-00559-2","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2022-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48291749","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}