部分随机数测试标准的物理意义及其硬件改进措施

随机数在密码学、保密通信和国家安全等领域具有重要的作用,因此寻求一种提高随机数测试通过率的方法具有重要意义.对美国NIST SP800-22测试标准中的部分测试标准进行了分析,并针对其中的单比特频数测试、游程测试、块内最大游程测试以及子块测试分别给出了其物理意义和改进随机数发生器性能的硬件措施.     

$\varphi$ 混合随机变量阵列的完全收敛性

Convergence properties for arrays of rowwise φ-mixing random variables are studied. As an application, the Chung-type strong law of large numbers for arrays of rowwise φ-mixing random variables is obtained. Our results extend the corresponding ones for independent random variables to the case of φ-mixing random variables.     

NA随机变量阵列的完全矩收敛性

利用NA随机变量的矩不等式和截尾方法,研究了NA随机变量阵列的完全矩收敛性,给出了证明NA随机变量阵列完全矩收敛性的一些充分条件.所得结果推广了已有文献关于NA随机变量的相应结果.     

Complete moment convergence for arrays of rowwise NSD random variables

In this paper, the complete convergence and complete moment convergence for arrays of rowwise negatively superadditive dependent (NSD, in short) random variables are investigated. Some sufficient conditions to prove the complete convergence and the complete moment convergence are presented. The results obtained in the paper generalize and improve some corresponding ones for independent random variables and negatively associated random variables.     

行为ND随机变量阵列加权和的完全收敛性

在非同分布的情况下,给出了行为ND随机变量阵列加权和的完全收敛性的充分条件,所得结果部分地推广了独立随机变量和NA随机变量的相应结果.作为其应用,获得了ND随机变量序列加权和的Marcinkiewicz-Zygmund型强大数定律.     

Complete Convergence for Weighted Sums of Negatively Sup eradditive Dep endent Random Variables

In the paper, the complete convergence for the maximum of weighted sums of negatively superadditive dependent(NSD, in short) random variables is investigated by using the Rosenthal type inequality. Some su?cient conditions are presented to prove the complete convergence. The result obtained in the paper generalizes some corresponding ones for independent random variables and negatively associated random variables.     

Equivalent Conditions of Complete Convergence and Complete Moment Convergence for END Random Variables

In this paper, the complete convergence and the complete moment convergence for extended negatively dependent (END, in short) random variables without identical distribution are investigated. Under some suitable conditions, the equivalence between the moment of random variables and the complete convergence is established. In addition, the equivalence between the moment of random variables and the complete moment convergence is also proved. As applications, the Marcinkiewicz-Zygmund-type strong law of large numbers and the Baum-Katz-type result for END random variables are established. The results obtained in this paper extend the corresponding ones for independent random variables and some dependent random variables.     

Dynamics in coupled oscillators with recurrent/random forcing, a PDE approach

The current paper is devoted to the study of coupled oscillators with recurrent/random forcing. Special attention is given to the solutions having the same recurrence/randomness as that of the forcing (recurrent/random solutions for short). By embedding coupled oscillators into coupled parabolic equations, it establishes a general theorem on the existence of recurrent/random solutions. It also finds conditions under which such solutions are unique. When the recurrent forcing is actually quasi-periodic or almost periodic, recurrent solutions are refereed to as quasi-periodic or almost periodic solutions in a weak sense and they are quasi-periodic or almost periodic in the classical sense under the uniqueness conditions. In addition, applications of the general theory to coupled Duffing type oscillators and Josephson junctions are considered and the results obtained extend several existing ones for quasi-periodic Duffing oscillators.     

Lr Convergence for Arrays of Rowwise Negatively Sup eradditive Dep endent Random Variables

Let {Xnk, k≥1, n≥1} be an array of rowwise negatively superadditive depen-dent random variables and {an, n ≥ 1} be a sequence of positive real numbers such that an ↑ ∞. Under some suitable conditions, Lr convergence of a1n 1max≤j≤n ied. The results obtained in this paper generalize and improve some corresponding ones for negatively associated random variables and independent random variables. fl fl fl fl jP k=1 Xnk fl fl flfl is stud-ied. The results obtained in this paper generalize and improve some corresponding ones for negatively associated random variables and independent random variables.     

