On Some Properties of Accessible Sets
Oscar Quester

TL;DR
This paper investigates properties of accessible sets in number theory, showing that 2-accessibility constrains the growth of gaps in such sets and establishing their equivalence to topological recurrence.
Contribution
It demonstrates that 2-accessible sets have gaps that grow at most exponentially and proves the equivalence between accessibility and topological recurrence.
Findings
Gaps in 2-accessible sets cannot grow faster than exponentially.
Accessibility is equivalent to topological recurrence.
Provides bounds on the growth of gaps in accessible sets.
Abstract
A set is called -large if every -coloring of admits arbitrarily long monochromatic arithmetic progressions with gap . Closely related to largeness is accessibility; a set is called -accessible if every -coloring of admits arbitrarily long monochromatic sequences with . It is known that if is -large, then the gaps between elements in cannot grow exponentially. In this paper, we show that if is -accessible, then the gaps between elements in cannot grow much faster than exponentially. Additionally, we show that the notion of accessibility is equivalent to that of topological recurrence.
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
TopicsSmart Parking Systems Research · Constraint Satisfaction and Optimization · Robotic Path Planning Algorithms
