# Several graph sequences as solutions of a double recurrence

@article{Brouder2013SeveralGS, title={Several graph sequences as solutions of a double recurrence}, author={Christian Brouder and William J. Keith and {\^A}ngela Mestre}, journal={arXiv: Combinatorics}, year={2013} }

We describe the combinatorics that arise in summing a double recursion formula for the enumeration of connected Feynman graphs in quantum field theory. In one index the problem is more tractable and yields concise formulas which are combinatorially interesting on their own. In the other index, one of these sums is Sloane's sequence A001865.

#### References

SHOWING 1-9 OF 9 REFERENCES

Generating loop graphs via Hopf algebra in quantum field theory

- Mathematics, Physics
- 2006

We use the Hopf algebra structure of the time-ordered algebra of field operators to generate all connected weighted Feynman graphs in a recursive and efficient manner. The algebraic representation of… Expand

A Note on the Symmetric Powers of the Standard Representation of Sn

- Mathematics, Computer Science
- Electron. J. Comb.
- 2000

In this paper, we prove that the dimension of the space span- ned by the characters of the symmetric powers of the standard $n$-dimensional representation of $S_n$ is asymptotic to $n^2 / 2$. This is… Expand

Depth-First Search as a Combinatorial Correspondence

- Computer Science, Mathematics
- J. Comb. Theory, Ser. A
- 1979

Abstract A depth first search algorithm is used to establish the connection between labeled connected graphs and inversions of trees.

The On-Line Encyclopedia of Integer Sequences

- Mathematics, Computer Science
- Electron. J. Comb.
- 1994

The On-Line Encyclopedia of Integer Sequences (or OEIS) is a database of some 130000 number sequences which serves as a dictionary, to tell the user what is known about a particular sequence and is widely used. Expand

Depth - first seach as a combinatorial correspondence

- Jour . Comb . Theory , Ser . A
- 1979

Eine Formel der Substitutionstheorie

- Sitz. Berliner Math. Gesell.,
- 1947

Eine Formel der Substitutionstheorie . Sitz

- Berliner Math . Gesell .
- 1947