A new partition identity coming from complex dynamics

DOI10.1007/S00026-005-0254-6MaRDI QIDQ2571016zbMATH OpenOpenAlexFDO

Authors George E. Andrews, Rodrigo A. Pérez

Publication date 2 November 2005

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0110075

zbMATH Keywords

complex dynamicsinteger partitionsMandelbrot setcombinatorial identities

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Elementary theory of partitions (11P81)

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 $f_c:zmapsto{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.

Recommendations

• scientific article; zbMATH DE number 21359
• Some Inplace Identities for Integer Compositions
• An analogue of Euler's identity and new combinatorial properties of n-colour compositions
• Several in-place identities for the part of size 1 of integer compositions
• A Remarkable Combinatorial Identity

Cited in

(2)

• Multiplicative partition functions for reverse plane partitions derived from an integrable dynamical system
• A partition identity related to Stanley's theorem

This page was built for publication: A new partition identity coming from complex dynamics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2571016)