The size of the maximum antichains in products of linear orders - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue TOP Année : 2021

The size of the maximum antichains in products of linear orders

Résumé

The size of maximum antichains in the product of n linear orders is known when the n linear orders have the same length. We present an exact expression for the size of maximum antichains when the linear orders have (possibly) different lengths. From this, we derive an exact expression for the size of maximum antichains in the product of n linear orders with the same length. This expression is equivalent to but different from the existing expression. It allows us to present an asymptotic result for the size of maximum antichains of n linear orders with the same length m going to infinity.
Fichier principal
Vignette du fichier
DBTMMP_Antichains.pdf (328.52 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03484128 , version 1 (16-12-2021)

Identifiants

Citer

Denis Bouyssou, Thierry Marchant, Marc Pirlot. The size of the maximum antichains in products of linear orders. TOP, 2021, 29 (3), pp.648-659. ⟨10.1007/s11750-020-00587-6⟩. ⟨hal-03484128⟩
62 Consultations
286 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More