FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783376105> ?p ?o ?g. }

• W2783376105 abstract "Let $n$ be a large integer, let $d$ satisfy $Cleq dleq exp(csqrt{ln n})$ for some universal constants $c, C>0$, and let $zin {mathcal C}$. Further, denote by $M$ the adjacency matrix of a random $d$-regular directed graph on $n$ vertices. In this paper, we study structure of the kernel of submatrices of $M-z,{rm Id}$, formed by removing a subset of rows. We show that with large probability the kernel consists of two non-intersecting types of vectors, which we call very steep and sloping with many levels. As a corollary of this theorem, we show that every eigenvector of $M$, except for constant multiples of $(1,1,dots,1)$, possesses a weak delocalization property: all subsets of coordinates with the same value have cardinality less than $Cnln^2 d/ln n$. For a large constant $d$ this provides a principally new structural information on eigenvectors, implying that the number of their level sets grows to infinity with $n$, and -- combined with additional arguments -- that the rank of the adjacency matrix $M$ is at least $n-1$, with probability going to 1 as $ntoinfty$. Moreover, our main result for $d$ slowly growing to infinity with $n$ contributes a crucial step towards establishing the circular law for the empirical spectral distribution of sparse random $d$-regular directed graphs. As a key technical device we introduce a decomposition of ${mathcal C}^n$ into vectors of different degree of structuredness, which is an alternative to the decomposition based on the least common denominator in the regime when the underlying random matrix is very sparse." @default.
• W2783376105 created "2018-01-26" @default.
• W2783376105 creator A5037104598 @default.
• W2783376105 creator A5047835326 @default.
• W2783376105 creator A5068949979 @default.
• W2783376105 creator A5071883412 @default.
• W2783376105 creator A5087450160 @default.
• W2783376105 date "2018-01-17" @default.
• W2783376105 modified "2023-09-23" @default.
• W2783376105 title "Structure of eigenvectors of random regular digraphs" @default.
• W2783376105 cites W1480650841 @default.
• W2783376105 cites W1586554030 @default.
• W2783376105 cites W1650240946 @default.
• W2783376105 cites W1722290085 @default.
• W2783376105 cites W1989751882 @default.
• W2783376105 cites W1993111701 @default.
• W2783376105 cites W1995416687 @default.
• W2783376105 cites W1999370902 @default.
• W2783376105 cites W2009136691 @default.
• W2783376105 cites W2015236004 @default.
• W2783376105 cites W2018047324 @default.
• W2783376105 cites W2026391697 @default.
• W2783376105 cites W2026709222 @default.
• W2783376105 cites W2031246048 @default.
• W2783376105 cites W2038098381 @default.
• W2783376105 cites W2042479609 @default.
• W2783376105 cites W2042699980 @default.
• W2783376105 cites W2042765770 @default.
• W2783376105 cites W2047705353 @default.
• W2783376105 cites W2066513831 @default.
• W2783376105 cites W2072988652 @default.
• W2783376105 cites W2081131431 @default.
• W2783376105 cites W2103012681 @default.
• W2783376105 cites W2117618537 @default.
• W2783376105 cites W2125319092 @default.
• W2783376105 cites W2140874510 @default.
• W2783376105 cites W2168494960 @default.
• W2783376105 cites W2270656976 @default.
• W2783376105 cites W2285491352 @default.
• W2783376105 cites W2326886507 @default.
• W2783376105 cites W2505608248 @default.
• W2783376105 cites W2529863098 @default.
• W2783376105 cites W2735601436 @default.
• W2783376105 cites W2783326523 @default.
• W2783376105 cites W2950207218 @default.
• W2783376105 cites W2962920313 @default.
• W2783376105 cites W2963121788 @default.
• W2783376105 cites W2963519797 @default.
• W2783376105 cites W2963541360 @default.
• W2783376105 cites W2963704472 @default.
• W2783376105 cites W2963713505 @default.
• W2783376105 cites W2963890635 @default.
• W2783376105 cites W2964104759 @default.
• W2783376105 cites W2964158696 @default.
• W2783376105 cites W2988990330 @default.
• W2783376105 cites W3098355726 @default.
• W2783376105 cites W3098591877 @default.
• W2783376105 cites W3098783741 @default.
• W2783376105 cites W3101114036 @default.
• W2783376105 cites W3105208088 @default.
• W2783376105 cites W3122008431 @default.
• W2783376105 hasPublicationYear "2018" @default.
• W2783376105 type Work @default.
• W2783376105 sameAs 2783376105 @default.
• W2783376105 citedByCount "6" @default.
• W2783376105 countsByYear W27833761052018 @default.
• W2783376105 crossrefType "posted-content" @default.
• W2783376105 hasAuthorship W2783376105A5037104598 @default.
• W2783376105 hasAuthorship W2783376105A5047835326 @default.
• W2783376105 hasAuthorship W2783376105A5068949979 @default.
• W2783376105 hasAuthorship W2783376105A5071883412 @default.
• W2783376105 hasAuthorship W2783376105A5087450160 @default.
• W2783376105 hasConcept C114614502 @default.
• W2783376105 hasConcept C118615104 @default.
• W2783376105 hasConcept C121332964 @default.
• W2783376105 hasConcept C124101348 @default.
• W2783376105 hasConcept C132525143 @default.
• W2783376105 hasConcept C158693339 @default.
• W2783376105 hasConcept C180356752 @default.
• W2783376105 hasConcept C33923547 @default.
• W2783376105 hasConcept C41008148 @default.
• W2783376105 hasConcept C62520636 @default.
• W2783376105 hasConcept C64812099 @default.
• W2783376105 hasConcept C85817219 @default.
• W2783376105 hasConcept C87117476 @default.
• W2783376105 hasConceptScore W2783376105C114614502 @default.
• W2783376105 hasConceptScore W2783376105C118615104 @default.
• W2783376105 hasConceptScore W2783376105C121332964 @default.
• W2783376105 hasConceptScore W2783376105C124101348 @default.
• W2783376105 hasConceptScore W2783376105C132525143 @default.
• W2783376105 hasConceptScore W2783376105C158693339 @default.
• W2783376105 hasConceptScore W2783376105C180356752 @default.
• W2783376105 hasConceptScore W2783376105C33923547 @default.
• W2783376105 hasConceptScore W2783376105C41008148 @default.
• W2783376105 hasConceptScore W2783376105C62520636 @default.
• W2783376105 hasConceptScore W2783376105C64812099 @default.
• W2783376105 hasConceptScore W2783376105C85817219 @default.
• W2783376105 hasConceptScore W2783376105C87117476 @default.
• W2783376105 hasLocation W27833761051 @default.
• W2783376105 hasOpenAccess W2783376105 @default.

• next