Sciweavers

2270 search results - page 22 / 454
» On the distribution of eigenvalues of graphs
Sort
View
COMBINATORICA
2007
117views more  COMBINATORICA 2007»
15 years 1 months ago
Embedding nearly-spanning bounded degree trees
We derive a sufficient condition for a sparse graph G on n vertices to contain a copy of a tree T of maximum degree at most d on (1 − )n vertices, in terms of the expansion prop...
Noga Alon, Michael Krivelevich, Benny Sudakov
CORR
2006
Springer
141views Education» more  CORR 2006»
15 years 1 months ago
Spectra of large block matrices
In a frequency selective slow-fading channel in a MIMO system, the channel matrix is of the form of a block matrix. This paper proposes a method to calculate the limit of the eige...
Reza Rashidi Far, Tamer Oraby, Wlodzimierz Bryc, R...
FOCS
2006
IEEE
15 years 8 months ago
A simple condition implying rapid mixing of single-site dynamics on spin systems
Spin systems are a general way to describe local interactions between nodes in a graph. In statistical mechanics, spin systems are often used as a model for physical systems. In c...
Thomas P. Hayes
MA
2010
Springer
140views Communications» more  MA 2010»
15 years 9 days ago
On the limiting spectral distribution of the covariance matrices of time-lagged processes
We consider two continuous-time Gaussian processes, one being partially correlated to a time-lagged version of the other. We first give the limiting spectral distribution for the ...
Christian Y. Robert, Mathieu Rosenbaum
COMBINATORICS
2006
107views more  COMBINATORICS 2006»
15 years 1 months ago
On the Symmetry of the Distribution of k-Crossings and k-Nestings in Graphs
This note contains two results on the distribution of k-crossings and k-nestings in graphs. On the positive side, we exhibit a class of graphs for which there are as many k-noncro...
Anna de Mier