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 discuss gap labeling for operators generated by the full shift over a compact subset of the real line. The set of Johnson–Schwartzman gap labels is the algebra generated by weights of clopen subsets of the support of the single-site distribution. Due to the presence of a dense set of periodic orbits, it is impossible to find a sampling function for which all gaps allowed by the gap labeling theorem open simultaneously. Nevertheless, for a suitable choice of the single-site distribution, we show that for generic sampling functions, each spectral gap opens in the large-coupling limit. Furthermore, we show that for other choices of weights there are gaps that cannot open for purely diagonal operators. 
    more » « less