(S,w)-Gap Shifts and Their Entropy
Cristian Ramirez, Amy Somers

TL;DR
This paper introduces the (S,w)-gap shift, a generalization of S-gap shifts, and derives a formula for its entropy while exploring its dynamical properties like irreducibility and mixing.
Contribution
The paper extends the entropy formula for S-gap shifts to the (S,w)-gap shift and analyzes its dynamical properties, broadening understanding of these complex systems.
Findings
Derived a new entropy formula for (S,w)-gap shifts.
Established conditions for irreducibility and mixing.
Connected properties of S-gap shifts to the generalized (S,w)-gap shifts.
Abstract
The -gap shifts have a dynamically and combinatorially rich structure. Dynamical properties of the -gap shift can be related to the properties of the set . This interplay is particularly interesting when is not syndetic such as when is the set of prime numbers or when . It is a well known result that the entropy of the -gap shift is given by , where is the unique solution to the equation . Fix a point of the full shift . We introduce the -gap shift which is a generalization of the -gap shift consisting of sequences in in which any two 's are separated by a word appearing in such that . We extend the formula for the entropy of the -gap shift to a formula describing the entropy of this new…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMatrix Theory and Algorithms
