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

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 n6n\leq 6, for R(n,3)R(n,3) and R(n,4)R(n,4) with n5n\leq 5, and for R(n,m)R(n,m) with n4n\leq 4 and m10m\leq 10; in all these cases, R(n,m)R(n,m) agrees with R(n,1)R(n,1).

Sources & referencesView supporting material

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.