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

About 3 years old · traced to

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 N≥k={n∈N:n≥k}\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 n∈N≥3n\in\mathbb{N}^{\geq 3}, and that

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

for all n∈N≥6n\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.

References

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.