Abstract:Abstract Rotations $$f_\alpha $$ f α of the one-dimensional torus (equipped with the normalized Lebesgue measure) by an irrational angle $$\alpha $$ α are known to be dynamical systems of rank one. This is equivalent to the property that the covering number $$F^*(f_\alpha )$$ F ∗ ( f α ) of the dynamical system is one. In other words, there exists a basis B such that for arbitrarily high h , an arbitrarily large proportion of the unit torus can be covered by the Rokhlin tower $$(f_\alpha ^kB)_{k=0}^{h-1}$$ ( f α k B ) k = 0 h - 1 . Although B can be chosen with diameter smaller than any fixed $$\varepsilon > 0$$ ε > 0 , it is not always possible to take an interval for B but this can only be done when the partial quotients of $$\alpha $$ α are unbounded. In the present paper, we ask what maximum proportion of the torus can be covered when B is the union of $$n_B \in {\mathbb {N}}$$ n B ∈ N disjoint intervals. This question has been answered in the case $$n_B =1$$ n B = 1 by Checkhova, and here we address the general situation. If $$n_B = 2$$ n B = 2 , we give a precise formula for the maximum proportion. Furthermore, we show that for fixed $$\alpha $$ α , the maximum proportion converges to 1 when $$n_B \rightarrow \infty $$ n B → ∞ . Explicit lower bounds can be given if $$\alpha $$ α has constant partial quotients. Our approach is inspired by the construction involved in the proof of the Rokhlin lemma and furthermore makes use of the three gap theorem.

Fractional Edge Cover Number of Model RB.

Variable-Centered Consistency in Model RB

Balanced Random Constraint Satisfaction: Phase Transition and Hardness.

Analytical And Belief-Propagation Studies Of Random Constraint Satisfaction Problems With Growing Domains

On the Scaling Window of Model RB

Bernstein Type Theorems for Minimal Surfaces in $(\Alpha,\beta)$-Space

The solution space structure of planted constraint satisfaction problems with growing domains

Threshold behaviors of a random constraint satisfaction problem with exact phase transitions

Solution space structure of random constraint satisfaction problems with growing domains

A Message-Passing Approach to Random Constraint Satisfaction Problems with Growing Domains

Fractional Minimal Rank

A branch and bound algorithm for a fractional 0-1 programming problem

Chance constrained nonlinear fractional programming with random benchmark

Large Hypertree Width for Sparse Random Hypergraphs

Effect of Constraint Relaxation on the Minimum Vertex Cover Problem in Random Graphs

An FPRAS for Model Counting for Non-Deterministic Read-Once Branching Programs

Systems of rank one, explicit Rokhlin towers, and covering numbers

Chance-constrained set covering with Wasserstein ambiguity

On a conjecture of Conlon, Fox and Wigderson

An Abstract Model for Branch and Cut

Exploring Edge Probability Graph Models Beyond Edge Independency: Concepts, Analyses, and Algorithms