Antichain sequences
type: Item
instance of: scholarly article
title: Antichain sequences
zbMATH Open document ID: 0584.06001
author: Kathie Cameron
published in: Order
publication date: 1985-01-01T00:00:00Z
review text: For any finite partially ordered set \({\mathcal S}\) (poset) a dual transportation system of linear inequalities is presented with a bijection from the maximal integer valued solutions of this system onto the ''maximal sequences'' of \(k\) antichains in \({\mathcal S}\). This provides a translation to a dual transportation problem of the problem: find a maximum weight union of \(k\) antichains.
Mathematics Subject Classification ID: 06A06
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 3935096
zbMATH Keywords: finite partially ordered set
zbMATH Keywords: antichains
zbMATH Keywords: transportation problem
reviewed by: Frada Burstein
MaRDI profile type: Publication
Recommended article: Q4731190
Recommended article: Inversion sequences avoiding consecutive patterns
Recommended article: Consecutive Patterns in Inversion Sequences
Recommended article: Traces of antichains
Recommended article: Chain sequences with ordered enclosing
Recommended article: Q3726173
Recommended article: Enumeration of certain classes of antichains
Recommended article: Pattern avoidance in inversion sequences
description: scientific article; zbMATH DE number 3935096