Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2411.14597 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909399668228096 |
|---|---|
| author | Avni, Amit Samorodnitsky, Alex |
| author_facet | Avni, Amit Samorodnitsky, Alex |
| contents | We describe the eigenvalues and the eigenspaces of the adjacency matrices of subgraphs of the Hamming cube induced by Hamming balls, and more generally, by a union of adjacent concentric Hamming spheres.
As a corollary, we extend the range of cardinalities of subsets of the Hamming cube for which Hamming balls have essentially the largest maximal eigenvalue (among all subsets of the same size). We show that this holds even when the sets in question are large, with cardinality which is an arbitrary subconstant fraction of the whole cube. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_14597 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Eigenvalues and eigenfunctions of a Hamming ball Avni, Amit Samorodnitsky, Alex Combinatorics We describe the eigenvalues and the eigenspaces of the adjacency matrices of subgraphs of the Hamming cube induced by Hamming balls, and more generally, by a union of adjacent concentric Hamming spheres. As a corollary, we extend the range of cardinalities of subsets of the Hamming cube for which Hamming balls have essentially the largest maximal eigenvalue (among all subsets of the same size). We show that this holds even when the sets in question are large, with cardinality which is an arbitrary subconstant fraction of the whole cube. |
| title | Eigenvalues and eigenfunctions of a Hamming ball |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2411.14597 |