Some examples of universal and generic partial orders

MaRDI QIDQ3118387zbMATH OpenFDO

Authors Jan Hubička, J. Nešetřil

Publication date 2 March 2012

Full work available at URL https://arxiv.org/abs/1002.1633

zbMATH Keywords

Conway numbersgeneric partial orderhomomorphism orderorder of convex setspath homomorphismsuniversal partial orderwords order

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07) Algebraic aspects of posets (06A11)

Abstract: We survey structures endowed with natural partial orderings and prove their universality. These partial orders include partial orders on sets of words, partial orders formed by geometric objects, grammars, polynomials and homomorphism order for various combinatorial objects.

Recommendations

• scientific article; zbMATH DE number 1322084
• scientific article; zbMATH DE number 4118414
• Partially ordered sets, and minimal systems of counterexamples
• Partially ordered sets, and minimal systems of counterexamples
• Partial Representations of Orderings
• Some examples of maximal orders
• A New Class of Partial Orders
• Generic automorphisms of the universal partial order
• Well-partial orderings and their maximal order types
• On induction principles for partial orders

Cited in

(5)

• Isotone extensions and complete lattices
• Fractal property of the graph homomorphism order
• An universality argument for graph homomorphisms
• AXIOMATIZATIONS OF PEANO ARITHMETIC: A TRUTH-THEORETIC VIEW
• Universality of intervals of line graph order

This page was built for publication: Some examples of universal and generic partial orders

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