Discrete covering-system convex-hull periodicity conjecture

About 4 years old · traced to

Let ff be a mapping from {1,2,…,n}\{1,2,\ldots,n\} to subsets of {1,2,…,n}\{1,2,\ldots,n\} such that

⋃i=1nf(i)={1,2,…,n}.\bigcup_{i=1}^n f(i)=\{1,2,\ldots,n\}.

For a finite set A⊆NA\subseteq\mathbb{N}, define

conv⁡f(A)={min⁡f(A),…,max⁡f(A)},\operatorname{conv}f(A)=\{\min f(A),\ldots,\max f(A)\},

the convex hull of f(A)f(A). Let I1,…,IkI_1,\ldots,I_k be any partition of {1,2,…,n}\{1,2,\ldots,n\} into consecutive blocks,

I1={1,2,…,i1},I2={i1+1,…,i2},…,Ik={ik−1+1,…,n}.I_1=\{1,2,\ldots,i_1\},\quad I_2=\{i_1+1,\ldots,i_2\},\quad \ldots,\quad I_k=\{i_{k-1}+1,\ldots,n\}.

Discrete convex-hull conjecture. There exist j∈{1,2,…,k}j\in\{1,2,\ldots,k\} and r,s∈Ijr,s\in I_j such that, for some l≤kl\leq k,

(conv⁡f)l({r,s})⊇{r,s}.(\operatorname{conv}f)^l(\{r,s\})\supseteq\{r,s\}.

The paper proposes this conjecture as a discrete statement implying the covering-system conjecture; its general status is not resolved in the supplied text.

References

Primary source

Yihan Wang, “On an existence problem of periodic points in intervals whose images cover themselves”, arXiv:2205.07225 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.