The balanced orbit's product-majorization conjecture

At least 10 years old · documented by

Let 1≤p<q1\leq p<q be coprime integers. For a word w∈Wp,qw\in\mathbb{W}_{p,q}, let I(w)=(w1,…,wq)\mathcal{I}(w)=(w_1,\ldots,w_q) be its base-2 orbit and define the partial products by

Pi(w)=∏k=1iIk(w).\mathcal{P}_i(w)=\prod_{k=1}^{i}\mathcal{I}_k(w).

The relation w′≺pww'\prec_p w means that Pi(w′)≥Pi(w)\mathcal{P}_i(w')\geq \mathcal{P}_i(w) for every 1≤i≤q1\leq i\leq q. Let b∈Wp,qb\in\mathbb{W}_{p,q} be the unique balanced orbit. The balanced orbit's product-majorization conjecture. The orbit bb is the least element of (Wp,q,≺p)(\mathbb{W}_{p,q},\prec_p); equivalently, for every w∈Wp,qw\in\mathbb{W}_{p,q},

Pi(b)≥Pi(w)for all 1≤i≤q.\mathcal{P}_i(b)\geq\mathcal{P}_i(w)\quad\text{for all }1\leq i\leq q.

This is the product-majorization analogue of Jenkinson's theorem that the balanced orbit is least under partial-sum majorization. The paper says that it is very likely to be true and suggests that a proof might use similar ideas, but it remains unproved here.

References

Primary source

Jetro Vesti, “The most unbalanced words 0^q-p1^p and majorization”, arXiv:1501.00871 (2015).

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.