skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Mind the Gap!: Online Dictionary Matching with One Gap
Award ID(s):
1637546
PAR ID:
10108827
Author(s) / Creator(s):
; ; ; ; ;
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
  1. 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