Cogrowth formula for non-negative functions on biregular trees

Let 2cd2\le c\le d and 3d3\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=c1,d=d1.\overline{c}=c-1,\qquad \overline{d}=d-1.

For α0\alpha\ge 0, define

gc,d(α)={c+dif α(cd)1/4,α2+c+d+cdα2if α(cd)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 2cd2\le c\le d and 3d3\le d, and let 0f ⁣:V(Tc,d)R00\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.

Sources & referencesView supporting material

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.