Real zeros and partitions without singleton blocks

DOI10.1016/J.EJC.2015.07.021MaRDI QIDQ499502zbMATH OpenOpenAlexFDO

Authors Miklós Bóna, István Mező

Publication date 30 September 2015

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

generating polynomials of partitions

Mathematics Subject Classification ID

Partitions of sets (05A18) Coloring of graphs and hypergraphs (05C15)

Abstract: We prove that the generating polynomials of partitions of an $n$-element set into non-singleton blocks, counted by the number of blocks, have real roots only and we study the asymptotic behavior of the leftmost roots. We apply this information to find the most likely number of blocks.

Recommendations

• Partition polynomials and their zeros
• The asymptotic number of irreducible partitions
• Polynomials associated with partitions: asymptotics and zeros
• Partition Polynomials: Asymptotics and Zeros
• The asymptotic number of set partitions with unequal block sizes

Cites work

• A walk through combinatorics. An introduction to enumeration and graph theory
• Asymptotic normality of the Ward numbers
• scientific article; zbMATH DE number 3886512 (Why is no real title available?)
• scientific article; zbMATH DE number 3611259 (Why is no real title available?)
• scientific article; zbMATH DE number 729555 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• Inductive and injective proofs of log concavity results
• Introduction to enumerative combinatorics. With a foreword by Richard Stanley
• On a balanced property of derangements
• On stirling numbers of the second kind
• On the Distribution of the Number of Successes in Independent Trials
• On the maximum of Stirling numbers of the second kind
• On the problem of uniqueness for the maximum Stirling number(s) of the second kind
• Permutation enumeration symmetric functions, and unimodality
• Stirling Behavior is Asymptotically Normal
• The estimation of the zeros of the Bell and r-Bell polynomials

Cited in

(13)

• Generalized poly-Cauchy and poly-Bernoulli numbers by using incomplete \(r\)-Stirling numbers
• Associated \(r\)-Dowling numbers and some relatives
• Polynomials with real zeros via special polynomials
• On the zeros of some combinatorial polynomials
• The \(t\)-successive associated Stirling numbers, \(t\)-Fibonacci-Stirling numbers, and unimodality
• Some limit theorems with respect to constrained permutations and partitions
• Refinements of the Bell and Stirling numbers
• scientific article; zbMATH DE number 6857398 (Why is no real title available?)
• Singletons and adjacencies of set partitions of type \(B\)
• A class of polynomial recurrences resulting in (\(n/\log n, n/\log^2n\))-asymptotic normality
• Proper conflict-free coloring of graphs with large maximum degree
• Stirling numbers with higher level and records
• On the maximum of r-Stirling numbers

This page was built for publication: Real zeros and partitions without singleton blocks

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