一种基于线性同余算法的伪随机数产生器

线性同余算法作为使用最为广泛的伪随机数产生算法,具有产生速度快、输出序列周期长等特点,但安全性能不佳的弱点始终制约着该算法在密码学领域的应用.本文在对线性同余算法详细分析的基础上,给出了一种不受乘数a选择限制的伪随机数产生器.该算法具有良好的伪随机性和安全性.     

On the structure of digital explicit nonlinear and inversive pseudorandom number generators

We analyze the lattice structure and distribution of the digital explicit inversive pseudorandom number generator introduced by Niederreiter and Winterhof as well as of a general digital explicit nonlinear generator. In particular, we extend a lattice test designed for this class of pseudorandom number generators to parts of the period and arbitrary lags and prove that these generators pass this test up to very high dimensions. We also analyze the behavior of digital explicit inversive and nonlinear generators under another very strong lattice test which in its easiest form can be traced back to Marsaglia and provides a complexity measure essentially equivalent to linear complexity.     

A novel dynamic model of pseudo random number generator

An interesting hierarchy of random number generators is introduced in this paper based on the review of random numbers characteristics and chaotic functions theory. The main objective of this paper is to produce an ergodic dynamical system which can be implemented in random number generators. In order to check the efficacy of pseudo random number generators based on this map, we have carried out certain statistical tests on a series of numbers obtained from the introduced hierarchy. The results of the tests were promising, as the hierarchy passed the tests satisfactorily, and offers a great capability to be employed in a pseudo random number generator.     

Ergodic and Mixing Probability Measures on [SIN] Groups

We prove that the concepts of completely mixing, mixing, and weakly mixing probability measures on a locally compact group in the class [SIN] are mutually equivalent. A probability measure on such a group is completely mixing if and only if it is ergodic and aperiodic. For measures that are not necessarily aperiodic ergodicity is shown to be equivalent to a mixing-like property which we call almost mixing. Some results on when a probability measure on a [SIN] group is ergodic are also developed. Our methods are based on the theory of boundaries of random walks.     

一簇Lorenz映射的混沌行为与统计稳定性

该文研究一簇Ｌｏｒｅｎｚ映射犛犪：［０,１］→［０,１］（０＜犪＜１）犛犪（狓）＝狓＋犪　狓∈ ［０,１－犪）｛（狓＋犪－１）／犪　狓∈ ［１－犪,１］．从拓扑的角度考虑了犛犪的混沌行为,证明了：犛犪有稠密轨道;犛犪的周期的集合犘犘（犛犪）＝｛１,犿＋１,犿＋２,…｝,其中犿为使犪犿＜１－犪成立的最小正整数;犛犪的拓扑熵犺（犛犪）＞０;几乎所有（关于Ｌｅｂｅｓｇｕｅ测度）的点狓的Ｌｙａｐｕｎｏｖ指数λ（犛犪,狓）＝λ犪＞０．从统计的角度讨论了犛犪的稳定性．我们用下界函数方法证明了犛犪是统计稳定的,并且狌犵犪（犃）＝∫犃犵犪（狓）ｄ狓（犃∈犅）为犛犪的唯一绝对连续（关于Ｌｅｂｅｓｇｕｅ测度）不变概率测度．同时,不变密度犵犪在参数扰动和随机作用的随机扰动下是稳定的．     

The Full Muntz Theorem in C[0, 1] and L1[0, 1]

The main result of this paper is the establishment of the ‘fullMüntz Theorem’ in C[0, l]. This characterizes thesequences of distinct, positive real numbers for which span{l, x^₁, x^₂, ...} is dense in C[0,1]. The novelty of this result is the treatment of the mostdifficult case when inf_ii = 0 while sup_ii = . The paper settlesthe L and L₁ cases of the following. THEOREM (Full Müntz Theorem in L_p[0,1]). Let p [l, ].Suppose that is a sequence of distinct real numbers greater than –1/p. Then span{x^₀,x^₁, ...} is dense in L_p[0, 1] if and only if      

On the bases of the spaces L1[0, 1] and C[0, 1]

New and simple proofs are given for the non-existence of unconditional bases in the spaces L₁[0, 1] and C[0, 1].Translated from Matematicheskie Zametki, Vol. 11, No. 3, pp. 241–249, March, 1972.The author wishes to thank P. L. Ul'yanov for his interest in the problem under consideration.     

On subspaces of C[0, 1] consisting of nonsmooth functions

For each Hölder spa?e H ^ω, we construct an infinite-dimensional closed subspace G of C[0, 1], isomorphic to l ¹ and such that, for each function x ∈ G not identically zero, its restriction to the set of positive measure does not belong to the Hölder space H ^ω.     

