搜索结果: 1-15 共查到“组合数学 random”相关记录26条 . 查询时间(0.156 秒)
The solution space geometry of random linear equations
solution space geometry random linear equations Data Structures and Algorithms
2011/10/9
Abstract: We consider random systems of linear equations over GF(2) in which every equation binds k variables. We obtain a precise description of the clustering of solutions in such systems. In partic...
On a Greedy 2-Matching Algorithm and Hamilton Cycles in Random Graphs with Minimum Degree at Least Three
Greedy 2-Matching Algorithm Hamilton Cycles Random Graphs Minimum Degree
2011/9/20
Abstract: We describe and analyse a simple greedy algorithm \2G\ that finds a good 2-matching $M$ in the random graph $G=G_{n,cn}^{\d\geq 3}$ when $c\geq 15$. A 2-matching is a spanning subgraph of ma...
On a sparse random graph with minimum degree {three}: Likely Posa's sets are large
random sparse graphs degrees longest path Posa sets
2011/9/20
Abstract: We consider the likely size of the endpoint sets produced by Posa rotations, when applied to a longest path in a random graph with $cn,\,c\geq 2.7$ edges that is conditioned to have minimum ...
The condensation transition in random hypergraph 2-coloring
random structures phase transitions hypergraph 2-coloring second moment method
2011/9/5
Abstract: For many random constraint satisfaction problems such as random satisfiability or random graph or hypergraph coloring, the best current estimates of the threshold for the existence of soluti...
The largest eigenvalue of real symmetric, Hermitian and Hermitian self-dual random matrix models with rank one external source, part I
largest eigenvalue of real symmetric Hermitian and Hermitian self-dual random matrix rank one external source
2011/2/22
We consider the limiting location and limiting distribution of the largest eigenvalue in real
symmetric (β = 1), Hermitian (β = 2), and Hermitian self-dual (β = 4) random matrix models
with rank 1 e...
A generalized plasma and interpolation between classical random matrix ensembles
generalized plasma interpolation classical random matrix ensembles
2011/1/17
The eigenvalue probability density functions of the classical random matrix ensembles have
a well known analogy with the one component log-gas at the special couplings = 1, 2 and 4.
Random matrix theory of unquenched two-colour QCD with nonzero chemical potential
Spontaneous symmetry breaking matrix models chiral Lagrangians
2011/3/3
We solve a random two-matrix model with two real asymmetric matrices whose primary purpose is to describe certain aspects of quantum chromodynamics with two colours and dynamical fermions at nonzero q...
Singularity of Random Matrices over Finite Fields
Singularity of Random Matrices Finite Fields
2011/1/20
Let A be an n×n random matrix with iid entries over a finite field of order q. Suppose that the entries do not take values in any additive coset of the field with probability greater than 1 − ...
Continuity of Lyapunov Exponents for Random 2D Matrices
Continuity of Lyapunov Exponents Random 2D Matrices
2011/1/18
The Lyapunov exponents of locally constant GL(2, C)-cocycles over Bernoulli shifts depend continuously on the cocycle and on the invariant probability. The Oseledets decomposition also depends continu...
A method for constructing random matrix models of disordered bosons
random matrix models disordered bosons
2011/2/22
Random matrix models of disordered bosons consist of matrices in the Lie algebra g = spn(R). Assuming dynamical stability, their eigenvalues are required to be purely imaginary.
Products of Independent Non-Hermitian Random Matrices
Products Independent Non-Hermitian Random Matrices
2011/2/24
For fixed m > 1, we consider m independent n×n non-Hermitian random matrices X1, . . . ,Xm with i.i.d. centered entries with a finite (2 + )-th moment, > 0. As n tends to infinity, we show that the...
Constraint on periodic orbits of chaotic systems given by Random Matrix Theory
Constraint periodic orbits chaotic systems Random Matrix Theory
2011/3/4
Considering the fluctuations of spectral functions, we prove that if chaotic systems fulfill the Bohigas-Gianonni-Schmit (BGS) conjecture, which relates their spectral statistics to that of random mat...
On the Asymptotic Spectrum of Products of Independent Random Matrices
Asymptotic Spectrum of Products Independent Random Matrices
2011/1/21
We consider products of independent random matrices with independent entries.The limit distribution of the expected empirical distribution of eigenvalues of such products is computed. Let X()jk , 1 ≤...
Enumeration of closed random walks in the square lattice according to their areas
Enumeration of closed random square lattice
2011/2/22
We study the area distribution of closed walks of length n, begin-ning and ending at the origin. The concept of area of a walk in the square lattice is generalized and the usefulness of the new concep...
On the asymptotic distribution of the singular values of powers of random matrices
asymptotic distribution singular values of powers of random matrices
2011/1/21
We consider powers of random matrices with independent entries. Let Xij , i, j ≥ 1,be independent complex random variables with EXij = 0 and E|Xij |2 = 1 and let X denote an n×n matrix with [X]ij = Xi...