A recursive upper-bound conjecture for graph partition weights

Let Π(n,r)\Pi(n,r) denote the quantity counting the relevant partitions or graph contributions, and let Cn,rC_{n,r} be the geometric factor associated with graphs having rr vertices and nn edges. Define

Π~(n,r)=Cn,rΠ(n,r).\widetilde{\Pi}(n,r)=C_{n,r}\,\Pi(n,r).

Recursive upper-bound conjecture. There exists a geometric constant C<C<\infty such that

Π~(n,r)Π~(n1,r1)+CΠ~(n1,r)\widetilde{\Pi}(n,r)\leq \widetilde{\Pi}(n-1,r-1)+C\,\widetilde{\Pi}(n-1,r)

for n,rNn,r\in\mathbb{N} with nrn\geq r, and with

Π~(r,r)=Cr.\widetilde{\Pi}(r,r)=C^r.

The proposed bound is intended to exploit the decay of the edge factors Φb,b\Phi_{b,b'} in the graph expansion and thereby improve the factorial growth of the cruder estimate. The source presents this as a proposed recursive bound; no resolution is supplied here.

Sources & referencesView supporting material

Primary source

Domingos H. U. Marchetti and Roberto da Silva, “Brownian Motion Limit of Random Walks in Symetric Non-Homogeneous Media”, arXiv:math-ph/0404020 (2004).

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.