Pith. sign in

REVIEW 2 cited by

Note on the number of antichains in generalizations of the Boolean lattice

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2305.16520 v1 pith:TUWZ3I33 submitted 2023-05-25 math.CO

Note on the number of antichains in generalizations of the Boolean lattice

classification math.CO
keywords biglbigralphaantichainsnumberboundfracpositive
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

We give a short and self-contained argument that shows that, for any positive integers $t$ and $n$ with $t =O\Bigl(\frac{n}{\log n}\Bigr)$, the number $\alpha([t]^n)$ of antichains of the poset $[t]^n$ is at most \[\exp_2\Bigl(1+O\Bigl(\Bigl(\frac{t\log^3 n}{n}\Bigr)^{1/2}\Bigr)\Bigr)N(t,n)\,,\] where $N(t,n)$ is the size of a largest level of $[t]^n$. This, in particular, says that if $t \ll n/\log^3 n$ as $n \rightarrow \infty$, then $\log\alpha([t]^n)=(1+o(1))N(t,n)$, giving a (partially) positive answer to a question of Moshkovitz and Shapira for $t, n$ in this range. Particularly for $t=3$, we prove a better upper bound: \[\log\alpha([3]^n)\le(1+4\log 3/n)N(3,n),\] which is the best known upper bound on the number of antichains of $[3]^n$.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Finite-n Estimate of Dedekind Numbers by Layer-Ratio Monte Carlo

    math.CO 2026-06 unverdicted novelty 6.0

    Monte Carlo layer-ratio reconstruction via fixed-layer Markov chains produces the estimate M(10) ≈ 8.936 × 10^78 with uncertainty from cross-n scaling calibrated on known smaller values.

  2. Finite-n Estimate of Dedekind Numbers by Layer-Ratio Monte Carlo

    math.CO 2026-06 conditional novelty 6.0

    A layer-ratio Monte Carlo reconstruction estimates M(10) ≈ 8.9360×10^78 and finds a two-shoulder, non-unimodal Whitney-number profile for n=9.