A characterization for all interval doubling schemes of the lattice of permutationsReportar como inadecuado




A characterization for all interval doubling schemes of the lattice of permutations - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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





Autor: Nathalie Caspard -

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



DESCARGAR PDF




Documentos relacionados