Sparse random graphs: Eigenvalues and eigenvectors

In this paper, we prove the semi‐circular law for the eigenvalues of regular random graph G_n,d in the case d →∞, complementing a previous result of McKay for fixed d. We also obtain a upper bound on the infinity norm of eigenvectors of Erd?s–Rényi random graph G(n,p), answering a question raised by Dekel–Lee–Linial. © 2012 Wiley Periodicals, Inc. Random Struct. Alg., 2012     

The limiting theorems of random quadratic forms and their application

The strong convergence and convergence rate of the random quadratic forms s1T(S1S1T)Ms1 and s1T(SST)ms1 are set up. The application of these results in wireless communication is given. Simulation results are presented.     

On quadratic forms of height two and a theorem of Wadsworth

Let and be anisotropic quadratic forms over a field of characteristic not . Their function fields and are said to be equivalent (over ) if and are isotropic. We consider the case where and is divisible by an -fold Pfister form. We determine those forms for which becomes isotropic over if , and provide partial results for . These results imply that if and are equivalent and , then is similar to over . This together with already known results yields that if is of height and degree or , and if , then and are equivalent iff and are isomorphic over .

     

Annihilating polynomials for quadratic forms and Stirling numbers of the second kind

We present a set of generators of the full annihilator ideal for the Witt ring of an arbitrary field of characteristic unequal to two satisfying a non‐vanishing condition on the powers of the fundamental ideal in the torsion part of the Witt ring. This settles a conjecture of Ongenae and Van Geel. This result could only be proved by first obtaining a new lower bound on the 2‐adic valuation of Stirling numbers of the second kind. (© 2007 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Freeness of linear and quadratic forms in von Neumann algebras

We characterize the semicircular distribution by freeness of linear and quadratic forms in noncommutative random variables from tracial W^?-probability spaces with relaxed moment conditions.     

Random vectors satisfying Khinchine–Kahane type inequalities for linear and quadratic forms

We study the behaviour of moments of order p (1 < p < ∞) of affine and quadratic forms with respect to non log‐concave measures and we obtain an extension of Khinchine–Kahane inequality for new families of random vectors by using Pisier's inequalities for martingales. As a consequence, we get some estimates for the moments of affine and quadratic forms with respect to a tail volume of the unit ball of lⁿ_q (0 < q < 1). (© 2005 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

The Expected Number of Local Maxima of a Random Algebraic Polynomial

In this work we obtain an asymptotic estimate for the expected number of maxima of the random algebraic polynomial , where a _j (j=0, 1,...,n–1) are independent, normally distributed random variables with mean and variance one. It is shown that for nonzero , the expected number of maxima is asymptotic to log n, when n is large.     

Linear/nonlinear forms and the normal law: Characterization by high order correlations

Summary The problem of characterizing the normal law associated with linear forms and processes, as well as with quadratic forms, is considered. The classical condition of constancy of regression is replaced by a distinct condition of high-order uncorrelatedness. The work of E. Masry was supported by the Office of Naval Research under Contract N00014-84-K-0042.     

A LIL for independent non-identically distributed random variables in Banach space and its applications

In this paper,we prove a general law of the iterated logarithm (LIL) for independent non-identically distributed B-valued random variables.As an interesting application,we obtain the law of the iterated logarithm for the empirical covariance of Hilbertian autoregressive processes.     

Cochran's statistical theorem for outer inverses of matrices and matrix quadratic forms

We extend the matrix version of Cochran's statistical theorem to outer inverses of a matrix. As applications, we investigate the Wishartness and independence of matrix quadratic forms for Kronecker product covariance structures.     

Cochran's statistical theorem for outer inverses of matrices and matrix quadratic forms

We extend the matrix version of Cochran's statistical theorem to outer inverses of a matrix. As applications, we investigate the Wishartness and independence of matrix quadratic forms for Kronecker product covariance structures.     

A weak law for normed weighted sums of random elements in rademacher type p banach spaces

For weighted sums Σ_{j = 1}ⁿa_jV_j of independent random elements {V_n, n ≥ 1} in real separable, Rademacher type p (1 ≤ p ≤ 2) Banach spaces, a general weak law of large numbers of the form (Σ_{j = 1}ⁿa_jV_j − v_n)/b_n →^p 0 is established, where {v_n, n ≥ 1} and b_n → ∞ are suitable sequences. It is assumed that {V_n, n ≥ 1} is stochastically dominated by a random element V, and the hypotheses involve both the behavior of the tail of the distribution of |V| and the growth behaviors of the constants {a_n, n ≥ 1} and {b_n, n ≥ 1}. No assumption is made concerning the existence of expected values or absolute moments of the {V_n, n >- 1}.     

The Law of the Iterated Logarithm for Matrix-Normed Sums of Independent Random Variables and Its Applications

In the paper, the law of the iterated logarithm in for sums of independent random vectors subjected to matrix transformations is studied. Application to multidimensional linear regression is considered.     

Subspaces,angles and pairs of orthogonal projections

We give a new proof for the Wedin theorem on the simultaneous unitary similarity transformation of two orthogonal projections and show that it is equivalent to Halmos' theorem on the unitary equivalence of projection pairs. As a consequence of these theorems, we derive several results on pairs of orthogonal projections, relative subspace positions and oblique projections as well.     

On large‐girth regular graphs and random processes on trees

We study various classes of random processes defined on the regular tree T_d that are invariant under the automorphism group of T_d. The most important ones are factor of i.i.d. processes (randomized local algorithms), branching Markov chains and a new class that we call typical processes. Using Glauber dynamics on processes we give a sufficient condition for a branching Markov chain to be factor of i.i.d.     

Arithmetics of binary quadratic forms,symmetry of their continued fractions and geometry of their de Sitter world

This article concerns the arithmetics of binary quadratic forms with integer coefficients, the De Sitters world and the continued fractions.Given a binary quadratic forms with integer coefficients, the set of values attaint at integer points is always a multiplicative tri-group. Sometimes it is a semigroup (in such case the form is said to be perfect). The diagonal forms are specially studied providing sufficient conditions for their perfectness. This led to consider hyperbolic reflection groups and to find that the continued fraction of the square root of a rational number is palindromic.The relation of these arithmetics with the geometry of the modular group action on the Lobachevski plane (for elliptic forms) and on the relativistic De Sitters world (for the hyperbolic forms) is discussed. Finally, several estimates of the growth rate of the number of equivalence classes versus the discriminant of the form are given.Partially supported by RFBR, grant 02-01-00655.     

Clustering in coagulation-fragmentation processes, random combinatorial structures and additive number systems: Asymptotic formulae and limiting laws

We develop a unified approach to the problem of clustering in the three different fields of applications indicated in the title of the paper, in the case when the parametric function of the models is regularly varying with positive exponent. The approach is based on Khintchine's probabilistic method that grew out of the Darwin-Fowler method in statistical physics. Our main result is the derivation of asymptotic formulae for the distribution of the largest and the smallest clusters (= components), as the total size of a structure (= number of particles) goes to infinity. We discover that is the threshold for the limiting distribution of the largest cluster. As a by-product of our study, we prove the independence of the numbers of groups of fixed sizes, as This is in accordance with the general principle of asymptotic independence of sites in mean-field models. The latter principle is commonly accepted in statistical physics, but not rigorously proved.

     

Perfect difference families,perfect difference matrices,and related combinatorial structures

The existence problems of perfect difference families with block size k, k=4,5, and additive sequences of permutations of length n, n=3,4, are two outstanding open problems in combinatorial design theory for more than 30 years. In this article, we mainly investigate perfect difference families with block size k=4 and additive sequences of permutations of length n=3. The necessary condition for the existence of a perfect difference family with block size 4 and order v, or briefly (v, 4,1)‐PDF, is v≡1(mod12), and that of an additive sequence of permutations of length 3 and order m, or briefly ASP (3, m), is m≡1(mod2). So far, (12t+1,4,1)‐PDFs with t<50 are known only for t=1,4−36,41,46 with two definiteexceptions of t=2,3, and ASP (3, m)'s with odd 3<m<200 are known only for m=5,7,13−29,35,45,49,65,75,85,91,95,105,115,119,121,125,133,135,145,147,161,169,175,189,195 with two definite exceptions of m=9,11. In this article, we show that a (12t+1,4,1)‐PDF exists for any t⩽1,000 except for t=2,3, and an ASP (3, m) exists for any odd 3<m<200 except for m=9,11 and possibly for m=59. The main idea of this article is to use perfect difference families and additive sequences of permutations with “holes”. We first introduce the concepts of an incomplete perfect difference matrix with a regular hole and a perfect difference packing with a regular difference leave, respectively. We show that an additive sequence of permutations is in fact equivalent to a perfect difference matrix, then describe an important recursive construction for perfect difference matrices via perfect difference packings with a regular difference leave. Plenty of perfect difference packings with a desirable difference leave are constructed directly. We also provide a general recursive construction for perfect difference packings, and as its applications, we obtain extensive recursive constructions for perfect difference families, some via incomplete perfect difference matrices with a regular hole. Examples of perfect difference packings directly constructed are used as ingredients in these recursive constructions to produce vast numbers of perfect difference families with block size 4. © 2010 Wiley Periodicals, Inc. J Combin Designs 18: 415–449, 2010     

Lp-Approximable Sequences of Vectors and Limit Distribution of Quadratic Forms of Random Variables

The properties of L₂-approximable sequences established here form a complete toolkit for statistical results concerning weighted sums of random variables, where the weights are nonstochastic sequences approximated in some sense by square-integrable functions and the random variables are “two-wing” averages of martingale differences. The results constitute the first significant advancement in the theory of L₂-approximable sequences since 1976 when Moussatat introduced a narrower notion of L₂-generated sequences. The method relies on a study of certain linear operators in the spaces L_p and l_p. A criterion of L_p-approximability is given. The results are new even when the weight generating function is identically 1. A central limit theorem for quadratic forms of random variables illustrates the method.