A new lower bound on the t-parameter of (t, s)-sequences

被引:7
|
作者
Schuerer, Rudolf [1 ]
机构
[1] Salzburg Univ, Dept Math, A-5020 Salzburg, Austria
关键词
D O I
10.1007/978-3-540-74496-2_37
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Let t(b) (s) denote the least t such that a (t, s)-sequence in base b exists. We present a new lower bound on t(b)(s), namely t(b)(s) > 1/b-1s-1/b-1-1/log b-log(b)(1+s(1-1/b+log(b)s)log b), which leads to the new asymptotic result L-b* := lim(s ->infinity) inf t(b)(s)/s >= 1/b-1. The best previously known result has been L-b* >= 1/b for arbitrary b >= 2 and L-2* >= log(2) 3-1.
引用
收藏
页码:623 / 632
页数:10
相关论文
共 50 条