On Finite Pseudorandom Binary Sequences, V.On (nα) and (n2α) Sequences

被引:0
|
作者
Christian Mauduit
András Sárközy
机构
[1]  Institut de Mathématiques de Luminy,
[2] Marseille,undefined
[3] France,undefined
[4]  Eötvös Lóránd University,undefined
[5] Budapest,undefined
[6] Hungary,undefined
来源
关键词
1991 Mathematics Subject Classification: 11K45; Key words: Pseudorandom, correlation, uniform distribution, diophantine approximation;
D O I
暂无
中图分类号
学科分类号
摘要
 Let k be a positive integer and α be a real number, and for \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}\end{document} if the fractional part of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}\end{document} is <1/2 and en=−1 if it is ≥1/2. The pseudorandom properties of the sequence \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}\end{document} are studied. As measures of pseudorandomness, the regularity of the distribution relative to arithmetic progressions and the correlation are used. Here the special cases k=1 and k=2 are studied (while the case k>2 will be studied in the sequel).
引用
收藏
页码:197 / 216
页数:19
相关论文
共 50 条