Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Rooted trees and mom ...
Conference paper

Rooted trees and moments of large sparse random matrices

Oleksiy Khorunzhiy (1)
(1) Laboratoire de Mathématiques de Versailles
Download article
Open on HAL
Imported on
May 10, 2017
Published on
December 31, 2002
Last modified on
March 31, 2025
Volume 0
DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)
Proceedings
DOI
10.46298/dmtcs.3346
License
https://about.hal.science/hal-authorisation-v1
Indicators
589
Views
659
Downloads

Rooted trees and moments of large sparse random matrices

Oleksiy Khorunzhiy (1)
(1) Laboratoire de Mathématiques de Versailles
Abstract
In these expository paper we describe the role of the rooted trees as a base for convenient tools in studies ofrandom matrices. Regarding the Wigner ensemble of random matrices, we represent main ingredients ofthis approach. Also werefine our previous result on the limit of the spectral norm of adjacency matrix of large random graphs.
Keywords
  • [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]
  • Random matrices
  • spectral norm
  • rooted trees
Cited by

Source: OpenCitations

  • Angular synchronization by eigenvectors and semidefinite programming

    Applied and Computational Harmonic Analysis

    Authors : A. Singer ORCID

    Journal reference : Volume 30, 2010, pp. 20-36

    DOI : 10.1016/j.acha.2010.02.001
Preview
Loading PDF preview...