错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Is Canfield Right? On the Asymptotic Coefficients for the Maximum Antichain of Partitions and Related Counting Inequalities

  • Dmitry I. Ignatov

摘要

This paper dates back to the asymptotic solutions of Rota’s problem on the size of maximum antichain in the set partition lattice by Canfield and Harper and others. The knowledge of asymptotic coefficients could pave the way to the asymptotic solutions of such problems as (maximal) antichain counting in partition lattices. In addition to our attempt to reduce uncertainty in the values of these coefficients, we provide some inequalities for the discrepancy between the number of antichains and maximal antichains in partition lattices and give alternative proof for the number of maximal antichains obtained by us recently and recorded in the Online Encyclopaedia of Integer Sequences ( https://oeis.org/A358041 ).