A Simple Upper Bound on the Number of Antichains in [t]n

In this paper for t > 2 and n > 2, we give a simple upper bound on a ([t]n), the number of antichains in chain product poset [t]n. When t = 2, the problem reduces to classical Dedekind’s problem posed in 1897 and studied extensively afterwards. However few upper bounds have been proposed for t > 2 and n > 2. The new bound is derived with straightforward extension of bracketing decomposition used by Hansel for bound 3n⌊n/2⌋$3^{n\choose \lfloor n/2\rfloor }$ for classical Dedekind’s problem. To our best knowledge, our new bound is the best when Θlog2t2=6t4log2t+12πt2−12t−12log2πt2<n${\Theta }\left (\left (\log _{2}t\right )^{2}\right )=\frac {6t^{4}\left (\log _{2}\left (t + 1\right )\right )^{2}}{\pi \left (t^{2}-1\right )\left (2t-\frac {1}{2}\log _{2}\left (\pi t\right )\right )^{2}}<n$ and t=ωn1/8log2n3/4$t=\omega \left (\frac {n^{1/8}}{\left (\log _{2}n\right )^{3/4}}\right )$.