Extending comtet`s decomposability of integer permutations.

Paul S.  Horn; Douglas A.  Wolfe

No Detail Found!

Extending comtet`s decomposability of integer permutations.

Author(s)

Paul S. Horn Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH 452210025

Douglas A. Wolfe Department of Statistics, The Ohio State University, Columbus, OH 43210

Abstract

In this paper we assign subsets of the permutations of the integers I through n into classes with similar structure. This structure is an extension of the decomposability classes first defined by Conifer (1972). Cornier divided the n! permutations into n classes according to the number of subsets of integers which could not further be decomposed. The number of such classes was extended to take into account the position of the subsets. It was shown that the number of such classes is equal to 2"-`. A simple algorithm for classifying a permutation into a given class as well as finding the number of permutations in a given class will be provided.

Publication Details

Page(s) 25-29

DOI DOI not available

Published Journal: Pakistan Journal of Statistics, Volume: 20, Issue: 1, Year: 2004

Request the full text from PASTIC

Citations

Downloads

Views