Source author record

Jaehun Lee

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR gr-qc math.CO

Catalog footprint

Research overview

4works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Noise sensitivity for the top eigenvector of a sparse random matrix

We investigate the noise sensitivity of the top eigenvector of a sparse random symmetric matrix. Let $v$ be the top eigenvector of an $N\times N$ sparse random symmetric matrix with an average of $d$ non-zero centered entries per row. We resample $k$ randomly chosen entries of the matrix and obtain another realization of the random matrix with top eigenvector $v^{[k]}$ . Building on recent results on sparse random matrices and a noise sensitivity analysis previously developed for Wigner matrices, we prove that, if $d\geq N^{2/9}$ , with high probability, when $k \ll N^{5/3}$ , the vectors $v$ and $v^{[k]}$ are almost collinear and, on the contrary, when $k\gg N^{5/3}$ , the vectors $v$ and $v^{[k]}$ are almost orthogonal. A similar result holds for the eigenvector associated to the second largest eigenvalue of the adjacency matrix of an Erdős-Rényi random graph with average degree $d \geq N^{2/9}$ .

preprint2018arXiv

Delocalization and Limiting Spectral Distribution of Erdős-Rényi Graphs with Constant Expected Degree

We consider Erdős-Rényi graphs $G(n,p_n)$ with large constant expected degree $λ$ and $p_n=λ/n$ . Bordenave and Lelarge (2010) showed that the infinite-volume limit, in the Benjamini-Schramm topology, is a Galton-Watson tree with offspring distribution Pois( $λ$ ) and the mean spectrum at the root of this tree has unbounded support and corresponds to the limiting spectral distribution of $G(n,p_n)$ as $n\to\infty$ . We show that if one weights the edges by $1/\sqrtλ$ and sends $λ\to\infty$ , then the support mostly vanishes and in fact, the limiting spectral distributions converge weakly to a semicircle distribution. We also find that for large $λ$ , there is an orthonormal eigenvector basis of $G(n,p_n)$ such that most of the vectors delocalize with respect to the infinity norm, as $n\to\infty$ . Our delocalization result provides a variant on a result of Tran, Vu and Wang (2013).

preprint2015arXiv

Action-angle variables in curved space-time

We construct a relativistic and curved space version of action- angle variables for a particle trapped in a gravity and electromagnetic background with time-like isometry. As an example, we consider a particle in AdS background. Furthermore, we obtain the semiclassical quantisation of its energy levels.

preprint2014arXiv

On Isomorphism Classes of Generalized Fibonacci Cubes

The generalized Fibonacci cube $Q_d(f)$ is the subgraph of the $d$ -cube $Q_d$ induced on the set of all strings of length $d$ that do not contain $f$ as a substring. It is proved that if $Q_d(f) \cong Q_d(f')$ then $|f|=|f'|$ . The key tool to prove this result is a result of Guibas and Odlyzko about the autocorrelation polynomial associated to a binary string. It is also proved that there exist pairs of strings $f, f'$ such that $Q_d(f) \cong Q_d(f')$ , where $|f| \ge \frac{2}{3}(d+1)$ and $f'$ cannot be obtained from $f$ by its reversal or binary complementation. Strings $f$ and $f'$ with $|f|=|f'|=d-1$ for which $Q_d(f) \cong Q_d(f')$ are characterized.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.