arXiv++ Combinatorics

Browse math.CO papers from arXiv

Extending the symbolic method in enumerative combinatorics. I

Published: 2025-11-02 | Updated: 2026-02-10
Comments: Partially supersedes arXiv:2505.12170v2, 39 pages. New title, abstract and introduction section of 7 pages, improvements in notation

Abstract

We use our extension of the symbolic method in enumerative combinatorics (we extend finite sums defining coefficients in generating functions to infinite series) to generalize Pólya's theorem. This theorem determines the limits of probabilities that walks in the grid graph $\mathbb{Z}^d$, starting at the origin, visit the given vertex. We replace the grid graph with weighted countable complete graphs $K_{\mathbb{N}}$ such that the edge weights with values in $\mathbb{C}$ satisfy a convergence condition. Thus general Pólya's theorems are results in enumerative combinatorics.

BibTeX

Loading...