Equality and strict upper-bound conjecture for the estimates of direct powers of free distributive lattices

Let g3(n)g_3^{\ast}(n), g3(n)g_3^{\ast\ast}(n), and gr(n)g_r(n) be the functions defined earlier in the paper, and let Nk={nN:nk}\mathbb{N}^{\geq k}=\{n\in\mathbb{N}:n\geq k\}. Equality and strict upper-bound conjecture. We guess that

g3(n)=g3(n)g_{3}^{\ast}(n)=g_{3}^{\ast\ast}(n)

for all nN3n\in\mathbb{N}^{\geq 3}, and that

g3(n)<gr(n)g_{3}^{\ast\ast}(n)<g_r(n)

for all nN6n\in\mathbb{N}^{\geq 6}. This conjecture concerns the comparison of the paper's computable estimates for the minimum size of generating sets of direct powers of free distributive lattices; the stated theorem establishes the corresponding equality only for n{3,4,,300}n\in\{3,4,\dots,300\} and the strict inequality only for n{5,6,,300}n\in\{5,6,\dots,300\}, so the extensions to all indicated nn remain open.

Sources & referencesView supporting material

Primary source

Gábor Czédli, “Minimum-sized generating sets of the direct powers of free distributive lattices”, arXiv:2309.13783 (2023).

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.