A characterization for all interval doubling schemes of the lattice of permutations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 1999

A characterization for all interval doubling schemes of the lattice of permutations

Résumé

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.
Fichier principal
Vignette du fichier
dm030405.pdf (131.51 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00958936 , version 1 (13-03-2014)

Identifiants

Citer

Nathalie Caspard. A characterization for all interval doubling schemes of the lattice of permutations. Discrete Mathematics and Theoretical Computer Science, 1999, Vol. 3 no. 4 (4), pp.177-188. ⟨10.46298/dmtcs.264⟩. ⟨hal-00958936⟩
50 Consultations
698 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More