A new partition identity coming from complex dynamics

DOI10.1007/S00026-005-0254-6zbMATH Open1094.37024arXivmath/0110075OpenAlexW2015827097MaRDI QIDQ2571016FDOQ2571016

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

Publication date: 2 November 2005

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

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.

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

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

zbMATH Keywords

complex dynamicsinteger partitionsMandelbrot setcombinatorial identities

Mathematics Subject Classification ID

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

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)