On operations and linear extensions of well partially ordered sets

DOI10.1007/S11083-004-2738-0MaRDI QIDQ1765955zbMATH OpenOpenAlexFDO

Authors Maciej Malicki, Aleksander Rutkowski

Publication date 25 February 2005

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11083-004-2738-0

zbMATH Keywords

treerankordered setantichainwidthlinear extensionpartial well-orderwell-founded order

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07)

Recommendations

• The length of an intersection
• Well-partial orderings and their maximal order types
• The order type of the collection of finite series-parallel posets
• A Theorem on Partial Well-Ordering of Sets of Vectors
• Well quasi-ordered sets

Cites work

• scientific article; zbMATH DE number 1154166 (Why is no real title available?)
• Complexity bounds for some finite forms of Kruskal's theorem
• On Chains and Antichains in well Founded Partially Ordered Sets
• On Ordered Division Rings
• On well-quasi-ordering finite sequences
• Ordering by Divisibility in Abstract Algebras
• Partially well ordered sets and partial ordinals
• The theory of well-quasi-ordering: a frequently discovered concept
• Well-Quasi-Ordering, The Tree Theorem, and Vazsonyi's Conjecture

Cited in

(14)

• Expressivity of imperfect information logics without identity
• Operators of equivalent sorting power and related Wilf-equivalences
• Topology on semi-well ordered sets
• scientific article; zbMATH DE number 6257549 (Why is no real title available?)
• Constrained abstract representation problems in semigroups and partial groupoids
• On extensions, linear extensions, upsets and downsets of ordered sets (extended abstract)
• ω‐operations over partial enumerated sets
• Computable linearizations of well-partial-orderings
• The automorphism conjecture for ordered sets of dimension 2 and interval orders
• The order type of the collection of finite series-parallel posets
• The length of an intersection
• Relating subsets of a poset, and a partition theorem for WQOs
• scientific article; zbMATH DE number 1295194 (Why is no real title available?)
• Toggles of openings, and a new family of idempotent operators on partially ordered sets

This page was built for publication: On operations and linear extensions of well partially ordered sets

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