×

一种包含有限行数字序列的低偏差序列的构造。 (英语) Zbl 1283.11112号

摘要:本文介绍了有限域(mathbb{F}_q)上数字序列生成矩阵的构造原理,该原理基于多项式序列及其以非恒定多项式幂表示的形式。对于最基本的多项式序列,(x^r){r\geq0},用线性多项式的幂表示,在这个构造原理中,产生了由二项式系数组成的Pascal矩阵,Faure早先针对有限素域和Niederreiter针对有限域扩展引入了Pascal阵。一般来说,对于二项式类型的多项式序列,我们得出了生成矩阵之间的一个有趣关系,并给出了生成矩阵的进一步示例,其中包含组合量,例如二项式系数、第一类斯特林数、第二类斯特林数和贝尔数。此外,在这个构造原理中,给出了数字序列的有限行生成矩阵的显式构造,到目前为止,这些数字序列的生成矩阵只知道(t,s)等于0。

MSC公司:

11公里38 分布不规则、差异
11公里31 特殊序列
11B83号 特殊序列和多项式
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Di Bucchianico,A.,Loeb,D.E.:具有持久根的二项式序列。数学杂志。分析。申请。199(1), 39-58 (1996) ·Zbl 0853.05016号 ·doi:10.1006/jmaa.1996.0125
[2] Dick,J.,Pillichshammer,F.:数字网络和序列。差分理论与拟蒙特卡罗积分。剑桥大学出版社,剑桥(2010)·Zbl 1282.65012号
[3] Drmota,M.,Tichy,R.F.:序列、差异和应用。数学课堂讲稿,第1651卷。柏林施普林格(1997)·Zbl 0877.11043号
[4] Faure,H.:组合套房的划分(维度)。《阿里斯学报》。41, 337-351 (1982) ·Zbl 0442.10035号
[5] Goldman,J.R.,Joichi,J.T.,Reiner,D.L.,White,D.E.:Rook理论。二: 二项式董事会。SIAM J.应用。数学。31, 618-633 (1976) ·Zbl 0359.05005号 ·doi:10.1137/0131055
[6] Hofer,R.:涉及有限行生成矩阵的数字序列的构造。有限域应用。18, 587-596 (2012) ·Zbl 1280.11041号 ·doi:10.1016/j.ffa.2011.12.005
[7] Hofer,R.,Kritzer,P.,Larcher,G.,Pillichshammer,F.:广义van der Corput-Halton序列及其子序列的分布特性。国际期刊编号。理论5(4),719-746(2009)·Zbl 1188.11038号 ·doi:10.1142/S1793042109002328
[8] Hofer,R.,Pirsic,G.:有限行数字序列的显式构造。统一。分销理论6(2),13-30(2011)·Zbl 1338.11071号
[9] Hofer,R.,Pirsic,G.:尼德雷特序列的有限行置乱(2012,预印本)·Zbl 1305.11065号
[10] Kuipers,L.,Niederreiter,H.:序列的均匀分布。威利,纽约(1974)·Zbl 0281.10001号
[11] Lemieux,C.:蒙特卡罗和准蒙特卡罗采样。统计学中的斯普林格系列。施普林格,纽约(2009)·Zbl 1269.65001号
[12] Niederreiter,H.:小差异的点集和序列。莫纳什。数学。104, 273-337 (1987) ·Zbl 0626.10045号 ·doi:10.1007/BF01294651
[13] Niederreiter,H.:低分辨率和低色散序列。J.数论30(1),51-70(1988)·Zbl 0651.10034号 ·doi:10.1016/0022-314X(88)90025-X
[14] Niederreiter,H.:多维数值积分的准蒙特卡罗方法。数值积分III,Proc。Conf.Oberwolfach/FRG 1987,ISNM 85,第157-171页(1988)·Zbl 0662.65021号
[15] Niederreiter,H.:随机数生成和准蒙特卡罗方法。CBMS-NSF应用数学区域会议系列。63.宾夕法尼亚州费城:SIAM,工业和应用数学学会(1992)·Zbl 0761.65002号
[16] Niederreiter,H.,Xing,C.:低密度序列和具有许多有理位置的全局函数场。有限域应用。2(3), 241-273 (1996) ·兹伯利0893.11029 ·doi:10.1006/ffta.1996.0016
[17] Rota,G.-C.,Shen,J.,Taylor,B.D.:所有二项式多项式都由Abel多项式表示。Ann.Sc.规范。超级的。比萨,Cl.Sci。,四、 序列号。25(3-4), 731-738 (1997) ·Zbl 1003.05011号
[18] Sobol’,I.M.:关于立方体中点的分布和积分的近似计算。Ž. 维奇岛。Mat.i Mat.Fiz.公司。,7, 784-802 (1967)
[19] Stanley,R.P.:枚举组合学。剑桥高等数学研究,第62卷。剑桥大学出版社,剑桥(2001)·兹比尔0978.05002
[20] Tezuka,S.:哈尔顿序列的多项式算术模拟。ACM事务处理。模型。计算。模拟。3(2), 99-107 (1993) ·Zbl 0846.11045号 ·doi:10.145/169702.169694
[21] Xing,C.,Niederreiter,H.:使用全局函数场构建低差异序列。《阿里斯学报》。73(1), 87-102 (1995) ·Zbl 0848.11038号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。