Nathalie Caspard - A characterization for all interval doubling schemes of the lattice of permutations

dmtcs:264 - Discrete Mathematics & Theoretical Computer Science, January 1, 1999, Vol. 3 no. 4 - https://doi.org/10.46298/dmtcs.264
A characterization for all interval doubling schemes of the lattice of permutationsArticle

Authors: Nathalie Caspard 1

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


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.


Volume: Vol. 3 no. 4
Published on: January 1, 1999
Imported on: March 26, 2015
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] Permutations, lattice, bounded lattice, interval doubling schemes, arrow relations, linear extension, tableaux

1 Document citing this article

Consultation statistics

This page has been seen 446 times.
This article's PDF has been downloaded 404 times.