English

A new partition identity coming from complex dynamics

Combinatorics 2007-05-23 v3 Dynamical Systems

Abstract

We present a new identity involving compositions (i.e. ordered partitions of natural numbers). The Formula has its origin in complex dynamical systems and appears when counting, in the polynomial family {fc:zzd+c}\{f_c:z \mapsto z^d + c \}, periodic critical orbits with equivalent itineraries. We give two different proofs of the identity; one following the original approach in dynamics and another with purely combinatorial methods.

Keywords

Cite

@article{arxiv.math/0110075,
  title  = {A new partition identity coming from complex dynamics},
  author = {George E. Andrews and Rodrigo Alonso Perez},
  journal= {arXiv preprint arXiv:math/0110075},
  year   = {2007}
}

Comments

8 pages, 1 figure