The Automorphism Group of the Subsequence Poset B m,n |
| |
Authors: | Burosch Gustav Gronau Hans-Dietrich O F Laborde Jean-Marie |
| |
Institution: | (1) Schwalbenring 50, 18182 Rövershagen, Germany;(2) Fachbereich Mathematik, Universität Rostock, 18055 Rostock, Germany;(3) Laboratoire de Structures Discrètes et de Didactique (IMAG), BP 53x, 38041 Grenoble cedex, France |
| |
Abstract: | In this paper we are interested in the automorphism group of the poset B
m, n
. B
m, n
constitutes the words obtained from the cyclic word of length n on an alphabet of m letters in by deleting on all possible ways and their natural order. We prove:
Résumé: Le but de ce papier est la détermination du groupe d"automorphismes des ordres B
m, n
. Il s"agit des mots obtenus à partir du mot cyclique de longeur n sur un alphabet de m lettres par suppression successive de lettres et ordonnés naturellement. On prouve: AutB
m, n
= {S
n
for 1 n m, S
2 S
2m-n
for m + 1n 2m - 1, S
2for 2m n. |
| |
Keywords: | poset automorphism group |
本文献已被 SpringerLink 等数据库收录! |
|