Spectral properties of partial automorphisms of binary rooted tree
Eugenia Kochubinska

TL;DR
This paper investigates the spectral distribution of random partial automorphisms of binary rooted trees, showing that as the tree size grows, the eigenvalues concentrate at zero.
Contribution
It introduces the asymptotic spectral behavior of partial automorphisms in rooted trees, revealing convergence of eigenvalue distributions to a delta measure at zero.
Findings
Eigenvalue distribution converges to delta at zero as tree size increases
Spectral measures of random partial automorphisms become degenerate in the limit
Provides asymptotic analysis of automorphism spectra in rooted trees
Abstract
We study asymptotics of the spectral measure of a randomly chosen partial automorphism of a rooted tree. To every partial automorphism we assign its action matrix . It is shown that the uniform distribution on eigenvalues of converges weakly in probability to as , where is the delta measure concentrated at .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMatrix Theory and Algorithms · Graph theory and applications · Complex Network Analysis Techniques
