On Structural Descriptions of Lower Ideals of Series Parallel Posets

TL;DR

This paper presents an algorithm to derive structure theorems for suborder closed classes of series-parallel posets, enabling a better understanding of their structural properties.

Contribution

It introduces a method to compute structural descriptions for any suborder closed class of series-parallel posets, advancing the analysis of their structural characteristics.

Findings

Algorithm for structural descriptions of series-parallel posets

Applicable to any suborder closed class

Enhances understanding of poset structures

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.