Alphabet-independence conjecture for the sets R(n,m)

About 11 years old · traced to

Let R(n,m)R(n,m) denote the set of numbers of valid plane trees associated with primary sequences having nn edges over an alphabet with mm complementary letter pairs. The sets R(n,m)R(n,m) are therefore indexed by the number of edges and the alphabet size.

Alphabet-independence conjecture. The set R(n,m)R(n,m) depends only on nn.

The conjecture is supported by computations for R(n,2)R(n,2) with n≤6n\leq 6, for R(n,3)R(n,3) and R(n,4)R(n,4) with n≤5n\leq 5, and for R(n,m)R(n,m) with n≤4n\leq 4 and m≤10m\leq 10; in all these cases, R(n,m)R(n,m) agrees with R(n,1)R(n,1).

References

Primary source

Frances Black, Elizabeth Drellich and Julianna Tymoczko, “Valid plane trees: Combinatorial models for RNA secondary structures with Watson-Crick base pairs”, arXiv:1501.03238 (2017).

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.