{"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}
Pub Date : 2023-10-20DOI: 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}
Pub Date : 2023-10-04DOI: 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}
Pub Date : 2023-10-04DOI: 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}
Pub Date : 2023-10-04DOI: 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}
Pub Date : 2023-09-26DOI: 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}
Pub Date : 2023-09-24DOI: 10.1007/s00200-023-00616-4
Joris van der Hoeven
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 $$(f_n)_{n in {mathbb {N}}}$$ : how to compute their asymptotics for large n? How to evaluate $$f_n$$ efficiently for large n and/or large precisions p? How to decide whether $$f_n > 0$$ for all n? We restrict our study to the case when the generating function $$f = sum _{n in {mathbb {N}}} f_n z^n$$ satisfies a Fuchsian differential equation (often it suffices that the dominant singularities of f 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.
在组合学和算法分析中出现的许多序列被证明是完整的(注意一些作者更喜欢术语D-finite)。在本文中，我们研究了这类序列的各种基本算法问题$$(f_n)_{n in {mathbb {N}}}$$:如何计算大n时的渐近值?如何有效地评估$$f_n$$大n和/或大精度p?如何决定是否$$f_n > 0$$对所有n?我们将研究限制在生成函数$$f = sum _{n in {mathbb {N}}} f_n z^n$$满足Fuchsian微分方程的情况下(通常f的优势奇点是Fuchsian就足够了)。即使在这种特殊情况下，上述一些问题也与数论中长期存在的问题有关。我们将展示在许多情况下有效的算法，并仔细分析需要什么样的预言或猜想来解决更困难的情况。
{"title":"Fuchsian holonomic sequences","authors":"Joris van der Hoeven","doi":"10.1007/s00200-023-00616-4","DOIUrl":"https://doi.org/10.1007/s00200-023-00616-4","url":null,"abstract":"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 $$(f_n)_{n in {mathbb {N}}}$$ : how to compute their asymptotics for large n? How to evaluate $$f_n$$ efficiently for large n and/or large precisions p? How to decide whether $$f_n > 0$$ for all n? We restrict our study to the case when the generating function $$f = sum _{n in {mathbb {N}}} f_n z^n$$ satisfies a Fuchsian differential equation (often it suffices that the dominant singularities of f 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.","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"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}
Pub Date : 2023-09-21DOI: 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, Jiawei Li, Nian Li, Yanxi Fu","doi":"10.1007/s00200-023-00623-5","DOIUrl":"https://doi.org/10.1007/s00200-023-00623-5","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"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}
Pub Date : 2023-09-21DOI: 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, Lan Li, Guo Zhong","doi":"10.1007/s00200-023-00626-2","DOIUrl":"https://doi.org/10.1007/s00200-023-00626-2","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"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}
Pub Date : 2023-09-19DOI: 10.1007/s00200-023-00622-6
Manabu Hagiwara, Whan-Hyuk Choi, Jon-Lark Kim
{"title":"Array-designed reversible and complementary codes over GF(4)","authors":"Manabu Hagiwara, Whan-Hyuk Choi, Jon-Lark Kim","doi":"10.1007/s00200-023-00622-6","DOIUrl":"https://doi.org/10.1007/s00200-023-00622-6","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135061088","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：