Combinatorial identities by way of Wilf's multigraph model (Q2644160)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Combinatorial identities by way of Wilf's multigraph model |
scientific article |
Statements
Combinatorial identities by way of Wilf's multigraph model (English)
0 references
7 September 2007
0 references
Summary: For many families of combinatorial objects, a construction of \textit{H. S. Wilf} [Adv. Math. 24, 281--291 (1977; Zbl 0354.05041)] allows the members of the family to be viewed as paths in a directed multigraph. Introducing a partition of these paths generates a number of known, but hitherto disparate, combinatorial identities. We include several examples.
0 references
paths
0 references
