English

Extending the symbolic method in enumerative combinatorics. I

Combinatorics 2026-05-12 v9

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\'olya's theorem. This theorem determines limits of probabilities that walks in the grid graph Zd\mathbb{Z}^d, starting at the origin, visit the given vertex. We extend Zd\mathbb{Z}^d to the countable complete graph KNK_{\mathbb{N}} with weighted edges.

Keywords

Cite

@article{arxiv.2511.00914,
  title  = {Extending the symbolic method in enumerative combinatorics. I},
  author = {M. Klazar and R. Horský},
  journal= {arXiv preprint arXiv:2511.00914},
  year   = {2026}
}

Comments

Partially supersedes arXiv:2505.12170v2, 45 pages. Final form

R2 v1 2026-07-01T07:18:02.626Z