On the exponential inequalities for negatively dependent random variables

A number of exponential inequalities for identically distributed negatively dependent and negatively associated random variables have been established by many authors. The proofs use the truncation technique together with the control of the bounded terms and unbounded terms. In this paper, we improve essentially the control of bounds for the unbounded terms and obtain exponential inequalities for negatively dependent random variables which include negatively associated random variables. Our results improve on the corresponding ones in the literature.     

次线性期望下独立随机变量的样本轨道大偏差

本文得到次线性期望下独立同分布的随机变量的样本轨道大偏差. 在次线性期望下所得的结果推广了概率空间的相应结果.     

Greedy maximal independent sets via local limits

The random greedy algorithm for finding a maximal independent set in a graph constructs a maximal independent set by inspecting the graph's vertices in a random order, adding the current vertex to the independent set if it is not adjacent to any previously added vertex. In this paper, we present a general framework for computing the asymptotic density of the random greedy independent set for sequences of (possibly random) graphs by employing a notion of local convergence. We use this framework to give straightforward proofs for results on previously studied families of graphs, like paths and binomial random graphs, and to study new ones, like random trees and sparse random planar graphs. We conclude by analysing the random greedy algorithm more closely when the base graph is a tree.     

And/or trees: A local limit point of view

We present here a new and universal approach for the study of random and/or trees, unifying in one framework many different models, including some novel ones not yet understood in the literature. An and/or tree is a Boolean expression represented in (one of) its tree shapes. Fix an integer k, take a sequence of random (rooted) trees of increasing size, say , and label each of these random trees uniformly at random in order to get a random Boolean expression on k variables. We prove that, under rather weak local conditions on the sequence of random trees , the distribution induced on Boolean functions by this procedure converges as n tends to infinity. In particular, we characterize two different behaviors of this limit distribution depending on the shape of the local limit of : a degenerate case when the local limit has no leaves; and a non‐degenerate case, which we are able to describe in more details under stronger conditions. In this latter case, we provide a relationship between the probability of a given Boolean function and its complexity. The examples covered by this unified framework include trees that interpolate between models with logarithmic typical distances (such as random binary search trees) and other ones with square root typical distances (such as conditioned Galton–Watson trees).     

Convergence for Sums of Asymptotically Almost Negatively Associated Random Variables

In this paper, by applying the moment inequality for asymptotically almost negatively associated (AANA, in short) random sequence and truncated method, the equivalent conditions of complete moment convergence of the maximum partial for weighted sums of AANA random variables are obtained without assumptions of identical distribution, which generalize and improve the corresponding ones of{15},{16} and {17}, respectively.     

一类负相伴随机阵列部分和的精致大偏差

本文在一些适当的条件下得到了多风险模型中负相伴随机阵列的精致大偏差,推广了一些已知的结果,同时表明在多风险模型中负相伴结构对精致大偏差同样不具有敏感性.     

���������������������͵�������

??In this paper, by applying the moment inequality for asymptotically almost negatively associated (AANA, in short) random sequence and truncated method, the equivalent conditions of complete moment convergence of the maximum partial for weighted sums of AANA random variables are obtained without assumptions of identical distribution, which generalize and improve the corresponding ones of{15},{16} and {17}, respectively.     

Conditional mean convergence theorems of conditionally dependent random variables under conditions of integrability

We give the conditionally residual h-integrability with exponent r for an array of random variables and establish the conditional mean convergence of conditionally negatively quadrant dependent and conditionally negative associated random variables under this integrability. These results generalize and improve the known ones.     

Ψ-混合随机变量序列的强大数定律(英文)

主要研究Ψ-混合随机变量序列部分和的强大数定律,并且得到了一些新结果在混合系数满足一定条件时,本文的结果推广了独立序列的相应结果.     

Generalized random linear operators on a Hilbert space

In this paper, we are concerned with generalized random linear operators on a separable Hilbert space. Generalized random linear bounded operators, generalized random linear normal operators and generalized random linear self-adjoint operators are defined and investigated. The spectral theorems for generalized random linear normal operators and generalized random linear self-adjoint operators are obtained.