Meinardus' theorem on weighted partitions: Extensions and a probabilistic proof

DOI10.1016/J.AAM.2007.11.001zbMATH Open1148.60078arXivmath/0701584OpenAlexW1980712796MaRDI QIDQ950408FDOQ950408

Michael M. Erlihson, Dudley Stark, Boris Granovsky

Publication date: 22 October 2008

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

Abstract: We give a probalistic proof of the famous Meinardus' asymptotic formula for the number of weighted partitions with weakened one of the three Meinardus' conditions, and extend the resulting version of the theorem to other two classis types of decomposable combinatorial structures, which are called assemblies and selections. The results obtained are based on combining Meinardus' analytical approach with probabilistic method of Khitchine.

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

Recommendations

• Limit theorems for the number of parts in a random weighted partition
• A spectral analogue of the Meinardus theorem on asymptotics of the number of partitions
• New weighted partition theorems with the emphasis on the smallest part of partitions
• scientific article; zbMATH DE number 5166045
• On the poset of weighted partitions
• On a Certain Weighted Partition Function
• A weighted version of the Erdős-Kac theorem
• Refining Jensen's integral inequality for partitions of weights
• The asymptotic number of weighted partitions with a given number of parts
• The Size of the Largest Part of Random Weighted Partitions of Large Integers

zbMATH Keywords

local limit theoremcombinatorial structures

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Continuous-time Markov processes on discrete state spaces (60J27) Interacting particle systems in time-dependent statistical mechanics (82C22) Dynamic and nonequilibrium phase transitions (general) in statistical mechanics (82C26)

Cites Work

• Title not available (Why is that?)
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• The Riemann zeta-function. Transl. from the Russian by Neal Koblitz
• Asymptotische Aussagen über Partitionen
• Statistical mechanics of combinatorial partitions, and their limit shapes
• AN EXAMPLE IN THE THEORY OF THE SPECTRUM OF A FUNCTION
• Title not available (Why is that?)
• A General Asymptotic Formula for Partition Functions
• Title not available (Why is that?)
• Independent process approximations for random combinatorial structures
• Random combinatorial structures: the convergent case
• Gibbs distributions for random partitions generated by a fragmentation process
• Reversible coagulation-fragmentation processes and random combinatorial structures: Asymptotics for the number of groups
• Limit theorems for the number of summands in integer partitions
• A century of complex Tauberian theory
• Title not available (Why is that?)
• Asymptotic formula for a partition function of reversible coagulation-fragmentation processes
• Limits of logarithmic combinatorial structures.
• Title not available (Why is that?)
• ASYMPTOTIC ENUMERATION AND LOGICAL LIMIT LAWS FOR EXPANSIVE MULTISETS AND SELECTIONS
• Partitions of \(n\) into \(t\sqrt n\) parts

Cited In (20)

• A polynomial variation of Meinardus' theorem
• Super-polynomial accuracy of multidimensional randomized nets using the median-of-means
• Developments in the Khintchine-Meinardus probabilistic method for asymptotic enumeration
• Ergodicity of multiplicative statistics
• Limit Shapes via Bijections
• The asymptotic number of weighted partitions with a given number of parts
• Asymptotic enumeration by Khintchine-Meinardus probabilistic method: necessary and sufficient conditions for sub-exponential growth
• Khinchin families and Hayman class
• The limiting distribution of the hook length of a randomly chosen cell in a random Young diagram
• Asymptotic analysis of expectations of plane partition statistics
• A Meinardus theorem with multiple singularities
• Growing integer partitions with uniform marginals and the equivalence of partition ensembles
• Sampling part sizes of random integer partitions
• Limit shape of minimal difference partitions and fractional statistics
• Title not available (Why is that?)
• The Size of the Largest Part of Random Weighted Partitions of Large Integers
• Unified derivation of the limit shape for multiplicative ensembles of random integer partitions with equiweighted parts
• A unified treatment of families of partition functions
• A short note on integral transformations and conversion formulas for sequence generating functions
• Asymptotic enumeration and limit laws for multisets: the subexponential case

This page was built for publication: Meinardus' theorem on weighted partitions: Extensions and a probabilistic proof

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