Posets on up to 16 points

DOI10.1023/A:1016543307592zbMATH Open1006.06003OpenAlexW2298449139MaRDI QIDQ698446FDOQ698446

Gunnar Brinkmann, Brendan D. McKay

Publication date: 18 September 2002

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1016543307592

Recommendations

• Counting finite posets and topologies
• The number of nonisomorphic posets having 12 elements
• The number of unlabeled orders on fourteen elements
• On numerical counting of prime, UPO, and the general type of posets according to heights
• New results from an algorithm for counting posets

zbMATH Keywords

algorithmenumerationtopologiescanonical construction pathlabelled posetsnumbers of non-isomorphic posets

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07) Lower separation axioms ((T_0)--(T_3), etc.) (54D10) Algebraic aspects of posets (06A11) Software, source code, etc. for problems pertaining to ordered structures (06-04)

Cited In (38)

• The number of orders with thirteen elements
• Counterexamples to the poset conjectures of Neggers, Stanley, and Stembridge
• Obtainable sizes of topologies on finite sets
• Title not available (Why is that?)
• A Coxeter type classification of one-peak principal posets
• Minor posets of functions as quotients of partition lattices
• Reconstruction of small graphs and digraphs
• The Einstein-Hilbert action for entropically dominant causal sets
• Realizable monotonicity for continuous-time Markov processes
• Ordered semigroups of size at most 7 and linearly ordered semigroups of size at most 10.
• Generating modular lattices of up to 30 elements
• On support sets of acyclic and transitive digraphs
• On the poset of all posets on \(n\) elements
• On symmetric closed subsets of real affine root systems
• Uniform random posets
• Counting finite posets and topologies
• Title not available (Why is that?)
• A frequentist view on cycle-transitivity of reciprocal relations
• Aggregation on Boolean multi-polar space: knowledge-based vs. category-based ordering
• Untangling comparison bias in inductive item tree analysis based on representative random quasi-orders
• Counting linear extension majority cycles in partially ordered sets on up to 13 elements
• Exact counting of unlabeled rigid interval posets regarding or disregarding height
• Posets with interfaces as a model for concurrency
• On some formulas in the problem of enumeration of finite labeled topologies
• Posets Dismantlable by Doubly Irreducibles
• Onset of the Asymptotic Regime for (Uniformly Random) Finite Orders
• A generalization of a theorem of Erné about the number of posets with a fixed antichain
• Closed subsets of root systems and regular subalgebras
• On recursion relations in the problem of enumeration of posets
• Classification of categories with matrices of coefficient 2 and ordern
• The complete k-arcs of PG(2, 27) and PG(2, 29)
• Title not available (Why is that?)
• Dimensional reduction in causal set gravity
• On the cardinality of the \(T_0\)-topologies on a finite set
• On recurrence relation in the problem of enumeration of finite posets
• Classification of Graph C ∗-Algebras with No More than Four Primitive Ideals
• A framework for the systematic determination of the posets on \(n\) points with at least \(\tau \cdot 2^n\) downsets
• Poset splitting and minimality of finite models

Uses Software

• nauty

This page was built for publication: Posets on up to 16 points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q698446)