Applied Algebra and Number Theory最新文献

筛选
英文 中文
Partially bent functions and their properties 部分弯曲函数及其性质
Applied Algebra and Number Theory Pub Date : 2014-12-01 DOI: 10.1017/CBO9781139696456.003
Ayça Çesmelioglu, W. Meidl, Alev Topuzoglu
{"title":"Partially bent functions and their properties","authors":"Ayça Çesmelioglu, W. Meidl, Alev Topuzoglu","doi":"10.1017/CBO9781139696456.003","DOIUrl":"https://doi.org/10.1017/CBO9781139696456.003","url":null,"abstract":"","PeriodicalId":352591,"journal":{"name":"Applied Algebra and Number Theory","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130637639","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}
引用次数: 10
Some highlights of Harald Niederreiter's work 哈拉尔德·尼德雷特作品中的一些亮点
Applied Algebra and Number Theory Pub Date : 2014-07-14 DOI: 10.1017/CBO9781139696456.002
G. Larcher, F. Pillichshammer, Arne Winterhof, C. Xing
{"title":"Some highlights of Harald Niederreiter's work","authors":"G. Larcher, F. Pillichshammer, Arne Winterhof, C. Xing","doi":"10.1017/CBO9781139696456.002","DOIUrl":"https://doi.org/10.1017/CBO9781139696456.002","url":null,"abstract":"In this paper we give a short biography of Harald Niederreiter and we spotlight some cornerstones from his wide-ranging work. We focus on his results on uniform distribution, algebraic curves, polynomials and quasi-Monte Carlo methods. In the flavor of Harald's work we also mention some applications including numerical integration, coding theory and cryptography.","PeriodicalId":352591,"journal":{"name":"Applied Algebra and Number Theory","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121626658","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}
引用次数: 0
Discrepancy bounds for low-dimensional point sets 低维点集的差异界
Applied Algebra and Number Theory Pub Date : 2014-07-03 DOI: 10.1017/CBO9781139696456.005
H. Faure, P. Kritzer
{"title":"Discrepancy bounds for low-dimensional point sets","authors":"H. Faure, P. Kritzer","doi":"10.1017/CBO9781139696456.005","DOIUrl":"https://doi.org/10.1017/CBO9781139696456.005","url":null,"abstract":"The class of $(t,m,s)$-nets and $(t,s)$-sequences, introduced in their most general form by Niederreiter, are important examples of point sets and sequences that are commonly used in quasi-Monte Carlo algorithms for integration and approximation. Low-dimensional versions of $(t,m,s)$-nets and $(t,s)$-sequences, such as Hammersley point sets and van der Corput sequences, form important sub-classes, as they are interesting mathematical objects from a theoretical point of view, and simultaneously serve as examples that make it easier to understand the structural properties of $(t,m,s)$-nets and $(t,s)$-sequences in arbitrary dimension. For these reasons, a considerable number of papers have been written on the properties of low-dimensional nets and sequences.","PeriodicalId":352591,"journal":{"name":"Applied Algebra and Number Theory","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121120847","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}
引用次数: 1
A quasi-Monte Carlo method for the coagulation equation 混凝方程的拟蒙特卡罗方法
Applied Algebra and Number Theory Pub Date : 2014-06-23 DOI: 10.1017/CBO9781139696456.014
C. Lécot, A. Tarhini
{"title":"A quasi-Monte Carlo method for the coagulation equation","authors":"C. Lécot, A. Tarhini","doi":"10.1017/CBO9781139696456.014","DOIUrl":"https://doi.org/10.1017/CBO9781139696456.014","url":null,"abstract":"We propose a quasi-Monte Carlo algorithm for the simulation of the continuous coagulation equation. The mass distribution is approximated by a finite number $N$ of numerical particles. Time is discretized and quasi-random points are used at every time step to determine whether each particle is undergoing a coagulation. Convergence of the scheme is proved when $N$ goes to infinity, if the particles are relabeled according to their increasing mass at each time step. Numerical tests show that the computed solutions are in good agreement with analytical ones, when available. Moreover, the error of the QMC algorithm is smaller than the error given by a standard Monte Carlo scheme using the same time step and number $N$ of numerical particles.","PeriodicalId":352591,"journal":{"name":"Applied Algebra and Number Theory","volume":"421 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122119939","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}
引用次数: 1
Periodic structure of the exponential pseudorandom number generator 指数伪随机数发生器的周期结构
Applied Algebra and Number Theory Pub Date : 2013-12-04 DOI: 10.1017/CBO9781139696456.012
Jonas Kaszian, P. Moree, I. Shparlinski
{"title":"Periodic structure of the exponential pseudorandom number generator","authors":"Jonas Kaszian, P. Moree, I. Shparlinski","doi":"10.1017/CBO9781139696456.012","DOIUrl":"https://doi.org/10.1017/CBO9781139696456.012","url":null,"abstract":"We investigate the periodic structure of the exponential pseudorandom number generator obtained from the map $xmapsto g^xpmod p$ that acts on the set ${1, ldots, p-1}$.","PeriodicalId":352591,"journal":{"name":"Applied Algebra and Number Theory","volume":"402 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127497767","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}
引用次数: 2
Applications of geometric discrepancy in numerical analysis and statistics 几何差异在数值分析和统计中的应用
Applied Algebra and Number Theory Pub Date : 2013-11-15 DOI: 10.1017/CBO9781139696456.004
J. Dick
{"title":"Applications of geometric discrepancy in numerical analysis and statistics","authors":"J. Dick","doi":"10.1017/CBO9781139696456.004","DOIUrl":"https://doi.org/10.1017/CBO9781139696456.004","url":null,"abstract":"In this paper we discuss various connections between geometric discrepancy measures, such as discrepancy with respect to convex sets (and convex sets with smooth boundary in particular), and applications to numerical analysis and statistics, like point distributions on the sphere, the acceptance-rejection algorithm and certain Markov chain Monte Carlo algorithms.","PeriodicalId":352591,"journal":{"name":"Applied Algebra and Number Theory","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121577276","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}
引用次数: 5
Construction of a rank-1 lattice sequence based on primitive polynomials 基于原始多项式的秩1格序列的构造
Applied Algebra and Number Theory Pub Date : 1900-01-01 DOI: 10.1017/CBO9781139696456.013
A. Keller, Nikolaus Binder, Carsten Wächter
{"title":"Construction of a rank-1 lattice sequence based on primitive polynomials","authors":"A. Keller, Nikolaus Binder, Carsten Wächter","doi":"10.1017/CBO9781139696456.013","DOIUrl":"https://doi.org/10.1017/CBO9781139696456.013","url":null,"abstract":"","PeriodicalId":352591,"journal":{"name":"Applied Algebra and Number Theory","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125549132","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}
引用次数: 2
On the linear complexity and lattice test of nonlinear pseudorandom number generators 非线性伪随机数发生器的线性复杂度与格检验
Applied Algebra and Number Theory Pub Date : 1900-01-01 DOI: 10.1017/CBO9781139696456.006
Domingo Gómez-Pérez, J. Gutierrez
{"title":"On the linear complexity and lattice test of nonlinear pseudorandom number generators","authors":"Domingo Gómez-Pérez, J. Gutierrez","doi":"10.1017/CBO9781139696456.006","DOIUrl":"https://doi.org/10.1017/CBO9781139696456.006","url":null,"abstract":"One of the main contributions which Harald Niederreiter made to mathematics is related to pseudorandom sequences theory. In this paper we study several measures for asserting the quality of pseudorandom sequences, involving generalizations of linear complexity and lattice tests and relations between them.","PeriodicalId":352591,"journal":{"name":"Applied Algebra and Number Theory","volume":"47 5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125612958","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}
引用次数: 7
The cross-correlation measure for families of binary sequences 二值序列族的互相关度量
Applied Algebra and Number Theory Pub Date : 1900-01-01 DOI: 10.1017/CBO9781139696456.009
Katalin Gyarmati, C. Mauduit, A. Sárközy
{"title":"The cross-correlation measure for families of binary sequences","authors":"Katalin Gyarmati, C. Mauduit, A. Sárközy","doi":"10.1017/CBO9781139696456.009","DOIUrl":"https://doi.org/10.1017/CBO9781139696456.009","url":null,"abstract":"Large families of binary sequences of the same length are \u0000considered and a new measure, the cross-correlation measure \u0000of order $k$ is introduced to study the connection between \u0000the sequences belonging to the family. It is shown that this new measure is related to certain other important properties of families of binary sequences. Then the size of the cross-correlation measure is studied. Finally, the cross-correlation measures of two important families of pseudorandom binary sequences are estimated.","PeriodicalId":352591,"journal":{"name":"Applied Algebra and Number Theory","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134289804","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}
引用次数: 19
Point sets of minimal energy 最小能量的点集
Applied Algebra and Number Theory Pub Date : 1900-01-01 DOI: 10.1017/CBO9781139696456.008
P. Grabner
{"title":"Point sets of minimal energy","authors":"P. Grabner","doi":"10.1017/CBO9781139696456.008","DOIUrl":"https://doi.org/10.1017/CBO9781139696456.008","url":null,"abstract":"","PeriodicalId":352591,"journal":{"name":"Applied Algebra and Number Theory","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125516679","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}
引用次数: 6
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学术文献互助群
群 号:604180095
Book学术官方微信