Jabarkan Banyaknya urutan parsial dari Himpunan terurut parsial

Urutan [ A001035] di OEIS memberikan jumlah urutan parsial pada satu himpunan unsur dinamakan n :

Jumlah urutan parsial ketat sama dengan jumlah pesanan parsial.

Jika hitungan dilakukan hanya hingga isomorfisme, urutan 1, 1, 2, 5, 16, 63, 318,…  diperoleh.

Urutan parsial ≤* pada himpunan  X  adalah ekstensi dari urutan parsial lain ≤ on  X  asalkan untuk semua elemen  x  dan  y  dari  X  , setiap kali  x  ≤  y , hal itu juga terjadi x ≤* y. A ekstensi linier adalah ekstensi yang juga merupakan tatanan linear (yaitu total). Setiap pesanan parsial dapat diperpanjang menjadi pesanan total (prinsip perpanjangan urutan).

Dalam ilmu komputer, Algoritma untuk menemukan ekstensi linier dari urutan parsial (diwakilkan sebagai jangkauan urutan grafik asiklik terarah) disebut penyortiran topologis.