On structural descriptions of lower ideals of series parallel posets

DOI10.1007/S11083-013-9303-7MaRDI QIDQ466868zbMATH OpenOpenAlexFDO

Authors Christian Altomare

Publication date 31 October 2014

Published in Order (Search for Journal in Brave)

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

zbMATH Keywords

bitalgorithmpartial orderstructure theoremlower idealseries-parallel posetstructural descriptionwell quasi orderWQO

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07)

Abstract: In this paper we give an algorithm to determine, for any given suborder closed class of series-parallel posets, a structure theorem for the class. We refer to these structure theorems as structural descriptions.

Recommendations

• On structural descriptions of lower ideals of trees
• N-free posets as generalizations of series-parallel posets
• Series-parallel posets and relative Ockham lattices
• Poset matrix and recognition of series-parallel posets
• On Better-Quasi-Ordering Countable Series-Parallel Orders

Cites work

• scientific article; zbMATH DE number 475613 (Why is no real title available?)
• Algorithm for finding structures and obstructions of tree ideals
• Graph minors. XX: Wagner's conjecture
• On Better-Quasi-Ordering Countable Series-Parallel Orders
• On structural descriptions of lower ideals of trees
• The theory of well-quasi-ordering: a frequently discovered concept
• Transitiv orientierbare Graphen
• Über eine Eigenschaft der ebenen Komplexe

Cited in

(1)

• On structural descriptions of lower ideals of trees

This page was built for publication: On structural descriptions of lower ideals of series parallel posets

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