Additive Permutations with Repeated Elements

Jaromir Abrham1, Jean M.Turgeon2
1Department of Industrial Engineering University of Toronto Toronto, Ontario Canada M5S 1A4
2 Dép. de mathématiques et de statistique Université de Montréal Case postale 6128, Succursale Centre-ville Montréal, Québec Canada H3C 337

Abstract

The purpose of this paper is to extend the well-known concepts of additive permutations and bases of additive permutations to the case when repeated elements are permitted; that means that the basis (an ordered set) can become an ordered multiset. Certain special cases are studied in detail and all bases with repeated elements up to cardinality six are enumerated, together with their additive permutations.