Minjia Shi, Yingying Liu, Jon-Lark Kim, Patrick Solé
{"title":"Frames over finite fields and self-dual codes","authors":"Minjia Shi, Yingying Liu, Jon-Lark Kim, Patrick Solé","doi":"10.1007/s00200-023-00630-6","DOIUrl":"https://doi.org/10.1007/s00200-023-00630-6","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"19 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135217866","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":"Further results on the $$(-1)$$-differential uniformity of some functions over finite fields with odd characteristic","authors":"Qian Liu, Ximeng Liu, Meixiang Chen, Jian Zou, Zhiwei Huang","doi":"10.1007/s00200-023-00632-4","DOIUrl":"https://doi.org/10.1007/s00200-023-00632-4","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"103 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135511971","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}
Satish Kumar, Harshdeep Singh, Indivar Gupta, Ashok Ji Gupta
{"title":"MDS codes based on orthogonality of quasigroups","authors":"Satish Kumar, Harshdeep Singh, Indivar Gupta, Ashok Ji Gupta","doi":"10.1007/s00200-023-00631-5","DOIUrl":"https://doi.org/10.1007/s00200-023-00631-5","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"78 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135617022","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":"Nonlinear complexity from the Hermitian and the Suzuki function fields","authors":"Ferruh Özbudak, Nesrin Tutaş","doi":"10.1007/s00200-023-00629-z","DOIUrl":"https://doi.org/10.1007/s00200-023-00629-z","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135551898","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":"Best Paper Award in Memory of Jacques Calmet","authors":"","doi":"10.1007/s00200-023-00624-4","DOIUrl":"10.1007/s00200-023-00624-4","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"34 6","pages":"887 - 887"},"PeriodicalIF":0.7,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49998389","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":"Batch point compression in the context of advanced pairing-based protocols","authors":"Dmitrii Koshelev","doi":"10.1007/s00200-023-00625-3","DOIUrl":"https://doi.org/10.1007/s00200-023-00625-3","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135547517","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}
Christoph Koutschan, Bernhard Moser, Anton Ponomarchuk, Josef Schicho
{"title":"Representing piecewise linear functions by functions with small arity","authors":"Christoph Koutschan, Bernhard Moser, Anton Ponomarchuk, Josef Schicho","doi":"10.1007/s00200-023-00627-1","DOIUrl":"https://doi.org/10.1007/s00200-023-00627-1","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134886246","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":"Fuchsian holonomic sequences","authors":"Joris van der Hoeven","doi":"10.1007/s00200-023-00616-4","DOIUrl":"10.1007/s00200-023-00616-4","url":null,"abstract":"<div><p>Many sequences that arise in combinatorics and the analysis of algorithms turn out to be holonomic (note that some authors prefer the terminology D-finite). In this paper, we study various basic algorithmic problems for such sequences <span>((f_n)_{n in {mathbb {N}}})</span>: how to compute their asymptotics for large <i>n</i>? How to evaluate <span>(f_n)</span> efficiently for large <i>n</i> and/or large precisions <i>p</i>? How to decide whether <span>(f_n > 0)</span> for all <i>n</i>? We restrict our study to the case when the generating function <span>(f = sum _{n in {mathbb {N}}} f_n z^n)</span> satisfies a Fuchsian differential equation (often it suffices that the dominant singularities of <i>f</i> be Fuchsian). Even in this special case, some of the above questions are related to long-standing problems in number theory. We will present algorithms that work in many cases and we carefully analyze what kind of oracles or conjectures are needed to tackle the more difficult cases.</p></div>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"36 3","pages":"557 - 591"},"PeriodicalIF":0.6,"publicationDate":"2023-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135924791","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 4-adic complexity of new quaternary sequences with good autocorrelation","authors":"Yan Wang, Jiawei Li, Nian Li, Yanxi Fu","doi":"10.1007/s00200-023-00623-5","DOIUrl":"10.1007/s00200-023-00623-5","url":null,"abstract":"<div><p>Quaternary sequences with high 4-adic complexity have attracted widespread attention in communication and cryptography systems. In this paper, for an odd prime <i>p</i>, several new classes of quaternary sequences with even period 2<i>p</i> are constructed by using the Legendre sequences of period <i>p</i>. And the autocorrelation distribution of the new quaternary sequences is derived. We determine the 4-adic complexity of these new quaternary sequences. The results show that the new quaternary sequences have good autocorrelation properties, and the 4-adic complexity of these new quaternary sequences is large enough to resist the attack of the rational approximation algorithm.</p></div>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"36 3","pages":"521 - 542"},"PeriodicalIF":0.6,"publicationDate":"2023-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136236453","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":"Perfect codes in proper intersection power graphs of finite groups","authors":"Xuanlong Ma, Lan Li, Guo Zhong","doi":"10.1007/s00200-023-00626-2","DOIUrl":"10.1007/s00200-023-00626-2","url":null,"abstract":"<div><p>Given a finite group <i>G</i> with the identity <i>e</i>, the proper intersection power graph of <i>G</i> is the graph with vertex set <span>(Gsetminus {e})</span>, in which two distinct vertices <i>x</i> and <i>y</i> are adjacent if <span>(langle xrangle cap langle yrangle )</span> is non-trivial. In this paper, we give a necessary and sufficient condition for a proper intersection power graph to contain a perfect code. As applications, we classify all finite nilpotent groups whose proper intersection power graphs admit a perfect code. We also classify a few classes of finite non-nilpotent groups whose proper intersection power graphs admit a perfect code, such as, symmetric groups and alternating groups.</p></div>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"36 3","pages":"543 - 555"},"PeriodicalIF":0.6,"publicationDate":"2023-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136236040","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}