Cogrowth formula for non-negative functions on biregular trees

At least 1 year old · documented by

Let 2≤c≤d2\le c\le d and 3≤d3\le d. Let Tc,d\mathbb{T}_{c,d} be the (c,d)(c,d)-biregular tree, and let α(f)\alpha(f) and β(f)\beta(f) denote the quantities associated with a function ff on its vertices. Define

c‾=c−1,d‾=d−1.\overline{c}=c-1,\qquad \overline{d}=d-1.

For α≥0\alpha\ge 0, define

gc,d(α)={c‾+d‾if α≤(c‾ d‾)1/4,α2+c‾+d‾+c‾ d‾α2if α≥(c‾ d‾)1/4.g_{c,d}(\alpha)=\begin{cases} \sqrt{\overline{c}}+\sqrt{\overline{d}} & \text{if }\alpha\le (\overline{c}\,\overline{d})^{1/4},\\ \sqrt{\alpha^2+\overline{c}+\overline{d}+\dfrac{\overline{c}\,\overline{d}}{\alpha^2}} & \text{if }\alpha\ge (\overline{c}\,\overline{d})^{1/4}. \end{cases}

Cogrowth formula for non-negative functions. Fix 2≤c≤d2\le c\le d and 3≤d3\le d, and let 0≠f ⁣:V(Tc,d)→R≥00\ne f\colon V(\mathbb{T}_{c,d})\to\mathbb{R}_{\ge 0} be a non-negative function on the vertices of the (c,d)(c,d)-biregular tree. Then

β(f)=gc,d(α(f)).\beta(f)=g_{c,d}(\alpha(f)).

The surrounding discussion presents this as a proposed extension of the subset formula to non-negative functions; the corresponding result for arbitrary subsets is proved in the paper, but the authors state that they were unable to establish this functional generalization.

References

Primary source

Doron Puder, “An extension of the cogrowth formula to arbitrary subsets of the tree”, arXiv:2405.18169 (2024).

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.