Longest run of equal parts in a random integer composition

DOI10.1016/J.DISC.2014.10.003MaRDI QIDQ472973zbMATHOpenAlexFDO

Authors Ayla Gafni

Publication date 20 November 2014

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

enumerative combinatoricsprobabilistic combinatoricsinteger compositionsasymptotic combinatoricsresidue analysis

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Combinatorial aspects of partitions of integers (05A17) Asymptotic results on arithmetic functions (11N37)

Abstract: This note examines a problem in enumerative and asymptotic combinatorics involving the classical structure of integer compositions. What is sought is an analysis on average and in distribution of the length of the longest run of consecutive equal parts in a composition of size n. The problem was recently posed by Herbert Wilf (see arXiv: 0906.5196).

Recommendations

• A generating functionology approach to a problem of Wilf
• Distinctness of compositions of an integer: A probabilistic analysis
• On the Multiplicity of Parts in a Random Composition of a Large Integer
• On the distribution of the longest run in number partitions
• The number of part sizes of a given multiplicity in a random Carlitz composition

Cites work

• scientific article; zbMATH DE number 1753163 (Why is no real title available?)
• Analytic combinatorics
• Ascents of size less than \(d\) in compositions
• Asymptotics of the moments of extreme-value related distribution functions
• Combinatorics of geometrically distributed random variables: Run statistics
• Distinctness of compositions of an integer: A probabilistic analysis
• Mellin transforms and asymptotics: Harmonic sums
• On Carlitz compositions
• Runs of geometrically distributed random variables: A probabilistic analysis
• The distribution of ascents of size \(d\) or more in compositions
• The distribution of run lengths in integer compositions
• The number of distinct values in a geometrically distributed sample

Cited in

(3)

• A generating functionology approach to a problem of Wilf
• scientific article; zbMATH DE number 7674537 (Why is no real title available?)
• Trees with flowers: a catalog of integer partition and integer composition trees with their asymptotic analysis

This page was built for publication: Longest run of equal parts in a random integer composition

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