Applicable Algebra in Engineering Communication and Computing最新文献

筛选
英文 中文
Frames over finite fields and self-dual codes 有限域上的帧和自对偶码
4区 工程技术
Applicable Algebra in Engineering Communication and Computing Pub Date : 2023-10-25 DOI: 10.1007/s00200-023-00630-6
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}
引用次数: 0
Further results on the $$(-1)$$-differential uniformity of some functions over finite fields with odd characteristic 若干函数在奇特征有限域上$$(-1)$$ -微分均匀性的进一步结果
4区 工程技术
Applicable Algebra in Engineering Communication and Computing Pub Date : 2023-10-21 DOI: 10.1007/s00200-023-00632-4
Qian Liu, Ximeng Liu, Meixiang Chen, Jian Zou, Zhiwei Huang
{"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}
引用次数: 0
MDS codes based on orthogonality of quasigroups 基于拟群正交性的MDS码
4区 工程技术
Applicable Algebra in Engineering Communication and Computing Pub Date : 2023-10-20 DOI: 10.1007/s00200-023-00631-5
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}
引用次数: 0
Nonlinear complexity from the Hermitian and the Suzuki function fields 厄米和铃木函数域的非线性复杂性
4区 工程技术
Applicable Algebra in Engineering Communication and Computing Pub Date : 2023-10-04 DOI: 10.1007/s00200-023-00629-z
Ferruh Özbudak, Nesrin Tutaş
{"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}
引用次数: 0
Best Paper Award in Memory of Jacques Calmet 纪念雅克·卡尔梅特最佳论文奖
IF 0.7 4区 工程技术
Applicable Algebra in Engineering Communication and Computing Pub Date : 2023-10-04 DOI: 10.1007/s00200-023-00624-4
{"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}
引用次数: 0
Batch point compression in the context of advanced pairing-based protocols 基于高级配对协议的批处理点压缩
4区 工程技术
Applicable Algebra in Engineering Communication and Computing Pub Date : 2023-10-04 DOI: 10.1007/s00200-023-00625-3
Dmitrii Koshelev
{"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}
引用次数: 3
Representing piecewise linear functions by functions with small arity 用小函数表示分段线性函数
4区 工程技术
Applicable Algebra in Engineering Communication and Computing Pub Date : 2023-09-26 DOI: 10.1007/s00200-023-00627-1
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}
引用次数: 0
Fuchsian holonomic sequences Fuchsian完整序列
IF 0.6 4区 工程技术
Applicable Algebra in Engineering Communication and Computing Pub Date : 2023-09-24 DOI: 10.1007/s00200-023-00616-4
Joris van der Hoeven
{"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 &gt; 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}
引用次数: 0
The 4-adic complexity of new quaternary sequences with good autocorrelation 具有良好自相关性的新四元序列的四进复杂度
IF 0.6 4区 工程技术
Applicable Algebra in Engineering Communication and Computing Pub Date : 2023-09-21 DOI: 10.1007/s00200-023-00623-5
Yan Wang, Jiawei Li, Nian Li, Yanxi Fu
{"title":"The 4-adic complexity of new quaternary sequences with good autocorrelation","authors":"Yan Wang,&nbsp;Jiawei Li,&nbsp;Nian Li,&nbsp;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}
引用次数: 0
Perfect codes in proper intersection power graphs of finite groups 有限群的适当交幂图中的完备码
IF 0.6 4区 工程技术
Applicable Algebra in Engineering Communication and Computing Pub Date : 2023-09-21 DOI: 10.1007/s00200-023-00626-2
Xuanlong Ma, Lan Li, Guo Zhong
{"title":"Perfect codes in proper intersection power graphs of finite groups","authors":"Xuanlong Ma,&nbsp;Lan Li,&nbsp;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}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信