Mind the Gap!: Online Dictionary Matching with One Gap
- Award ID(s):
- 1637546
- PAR ID:
- 10108827
- Date Published:
- Journal Name:
- Algorithmica
- Volume:
- 81
- Issue:
- 6
- ISSN:
- 0178-4617
- Page Range / eLocation ID:
- 2123 to 2157
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
We answer in the affirmative a question of Sarnak’s from 2007, confirming that the Patterson–Sullivan base eigenfunction is the unique square-integrable eigenfunction of the hyperbolic Laplacian invariant under the group of symmetries of the Apollonian packing. Thus the latter has a maximal spectral gap. We prove further restrictions on the spectrum of the Laplacian on a wide class of manifolds coming from Kleinian sphere packings.more » « less
An official website of the United States government

