Longest run of equal parts in a random integer composition

DOI10.1016/J.DISC.2014.10.003zbMATH Open1303.05009arXiv0907.5553OpenAlexW2140083166MaRDI QIDQ472973FDOQ472973

Authors: Ayla Gafni 

Publication date: 20 November 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

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).

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

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

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)

Cites Work

• Analytic combinatorics
• Mellin transforms and asymptotics: Harmonic sums
• Asymptotics of the moments of extreme-value related distribution functions
• On Carlitz compositions
• Distinctness of compositions of an integer: A probabilistic analysis
• Title not available (Why is that?)
• Combinatorics of geometrically distributed random variables: Run statistics
• Runs of geometrically distributed random variables: A probabilistic analysis
• The distribution of ascents of size \(d\) or more in compositions
• Ascents of size less than \(d\) 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
• Title not available (Why is that?)
• 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)