A characterization for all interval doubling schemes of the lattice of permutationsReport as inadecuate




A characterization for all interval doubling schemes of the lattice of permutations - Download this document for free, or read online. Document in PDF available to download.

1 CERMSEM - CEntre de Recherche en Mathématiques, Statistique et Économie Mathématique

Abstract : The lattice \textbfS n of all permutations on a n-element set has been shown to be \emphbounded CAS, which is a strong constructive property characterized by the fact that \textbfS n admits what we call an \emph interval doubling scheme. In this paper we characterize all interval doubling schemes of the lattice \textbfS n, a result that gives a nice precision on the bounded nature of the lattice of permutations. This theorem is a direct corollary of two strong properties that are also given with their proofs.

Keywords : Permutations lattice bounded lattice interval doubling schemes arrow relations linear extension tableaux





Author: Nathalie Caspard -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents