Enumeration and asymptotics of restricted compositions having the same number of parts

DOI10.1016/j.dam.2011.12.011zbMath1254.05012arXiv1201.6116WikidataQ60692136 ScholiaQ60692136MaRDI QIDQ1759827

Cyril Banderier, Pawel Hitczenko

Publication date: 22 November 2012

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

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

zbMATH Keywords

local limit theorem; integer composition; asymptotics of \(D\)-finite sequences; diagonal of algebraic generating function; pairs of combinatorial structures

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

Related Items

Diagonal Asymptotics for Products of Combinatorial Classes, Formulae and Asymptotics for Coefficients of Algebraic Functions, Compositions of positive integers with \(2s\) and \(3s\), On the number of simultaneous core partitions with \(d\)-distinct parts

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the probability that certain compositions have the same number of parts
• \(G\)-functions and multisum versus holonomic sequences
• Resurrecting the asymptotics of linear recurrences
• Basic analytic combinatorics of directed lattice paths
• Why Delannoy numbers?
• Random maps, coalescing saddles, singularity analysis, and Airy phenomena
• Fast algorithms for differential equations in positive characteristic
• Isomorphism and Symmetries in Random Phylogenetic Trees
• On the Multiplicity of Parts in a Random Composition of a Large Integer
• The On-Line Encyclopedia of Integer Sequences