Volume no :2, Issue no: 2, December (2009)

Journal of Algebra, Number Theory: Advances and Applications

A POSET ON MINIMAL COMPOSITIONS OF A POSITIVE INTEGER

Author's: N. Zagaglia Salvi
Pages: [129] - [140]
Received Date: December 1, 2009
Submitted by:

Abstract

In this paper, particular representatives of the orbits of the binary sequences of length n with respect to the action of the cyclic group in terms of ordered partitions of n, are determined. An algorithm that generates all these representatives is established and a poset on the set of these representatives is investigated. Moreover, a connection with subposets of the Boolean lattice is examined.

Keywords

composition, subposet, Euler function.