Fiche du document
- handle: 10670/1.t4oeab
- hal: hal-03484128
- doi: 10.1007/s11750-020-00587-6
Ce document est lié à :
info:eu-repo/semantics/altIdentifier/doi/10.1007/s11750-020-00587-6
info:eu-repo/semantics/OpenAccess
Mots-clés
maximal antichain Sperner multichoice cooperative game linear orders Mathematics Subject Classification (2010) 91B06Sujets proches
Expressive behaviorCiter ce document
Denis Bouyssou et al., « The size of the maximum antichains in products of linear orders », HAL-SHS : économie et finance, ID : 10.1007/s11750-020-00587-6
Métriques
Partage / Export
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.