2013/01/04 by Paul Poncet, Poncet, Paul
Computer Science · Materials Science · Mathematics · #06A05 #06A06 #Combinatorics (math.CO) #Digital Image Processing Techniques #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Supramolecular Self-Assembly in Materials #Topological and Geometric Data Analysis #cs.DM #math.CO #msc:06A05 #msc:06A06
paper · pdf · doi:10.48550/arxiv.1301.0759
8 pages
arxiv created 2013/01/04 · openalex publication_date 2013/01/04 · arxiv updated 2013/01/07 · openalex created_date 2016/06/24 · openalex updated_date 2026/08/03
We recall some abstract connectivity concepts, and apply them to special chains in partially ordered sets, called veins, that are defined as order-convex chains that are contained in every maximal chain they meet. Veins enable us to define a new partial order on the same underlying set, called the pruning order. The associated pruned poset is simpler than the initial poset, but irreducible, coirreducible, and doubly-irreducible elements are preserved by the operation of pruning.