On a Property of the Franklin System in C[0, 1] and L1[0, 1]

Mathematical Notes - A problem posed by J. R. Holub is solved. In particular, it is proved that if $$\left\{ {{{\tilde f}_n}} \right\}$$ is the normalized Franklin system in L1[0, 1], {an} is a...     

独立数与最小度和[a，b]-因子

设G是一个图,a,b是整数且0≤a≤b,G的一个支撑子图F称为一个[a,b]-因子,若对任意的v∈V(G)有a≤dF(v)≤b.在本文中,我们给出了图存在[a,b]-因子涉及到独立数和最小度的一个充分条件,推广了前人的结果.     

从β0到E(p,q)和E0(p,q)空间的复合算子

设ψ是单位园盘D到自身的解析映射,X是D上解析函数的Banach空间,对f∈X,定义复合算子Cψ:Cψ(f)=foψ.我们利用从β0到E(p,q)和E0(p,q)空间的复合算子研究了空间E(p,q)和E0(p,q),给出了-个新的特征.     

从B~0到E(p，q)和E_0(p，q)空间的复合算子(英文)

设φ是单位园盘D到自身的解析映射,X是D上解析函数的Banach空间,对f∈X,定义复合算子C_φ∶C_φ)(f)=fφ．我们利用从B~0到E(p,q)和E_0(p,q)空间的复合算子研究了空间E(p,q)和E_0(p,q),给出了一个新的特征．     

Bonferroni-type inequalities; Chebyshev-type inequalities for the distributions on [0, n]

An elementary majorant-minorant method to construct the most stringent Bonferroni-type inequalities is presented. These are essentially Chebyshev-type inequalities for discrete probability distributions on the set {0, 1,..., n}, where n is the number of concerned events, and polynomials with specific properties on the set lead to the inequalities. All the known results are proved easily by this method. Further, the inequalities in terms of all the lower moments are completely solved by the method. As examples, the most stringent new inequalities of degrees three and four are obtained. Simpler expressions of Mrgritescu's inequality (1987, Stud. Cerc. Mat., 39, 246–251), improving Galambos' inequality, are given.     

｛0,1,3｝问题摄动形式所对应的测度

给定实数λ,α以及Ｒ上（以λ,α为参数）的压缩自相似映射Ｓ１（ｘ）＝λｘ, Ｓ２（ｘ）＝ λｘ＋ａ, Ｓ３（ｘ）＝ λｘ＋３,记满足测度方程ｖ＝（１／３）∑ｉ＝１ｖｏＳｉ－１的唯一概率测度为ｕλ,α本文得到：（１）当固定 λ∈Ａ Ｅ（１／３, ２／５）时,则在 Ｌｅｂｅｓｇｕｅ测度意义下,对于 ａ．ｅ．的 ａ∈（０,１）,测度 ｕλ,α绝对连续,且存在平方可积密度．（２）若λ－１是 Ｐ．Ｖ．数,且 α是λ的有理系数多项式,则测度ｕλ,α是奇异测度．     

Transformations on [0, 1] with infinite invariant measures

Under certain regularity conditions a real transformation with indifferent fixed points has an infinite invariant measure equivalent to Lebesgue measure. In this paper several ergodic properties of such transformations are established.     

Epsilon substitution method for [Π0 1, Π0 1]-FIX

We formulate epsilon substitution method for a theory [Π⁰₁, Π⁰₁]-FIX for two steps non-monotonic Π⁰₁ inductive definitions. Then we give a termination proof of the H-processes based on Ackermann [1].     

从 ${\cal B}^0$ 到 $E(p,q)$ 和 $E_0(p,q)$ 空间的复合算子

设 $\varphi$ 是单位园盘 $D$ 到自身的解析映射, $X$ 是 $D$ 上解析函数的 Banach 空间, 对 $f\in X$, 定义复合算子$C_\varphi $ : $C_\varphi (f)=f\circ \varphi$. 我们利用从 ${\cal B}^0$到 $E(p,q)$ 和 $E_0(p,q)$ 空间的复合算子研究了空间 $E(p,q)$ 和 $E_0(p,q)$, 给出了一个新的特征.     

Linear independence of refinable distributions supported on [0, 2]×[0, 2]

In this paper a necessary and sufficient condition on symbol is given for linear independence of refinable distributions supported on [0,2]×[0,2]. This project is partially supported by the National Natural Science Foundation of China (No. 69735020), the Tian Tuan Foundation, the Doctoral Bases Promotion Foundation of National Educational Commission of China (No. 97033519) and the Zhejiang Provincial Science Foundation of China (No. 196038).