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
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
An official website of the United States government

