This note clarifies classical facts about the enumeration of finite posets, suggesting new exploration.
AbstractThis note collects and clarifies classical facts about the number P(n) of non-isomorphic finite partially ordered sets on an n-element set. It does not present new results but provides a compact, accessible reference that may inspire further exploration. This is an extended version of the original note available on Zenodo, with additional material on arithmetic definability, geometric encodings on regular polygons, and a fan/central-element-based enumeration scheme. The note includes a brief proof of the computability and monotonicity of P(n), as well as a geometric interpretation via embeddings of Hasse diagrams on regular polygons. The material is shared for educational and reference purposes; the article has not yet been peer-reviewed and may contain errors. Added Proposition 3.1: two independent proofs that P_lab(n) ≠ 2x n^2, combining Kleitman--Rothschild asymptotics with computability from Theorem 1. This version includes structural clarifications, corrected bounds, and revised remarks following internal review and feedback.
No takes yet. Share an insight, caveat, or question.
Adam Olszewski (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: