The paper considers real valued stretched graphons defined on the Lebesgue measure space \(([0,\infty),{ m})\). The topological space of these graph functions is equipped with the core Hopf algebra to assign renormalized values to unbounded stretched graphons.
On the one hand, the graphon theory in infinite combinatorics studies convergence properties of sequences of dense or sparse weighted finite graphs or networks in terms of assigning suitable graphon models and random graphs to their graph limits [1– 5]. These graphon models are modifiable in terms of changing the ground \(\sigma\)-finite measure spaces or applying rescaling techniques [6– 9]. The graphon theory and its extensions have provided interesting mathematical tools to deal with various problems in applied and functional analysis [5, 7, 8, 10, 11], (theoretical) computer science [5, 6, 9, 12, 13] and mathematical physics [11– 15]. On the other hand, the renormalization theory in mathematical physics is a well-known platform for the extraction of finite values from divergent Feynman integrals / diagrams and divergent perturbative series of higher loop order Feynman diagrams which contribute to Green’s functions in quantum field theories [13, 16– 18]. The method of the Bogoliubov–Parasiuk–Hepp–Zimmermann (BPHZ), formulated on the basis of the (Bogoliubov–)Zimmermann’s forest formula, performs perturbative renormalization of Feynman integrals / diagrams in terms of an inductive step by step removal of sub-divergences [19]. The interrelation between analytic and combinatorial nature of the perturbative renormalization theory can be considered by the formalism of the renormalization Hopf algebra [18, 20– 23]. The Connes–Kreimer–Marcolli theory describes the BPHZ perturbative renormalization on the basis of the Riemann–Hilbert problem / correspondence and the theory of motives [17, 18, 20, 22, 24]. The method of (stretched) Feynman graphons formulated a new topological extension of the renormalization Hopf algebraic formalism. This setting recovers Feynman graph limits for the study of the convergence properties of sequences of higher loop order Feynman diagrams which contribute to divergent perturbative series in the structure of Green’s functions or solutions of their fixed point equations [11, 14, 15, 25]. The method of (stretched) Feynman graphons enables us to apply fundamental tools of theoretical computer science such as random graphs, homomorphism densities, Halting problem and Kolmogorov complexity for the extraction of meaningful information beyond perturbation theory [12, 13, 25].
The present work applies this background to address some new interconnections between the graphon theory and the renormalization theory where a new practical setting is introduced and developed to assign renormalized values to unbounded stretched graphons defined on any \(\sigma\)-finite measure space.
For the Lebesgue measure space \(([0,1],{m})\), any \([0,1]\)-valued symmetric Lebesgue measurable function \(W\) defined on \([0,1] \times [0,1]\) is called graphon. For any invertible Lebesgue measure preserving transformation \(\rho\) on \([0,1]\), such as \(u \mapsto nu \ ({mod} \ 1), \ n \ge 1\), the new function \(W^{\rho}(x,y) := W(\rho(x),\rho(y))\) is called labeled graphon. The set \(\mathcal{W}^{([0,1],{m})}([0,1])\) of graphons is equipped with a semi-norm, called cut-norm, given by \[||W||_{cut}:= {sup}_{A,B \subseteq [0,1] } \bigg|\int_{A \times B} W(x,y) dx dy \bigg| \ , \tag{1}\] which can be extended to a pseudo-metric, called cut-distance, given by \[\label{cut-1} d_{cut}(W_{1},W_{2}) = {inf}_{\rho_{1},\rho_{2}} {sup}_{A,B \subseteq [0,1]} \bigg|\int_{A \times B} \bigg(W^{\rho_{1}}_{1}(x,y) – W^{\rho_{2}}_{2}(x,y)\bigg) dx dy \bigg|, \tag{2}\] such that \(A,B\) are Lebesgue measurable subsets in \([0,1]\) and \(\rho_{1},\rho_{2}\) are (invertible) Lebesgue measure preserving transformations on \([0,1]\). Graphons \(W_{1},W_{2}\) are called weakly isomorphic (i.e. \(W_{1} \approx W_{2}\)) iff there exist Lebesgue measure preserving transformations \(\tau_{1},\tau_{2}\) on \([0,1]\) such that \(W_{1}^{\tau_{1}}=W_{2}^{\tau_{2}}\) almost everywhere with respect to the Lebesgue measure. Because of \[W_{1} \approx W_{2} \Leftrightarrow d_{cut}(W_{1},W_{2}) = 0, \tag{3}\] up to the weakly isomorphism, the quotient space \(\mathcal{W}_{\approx}^{([0,1],{m})}([0,1])\) is a metric space. Elements of this quotient space are called unlabeled graphons [4, 5].
Lemma 1. The set of finite weighted graphs embeds in \(\mathcal{W}_{\approx}^{([0,1],{m})}([0,1])\).
Proof. Consider any finite graph \(G\) with the vertex set \(V(G)\), such that \(|V(G)|=n\) and each vertex \(v_{i}\) is weighted by some \(\alpha_{i} \in \mathbb{R}\), and the edge set \(E(G)\) such that any edge \(v_{i}v_{j}\) is weighted by \(\beta_{ij} \in \mathbb{R}\). For any partition \(\sigma:=(I_{1},…,I_{n})\) of \([0,1]\) with \({m}(I_{k})=\frac{|\alpha_{k}|}{\sum\limits_{i=1}^{n}|\alpha_{i}|}\), the graph function \[W^{\sigma}_{G}(x,y)=\bigg\{_{0, \ {otherwise}}^{\beta_{ij}-\lfloor \beta_{ij} \rfloor \ , \ (x,y)\in I_{i} \times I_{j}}, \tag{4}\] is a labeled graphon associated to \(G\). While relabeling for the graph is given by permutation of its vertices, any measure preserving bijection \(\rho\) on \([0,1]\) defines a relabeling \(W^{\rho(\sigma)}\) associated to \(G\) such that \(\rho(\sigma):=(\rho(I_{1}),…,\rho(I_{n}))\) is a partition of \([0,1]\). Up to the weakly isomorphism, the unique class \[W_{G}:=[W^{\sigma}_{G}]_{\approx}=\bigg\{ W^{\rho(\sigma)} \ : \ \rho \ \ \text{Lebesgue measure presering transformation}\bigg\}, \tag{5}\] is called the canonical unlabeled graphon associated to \(G\). ◻
The interrelation between the theory random graphs and the graphon theory is started by extracting Erdos–Renyi random graph models \(\mathbb{G}(n,\pi,W)\), \(n \ge 1\), from graphons \(W\) defined on any probability measure space \((\Omega,\pi)\). For the vertex set \(V_{n}=\{v_{1},…,v_{n}\}\) of \(\mathbb{G}(n,\pi,W)\), each vertex \(v_{i}\) assigns a type variable \(x_{v_{i}}\in \Omega\) distributed by \(\pi\) independent of each other such that with the probability \(W(x_{v_{i}},x_{v_{j}})\), there exists an edge \(v_{i}v_{j}\) in \(\mathbb{G}(n,\pi,W)\) independent of each other. The random graphs \(\mathbb{G}(n,\pi,W)\) and stochastic block model have the same distribution. Thanks to Sampling Lemma, for the probability measure space \(([0,1],{m})\), with the probability at least \(1-2{exp}(-n/(2{log} n))\), we get \(d_{cut}(\mathbb{G}(n,{m},W),W) \le \frac{22}{\sqrt{{log} n}}\). For weakly isomorphic graphons \(W_{1},W_{2}\), the random graphs \(\mathbb{G}(n,\pi,W_{1})\) and \(\mathbb{G}(n,\pi,W_{2})\) have the same distribution for any \(n \ge 1\). It shows that for any sequence \(\{W_{k}\}_{k \ge 1}\) of graphons on \((\Omega,\pi)\) which converges to \(W\) with respect to the metric (2), the sequence \(\{\mathbb{G}(n,\pi,W_{k})\}_{k \ge 1}\) of random graphs converges in distribution to the random graph \(\mathbb{G}(n,\pi,W)\) for any \(n \ge 1\). In relation to unbounded graphons on the probability measure space \(([0,1],{m})\), for any graphon \(W\) and \(n \ge 1\), there exists a Lebesgue measurable symmetric step function \(U_{n}:\Omega \times \Omega \rightarrow \mathbb{R}\) with \(n\) steps such that \(||W-U_{n}||_{cut} \le \frac{2}{\sqrt{{log}n}}\) [1– 5, 9].
The space \(\mathcal{W}_{\approx}^{([0,1],{m})}([0,1])\) is a complete compact Hausdorff separable metric space which topologically completes the space of finite weighted graphs. Any sequence \(\{G_{n}\}_{n \ge 1}\) of finite dense graphs with increasing vertex sets has a subsequence \(\{G_{n_{i}}\}_{i \ge 1}\) which converges to a graph limit with respect to the metric \(d_{cut}(G_{n_{i}},G_{n_{j}}):=d_{cut}(W_{G_{n_{i}}},W_{G_{n_{j}}})\). The graph limit of this subsequence is represented by a non-trivial unique unlabeled graphon class such that \[{lim}_{i \rightarrow \infty} G_{n_{i}} = X \Leftrightarrow {lim}_{i \rightarrow \infty} W_{G_{n_{i}}} = W_{X} \ . \tag{6}\]
The graph limit of any Cauchy sequence \(\{H_{n}\}_{n \ge 1}\) of finite sparse graphs with increasing vertex sets is represented by the zero graphon. It is possible to assign another non-trivial graph limit in terms of (i) using rescaled techniques such as \(W_{H_{n}} \mapsto \frac{1}{||W_{H_{n}}||_{ cut}}W_{H_{n}}\) or \(W_{H_{n}} \mapsto \frac{1}{||W_{H_{n}}||_{p}}W_{H_{n}}\) with respect to \(L^{p}\) norms for \(p \ge 1\), or (ii) replacing \(([0,1],{m})\) with other suitable \(\sigma\)-finite measure space \(\mathfrak{U}:=(\Omega \subseteq [0,\infty),\mu)\). The generalizations of graphons, defined on arbitrary \(\sigma\)-finite measure spaces, are called stretched graphons. They are real valued symmetric \(\mu\)-measurable functions defined on \(\Omega \times \Omega\). For the case of mathematical physics, they are called stretched Feynman graphons. Up to the weakly isomorphism, the quotient space \(\mathcal{W}_{\approx}^{(\Omega \subseteq [0,\infty),\mu)}(\mathbb{R})\) of bounded and unbounded stretched graphons on \(\Omega\) is a complete Hausdorff metric space [1, 2, 6, 9, 10, 14, 15].
For the rest of this paper, we work on weakly isomorphic classes of stretched graphons \([.]_{\approx}\) in \(\mathcal{W}^{\mathfrak{U}}_{\approx}(\mathbb{R})\), namely real valued unlabeled stretched graphons. We simplify the presentation by using \(W\) instead of \([W]_{\approx}\) and calling them stretched graphons.
For \(p \ge 1\), \(W\) is called \(L^{p}\)-stretched graphon if \[\label{p-cut-1} ||W||_{{p,cut}}:= {inf}_{\rho} {sup}_{A,B \subseteq \Omega} \bigg(\int_{A \times B} |W^{\rho}(x,y)|^{p}d\mu(x)d\mu(y) \bigg)^{1/p} < \infty, \tag{7}\] such that \(A,B\) are \(\mu\)-measurable subsets in \(\Omega\) and \(\rho\) is any \(\mu\)-measure preserving transformation on \(\Omega\). We have \(||W||_{cut} \le ||W||_{{1,cut}} \le ||W||_{{2,cut}} \le ||W||_{\infty}\). Its corresponding pseudo-metric is given by \[\label{p-cut-2} d_{{p,cut}}(W_{1},W_{2}) = ||W_{1}-W_{2}||_{{p,cut}}, \tag{8}\] which is a metric up to the weakly isomorphism. It can be checked that \[d_{{1,cut}}(W_{1},W_{2}) = 0 \Leftrightarrow d_{{cut}}(W_{1},W_{2}) = 0. \tag{9}\]
It means that convergence in \(d_{1,cut}\) implies convergence in \(d_{cut}\), however, in general, it might fail for \(p>1\) where stretched graphons could be unbounded. For \(p > 1\) and \(c>0\), a sequence \(\{G_{n}\}_{n \ge 1}\) of finite weighted graphs is called a \(c\)-upper \(L^{p}\) regular sequence if for any \(\epsilon>0\) there exists some \(n_{\epsilon}\) such that for any \(n \ge n_{\epsilon}\), \(G_{n}\) is \((c+o(1),o(1))\)-upper \(L^{p}\) regular. It means that for any \(n \ge n_{\epsilon}\), \(\frac{G_{n}}{||G_{n}||_{1}}\) has \(L^{p}\) norm at most \(c\) after averaging over any partition of vertices of \(G_{n}\) into blocks of at least \(\epsilon|V(G_{n})|\) in size. The \(L^{p}\) upper regularity implies unboundedness. For any \(c\)-upper \(L^{p}\) regular sequence \(\{G_{n}\}_{n \ge 1}\), there exists a graph limit \(X\) represented by a \(L^{p}\)-stretched graphon \(W_{X}\) with \(||W_{X}||_{p} \le c\) such that, [7– 9]; \[{lim}{inf}_{n \rightarrow \infty} d_{cut}\bigg(\frac{G_{n}}{||G_{n}||_{1}},X\bigg) = 0 \Leftrightarrow {lim}_{n \rightarrow \infty} d_{ cut}\bigg(\frac{W_{G_{n}}}{||W_{G_{n}}||_{1}},W_{X}\bigg) = 0 \ . \tag{10}\]
Feynman diagrams are a certain class of finite weighted decorated oriented graphs with nested loops without self-loop which encode interactions of particles in a quantum field theory \(\Phi\). The edge set \(\Gamma^{[1]}=\Gamma^{[1]}_{int} \sqcup \Gamma^{[1]}_{ext}\) of any Feynman diagram \(\Gamma\) is divided in two types, namely internal edges which have beginning and ending vertices and external edges which have only beginning or ending vertices. A Feynman diagram is called 1PI if it remains connected after removing a single internal edge. A subgraph \(\gamma\) in \(\Gamma\) is a graph such that \(\gamma_{int}^{[1]} \subseteq \Gamma_{int}^{[1]}\), \(\gamma^{[0]} \subseteq \Gamma^{[0]}\) and for each vertex \(v \in \gamma^{[0]}\), \({res}_{\gamma}(v) = {res}_{\Gamma}(v)\) [16, 17].
Feynman integrals are iterated integrals on the momentum parameter which varies between zero and infinity. Sub-divergences in Feynman integrals are represented by nested loops in Feynman diagrams and the (Bogoliubov–)Zimmermann’s forest formula for the step by step removal of nested loops is encapsulated by Kreimer’s renormalization coproduct on the graded \(\mathbb{K}\)-vector space \(\bigoplus_{n=0}^{\infty} H^{(n)}\) such that for each \(n \ge 1\), \(H^{(n)}\) is the \(\mathbb{K}-\)vector space generated by 1PI Feynman diagrams with the loop number \(n\) or products of 1PI Feynman diagrams with the overall loop number \(n\). For \(n=0\), \(H^{(0)}=\mathbb{K}\). The Kreimer’s renormalization coproduct and its corresponding antipode are given by \[\label{ren-cop-1} \Delta_{{FG}}(\Gamma) = \mathbb{I} \otimes \Gamma + \Gamma \otimes \mathbb{I} + \sum\limits_{\gamma} \gamma \otimes \Gamma / \gamma \ , \ S_{FG}(\Gamma) = -\Gamma – \sum\limits_{\gamma}S(\gamma)\Gamma/\gamma \ , S(\mathbb{I}) = \mathbb{I}, \tag{11}\] such that \(\mathbb{I}\) is the symbol for the class of zero loop graphs and empty graph, and the sum is over all disjoint unions of those non-trivial 1PI subgraphs of \(\Gamma\) that their corresponding Feynman sub-integrals have some sub-divergences. The graph \(\Gamma / \gamma\) is obtained by shrinking all internal edges of \(\gamma\) into a new vertex \(v_{\gamma}\) in \(\Gamma\) such that external edges of \(\gamma\) are attached to \(v_{\gamma}\). The resulting Hopf algebra, presented by \(H_{{FG}}(\Phi)\) and called renormalization Hopf algebra encodes the BPHZ renormalization on the basis of the Riemann–Hilbert problem [17, 18, 20, 22, 24].
Rooted trees are basic tools for the construction of the combinatorial version of the renormalization Hopf algebra. A rooted tree is a simple simply connected oriented graph with a particular vertex, called the root, which has only outgoing edges while every other vertex has exactly one incoming edge. There exists at least a path from the root to any leaf. A rooted tree embedded in the plane is called planar, and otherwise it is called non-planar. Up to the isomorphism of trees, the renormalization Hopf algebra is combinatorially reconstructed on the graded polynomial algebra \(\bigoplus_{n=0}^{\infty} A_{ rt}^{(n)}\) of non-planar rooted trees with concatenation as its multiplication. For each \(n\ge 1\), \(A_{rt}^{(n)}\) is the \(\mathbb{K}\)-vector space generated by non-planar rooted trees with the vertex number \(n\) or forests of non-planar rooted trees with the overall vertex number \(n\). For \(n=0\), \(A_{ rt}^{(0)}=\mathbb{K}\). The reformulation of the coproduct and antipode (11) on this graded polynomial algebra is given in terms of the notion of admissible cut. An admissible cut on a rooted tree \(t\) is a subset \(C\) of its edge set \(E(t)\) such that along any path from the root to any of its leaf, there exists at most one element of \(C\) in the path. We get \[\Delta_{ren}(t) = \mathbb{I} \otimes t + t \otimes \mathbb{I} + \sum\limits_{C} R^{C}(t) \otimes P^{C}(t) \ , \ S(t) = -t – \sum\limits_{C}S(R^{C}(t))P^{C}(t) \ , S(\mathbb{I}) = \mathbb{I}, \tag{12}\] such that \(\mathbb{I}\) is the empty tree and the sum is over all non-trivial admissible cuts of \(t\) where \(C\) divides \(t\) into two parts. The subtree \(R^{C}(t)\) which contains the root of \(t\) and a forest \(P^{C}(t)\) of the remaining subtrees of \(t\). The resulting combinatorial Hopf algebra, presented by \(H_{CK}\) and called Connes–Kreimer Hopf algebra, is graded connected unital counital free commutative non-cocommutative Hopf algebra [26, 27].
Lemma 2. The renormalization Hopf algebra has a universal combinatorial representation [18, 22, 26, 27].
Proof. On the one hand, any Feynman diagram \(\Gamma\) has a rooted tree (or forest) representation \(t_{\Gamma}\) such that the loop number of \(\Gamma\) identifies the number of vertices of \(t_{\Gamma}\). Each vertex \(v_{\gamma}\) in \(t_{\Gamma}\) is decorated by a (1PI) primitive Feynman subdiagram \(\gamma\) of \(\Gamma\). For 1PI primitive Feynman subdiagrams \(\gamma_{1},\gamma_{2}\) of \(\Gamma\), if \(\gamma_{1} \subseteq \gamma_{2}\), then there exists an edge from the vertex \(v_{\gamma_{1}}\) to the vertex \(v_{\gamma_{2}}\) in \(t_{\Gamma}\). If \(\gamma_{1} \not \subseteq \gamma_{2}\) and \(\gamma_{2} \not \subseteq \gamma_{1}\), then there is no edge between vertices \(v_{\gamma_{1}}\) and \(v_{\gamma_{2}}\). If \(\Gamma\) has overlapping loops, then \(t_{\Gamma}\) is a linear combination of decorated non-planar tooted trees. Therefore the renormalization Hopf algebra \(H_{FG}(\Phi)\) embeds, by an injective Hopf algebra homomorphism, in a decorated version of the Connes–Kreimer Hopf algebra presented by \(H_{CK}(\Phi)\) such that vertices of rooted trees are decorated by (1PI) primitive Feynman (sub)diagrams.
On the other hand, let \(B^{+}\) be a linear operator on \(H_{CK}\) which maps each forest \(t_{1}…t_{n}\) to a new non-planar rooted tree \(t\) by adding a new root \(\bullet\) together with \(n\) new edges which connect \(\bullet\) to the roots of \(t_{1}\),…, \(t_{n}\). For any \(t=B^{+}(t_{1}…t_{n})\), we get \(\Delta_{ren}(t) = ({id} \otimes B^{+}) \Delta_{ren}(t_{1}…t_{n}) + t \otimes \mathbb{I}\). Thanks to the Hochschild cohomology of commutative Hopf algebras, consider a category of pairs \((H,L)\) of a commutative (graded) Hopf algebra and a linear operator \(L:H \rightarrow H\) which satisfies the equation \[\Delta_{H}L(x) = ({id} \otimes L) \Delta_{H}(x) + L(x) \otimes \mathbb{I} \ . \tag{13}\]
Morphisms of this category are Hopf algebra homomorphisms \(f:H_{1} \rightarrow H_{2}\) such that \(L_{2} \circ f = f \circ L_{1}\). The object \((H_{ CK},B^{+})\) is the universal object. It means that for any object \((H,L)\), there exists a unique Hopf algebra homomorphism \(f_{H}:H_{CK} \rightarrow H\) such that \(L \circ f_{H} = f_{H} \circ B^{+}\).
The injective Hopf algebra homomorphism \(\Gamma \mapsto t_{\Gamma}\) together with the unique Hopf algebra homomorphism \(f_{H_{{FG}}(\Phi)}: H_{CK} \rightarrow H_{{FG}}(\Phi)\) determine the quotient Hopf algebra \(H_{CK}(\Phi)/I_{\Phi}\) for some Hopf ideal \(I_{\Phi}\) as the universal representation of \(H_{{FG}}(\Phi)\). ◻
Lemma 3. The Connes–Kreimer Hopf algebra of non-planar rooted trees topologically embeds in the metric space \(\mathcal{W}_{\approx}^{([0,1),{m})}(\mathbb{R})\).
Proof. Thanks to Lemma 1, the adjacency matrix of any \(t \in H_{CK}\) determines its unique canonical unlabeled graphon \(W_{t} \in \mathcal{W}_{\approx}^{([0,1),{m})}(\mathbb{R})\). For a fixed \(p \ge 1\), we apply (7) to define a distance between non-planar rooted trees given by \[\label{metr-1} d_{p, cut}(s,t)=d_{cut}\left(\frac{W_{s}}{||W_{s}||_{p,cut}},\frac{W_{t}}{||W_{t}||_{p,cut}}\right) . \tag{14}\]
The graph limits of all Cauchy sequences in \(H_{CK}\) are represented by some elements in \(\mathcal{W}_{\approx}^{([0,1),{m})}(\mathbb{R})\). Consider any recursive equation \(X = \mathbb{I} + \sum\limits_{n=1}^{\infty} c^{n} B^{+}_{\bullet}(X^{n+1})\) with \(c > 1\) in \(H_{CK}\) such that \(X=\sum\limits_{n=0}^{\infty}c^{n}X_{n}\) is given by the recursive relations \[X_{n} = \sum\limits_{j=1}^{n} B^{+}_{\bullet} \bigg(\sum\limits_{k_{1}+…+k_{j+1}=n-j,k_{i}\ge 0} X_{k_{1}}…X_{k_{j+1}} \bigg) \ , \ X_{0}=\mathbb{I} \ . \tag{15}\]
It can be presented by a stretched graphon \(W_{X} \in \mathcal{W}_{\approx}^{([0,1),{m})}(\mathbb{R})\) such that \[{lim}_{m \rightarrow \infty} Y_{m} = X \Leftrightarrow {lim}_{m \rightarrow \infty} \frac{W_{Y_{m}}}{||W_{Y_{m}}||_{p,cut}} = W_{X}, \tag{16}\] where \(Y_{m}=\sum\limits_{k=1}^{m}c^{k}X_{k}\). The stretched graphon \(W_{Y_{m}} \in \mathcal{W}_{\approx}^{([0,1),{m})}(\mathbb{R})\) is determined by stretched graphons \(W_{X_{j}}\) defined on subintervals \(I_{j} \subset [0,1)\) with \({m}(I_{j})=\frac{c^{j}}{\sum\limits_{k=1}^{m}c^{k}}\).
For any \(x \in H_{CK} \otimes H_{CK}\), \[\label{cross-100} ||x||_{p, cross} = {inf} \ \bigg\{\sum\limits_{i=1}^{n} ||W_{s'_{i}}||_{p, cut} ||W_{s''_{i}}||_{p, cut} \ , \ x=\sum\limits_{i=1}^{n} s'_{i} \otimes s''_{i} \bigg\}, \tag{17}\] defines a norm structure such that graph limits of Cauchy sequences in \(H_{CK} \otimes H_{CK}\) are represented by some elements in \(\mathcal{W}_{\approx}^{([0,1),{m})}(\mathbb{R})\). It leads us to describe \(\Delta_{ren}\) as a linear bounded operator between completed normed spaces which should be continuous. Therefore for any Cauchy sequence \(\{t_{n}\}_{n \ge 1}\) in \(H_{CK}\) which converges to the graph limit \(X\), \(\Delta_{ren}(X)\) and \(S_{ren}(X)\) are defined as graph limits of the sequences \(\{\Delta_{ren}(t_{n})\}_{n \ge 1}\) and \(\{S_{ren}(t_{n})\}_{n \ge 1}\) such that \[{lim}_{n \rightarrow \infty} \frac{W_{\Delta_{ren}(t_{n})}}{||W_{\Delta_{ren}(t_{n})}||_{p,cut}} = W_{\Delta_{ren}(X)} \ , \ {lim}_{n \rightarrow \infty} \frac{W_{S_{ren}(t_{n})}}{||W_{S_{ren}(t_{n})}||_{p,cut}} = W_{S_{ren}(X)} \ . \tag{18}\] ◻
Unbounded stretched graphons are useful tools to develop the graphon theory for the study of the convergence properties of sequences of sparse graphs in applied mathematics and mathematical physics [3, 5– 15, 25]. The original achievement of this research is to introduce and develop a new concept of “renormalization” for the study of unbounded stretched graphons defined on the Lebesgue measure space \(\mathfrak{U}=([0,\infty),{m})\). Thanks to the formalism of the Hopf algebraic renormalization, this research provides a new platform to associate meaningful renormalized values to unbounded stretched graphons which contribute as the infinite direct sums of (\(L^{p}\)-)stretched graphons or limits of Cauchy sequences of (\(L^{p}\)-)stretched graphons in \(\mathcal{W}^{\mathfrak{U}}_{\approx}(\mathbb{R})\) with respect to the metrics (2) and (8).
\(\bullet\) The new operation of “direct sum” is introduced for (\(L^{p}\))-stretched graphons in \(\mathcal{W}^{\mathfrak{U}}_{\approx}(\mathbb{R})\) to generate a class of unbounded stretched graphons. See Definition 1, Lemmas 4, 5.
\(\bullet\) New topological core Hopf algebras \(\mathcal{H}^{\mathfrak{U},{cut}}\) and \(\mathcal{H}_{p}^{\mathfrak{U},{cut}}\) are formulated on the spaces of (\(L^{p}\)-)stretched graphons to address some new properties of unbounded stretched graphons. See Theorem 1 and Corollaries 1, 2, 3, 4.
\(\bullet\) The BPHZ renormalization is formulated on \(\mathcal{H}^{\mathfrak{U},{cut}}\) underlying the Hopf–Birkhoff factorization to associate renormalized values to unbounded stretched graphons. See Theorem 2.
\(\bullet\) Thanks to the Rota–Baxter property of \((A_{dr},R_{ms})\), the noncommutative associative convolution algebra \(C_{\lambda}:= (L(\mathcal{H}^{\mathfrak{U},{cut}},A_{{dr}}),\circ_{\lambda})\) is deformed to introduce a new family of Poisson structures. The symplectic geometry background of these Poison structures are applied to show an analytic continuation for the map \((U,z) \mapsto \phi^{z}_{+}(U)\) in any infinitesimal punctured disk in the complex plane around \(z=0\). See Lemma 6 and Corollaries 6 and 7.
Unbounded stretched graphons can be generated by an infinite family of bounded (\(L^{p}\))-stretched graphons in \(\mathcal{W}^{\mathfrak{U}}(\mathbb{R})\) for any \(p \ge 1\).
Definition 1. \(\bullet\) For any (\(L^{p}\)-)stretched graphon \(W \in \mathcal{W}^{\mathfrak{U}}(\mathbb{R})\) and \(c \in \mathbb{R}\), the stretched graphon \(cW \in \mathcal{W}^{\mathfrak{U}}(\mathbb{R})\) is called a rescaled version of \(W\) defined on a subinterval \(I \subset \Omega\) with \({m}(I)=|c|\).
\(\bullet\) For any family \(\{U_{n}\}_{n \ge 1}\) of (\(L^{p}\)-)stretched graphons in \(\mathcal{W}^{\mathfrak{U}}(\mathbb{R})\) together with real values \(\{c_{n}\}_{n \ge 1}\), define a new stretched graphon \(U :\bigsqcup_{n=1}^{\infty} I_{n} \times \bigsqcup_{n=1}^{\infty} I_{n} \subseteq \Omega \times \Omega \rightarrow \mathbb{R}\) in \(\mathcal{W}^{\mathfrak{U}}(\mathbb{R})\) such that (i) for \(r\neq s\), \(I_{r} \cap I_{s} = \emptyset\), (ii) for any \(r \ge 1\), the stretched graphon \(c_{r}U_{r}\) is a rescaled version of \(U_{r}\) defined on a subinterval \(I_{r}\) with \(\mu(I_{r})=|c_{r}|\), and (iii) for any \(r \ge 1\), \[U|_{I_{r} \times I_{r}} = \bigg\{^{U_{r}(x,y) \ , \ c_{r} \ge 0}_{- U_{r}(x,y) \ , \ c_{r} < 0.} \tag{19}\]
The unbounded stretched graphon \(U\) is called a direct sum of the rescaled versions of \(U_{r}\) of weights \(c_{r}\) and it is presented by \(U:=c_{1}U_{1}+…+c_{n}U_{n}+….\)
Lemma 4. The pair \((\mathcal{W}^{\mathfrak{U}}(\mathbb{R}),+)\) is a commutative group.
Proof. The zero graphon \(W_{\mathbb{I}}\) is its unit. For any stretched graphon \(W\) defined on \(I \times I \subseteq [0,\infty) \times [0,\infty)\), consider the equation \(W + W' = W_{\mathbb{I}}\) such that \(W+W': I \bigsqcup I' \times I \bigsqcup I' \rightarrow \mathbb{R}\) with \(I \cap I' = \emptyset \ , \ { m}(I)={m}(I')=1\). We apply Lebesgue measure preserving transformations \(x \mapsto x-\alpha\) and \(x \mapsto nx \ ({mod \ 1})\) to project \(I'\) onto \(I\) or vice versa to replace the direct sum with its corresponding pointwise summation. Therefore \(W+W'\), which is weakly isomorphic to \(W_{\mathbb{I}}\), is also weakly isomorphic to the pointwise summation \(W(x,y)+W'(x,y)\) on \(I \times I\) or on \(I' \times I'\). It means that \(W(x,y)+W'(x,y)=0\) (i.e. \(W'=-W\)) Lebesgue almost everywhere on \(I \times I\) or on \(I' \times I'\). ◻
Lemma 5. The cut-distance metric (2) and its \(L^{p}\)-extension (8) are well-defined for (infinite) direct sums of stretched graphons.
Proof. For direct sums \(U,V\) defined on \(\bigsqcup_{n=1}^{\infty} I_{n} \times \bigsqcup_{n=1}^{\infty} I_{n}\) and \(\bigsqcup_{n=1}^{\infty} J_{n} \times \bigsqcup_{n=1}^{\infty} J_{n}\), and also \(K:=\bigsqcup_{n=1}^{\infty} I_{n} \bigcap \bigsqcup_{n=1}^{\infty} J_{n}\), we have the following situations.
If \((x,y) \in K \times K\), then \((U-V)(x,y)=U(x,y) – V(x,y)\). (i.e. pointwise summation)
If \((x,y) \in \bigsqcup_{n=1}^{\infty} I_{n} \setminus K \times \bigsqcup_{n=1}^{\infty} I_{n} \setminus K\), then \((U-V)(x,y)=U(x,y)\),
If \((x,y) \in \bigsqcup_{n=1}^{\infty}
J_{n} \setminus K \times \bigsqcup_{n=1}^{\infty} J_{n} \setminus
K\), then \((U-V)(x,y)=V(x,y)\).
Therefore \[\begin{aligned} d_{p,cut}(U,V)=&\bigg|\bigg|U+(-V)\bigg|\bigg|_{p,cut}\notag\\ =& \bigg|\bigg|U|_{\bigsqcup_{n=1}^{\infty} I_{n} \setminus K \times \bigsqcup_{n=1}^{\infty} I_{n} \setminus K}\bigg|\bigg|_{p,cut} + \bigg|\bigg|-V|_{\bigsqcup_{n=1}^{\infty} J_{n} \setminus K \times \bigsqcup_{n=1}^{\infty} J_{n} \setminus K}\bigg|\bigg|_{p,cut} + \bigg|\bigg|(U-V)|_{K \times K}\bigg|\bigg|_{p,cut}. \end{aligned} \tag{20}\] ◻
The core Hopf algebra is introduced as an extension of the renormalization Hopf algebra where the coproduct (11) is replaced by the new one which involves almost all subgraphs in any Feynman diagram. It is the \(\mathbb{K}\)-vector space generated by connected 1PI Feynman diagrams which is graded by the loop number. The disjoint union is its commutative multiplication where the empty graph \(\mathbb{I}\), as the equivalence class of all graphs with the zero loop number, is the unit of this multiplication. Its coproduct is given by \[\label{core-1} \Delta_{core}(\Gamma) = \Gamma \otimes \mathbb{I} + \mathbb{I} \otimes \Gamma + \sum\limits_{\gamma^{core}} \gamma^{core} \otimes \Gamma / \gamma^{core}, \tag{21}\] such that the sum is over all non-trivial subgraphs \(\gamma^{core}=\bigsqcup_{i} \gamma_{i}\) where \(\gamma_{i}\) are 1PI subgraphs and \(\Gamma / \gamma^{ core}\) is a new graph inside \(\Gamma\) which completes \(\gamma^{core}\). It is obtained by shrinking any \(\gamma_{i}\) to a new vertex \(v_{\gamma_{i}}\) in \(\Gamma\) where at the end of shrinking all \(\gamma_{i}\), any \(2\)-valent vertex is replaced by an edge. The renormalization Hopf algebra can be described as a quotient of the core Hopf algebra [28].
Theorem 1. The topological space \(\mathcal{W}_{\approx}^{\mathfrak{U}}(\mathbb{R})\) with respect to the metrics (2) or (8) can be equipped with the core Hopf algebra structure.
Proof. We apply §1.1 and Lemmas 4, 5 to present the proof for the metric (2). The structure of the proof for the metric (8) is the same.
Define \(\mathcal{H}^{\mathfrak{U}}\) as the free commutative algebra generated by stretched graphons \(\{W_{G},W_{X} \ : G,X\} \subset \mathcal{W}_{\approx}^{\mathfrak{U}}(\mathbb{R})\) associated to finite graphs \(G\) without self-loops and graph limits \(X\) of Cauchy sequences of finite graphs with respect to the metric (2). We have \(\mathcal{H}^{\mathfrak{U}}=\bigoplus_{n=0}^{\infty} \mathcal{H}^{\mathfrak{U},(n)}\) such that for each \(n \ge 1\), \(\mathcal{H}^{\mathfrak{U},(n)}\) is the \(\mathbb{K}\)-vector space generated by \(W_{G}\) with \(|G|=n\) with respect to the direct sum given by Definition 1. We have \(\mathcal{H}^{(0)}=\mathcal{H}^{(1)}=\mathbb{K}\), and for any graph limit \(X\), \(W_{X} \in \mathcal{H}^{(\infty)}\). For weakly isomorphic graphs \(G_{1},G_{2}\) with the vertex numbers larger than one, their corresponding stretched graphons \(W_{G_{1}},W_{G_{2}} \in \mathcal{W}_{\approx}^{\mathfrak{U}}(\mathbb{R})\) are weakly isomorphic which means that there exists some \(n \ge 2\) such that \(W_{G_{1}},W_{G_{2}} \in \mathcal{H}^{\mathfrak{U},(n)}\).
The core coproduct (21) can be lifted onto \(\mathcal{H}^{\mathfrak{U}}\) by \[\label{cop-anti-1} \Delta(W_{G}) = \sum\limits_{H^{core}} W_{H^{core}} \otimes W_{G/H^{core}} \ , \ S(W_{G}) = -W_{G} – \sum\limits_{W_{H^{core}}} S(W_{H^{core}}) W_{G/H^{core}} \ , \ S(W_{\mathbb{I}}) = W_{\mathbb{I}}, \tag{22}\] such that, up to the isomorphism of graphs and weakly isomorphism of stretched graphons, the sum is over all non-trivial subgraphs \(H^{ core}=\bigsqcup_{i}H_{i}\) where \(H_{i}\) are connected subgraphs in \(G\) and \(G/H^{core}\) is defined by shrinking any \(H_{i}\) to a new vertex \(v_{H_{i}}\) in \(G\) where at the end of shrinking all \(H_{i}\), any \(2\)-valent vertex is replaced by an edge. In addition, for the graph limit \(X\) of a Cauchy sequence \(\{G_{n}\}_{n}\) of finite graphs and the corresponding stretched graphon \(W_{X}\) as the limit of the sequence \(\{\frac{1}{||W_{G_{n}}||_{ cut}}W_{G_{n}}\}_{n \ge 1}\), the stretched graphons \(\Delta(W_{X})\) in \(\mathcal{H}^{\mathfrak{U}} \otimes \mathcal{H}^{\mathfrak{U}}\) and \(S(W_{X})\) in \(\mathcal{H}^{\mathfrak{U}}\) are defined as the limits of the sequences \[\bigg\{\frac{1}{||W_{G_{n}}||_{cut}} \Delta(W_{G_{n}})\bigg\}_{n \ge 1} \ , \ \bigg\{\frac{1}{||W_{G_{n}}||_{cut}} S(W_{G_{n}})\bigg\}_{n \ge 1}. \tag{23}\]
We have \[\label{cop-112} \Delta(W_{X}) = \sum\limits_{W_{Z}} W_{Z} \otimes W_{X/Z}, \tag{24}\] such that the sum is over all stretched graphons \(W_{Z} \in \mathcal{W}_{\approx}^{\mathfrak{U}}(\mathbb{R})\) such that \({Dom}(W_{Z}) \subseteq { Dom}(W_{X})\) and \(W_{Z}\) is weakly isomorphic to \(W_{X}|_{{Dom}(W_{Z})}\). The stretched graphon \(W_{X/Z}\) is defined on \({Dom}(W_{X})\) which is zero on \({ Dom}(W_{Z})\) and is weakly isomorphic to \(W_{X}\) on \({Dom}(W_{X}) \setminus {Dom}(W_{Z})\). Furthermore, stretched graphons \(W_{\Delta(X)}\) and \(W_{S(X)}\) are defined as the limits of the sequences \(\{\frac{1}{||W_{G_{n}}||_{cut}} W_{\Delta_{core}(G_{n})}\}_{n \ge 1}\) and \(\{\frac{1}{||W_{G_{n}}||_{cut}} W_{S_{ core}(G_{n})}\}_{n \ge 1}\) such that \(\mathcal{H}^{\mathfrak{U}} \otimes \mathcal{H}^{\mathfrak{U}}\) is equipped with the cross norm \[\label{cross-200} ||{x}||_{cross} = {inf} \ \bigg\{\sum\limits_{i=1}^{n} ||W_{G’_{i}}||_{cut} ||W_{G”_{i}}||_{cut} \ , \ {x}=\sum\limits_{i=1}^{n} W_{G’_{i}} \otimes W_{G”_{i}} \bigg\}. \tag{25}\]
Let \(W\) be a stretched graphon in \(\mathcal{W}_{\approx}^{\mathfrak{U}}(\mathbb{R})\) which is not the representation of any graph limit. A suitable invertible Lebesgue measure preserving transformations on \([0,\infty)\) projects \(W\) onto its corresponding stretched graphon \(\tilde{W} \in \mathcal{W}_{\approx}^{([0,1],{m})}(\mathbb{R})\) [9]. Thanks to [4, 5], for any \(n \ge 1\), there exists a Lebesgue measurable symmetric step function \(\tilde{U}_{n} \in \mathcal{W}_{\approx}^{([0,1],{m})}(\mathbb{R})\) such that \(||\tilde{W} – \tilde{U}_{n}||_{cut} \le \frac{2}{\sqrt{{ log}n}}\). It means that with the probability at least \(1-2{exp}(-n/(2{log} n))\), we get \(d_{cut}(\mathbb{G}(n,{m},\tilde{U}_{n}),\tilde{W}) \le \frac{22}{\sqrt{{log} n}}\) where \(\mathbb{G}(n,{m},\tilde{U}_{n})\) is the random graph with the vertex set \(\{x_{1},…,x_{n}\} \subset [0,1]\), uniformly selected, such that with the probability \(||\tilde{U}_{n}||^{-1}_{1}\tilde{U}_{n}(x_{i},x_{j})\) there exists an edge between \(x_{i}\) and \(x_{j}\) in \(\mathbb{G}(n,{m},\tilde{U}_{n})\). When \(n\) tends to infinity, the sequence \(\{\mathbb{G}(n,{m},\tilde{U}_{n})\}_{n \ge 1}\) of random graphs converges in distribution to \(\tilde{W}\). This supports the fact that the sequence \(\{\tilde{U}_{n}\}_{n \ge 1}\) converges to \(\tilde{W}\), when \(n\) tends to infinity, with respect to the cut-distance metric (2). The inverse of the fixed Lebesgue measure transformation can be applied to lift \(\tilde{U}_{n}\) onto its original version \(U_{n}\) in \(\mathcal{W}_{\approx}^{\mathfrak{U}}(\mathbb{R})\) in a way that the sequence \(\{U_{n}\}\) converges to \(W\) with respect to the cut-distance metric (2). It is now possible to define \(\Delta(W)\) and \(S(W)\) as the graph limits of the sequences \(\{\Delta(U_{n})\}_{n \ge 1}\) and \(\{S(U_{n})\}_{n \ge 1}\) with respect to the cut-distance metric (2).
For a given infinite direct sum \(U=c_{1}U_{1}+…+c_{r}U_{r}+…\) of stretched graphon in \(\mathcal{W}^{\mathfrak{U}}(\mathbb{R})\), and each \(U_{j}\), consider its corresponding stretched graphon \(\tilde{U}_{j}\) defined on \([0,1) \times [0,1)\). There exists a sequence \(\{\tilde{P}_{r_{j}}\}_{r \ge 1}\) of Lebesgue measurable step functions with the property \(||\tilde{U}_{j} – \tilde{P}_{r_{j}}||_{cut} \le \frac{2}{\sqrt{{log}r_{j}}}\) such that the corresponding sequence \(\{\mathbb{G}(r_{j},{m},\tilde{P}_{r_{j}})\}_{r \ge 1}\) of random graphs converges in distribution to \(\tilde{U}_{j}\). Therefore the sequence \(\{U^{(m)}\}_{m \ge 1}\) of the partial direct sums \(U^{(m)}:= c_{1}U_{1}+…+c_{m}U_{m}: \bigsqcup_{n=1}^{m} I_{n} \times \bigsqcup_{n=1}^{m} I_{n} \subseteq \Omega \times \Omega \rightarrow \mathbb{R}\) can be replaced by the sequence \(\{\tilde{U}^{(m)}\}_{m \ge 1}\) such that \(\tilde{U}^{(m)}:= c_{1}\tilde{U}_{1}+…+c_{m}\tilde{U}_{m}: \bigsqcup_{n=1}^{m} \tilde{I}_{n} \times \bigsqcup_{n=1}^{m} \tilde{I}_{n} \subseteq [0,1) \times [0,1) \rightarrow \mathbb{R}\) with the property that there exists a sequence \(\bigg\{\mathbb{G}(r_{1}+…r_{m},{ m},\tilde{P}_{r_{1}}+…+\tilde{P}_{r_{m}})\bigg\}_{r \ge 1}\) of random graphs which converges in distribution to \(\tilde{U}^{(m)}\). This technique shows that \(\Delta(U)\) and \(S(U)\) are definable as the graph limits of the sequences \[\bigg\{\frac{1}{||U^{(m)}||_{cut}}\Delta(U^{(m)})\bigg\}_{m \ge 1} \ , \ \bigg\{\frac{1}{||U^{(m)}||_{cut}}S(U^{(m)})\bigg\}_{m \ge 1}, \tag{26}\] with respect to the cut-distance metric (2). The resulting topological Hopf algebra on \(\mathcal{W}_{\approx}^{\mathfrak{U}}(\mathbb{R})\), presented by \(\mathcal{H}^{\mathfrak{U},{cut}}\), is called topological core Hopf algebra of stretched graphons.
We show the compatibility of the axioms of the Hopf algebra with infinite direct sums. For the counit \(\varepsilon: \mathcal{H}^{\mathfrak{U},{cut}} \rightarrow \mathbb{K}\), which sends \(W_{\mathbb{I}}\) to \(1\) and other non-trivial stretched graphons \(W_{G}\) to zero, and the identity operator \({id}\) on \(\mathcal{H}^{\mathfrak{U},{cut}}\), new stretched graphons \((\varepsilon \otimes {id}) \Delta(U)\) and \(({id} \otimes\varepsilon) \Delta(U)\) are defined as the limits of the sequences \[\bigg\{\frac{1}{||U^{(m)}||_{cut}}(\varepsilon \otimes {id}) \Delta(U^{(m)})\bigg\}_{m \ge 1} \ , \ \bigg\{\frac{1}{||U^{(m)}||_{cut}} ({id} \otimes\varepsilon) \Delta(U^{(m)})\bigg\}_{m \ge 1}, \tag{27}\] with respect to the cut-distance metric (2). For \(j \ge 1\), we have \[ (\varepsilon \otimes {id}) \Delta(U_{j}) = (\varepsilon \otimes {id}) \Delta({lim}_{r \rightarrow \infty}\tilde{P}_{r_{j}}) \notag\\ = {lim}_{r \rightarrow \infty} (\varepsilon \otimes {id}) \Delta(\tilde{P}_{r_{j}}) = {lim}_{r \rightarrow \infty} \sum\limits_{W_{J}} \varepsilon(W_{J}) \otimes \tilde{Q}_{J,r_{j}} = 1 \otimes \tilde{Q}_{\emptyset,r_{j}} = \tilde{P}_{r_{j}} \ ,\ \tag{28}\] \[({id} \otimes \varepsilon) \Delta(U_{j}) = ({id} \otimes \varepsilon) \Delta({lim}_{r \rightarrow \infty}\tilde{P}_{r_{j}}) \notag\\ = {lim}_{r \rightarrow \infty} ({id} \otimes \varepsilon) \Delta(\tilde{P}_{r_{j}}) = {lim}_{r \rightarrow \infty} \sum\limits_{W_{J}} W_{J} \otimes \varepsilon(\tilde{Q}_{J,r_{j}}) = \tilde{P}_{r_{j}} \otimes 1 = \tilde{P}_{r_{j}}, \tag{29}\] with \[\Delta(\tilde{P}_{r_{j}}) = \sum\limits_{W_{J}} W_{J} \otimes \tilde{Q}_{J,r_{j}}, \tag{30}\] such that \(W_{J}\) is the Lebesgue measurable symmetric step function defined on \(J \times J\) with \(J=\sqcup_{a} J_{a} \subseteq { Dom}(\tilde{P}_{r_{j}})\), for some subintervals \(J_{a}\), such that \(\tilde{Q}_{J,r_{j}}\) is a Lebesgue measurable symmetric step function generated by removing the interval \(J\) from the domain of \(\tilde{P}_{r_{j}}\). In addition, for the multiplication \(< >\) of the Hopf algebra, new stretched graphons \(<{id} \otimes S>\Delta(U)\) and \(<S \otimes {id}>\Delta(U)\) are defined as the limits of the sequences \[\bigg\{\frac{1}{||U^{(m)}||_{cut}}<{id} \otimes S>\Delta(U^{(m)})\bigg\}_{m \ge 1} \ , \ \bigg\{\frac{1}{||U^{(m)}||_{cut}}<S \otimes { id}>\Delta(U^{(m)})\bigg\}_{m \ge 1}, \tag{31}\] with respect to the cut-distance metric (2). For \(j \ge 1\), we have \[\begin{aligned} <{id} \otimes S>\Delta(U_{j}) =& <{id} \otimes S>\Delta({lim}_{r \rightarrow \infty}\tilde{P}_{r_{j}}) = {lim}_{r \rightarrow \infty} <{id} \otimes S>\Delta(\tilde{P}_{r_{j}}) \notag\\ =& {lim}_{r \rightarrow \infty} \sum\limits_{W_{J}} W_{J} S(\tilde{Q}_{J,r_{j}}) = {lim}_{r \rightarrow \infty} \sum\limits_{W_{J}} S(W_{J}) \tilde{Q}_{J,r_{j}} = <S \otimes {id}>\Delta(U_{j}). \end{aligned} \tag{32}\]
The tensor space \(\mathcal{H}^{\mathfrak{U}} \otimes \mathcal{H}^{\mathfrak{U}}\otimes \mathcal{H}^{\mathfrak{U}}\) is equipped with the cross norm \[\label{cross-300} ||{y}||_{cross} = {inf} \ \bigg\{\sum\limits_{i=1}^{n} ||W_{G’_{i}}||_{cut} ||W_{G”_{i}}||_{cut} ||W_{G”’_{i}}||_{cut} \ , \ {y}=\sum\limits_{i=1}^{n} W_{G’_{i}} \otimes W_{G”_{i}} \otimes W_{G”’_{i}} \bigg\}. \tag{33}\]
New stretched graphons \((\Delta \otimes {id})\Delta(U)\) and \(({id} \otimes \Delta)\Delta(U)\) are defined as the limits of the sequences \[\bigg\{\frac{1}{||U^{(m)}||_{cut}}(\Delta \otimes {id})\Delta(U^{(m)})\bigg\}_{m \ge 1} \ , \ \bigg\{\frac{1}{||U^{(m)}||_{cut}}({id} \otimes \Delta)\Delta(U^{(m)})\bigg\}_{m \ge 1}, \tag{34}\] with respect to the cut-distance metric (2). For \(j \ge 1\), the order does not matter in keeping the recursively removal of Lebesgue measurable symmetric step functions defined on \(J \times J\) with disjoint unions \(J=\sqcup_{a} J_{a}\) of sub-intervals chosen from the domain of \(\tilde{P}_{r_{j}}\). Therefore both sides of the coassociativity equation \[\begin{aligned} (\Delta \otimes {id})\Delta({lim}_{r \rightarrow \infty}\tilde{P}_{r_{j}}) =& {lim}_{r \rightarrow \infty} (\Delta \otimes { id})\Delta(\tilde{P}_{r_{j}}) = {lim}_{r \rightarrow \infty} \sum\limits_{W_{J}} \Delta(W_{J}) \otimes \tilde{Q}_{J,r_{j}}\notag\\ =& {lim}_{r \rightarrow \infty} \sum\limits_{W’_{J}} W’_{J} \otimes \Delta(\tilde{Q}_{J,r_{j}}) = {lim}_{r \rightarrow \infty} ({id} \otimes \Delta)\Delta(\tilde{P}_{r_{j}}), \end{aligned} \tag{35}\] enumerate the same family of decompositions which are sorted differently. ◻
Corollary 1. Let \(U=c_{1}U_{1}+…+c_{r}U_{r}+…\) be any (infinite) direct sum of bounded stretched graphon in \(\mathcal{W}^{\mathfrak{U}}(\mathbb{R})\) with the property that the series \(\sum\limits_{n=0}^{\infty}|c_{n}| \le \infty\) converges to a finite value or to infinity. Then \(U\) can be described as the graph limit of a sequence of random graphs.
Proof. Consider the sequence \(\{U^{(m)}\}_{m \ge 1}\) of its corresponding partial direct sums. Thanks to [9], we apply Lebesgue measure preserving transformations on \([0,\infty)\) to project \(U^{(m)}\) to its corresponding stretched graphon \(\tilde{U}^{(m)}: \bigsqcup_{k=1}^{m} J_{k} \times \bigsqcup_{k=1}^{m} J_{k} \subseteq [0,1) \times [0,1) \rightarrow \mathbb{R}\) with respect to the stretched graphons \(\tilde{U}_{k}: J_{k} \times J_{k} \rightarrow \mathbb{R}\) for each \(1 \le k \le m\) such that (i) for \(\sum\limits_{k=1}^{m} |c_{k}|<1\), \({m}(J_{k})=\frac{|c_{k}|}{\sum\limits_{k=1}^{m} |c_{k}|}\), (ii) for \(\sum\limits_{k=1}^{m} |c_{k}|>1\), \({m}(J_{k})=\frac{|1/c_{k}|}{\sum\limits_{k=1}^{m} (|1/c_{k}|)}\), and (iii) for \(\sum\limits_{k=1}^{m} |c_{k}|=1\), \({ m}(J_{k})=\frac{2^{-{ val}(U_{k})}}{\sum\limits_{k=1}^{m} 2^{-{val}(U_{k})}}\) with \({val}(U_{k}):= {Max} \ \{n \ge 1: \ U_{k} \in \bigoplus_{l \ge n} \mathcal{H}^{\mathfrak{U},(l)}\}\).
For each \(m \ge 1\), define a random graph \(R_{m}\) with the vertex set \(A_{m}:=\{x_{1},…,x_{m(m+1)/2}\}\) uniformly chosen from nodes in \(\bigsqcup_{n=1}^{m}J_{n}\) such that with the probability \(||\tilde{U}^{(m)}||^{-1}_{1}\tilde{U}^{(m)}(x_{i},x_{j})\) there exists an edge between \(x_{i}\) and \(x_{j}\) in \(R_{m}\). When \(m\) tends to infinity, the sequence \(\{R_{m}\}_{m \ge 1}\) converges in distribution to the stretched graphon \(\tilde{U}:\bigsqcup_{k=1}^{\infty} J_{k} \times \bigsqcup_{k=1}^{\infty} J_{k} \subseteq [0,1) \times [0,1) \rightarrow \mathbb{R}\) which is weakly isomorphic to \(U\). ◻
Homomorphism densities of (stretched) graphons are discussed in [4, 5, 25] and here we address an extension to infinite direct sums.
Corollary 2. Let \(U= c_{1}U_{1}+…+c_{n}U_{n}+…\) be an infinite direct sum of bounded stretched graphons in \(\mathcal{W}^{\mathfrak{U}}(\mathbb{R})\) with \(||U_{n}||_{cut} \ge 1\). The probability distribution of any finite graph \(G\) in \(U\) is well-defined.
Proof. Consider the sequence \(\{U^{(m)}\}_{m \ge 1}\) of partial direct sums of \(U\). The probability distribution of any finite graph \(G\) in \(U\) is given in terms of the probability distribution of \(G\) in the partial direct sums \(U^{(m)}\) given by integrating over all possible choices of \(x_{1},…,x_{|V(G)|} \in A_{m}\) with respect to \(U^{(m)}\) such that \(A_{m}\) is determined in the proof of Corollary 1. In other words, \[\label{f-6} \mathbb{P}_{U^{(m)}}(G) = \int_{(\bigsqcup_{k=1}^{m} I_{k})^{|V(G)|}} \prod_{e_{ij} \in E(G)} \frac{U^{(m)}(x_{i},x_{j})}{||U^{(m)}||_{cut}} \prod_{e_{ij} \notin E(G)} \bigg( 1 – \frac{U^{(m)}(x_{i},x_{j})}{||U^{(m)}||_{cut}} \bigg) \ dx_{1}…dx_{|V(G)|} \tag{36}\] \[\Rightarrow \ \mathbb{P}_{U}(G) = {lim}_{m \rightarrow \infty} \mathbb{P}_{U^{(m)}}(G). \tag{37}\] ◻
Corollary 3. For a fixed \(p \ge 1\), define \(\mathcal{H}^{\mathfrak{U}}_{p}=\bigoplus_{n=0}^{\infty} \mathcal{H}^{\mathfrak{U},(n)}_{p}\) as the graded free commutative algebra generated by stretched graphons \(\{W_{G},W_{Y} \ : G,Y\} \subset \mathcal{W}_{\approx}^{\mathfrak{U}}(\mathbb{R})\) associated to finite graphs \(G\) without self-loops and graph limits \(Y\) of Cauchy sequences of finite graphs with respect to the metric (8). \(\mathcal{H}^{\mathfrak{U}}_{p}\) is equipped with the core Hopf algebra.
Proof. The proof is similar to the proof of Theorem 1 for all \(L^{p}\)-stretched graphons which represent some graph limits. The resulting topological Hopf algebra, presented by \(\mathcal{H}^{\mathfrak{U},{cut}}_{p}\), is called \(L^{p}\)-topological core Hopf algebra of stretched graphons. ◻
Corollary 4. For any \(p \ge 1\), \(\mathcal{H}^{\mathfrak{U},{cut}}_{p}\) embeds in \(\mathcal{H}^{\mathfrak{U},{cut}}\). In addition, topological Hopf algebra of renormalization and \(H^{cut}_{CK}\) embed in \(\mathcal{H}^{\mathfrak{U},{cut}}_{p}\).
Proof. The core coproduct is definable for any stretched graphon in \(\mathcal{W}_{\approx}^{\mathfrak{U}}(\mathbb{R})\) with respect to the cut-distance metric (2), but the core coproduct of a \(L^{p}\)-stretched graphon which does not represent a graph limit might fail to be defined. Therefore for any \(p \ge 1\), \(\mathcal{H}^{\mathfrak{U},{cut}}_{p}\) embed in \(\mathcal{H}^{\mathfrak{U},{cut}}\). The rest of the cases are the result of Lemma 3, Theorem 1 and Corollary 3. ◻
The Connes–Kreimer theory describes the BPHZ renormalization in terms of the Riemann–Hilbert problem underlying the Hopf–Birkhoff factorization on the complex Lie group of characters of the renormalization Hopf algebra [20, 24]. A topological enrichment of the renormalization Hopf algebra has been formulated to extend the BPHZ renormalization to deal with divergent perturbative series of solutions of fixed point equations of (1PI) Green’s functions in terms of direct sums of stretched Feynman graphons [12, 14, 25]. Here we are going to explain a new extension of the BPHZ renormalization for the extraction of finite values from unbounded stretched graphons. Since the space of stretched Feynman graphons embeds in \(\mathcal{W}_{\approx}^{\mathfrak{U}}(\mathbb{R})\), this new extension, which is independent of physical theories, has the universal property.
Thanks to Milnor–Moore theorem [17], the graded dual of \(\mathcal{H}^{\mathfrak{U},cut}\) determines the complex Lie group \(\mathbb{G}^{\mathfrak{U}}(\mathbb{C})={Hom}(\mathcal{H}^{\mathfrak{U},cut},\mathbb{C})\) of characters of \(\mathcal{H}^{\mathfrak{U},cut}\). The product \(\ast_{core}\) of this particular Lie group, determined by the core coproduct (24), is given by \[\label{con} \psi_{1} \ast_{core} \psi_{2}(W_{X}) = \psi_{1} \otimes \psi_{2}(\Delta(W_{X})) = \sum\limits_{W_{Z}} \psi_{1}(W_{Z}) \psi_{2}(W_{X/Z}), \tag{38}\] such that \(\psi^{\ast_{core} -1}=\psi \circ S\) for any \(\psi,\psi_{1},\psi_{2} \in \mathbb{G}^{\mathfrak{U}}(\mathbb{C})\). The Lie structure on \(\mathbb{G}^{\mathfrak{U}}(\mathbb{C})\) is given by the topology of the pointwise convergence. In other words, the sequence \(\{\phi_{m}\}_{m \ge 1}\) in \(\mathbb{G}^{\mathfrak{U}}(\mathbb{C})\) converges to character \(\phi\) when \(n\) tends to infinity iff for any stretched graphon \(W\), \(\phi_{m}(W)\) tends to \(\phi(W)\).
Definition 2. Let \(A_{dr}\) be the unital commutative algebra of Laurent series with finite pole parts, and \(R_{ms}: A_{dr} \rightarrow A_{dr}\) be the linear map which sends any series \(\sum\limits_{n \ge -m}^{\infty} a_{n}z^{n}\) onto its pole parts \(\mapsto T_{\sum\limits_{n \ge -m}^{\infty} a_{n}z^{n}}:=\sum\limits_{n \ge -m}^{-1} a_{n}z^{n}\). The pair \((A_{dr},R_{ms})\), which has the Rota–Baxter property, is applied to regularize the dimension of divergent integrals to replace them with some Laurent series. The map \(R_{ms}\), called minimal subtraction, is a projector which keeps the finite part by removing the polar part \(\sum\limits_{n \ge -m}^{\infty} a_{n}z^{n} – T_{\sum\limits_{n \ge -m}^{\infty} a_{n}z^{n}}\).
The Atkinson’s theorem shows that \(A_{dr}\) has the subdirect Birkhoff factorization \((R_{ms}(A_{dr}),- \tilde{R}_{ms}(A_{dr})) \subset A_{dr} \times A_{ dr}\) with \(\tilde{R}_{ms}={id}_{A_{dr}} – R_{ms}\) such that each \(x \in A_{dr}\) has a unique factorization \(x = R_{ms}(x) + \tilde{R}_{ms}(x)\). This factorization can be extended to the Lie algebra of infinitesimal characters \[\mathcal{L}(\mathcal{H}^{\mathfrak{U},cut},A_{dr}):= \bigg\{f:\mathcal{H}^{\mathfrak{U},cut} \rightarrow A_{dr} \ : \ {linear} \ , \ f(W_{1}W_{2}) = f(W_{1}) \varepsilon(W_{2}) + \varepsilon(W_{1}) f(W_{2}) \bigg \}, \tag{39}\] such that \(\varepsilon\) is the counit in \(\mathcal{H}^{\mathfrak{U},cut}\). The factorization \(f=\mathcal{R}_{ms}(f) + \tilde{\mathcal{R}}_{ms}(f)\) is called Hopf–Birkhoff factorization such that \[\label{minimal-1} \mathcal{R}_{ms}: L(\mathcal{H}^{\mathfrak{U},cut},A_{dr}) \rightarrow L(\mathcal{H}^{\mathfrak{U},cut},A_{dr}) \ , \ \psi \mapsto R_{ms} \circ \psi \ . \tag{40}\] [21, 26, 27].
Remark 1. For any stretched graphon \(W\), its corresponding infinitesimal character \(f_{W}:\mathcal{H}^{\mathfrak{U},cut} \rightarrow \mathbb{C}\) is given by \(f_{W}(U)=\delta_{W,U}\). The collection \(\{f_{W} \ : \ W \in \mathcal{H}^{\mathfrak{U}}\}\) generates the Lie algebra \(\mathcal{L}(\mathcal{H}^{\mathfrak{U},cut},A_{dr})\) with respect to the commutator \([f_{W},f_{U}] = f_{W} \ast_{core} f_{U} – f_{U} \ast_{core} f_{W}\).
Theorem 2. Unbounded stretched graphons in \(\mathcal{W}^{\mathfrak{U}}_{\approx}(\mathbb{R})\) are renormalizable.
Proof. We apply Theorem 1. Let \(W_{X} \in \mathcal{W}^{\mathfrak{U}}_{\approx}(\mathbb{R})\) be any unbounded stretched graphon representation of a graph limit \(X\) with \(||W_{X}||_{cut}=\infty\).
Step I. Regularized character and its meromorphic extension.
The existence of meromorphic continuation to the complex plane for generalized functions with respect to a parameter was shown in [29] and applied for dimensional regularization parameter in [17, 30]. Here we update this technique for our setting. Consider any \(n\) variable polynomial \(Q(u)\) with \(u=(u_{1},…,u_{n})\), and a parameter \(f(z,n) \in \mathbb{C}\) which depends on \(z,n\). Define the module of elements \(p(u,f(z,n))Q(u)^{-f(z,n)/2 – k}\) over the ring of differential operators \(P(u,\partial,f(z,n))\) where \(p(u,f(z,n))\) are polynomials in \(u\) with rational functions of \(f(z,n)\) as their coefficients. Since there exist some \(P\) and \(k\) which contribute to the equation \(Q(u)^{-f(z,n)/2 – k-1} = P(u,\partial,f(z,n)) Q(u)^{-f(z,n)/2 – k}\), this module is finitely generated in terms of the filtrations \[\mathcal{M}_{m}:= \bigg\{p(u,f(z,n))Q(u)^{-f(z,n)/2 – m} \ : \ {deg}(p(u,f(z,n))) \le m({deg}(Q(u))+1)\bigg\}, \tag{41}\] such that \({dim}(\mathcal{M}_{m}) \sim ({deg}(Q(u))+1)^{n}m^{n}\). Therefore we can find polynomials \(T\) and \(T_{j}\) which contribute to the equations \(TQ(u) + \sum\limits_{j} T_{j} \partial_{j} Q(u) = 1\). This leads us to define a new polynomial differential operator \(L(f(z,n))\) in \(n\) variables given by \[\label{meromorphic-1} L(f(z,n)) = -\frac{f(z,n)}{2}T + \sum\limits_{j} T_{j}\partial_{j}, \tag{42}\] and a new polynomial \(q(f(z,n))=-\frac{f(z,n)}{2}\) which satisfy in the equation \[\label{meromorphic-2} L(f(z,n))Q(u)^{-f(z,n)/2} = q(f(z,n)) Q(u)^{-f(z,n)/2 – 1} \ . \tag{43}\]
Consider certain regularized characters \(\phi^{z}\) in \(\mathbb{G}^{\mathfrak{U}}(A_{dr})\) with respect to the parameter \(z \in \partial {\Delta}^{*}\) which varies in the boundary of an infinitesimal punctured disk \({\Delta}^{*}\) around zero in the complex plane. They are homomorphisms which assign a Laurent series to any generator \(W_{X}\) of \(\mathcal{H}^{\mathfrak{U},cut}\). This Laurent series is the result of defining a new function \(\phi^{z}(W_{X})\), which has a meromorphic continuation to the complex plane, such as the one defined in terms of replacing the integrator \(dxdy\) in (2) by \(d^{1-z}xd^{1-z}y\). Thanks to Lemmas 1.7 and 1.8 in [17], these new functions could have general forms such as \[\label{reg-char-1} \phi^{z}(W_{X})= \int_{u=(u_{1},…,u_{n}) \in [0,\infty)^{n}} g(z,u)Q_{W_{X}}(u)^{f(z,n)} \prod_{j=1}^{n}du_{j} \ , \ f(z,n) \in \mathbb{C} \ , \tag{44}\] such that \(Q_{W_{X}}(u)\) is a polynomial in \(n\) variables built in terms of the Schwinger parametrization \[\int \frac{dxdy}{W_{X}(x,y)^{n}} = \frac{1}{\Gamma(n)} \int dxdy \int_{[0,\infty)} du u^{n-1} e^{-uW_{X}(x,y)} \ , \tag{45}\] and \(g(z,u)\) has the Taylor expansion \(\sum\limits_{m \in \mathbb{Z}}g_{m}(u)z^{m}\) at \(z=0\). Firstly, by applying the integration-by-parts together with (42) and (43), we get \[\begin{aligned} \int_{[0,\infty)^{n}} g(z,u)Q_{W_{X}}(u)^{f(z,n)+2} \prod_{j=1}^{n}du_{j} = q(f(z,n))^{-1} \int_{[0,\infty)^{n}} L(f(z,n))^{\ast}g(z,u)Q_{W_{X}}(u)^{f(z,n)} \prod_{j=1}^{n}du_{j} + B(f(z,n)), \end{aligned} \tag{46}\] such that \(L(f(z,n))^{\ast}\) is the adjoint operator of \(L(f(z,n))\) and \(B(f(z,n))\) is a meromorphic boundary term. Secondly, the coefficients \(g_{m}(u)\) of the Taylor expansion of \(g(z,u)\) are of the form \(Q_{W_{X}}(u)^{-|m|}h_{m}\) for some smooth functions \(h_{m}\) of rapid decay defined for \(u_{j} \in [0,\infty)\) whose derivations are also of rapid decay. Therefore, \(\phi^{z}(W_{X})\) can be extended meromorphically to the whole complex plane.
Step II. Renormalization program.
Consider the infinite dimensional complex Lie group \(\mathbb{G}^{\mathfrak{U}}(\mathbb{C}) = {Hom}(\mathcal{H}^{\mathfrak{U},{cut}},\mathbb{C})\) of characters of the topological core Hopf algebra of stretched graphons. It is the projective limit of finite dimensional Lie groups modeled by suitable Lie subgroups of \({GL}_{n}(\mathbb{C})\). Therefore the topology of \(\mathbb{G}^{\mathfrak{U}}(\mathbb{C})\), which is inherited from the inverse system of simpler Lie groups, is the topology of pointwise convergence. This topology is valid for the space of algebra homomorphisms from \(\mathcal{H}^{\mathfrak{U},{ cut}}\) to any commutative locally convex algebra such as \(\mathbb{C}[z^{-1}]\) and \(z^{-1}\mathbb{C}[z^{-1}]\). Since \(\mathcal{H}^{\mathfrak{U},{cut}}\) is connected and graded, \(\mathbb{G}^{\mathfrak{U}}(\mathbb{C})\) becomes a Baker–Campbell–Hausdorff (BCH) Lie group which means that smooth solutions of differential equations are well-defined.
For any complex value \(z\) in the boundary of an infinitesimal punctured disk around \(z=0\) in the complex plane, we work on regularized characters \(\phi^{z} \in \mathbb{G}^{\mathfrak{U}}(A_{dr})\) with the general form (44) such that for any stretched graphon \(W_{X}\), the integral \(\phi^{z}(W_{X})\) is meromorphic in \(z\) where (i) the coefficients of the Laurent series, which grow at most polynomially, are uniformly bounded, or (ii) the location and order of poles in the Laurent series remain stable under cut-distance convergence of stretched graphons. These characters, as linear and bounded maps, are continuous. These continuous characters, which allow for controlled subtraction of divergences, form a dense subspace in \(\mathbb{G}^{\mathfrak{U}}(A_{ dr})\) with respect to the pointwise convergence topology.
Let \(T_{\phi^{z}(W_{X})}\) be the polar part of the Laurent series expansion \(L_{\phi^{z}(W_{X})}\) of \(\phi^{z}(W_{X})\) such that the minimal subtraction map \(R_{ms}\) removes the polar part \(L_{\phi^{z}(W_{X})} – T_{\phi^{z}(W_{X})}\). Following the Atkinson Theorem [26, 27], for the algebra \(A_{dr}\) of Laurent series with finite pole parts, the Rota–Baxter algebra \((A_{dr},R_{ms})\) inherits the (Hopf–)Birkhoff factorization for elements of \(\mathbb{G}^{\mathfrak{U}}(A_{dr})\). The unique Hopf–Birkhoff factorization of any \(\phi^{z} \in \mathbb{G}^{\mathfrak{U}}(A_{dr})\), such as (44), is given by the pair \((\phi^{z}_{-},\phi^{z}_{+})\) of characters on \(\mathcal{H}^{\mathfrak{U},{cut}}\) such that \(\phi^{z} = (\phi_{-}^{z})^{\ast_{core} -1} \ast_{core} \phi^{z}_{+}\) with \(\phi^{z}_{-} \in \mathbb{G}^{\mathfrak{U}}(\mathbb{C}[z^{-1}])\) and \(\phi^{z}_{+} \in \mathbb{G}^{\mathfrak{U}}(z^{-1}\mathbb{C}[z^{-1}])\).
Thanks to [17, 19, 22, 26, 27] and the coproduct (24), we show the compatibility of this factorization with unbounded stretched graphons and infinite direct sums of stretched graphons. For any sequence \(\{W_{n}\}_{n \ge 1}\) of unbounded stretched graphons in \(\mathcal{W}^{\mathfrak{U}}_{\approx}(\mathbb{R})\), there exists a subsequence \(\{U_{n_{i}}\}_{i \ge 1}\) which converges to an unbounded stretched graphon \(V\) with respect to the cut-distance metric (2). We get \(\phi^{z}(V)\) as the limit of the sequence \(\{\phi^{z}(U_{n_{i}})\}_{i \ge 1}\) with respect to the topology of pointwise convergence when \(n\) tends to infinity. The renormalized value for \(V\) is determined by the limits of the sequences \(\{\phi_{-}^{z}(U_{n_{i}})\}_{i \ge 1}\) and \(\{\phi^{z}_{+}(U_{n_{i}})\}_{i \ge 1}\) such that \[\label{f-15} \phi_{+}^{z}(V)=\bigg(\phi_{-}^{z}*_{core}\phi^{z}\bigg)(V) = {lim}_{i \rightarrow \infty} \bigg(\phi_{-}^{z}*_{core}\phi^{z}\bigg)(U_{n_{i}}) \ , \tag{47}\] \[\label{f-151} \phi^{z}_{-}(U_{n_{i}}) = – R_{ms} \bigg(\phi^{z}(U_{n_{i}}) + \sum \phi^{z}_{-}(Z'_{(n_{i})}) \phi^{z}(Z''_{(n_{i})}) \bigg) \ , \tag{48}\] \[\label{f-152} \phi^{z}_{+}(U_{n_{i}})=\phi^{z}(U_{n_{i}}) + \phi^{z}_{-}(U_{n_{i}}) + \sum \phi^{z}_{-}(Z'_{(n_{i})})\phi^{z}(Z''_{(n_{i})}), \tag{49}\] with respect to the Sweedler notation for coproducts. Following a similar process, for any infinite direct sum \(U\) of stretched graphons \(U_{n}\), \(n \ge 1\), with the corresponding sequence \(\{U^{(m)}\}_{m \ge 1}\) of partial direct sums, we get \(\phi^{z}(U)\) as the limit of the sequence \(\{\phi^{z}(U^{(m)})\}_{m \ge 1}\) such that (i) \(\phi^{z}(U)\) has a meromorphic extension to the whole complex plane and (ii) the renormalized value \(\phi^{z}_{+}(U)\) exists as the limit of the sequence \(\{\phi_{+}^{z}(U^{(m)}) \}_{m \ge 1}\). ◻
Corollary 5. For \(p \ge 1\), any unbounded stretched graphon which contributes to the graph limit of a Cauchy sequence of \(L^{p}\)-stretched graphons, with respect to the metric (8), is \(L^{p}\)-renormalizable.
Proof. It is a result of Corollaries 3, 4 such that we need to update the proof of Theorem 2 for the complex Lie group \(\mathbb{G}^{\mathfrak{U}}_{p}(A_{dr})={Hom}(\mathcal{H}_{p}^{\mathfrak{U},cut},A_{dr})\) of regularized characters on \(\mathcal{H}_{p}^{\mathfrak{U}, cut}\). ◻
The analytic extension of the Hopf–Birkhoff factorization via generalized evaluators has been studied in the context of different regularization schemes such as Riesz and covariant regularizations [21]. Here we address a new symplectic geometry model to show the analytic continuation of renormalized values corresponding to any unbounded stretched graphon. This new symplectic model, which is explained for dimensional regularization and minimal subtraction scheme, can be extended to any renormalization scheme in terms of its associated Rota–Baxter algebra.
Definition 3. Thanks to [26, 27, 31], for the linear functionals \(\mathcal{R}_{ms}\) given by (40) and \(\tilde{\mathcal{R}}:= { Id}_{L(\mathcal{H}^{\mathfrak{U},{cut}},A_{{dr}})} – \mathcal{R}_{ms}\) and any \(\lambda \in \mathbb{R}\), the new linear functional \(\mathcal{R}_{\lambda}:=\mathcal{R}_{ms} – \lambda \tilde{\mathcal{R}}\) on \(L(\mathcal{H}^{\mathfrak{U},{cut}},A_{{dr}})\) defines a new associative noncommutative product on \(L(\mathcal{H}^{\mathfrak{U},{cut}},A_{{dr}})\) given by \[\phi \circ_{\lambda} \psi:= \mathcal{R}_{\lambda}(\phi) *_{core} \psi + \phi *_{core} \mathcal{R}_{\lambda}(\psi) – \mathcal{R}_{\lambda}(\phi *_{core} \psi) \ . \tag{50}\]
The commutator \([\phi,\psi]_{\lambda}= \phi \circ_{\lambda} \psi – \psi \circ_{\lambda} \phi = [\mathcal{R}_{\lambda}(\phi),\psi] + [\phi,\mathcal{R}_{\lambda}(\psi)] – \mathcal{R}_{\lambda}([\phi,\psi])\) determines a new Poisson structure on the algebra \(C_{\lambda}:= (L(\mathcal{H}^{\mathfrak{U},{cut}},A_{{dr}}),\circ_{\lambda})\).
Lemma 6. Define a new star product on \(C_{\lambda}\) given by \[\phi \star_{\lambda,\hbar} \psi = \phi *_{core} \psi + \hbar [\phi,\psi]_{\lambda} + O(\hbar^{2}) \ . \tag{51}\]
The Hopf–Birkhoff factorization with respect to \(\star_{\lambda,\hbar}\) on \(L(\mathcal{H}^{\mathfrak{U},{cut}},A_{{dr}})\) determines renormalized values of unbounded stretched graphons in \(\mathcal{W}^{\mathfrak{U}}_{\approx}(\mathbb{R})\).
Proof. This is a consequence of [32], Theorems 1, 2 and Definition 3. For any unbounded stretched graphon \(U\), as the infinite direct sum of stretched graphons \(U_{n}\) with the corresponding sequence \(\{U^{(m)}\}_{m \ge 1}\) of finite partial direct sums, \(\bigg(\phi \star_{\lambda,\hbar} \psi\bigg)(U)\) is the limit of the sequence \(\bigg\{\bigg(\phi \star_{\lambda,\hbar} \psi\bigg)(U^{(m)}) \bigg\}_{m \ge 1}\) when \(m\) tends to infinity. Then, thanks to Theorem 2, for the regularized character \(\phi^{z}:\mathcal{H}^{\mathfrak{U},{cut}} \rightarrow A_{{dr}}\) given by (44), we get \[\phi_{+}^{z}(U)=\bigg(\phi_{-}^{z} \star_{\lambda,\hbar} \phi^{z} \bigg) (U) =\bigg(\phi_{-}^{z} \star_{\lambda,\hbar} \phi^{z} \bigg)({lim}_{m \rightarrow \infty} U^{(m)}) = {lim}_{m \rightarrow \infty} \bigg(\phi_{-}^{z} \star_{\lambda,\hbar} \phi^{z} \bigg) (U^{(m)}). \tag{52}\] ◻
Consider the complex Lie group \({char}_{\lambda} \mathcal{H}^{\mathfrak{U},{cut}} \subset C_{\lambda}\) of characters with the corresponding Lie algebra \(\partial {char}_{\lambda} \mathcal{H}^{\mathfrak{U},{cut}} \subset C_{\lambda}\) of infinitesimal characters. There exists the bijection \[\partial {char}_{\lambda} \mathcal{H}^{\mathfrak{U},{cut}} \rightarrow {char}_{\lambda} \mathcal{H}^{\mathfrak{U},{cut}}, \ \ { exp}^{\circ_{\lambda}}(f_{W}):= \sum\limits_{n \ge 0} \frac{f_{W}^{\circ_{\lambda}n}}{n!}, \tag{53}\] for any infinitesimal character \(f_{W}\) corresponding to \(W \in \mathcal{H}^{\mathfrak{U},{cut}}\).
Remark 2. \(\bullet\) For any sequence \(\{W_{n}\}_{n \ge 1}\) of stretched graphons which converges to \(W\) with respect to the metric (2), we get \({ exp}^{\circ_{\lambda}}(f_{W}) = {lim}_{n \rightarrow \infty} {exp}^{\circ_{\lambda}}(f_{W_{n}})\).
\(\bullet\) For any infinite direct sum \(U\) of stretched graphons with the corresponding sequence \(\{U^{(m)}\}_{m \ge 1}\) of partial direct sums, we get \({ exp}^{\circ_{\lambda}}(f_{U}) = {lim}_{m \rightarrow \infty} {exp}^{\circ_{\lambda}}(f_{U^{(m)}})\).
Corollary 6. Let \(U\) be an infinite direct sum of stretched graphons in \(\mathcal{W}^{\mathfrak{U}}_{\approx}(\mathbb{R})\) with the corresponding sequence \(\{U^{(m)}\}_{m \ge 1}\) of finite partial direct sums. Renormalized values \(\phi_{+}^{z}(U)\) generated by the Hopf–Birkhoff factorization of regularized characters \(\phi^{z} \in \mathbb{G}^{\mathfrak{U}}(A_{{dr}})\), \(z \in \partial {\Delta}^{\ast}\), have analytic continuation in any infinitesimal punctured disk \({ \Delta}^{\ast}\) in the complex plane around \(z=0\).
Proof. This is a consequence of Theorems 1, 2, Definition 3, Lemma 6 and Dubois-Violette’s noncommutative differential calculus [33].
Consider \({Der}_{\lambda}\) as the space of derivations \(\theta:C_{\lambda} \rightarrow C_{\lambda}\) which are linear maps that satisfy Leibniz rule, and \({Ham}^{\lambda}\) as the \(Z(C_{\lambda})\)-module generated by Hamiltonian derivations \({ham}(\phi): \psi \mapsto [\phi,\psi]_{\lambda}\) for any \(\phi \in C_{\lambda}\) such that \(Z(C_{\lambda})\) is the center of \(C_{\lambda}\). For \(n \ge 1\), define \(\Omega^{n}(C_{\lambda})\) as the space of all \(Z(C_{\lambda})\)-multilinear antisymmetric functionals \({Ham}^{\lambda} \times …^{n} … \times {Ham}^{\lambda} \rightarrow C_{\lambda}\) such that for \(n=0\), \(\Omega^{0}(C_{\lambda}) = C_{\lambda}\).
If \(\Omega^{\bullet}(C_{\lambda})=\bigoplus_{n=0}^{\infty} \Omega^{n}(C_{\lambda})\), then for any \(\omega \in \Omega^{\bullet}(C_{\lambda})\) and \(\theta_{0},…,\theta_{n} \in {Der}_{\lambda}\), define \[(d_{\lambda} \omega)(\theta_{0},…,\theta_{n}):= \sum\limits_{k=0}^{n} (-1)^{k} \theta_{k} \omega(\theta_{0},…,\hat{\theta_{k}},…,\theta_{n}) + \sum\limits_{0 \le r < s \le n} (-1)^{r+s} \omega([\theta_{r},\theta_{s}]_{\lambda},\theta_{0},…,\hat{\theta_{r}},…,\hat{\theta_{s}},…,\theta_{n}). \tag{54}\]
The noncommutative deRham complex associated to the differential graded algebra \((\Omega^{\bullet}(C_{\lambda}),d_{\lambda})\) is given by \({ DR}^{\bullet}(C_{\lambda}):= \frac{\Omega^{\bullet}(C_{\lambda})}{[\Omega^{\bullet}(C_{\lambda}),\Omega^{\bullet}(C_{\lambda})]_{\lambda}}\). The symplectic form \[\omega_{\lambda}: {Ham}^{\lambda} \times {Ham}^{\lambda} \rightarrow C_{\lambda}, \ (\theta,\theta') = \bigg(\sum\limits_{i} u_{i} \circ_{\lambda} {ham}(\phi_{i}),\sum\limits_{j} v_{j} \circ_{\lambda} {ham}(\psi_{j})\bigg) \mapsto \sum\limits_{i,j} u_{i} \circ_{\lambda} v_{j} \circ_{\lambda} [\phi_{i},\psi_{j}]_{\lambda}, \tag{55}\] in \(\Omega^{2}(C_{\lambda})\) defines the Poisson structure \(\{\phi,\psi\}_{\lambda} = i_{\theta_{\phi}^{\lambda}} i_{\theta_{\psi}^{\lambda}} \omega_{\lambda}\) on \(C_{\lambda}\) with the corresponding star products \[\phi \star_{\{.,.\}_{\lambda},z} \psi = \phi *_{core} \psi + |z| \{\phi,\psi\}_{\lambda} + O(|z|^{2}), \tag{56}\] such that \(z\) varies in \(\partial {\Delta}^{*}\) and \(\theta_{\phi}^{\lambda},\theta_{\psi}^{\lambda}\) are symplectic vector fields associated with \(d_{\lambda}\phi,d_{\lambda}\psi\).
We have \[\phi_{+}^{z}(U)=\bigg(\phi_{-}^{z} \star_{\{.,.\}_{\lambda},z} \phi^{z} \bigg) (U) =\bigg(\phi_{-}^{z} \star_{\{.,.\}_{\lambda},z} \phi^{z} \bigg)({ lim}_{m \rightarrow \infty} U^{(m)}) = {lim}_{m \rightarrow \infty} \bigg(\phi_{-}^{z} \star_{\{.,.\}_{\lambda},z} \phi^{z} \bigg) (U^{(m)}). \tag{57}\]
Therefore the continuum limit of \(\bigg\{\phi^{z}_{-} *_{core} \phi^{z} + |z|\{\phi^{z}_{-},\phi^{z}\}_{\lambda} + O(|z|^{2}) \bigg\}_{z \rightarrow 0}\) describes the analytic continuation for \(\phi^{z}_{+}(U)\) in \({\Delta}^{\ast}\). ◻
Assigning suitable family of graphons is a new way of dealing with boundary problems in physical systems. In this regard, a new solution to the fundamental problem of triviality or “zero charge problem” in quantum theories has been achieved in terms of building a certain family of discrete-time Markov chains of random operators on the spaces of graphons [34]. This investigation leads us to search for possible applications of stochastic processes for the study of the asymptotics of star products in deformation quantization and search for suitable graphon processes that star products corresponding to unbounded graphons could be definable as limits of star products generated by simpler graphons underlying the renormalization program provided by Theorem 2 and Corollary 6. Here we testify the impact of Corollary 6 to clarify the motivation of working on this unexplored case study.
Deformation quantization is a mathematical method of deforming the pointwise multiplication of a space of functions into a non-commutative star product with a general form \[f \star g = f.g + \hbar B_{1}(f,g) + \hbar^{2} B_{2}(f,g) + …, \tag{58}\] such that \(\hbar\) is the deformation parameter and \(B_{n}\) are a certain family of bi-differential operators. Generally speaking, thanks to the basic structure of star products in deformation quantization [32, 35], let \(\{W_{n}\}_{n \ge 1}\) be a convergent sequence of graphons to the limiting graphon \(W\) with respect to the cut-distance topology and suppose each \(W_{n}\) determines a star product \(\star_{n}\) on a suitable algebra of functions given by \[f \star_{n} g = \sum\limits_{G \in \mathcal{G}_{n}} \frac{\hbar^{|G|}}{|{Aut}(G)|} \omega_{n}(G) B_{W_{n},G}(f,g), \tag{59}\] such that \(\mathcal{G}_{n}\) is a set of finite weighted graphs associated to the graphon \(W_{n}\), \(\omega_{n}(G)\) is the weight of graph \(G\) determined by the graphon \(W_{n}\) and \(B_{W_{n},G}(f,g)\) is the bi-differential operator associated to the graph \(G\) and graphon \(W_{n}\). Under some controlled analytic conditions, the limiting star product \(\star\) is definable by \[f \star g = {lim}_{n \rightarrow \infty} f \star_{n} g = \sum\limits_{G \in \mathcal{G}} \frac{\hbar^{|G|}}{|{Aut}(G)|} \omega(G) B_{W,G}(f,g), \tag{60}\] such that \(\mathcal{G}=\bigsqcup_{n \ge 1} \mathcal{G}_{n}\) and \(\omega(G)\) is the weight of graph \(G\) determined by the graphon \(W\). This formulation of star products leads us to interconnect the structure of renormalized star products with the asymptotic behavior of dense graph sequences.
Example 1. Renormalized values corresponding to the BPHZ renormalization of the infinite direct sum \(U:=W_{1}+W_{2}+…\) of graphons \(W_{n}=n.{ 1}_{[0,\frac{1}{2^{n}}] \times [0,\frac{1}{2^{n}}]}\), \(n \ge 1\), have analytic continuation with respect to the regulator \(z\) in any infinitesimal punctured disk \({ \Delta}^{\ast}\) in the complex plane around \(z=0\).
Proof. For each \(n\), define \(U^{(n)}:=U|_{I_{n} \times I_{n}} = W_{1}+…+W_{n}\) with \(I_{n}=\bigg[\sum\limits_{k=1}^{n-1}\frac{1}{2^{k}},\sum\limits_{k=1}^{n}\frac{1}{2^{k}}\bigg)\) such that the total measure of all intervals is less than \(1\) while they converge to \(1\). When \(n\) increases, the mass of \(W_{n}\) concentrates in smaller regions which allows to remain small with respect to the cut-distance topology. It can be checked that \(\{d_{cut}(U,U^{(n)})\}_{n}\) converges to zero. Therefore \(U\) as the cut-distance convergent limit of the sequence \(\{U^{(n)}\}_{n \ge 1}\) of bounded graphons is an unbounded graphon.
Renormalization. We apply a new regulator \(z \in {\Delta}^{\ast}\) to define bounded regulated graphons together with related integrals \[U_{z}(x,y) := \sum\limits_{n=1}^{\infty} \frac{n}{1+|z|n} {1}_{I_{n} \times I_{n}}(x,y) \ , \ T(z):=\int_{[0,1]^{2}} U_{z}(x,y) dxdy, \tag{61}\] such that \(\{T(z)\}_{z}\) might diverges when the regulator \(z\) tends to zero, however, these divergences are isolated as poles in \(z\). The minimal subtraction map \(R_{ms}\) removes the divergent part to get \[T_{ren} = {lim}_{z \rightarrow 0}\bigg(T(z) – {divergent \ part}\bigg). \tag{62}\]
Consider the regulator \(z\) as a deformation parameter, the regulated graphons \(U_{z}\) as deformed versions of \(U\) where singularities are untangled, and the minimal subtraction map \(R_{ms}\) as a machinery for the removal of the divergent part of the formal series in \(z\) which is the same as the subtracting singular terms in a star product expansion. This dictionary leads us to formulate a new family of deformed star products on the algebra \(\mathcal{H}^{\mathfrak{U}}\) given by \[\label{z-star-1} W_{1} \star_{z} W_{2}:= W_{1}W_{2} + |z|B_{1}(W_{1},W_{2}) + |z|^{2}B_{2}(W_{1},W_{2}), \tag{63}\] such that the bi-differential operators \(B_{n}\), as the analogs of their classical ones, are definable on the basis of homomorphism densities \({ hom}(G,W_{i})\) of finite graphs with respect to graphons \(W_{1},W_{2}\). The renormalized graphon \(U_{ren}\) is well-defined by subtraction of divergent terms in the \(z\)-expansion of \(U_{z} \star_{z} U_{z}\).
The operator \(N_{U}=\sum\limits_{n=1}^{\infty}\frac{1}{n}W_{n}\) is a Nijenhuis map on the free commutative graded finite type algebra \(\mathcal{H}^{\mathfrak{U}}\) such that \(N_{U}(W_{n})=\frac{1}{n}W_{n}\), \(N_{U}(W_{i_{1}}…W_{i_{k}}) = \bigg(\sum\limits_{j=1}^{k} \frac{1}{j} \bigg)W_{i_{1}}…W_{i_{k}}\) and for any monomial \(f(V_{i_{1}},…,V_{i_{k}})\) of graphons, \(N_{U}(f)=\sum\limits_{n=1}^{\infty} \frac{1}{n}W_{n}f\). It defines a new star product \[W_{1} \star_{N_{U}} W_{2} = W_{1}W_{2} + |z| \{W_{1},W_{2}\}_{N_{U}} + |z|^{2} B_{2}(W_{1},W_{2}) + …, \tag{64}\] such that the Poisson bracket \(\{W_{1},W_{2}\}_{N_{U}}:=\{N_{U}(W_{1}),W_{2}\}_{{K},U} + \{W_{1},N_{U}(W_{2})\}_{{K},U}\) is a deformation of the Poisson bracket \[\begin{aligned} \{W_{1},W_{2}\}_{{K},U}(W):=&\{F_{W_{1}},F_{W_{2}}\}_{{K},U}(W)\notag\\ =& \frac{1}{2}\int_{[0,1]^{4}} \left(\frac{\delta F_{W_{1}}}{\delta W}(x,y,W){K}U(u,v)\frac{\delta F_{W_{2}}}{\delta W}(u,v,W)\right.\notag\\ &\left. – \frac{\delta F_{W_{2}}}{\delta W}(x,y,W){K}U(u,v)\frac{\delta F_{W_{1}}}{\delta W}(u,v,W) \right)dxdydudv, \end{aligned} \tag{65}\] with respect to some suitable kernel \({K}=K(x,y,u,v)\) such that \(F_{W_{i}}\) is the operator on the Hilbert space \(L^{2}(\mathcal{W}^{\mathfrak{U}}_{\approx}(\mathbb{R}))\) corresponding to \(W_{i}\) given by \[f \mapsto F_{W_{i}}(f):= \int_{\mathcal{W}^{\mathfrak{U}}_{\approx}(\mathbb{R})} W_{i}(x_{1},x_{2}) f(x_{2}) d\mu_{Borel}(x_{2}) \ . \tag{66}\]
Here the space of graphons is considered as a metric space with its corresponding Borel \(\sigma\)-algebra or a subset of a \(L^{p}\)-space with its Borel \(\sigma\)-algebra. The limit of the sequence \(\{U^{(n)} \star_{N_{U}} U^{(n)}\}_{n}\) recovers the renormalization of \(U\). It is enough to add some bounded graphons \(W_{-1},W_{0}\) to \(U\) to define some new regulated graphons \(V_{z} := |z|^{-1} W_{-1} + W_{0} + |z|W_{1} + …\) such that \(R_{ms}(V_{z}) = W_{0} + |z|W_{1}+…\). We get the renormalized version of the deformed star product (63) given by \[V_{ren} \tilde{\star}_{z} V_{ren}:= R_{ms}(V_{|z|}V_{|z|}) + |z| R_{ms}(B_{1}(V_{|z|},V_{|z|})) + |z|^{2}R_{ms}(B_{2}(V_{|z|},V_{|z|})) + … \ . \tag{67}\]
Applying some regularized character \(\phi^{z}\), such as the one given by (44) together with the Hopf–Birkhoff factorization \(\phi^{z} = (\phi_{-}^{z})^{\ast_{core}-1} \ast_{core} \phi_{+}^{z}\), we get \[\phi^{z}_{-} = |z|^{-1} W_{-1} \ , \ \phi^{z}_{+} = V_{ren}= R_{ms}(V_{z}) \ . \tag{68}\]
Analytic continuation. For the sequence \(\{W_{n}\}_{n \ge 1}\) which contributes to the infinite direct sum \(U\), we consider an approximating sequence \(\{Z_{s}\}_{s \ge 1}\) of graphons with nested supports given by \[Z_{s}(x,y) = {1}_{[0,r_{s}]^{2}}(x,y) \ \ , \ \ r_{s}=1-\frac{1}{s+1}, \tag{69}\] which converges to \({1}_{[0,1]^{2}}\). They are nested graphons such that (i) each \(Z_{s}\) can be approximated by some \(W_{k}\), \(k < s\), (ii) any measurable subgraphon of \(Z_{s}\) is a restriction of a smaller square, and (iii) the core coproduct (22) in Theorem 1 on these nested graphons are given by \[\Delta(Z_{s})=\sum\limits_{l=1}^{s} Z_{l} \otimes Z_{s-l} \ . \tag{70}\]
Replace \(N_{U}\) by the new Nijenhuis map \(N_{\tilde{U}}=\sum\limits_{n=1}^{\infty}\frac{1}{n}Z_{n}\) which is an almost everywhere bounded smooth map on \([0,1]^{2}\) and it increases when \((x,y)\) tends to \((0,0)\). In addition, \(N_{\tilde{U}}\) obeys the co-Nijenhuis identity \[\Delta(N_{\tilde{U}}(W)) = \bigg(N_{\tilde{U}} \otimes {id} +{id} \otimes N_{\tilde{U}} – N_{\tilde{U}} \otimes N_{\tilde{U}}\bigg)(\Delta(W)), \tag{71}\] with respect to the core coproduct(22). This allows us to lift \(N_{\tilde{U}}\) onto the dual space of the free commutative graded finite type topological Hopf algebra \(\mathcal{H}^{\mathfrak{U},cut}\). In other words, \(N_{\tilde{U}}\) induces a dual map \(N^{*}_{\tilde{U}}:L(\mathcal{H}^{\mathfrak{U},cut},A_{dr}) \rightarrow L(\mathcal{H}^{\mathfrak{U},cut},A_{dr})\) given by \(N^{*}_{\tilde{U}}(\phi)(W)=\phi(N_{\tilde{U}}(W))\) which obeys the Nijenhuis identity.
Define the noncommutative associative algebra \(C_{N_{\tilde{U}}}:=(L(\mathcal{H}^{\mathfrak{U},cut},A_{dr}),\circ_{N_{\tilde{U}}})\) such that the multiplication \(\circ_{N_{\tilde{U}}}\) is a deformation of the convolution product \(\ast_{core}\) with respect to the Nijenhuis map \(N_{\tilde{U}}\). Thanks to Corollary 6, the noncommutative symplectic geometry built on the space of Hamiltonian derivations on \(C_{N_{\tilde{U}}}\) determines the star product \(\star_{\{.,.\}_{N_{\tilde{U}},z}}\) given by \[\phi \star_{\{.,.\}_{N_{\tilde{U}}},z} \psi = \phi \ast_{core} \psi + |z|\{\phi,\psi\}_{N_{\tilde{U}}} + O(|z|^{2}), \tag{72}\] such that, by applying Theorem 2, the continuum limit of \(\bigg\{\phi^{z}_{-} *_{core} \phi^{z} + |z|\{\phi^{z}_{-},\phi^{z}\}_{N_{\tilde{U}}} + O(|z|^{2}) \bigg\}_{z \rightarrow 0}\) describes the analytic continuation for \(\phi^{z}_{+}(\tilde{U})\) in \({\Delta}^{\ast}\). ◻
Example 2. The BPHZ renormalization of the cut-distance convergent limit of the sequence \(\{W_{n}\}_{n \ge 1}\), \(W_{n}(x,y)=n.{1}_{[0,1/n]^{2}}(x,y)\) of graphons on the Lebesgue measure space \([0,\infty)\) generates a certain family of renormalized start products.
Proof. The sequence \(\{W_{n}\}_{n \ge 1}\), \(W_{n}(x,y)=n.{1}_{[0,1/n]^{2}}(x,y)\) of graphons represents a concentration into a shrinking infinitesimal square around the origin in the plane. Each \(W_{n}\) has the total integral \(1\) such that by increasing \(n\) the local height inside the infinitesimal square grows but the sequence pointwise tends to zero almost everywhere. For large enough \(n\), each \(W_{n}\) can determine finite graphs with many edges concentrated in an infinitesimal region such that amplitudes generated by these concentrated substructures restore extremely short-distance interactions. In this scenario, if we translate these graphons to Feynman graphons, the corresponding Feynman amplitudes will have ultraviolet divergences. It is possible to assign Laurent series with finite pole parts to these amplitudes in terms of involving a short-distance regulator \(z\).
Rescaling or stretching methods allow us to determine a non-trivial unbounded graphon \(W\) defined on \([0,\infty)^{2}\) as the graph limit of the sequence \(\{W_{n}\}_{n \ge 1}\) when \(n\) tends to infinity. Define a regulated weight \(\omega_{z}(W)\) such as \(\omega_{z}(W) = c_{-1}(W)z^{-1} + c_{0}(W) + O(z)\) for \(W\). Here \(c_{-1}(W)\), as the coefficient of the simple pole in the regulator expansion of the regularized amplitudes of \(W\), represents the ultraviolet divergent strength. In addition, \(c_{0}(W)\), as the finite pole part, is the renormalizable finite amplitude which remains after subtracting divergences.
Thanks to Theorem 2, the renormalization of \(W\) with respect to the regularized character \(\phi\) is given by the recursive relations (47), (48) and (49) such that \[\phi_{-}^{z}(W) = – R_{ms} \bigg(\omega_{z}(W) + \sum \phi^{z}_{-}(W') \omega_{z}(W'') \bigg) \ , \ R_{ms}(\omega_{z}(W)) = c_{-1}(W)z^{-1}, \tag{73}\] with respect to the Sweedler notation for coproducts.
The Nijenhuis operator \(N_{1}= 2 R_{ms} – {Id}\) generates a finite weight such that after canceling of \(z^{-1}\) terms via the Nijenhuis identities, this finite weight equals the finite coefficient \(c_{0}(W)\) up to \(O(z)\). If we replace singular coefficients \(\omega_{z}(W)\) by \(c_{0}(W)\), then we get the renormalized star product \[f \star_{N_{1},ren,W} g = {exp} \bigg(\sum\limits_{\tilde{W}}c_{0}(\tilde{W})B_{\tilde{W}}\bigg)(f,g), \tag{74}\] such that the sum is over the chosen decomposition of the graphon \(W\) into its building blocks called graphon-modes.
\(\bullet\) For any finite graph \(G\), \(B_{G}\) is a bi-differential operator defined by assigning one derivative to each edge in terms of the combinatorial information of the graph and here \(B_{\tilde{W}}\), as the natural continuum analogue, are bi-differential operators associated to the graphon-modes of \(W\).
\(\bullet\) If \(\tilde{W}\) is the indicator of a block mode, then \(B_{\tilde{W}}\) is the block-weighted sum of the corresponding finite-graph bi-differential operators restricted to that region.
\(\bullet\) If \(W\) concentrates near a point, then \(B_{\tilde{W}}\) approximates a local bi-differential operator which generates ultraviolet divergences removable by renormalization.
\(\bullet\) The renormalized star product is independent of the choice of the graphon-mode decompositions because different decompositions only affects the intermediate coefficients and operators.
\(\bullet\) It is possible to assign different renormalized start products to the renormalization of \(W\) in terms of changing the Nijenhuis operator \(N_{1}\) by \(N_{\lambda}\). ◻
The description of the renormalized star product built from the graphon \(W\) in terms of the convergence of star products built from the approximating sequence \(\{W_{n}\}_{n \ge 1}\) requires additional technical steps such as (i) checking th convergence of the scalar weights after regularization / renormalization, and (ii) checking the convergence of the bi-differential operators \(B_{W_{n}}\).
Example 3. Consider the graphon \(W(x,y)=a.{1}_{[0,\alpha]^{2}}(x,y)\), for any fixed real values \(0< \alpha , a \le 1\), as the graph limit of the sequence \(\{W_{n}\}_{n \ge 1}\) such that \(W_{n}\) is the block-average of \(W\) on each \(I_{n,i} \times I_{n,j}\) for the partition \(\{I_{n,k}\}_{n,k}\) of \([0,1]\). There exists a renormalized star products built from \(W\) which can be described as the limit of the renormalized star products built from the initial approximating sequence.
Proof. Each \(W_{n}\), as a step graphon, is constant on each block equal to the mean of \(W\) over that block. Consider the single graphon-mode \({ 1}_{[0,\alpha]^{2}}\) and the regulated weight \(\omega_{z}^{(n)}=A_{n}z^{-1} + B_{n} + O(z)\) such that sequences \(\{A_{n}\}_{n},\{B_{n}\}_{n}\) converge respectively to \(A,B\). The minimal subtraction map generates the counterterm \(-A_{n}z^{-1}\) where its corresponding renormalized coefficient \(c_{0,n}^{ ren}=B_{n}\) tends to \(B\) and it defines the limit weight for \(W\). For the Poisson tensor \(\pi\), consider the Nijenhuis operator \(N_{1}= 2 R_{ms} – {Id}\) together with the bi-differential operator \[B_{W}(f,g)(x)= (a.{1}_{[0,\alpha)}(x))\pi^{ij}(x) \partial_{i}f(x)\partial_{j}g(x), \tag{75}\] to define \[f \star_{N_{1},{ren},n} g = {exp} \bigg( c_{0,n}^{ren}B_{W_{n}} \bigg)(f,g) \ \rightarrow \ f \star_{N_{1},{ren},W} g = {exp} \bigg(BB_{W} \bigg)(f,g), \tag{76}\] such that the renormalized star product \(\star_{N_{1},{ren},W}\) can be described as the limit of the renormalized star products built from the initial approximating sequence and Nijenhuis operator \(N_{1}\). ◻
Example 4. The cut-distance convergent limit of the sequence \(\{V_{n}\}_{n \ge 1}\), \(V_{n}: [0,1] \times [0,1] \rightarrow \mathbb{R}\), \(V_{n}(x,y) = {min}(n,\frac{1}{xy})\), of graphons generates a certain family of Nijenhuis operators which recover renormalization of functions in \(L^{[0,1]}\).
Proof. The sequence \(\{V_{n}\}_{n \ge 1}\) is convergent to \(V(x,y)=\frac{1}{xy}\) when \(n\) tends to infinity. For \(n \ge 1\), the bounded operator \[(N_{n}f)(x) = \int_{[0,1]} V_{n}(x,y) f(y) dy, \tag{77}\] is a Nijenhuis operator on a suitable subalgebra of \(L^{2}([0,1])\) and it defines the star product \[f \star_{N_{n}} g = N_{n}(f)g + f N_{n}(g) – N_{n}(fg) \ . \tag{78}\]
The cut-distance convergence implies the limiting \(N_{n} \rightarrow N\) with respect to the weak operator topology such that the renormalized Nijenhuis operator \[(N_{ren}f)(x) = {Finite-Part} \int_{[0,1]} \frac{f(y)}{xy} dy, \tag{79}\] is extracted by minimal subtraction map. ◻
Example 5. The limiting graphon \(V\) in Example 4 defines a certain family of renormalized star products on the algebra \(\mathcal{H}^{\mathfrak{U}}\).
Proof. For any \(\epsilon > 0\), define the bounded bilinear integral operator \[N_{\epsilon,V}(x,y):= \int_{[0,1]^{2}} \frac{V(u,v)}{(x+\epsilon)(y+\epsilon)(u+\epsilon)(v+\epsilon)} dudv, \tag{80}\] which acts on \(\mathcal{H}^{\mathfrak{U},{cut}}\). These operators regulate singularities at \(x,y,u,v=0\). When \(\epsilon\) tends to zero, the kernel \(K_{\epsilon}(x,y,u,v)=\frac{1}{(x+\epsilon)(y+\epsilon)(u+\epsilon)(v+\epsilon)}\) has a Laurent series in \(\epsilon\) with some divergent terms. Minimal subtraction map removes pole terms to generate the renormalized Nijenhuis operator \[N_{{ren},V}(x,y) = {Finite-Part} \int_{[0,1]^{2}} \frac{V(u,v)}{xyuv} dudv \ . \tag{81}\]
The renormalized star product \[W_{1} \star_{N_{{ren},V}} W_{2} = N_{{ren},V}(W_{1})W_{2} + W_{1}N_{{ren},V}(W_{2}) – N_{{ren},V}(W_{1}W_{2}), \tag{82}\] encodes the renormalization underlying the limiting \(N_{\epsilon,V} \rightarrow N_{{ren},V}\). ◻
Corollary 7. Consider the decorated version \(H_{CK}(\mathbb{N})\) of the Connes–Kreimer Hopf algebra such that vertices of non-planar rooted trees are decorated by natural numbers. For any family \(\{\bullet_{n}\}_{n \ge 1}\) of decorated vertices, consider any recursive equation E: \(X = \mathbb{I} + \sum\limits_{n=1}^{\infty} c^{n} B^{+}_{\bullet_{n}}(X^{n+1})\) with \(c \ge 1\) in \(H_{CK}(\mathbb{N})\). Its solution is represented by an unbounded stretched graphon \(W_{X}\) in \(\mathcal{W}^{\mathfrak{U}}_{\approx}(\mathbb{R})\) such that \(W_{X}\) is renormalizable and the map \((W_{X},z) \mapsto \phi^{z}_{+}(W_{X})\) has an analytic continuation in any infinitesimal punctured in the complex plane disk around \(z=0\) .
Proof. It is a consequence of Lemmas 2, 3, Theorem 1 and Corollaries 4, 6 where \(X=\sum\limits_{n=0}^{\infty}c^{n}X_{n}\) is given by the recursive relations \(X_{n} = \sum\limits_{j=1}^{n} B_{\bullet_{n}}^{+}\bigg(\sum\limits_{k_{1}+…+k_{j+1}=n-j,k_{i}\ge 0} X_{k_{1}}…X_{k_{j+1}} \bigg)\) with \(X_{0}=\mathbb{I}\).
Thanks to [13, 22, 26, 27], the collection \(\{X_{n}\}_{n \ge 1}\) generates a graded Hopf subalgebra \(H_{E}\) of \(H_{CK}(\mathbb{N})\) which embeds in \(\mathcal{H}^{\mathfrak{U},{cut}}\) such that \({char}_{\lambda} H_{E} \subset C_{\lambda,{E}}= (L(H_{E},A_{{dr}}),\circ_{\lambda})\). The injective morphism \(H_{E} \rightarrow \mathcal{H}^{\mathfrak{U},{cut}}\) of Hopf algebras defines a surjective morphism \({char}_{\lambda} \mathcal{H}^{\mathfrak{U},{ cut}} \rightarrow {char}_{\lambda} H_{E}\). It allows us to lift the symplectic geometry model introduced in Corollary 6 onto \(C_{\lambda,{E}}\). ◻
Thanks to Corollaries 3, 4 and 5, the symplectic geometry model introduced in Corollary 6 can be modified for the \(L^{p}\)-topological Hopf algebra of stretched graphon \(\mathcal{H}_{p}^{\mathfrak{U},{cut}}\), \(p \ge 1\), to show the analytic continuation of renormalized values of any direct sum of \(L^{p}\)-stretched graphons with respect to the method of Hopf–Birkhoff factorization.
This study addresses a new interrelation between the renormalization of unbounded stretched graphons via the method of Hopf–Birkhoff factorization (i.e. Theorems 1, 2 and Corollary 6) and the challenge of the convergence of star products in deformation quantization discussed in [32, 35].
Borgs, C., Chayes, J. T., Lovasz, L., Sos, V. T., & Vesztergombi, K. (2012). Convergent sequences of dense graphs II: Multiway cuts and statistical physics. Annals of Mathematics, 176(1), 151–219.
Borgs, C., Chayes, J., Lovasz, L., Sos, V., & Vesztergombi, K. (2011). Limits of randomly grown graph sequences. European Journal of Combinatorics, 32(7), 985–999.
Janson, S. (2013). Graphons, Cut Norm and Distance, Couplings and Rearrangements (NYJM Monographs, 4). State University of New York.
Lovasz, L. (2012). Large Networks and Graph Limits (AMS Colloquium Publications, Vol. 60). American Mathematical Society.
Bollobas, B., & Riordan, O. (2009). Metrics for sparse graphs. In Surveys in Combinatorics 2009 (London Mathematical Society Lecture Note Series, Vol. 365, pp. 211–287). Cambridge University Press.
Borgs, C., Chayes, J. T., Cohn, H., & Zhao, Y. (2019). An \(L^{p}\) theory of sparse graph convergence I: Limits, sparse random graph models, and power-law distributions. Transactions of the American Mathematical Society, 372(5), 3019–3062.
Borgs, C., Chayes, J. T., Cohn, H., & Zhao, Y. (2018). An \(L^{p}\) theory of sparse graph convergence II: LD convergence, quotients, and right convergence. Annals of Probability, 46(1), 337–396.
Borgs, C., Chayes, J. T., Cohn, H., & Holden, N. (2017). Sparse exchangeable graphs and their limits via graphon processes. Journal of Machine Learning Research, 18, Paper No. 210, 71 pp.
Gao, S., & Gaines, P. E. (2020). Graphon control of large-scale networks of linear systems. IEEE Transactions on Automatic Control, 65(10), 4090–4105.
Shojaei-Fard, A. (2023). A statistical mechanical model for non-perturbative regimes. Nuclear Physics B, 991, 116220, 24 pp.
Shojaei-Fard, A. (2022). Non-perturbative graph languages, halting problem and complexity. Forum Mathematicum, 34(5), 1159–1185.
Shojaei-Fard, A. (2021). The complexities of nonperturbative computations. Russian Journal of Mathematical Physics, 28(3), 358–376.
Shojaei-Fard, A. (2025). Renormalization bi-Heyting algebra. Journal of Applied Analysis. Advance online publication, 18 pp.
Shojaei-Fard, A. (2024). Subsystems via quantum motions. Analysis and Mathematical Physics, 14(3), Article 61, 36 pp.
Collins, J. C. (2023). Renormalization: An Introduction to Renormalization, the Renormalization Group, and the Operator-Product Expansion (Cambridge Monographs on Mathematical Physics). Cambridge University Press.
Connes, A., & Marcolli, M. (2008). Noncommutative Geometry, Quantum Fields and Motives (AMS Colloquium Publications, Vol. 55). American Mathematical Society.
Kreimer, D. (2003). New mathematical structures in renormalizable quantum field theories. Annals of Physics, 303(1), 179–202.
Zimmermann, W. (1969). Convergence of Bogoliubov’s method of renormalization in momentum space. Communications in Mathematical Physics, 15, 208–234.
Connes, A., & Kreimer, D. (2000). Renormalization in quantum field theory and the Riemann–Hilbert problem I: The Hopf algebra structure of graphs and the main theorem. Communications in Mathematical Physics, 210, 249–273.
Guo, L., Paycha, S., & Zhang, B. (2011). Renormalization by Birkhoff–Hopf factorization and by generalized evaluators: A case study. In Noncommutative geometry, arithmetic, and related topics (pp. 183–211). Johns Hopkins University Press.
Figueroa, H., & Gracia-Bondı́a, J. M. (2004). The uses of Connes and Kreimer’s algebraic formulation of renormalization theory. International Journal of Modern Physics A, 19(16), 2739–2754.
van Suijlekom, W. D. (2007). Renormalization of gauge fields: A Hopf algebra approach. Communications in Mathematical Physics, 276(3), 773–798.
Connes, A., & Kreimer, D. (2001). Renormalization in quantum field theory and the Riemann–Hilbert problem II: The \(\beta\)-function, diffeomorphisms, and the renormalization group. Communications in Mathematical Physics, 216, 215–241.
Shojaei-Fard, A. (2021). The dynamics of non-perturbative phases via Banach bundles. Nuclear Physics B, 969, 115478, 39 pp.
Ebrahimi-Fard, K., Guo, L., & Kreimer, D. (2004). Integrable renormalization. I. The ladder case. Journal of Mathematical Physics, 45(10), 3758–3769.
Ebrahimi-Fard, K., Guo, L., & Kreimer, D. (2005). Integrable renormalization. II. The general case. Annales Henri Poincaré, 6(2), 369–395.
Kreimer, D., & van Suijlekom, W. D. (2009). Recursive relations in the core Hopf algebra. Nuclear Physics B, 820(3), 682–693.
Bernstein, J. (1972). The analytic continuation of generalized functions with respect to a parameter. Functional Analysis and Its Applications, 6(4), 273–285.
Etingof, P. (1999). Note on dimensional regularization. In Quantum field theory and strings: A course for mathematicians (Vol. 1, pp. 595–607). American Mathematical Society.
Ebrahimi-Fard, K. (n.d.). On the associative Nijenhuis relation. Electronic Journal of Combinatorics, 11(1), Research Paper 38, 13 pp.
Hori, T., & Koikawa, T. (2003). Quantization via star products. Progress of Theoretical Physics, 110(1), 127–136.
Dubois-Violette, M. (2001). Lectures on graded differential algebras and noncommutative geometry. In Y. Maeda, H. Moriyoshi, H. Omori, D. Sternheimer, T. Tate, & S. Watamura (Eds.), Noncommutative differential geometry and its applications to physics (Mathematical Physics Studies, Vol. 23, pp. 245–306). Kluwer Academic Publishers.
Shojaei-Fard, A. (2025). The “zero charge problem” via graphon processes. Complex Analysis and Operator Theory, 19(6), Article 168, 53 pp.
Waldmann, S. (2019). Convergence of star products: From examples to a general framework. EMS Surveys in Mathematical Sciences, 6(1/2), 1–31.