On structural descriptions of lower ideals of series parallel posets

DOI10.1007/S11083-013-9303-7zbMATH Open1301.06003arXiv1110.3445OpenAlexW2089898833MaRDI QIDQ466868FDOQ466868

Authors: Christian Altomare 

Publication date: 31 October 2014

Published in: Order (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

bitalgorithmpartial orderstructure theoremlower idealseries-parallel posetstructural descriptionwell quasi orderWQO

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07)

Cites Work

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

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)