Back to Search Start Over

Description and generation of permutations containing cycles

Authors :
Igor Grebennik
Source :
Cybernetics and Systems Analysis. 46:945-952
Publication Year :
2010
Publisher :
Springer Science and Business Media LLC, 2010.

Abstract

The paper proposes a general approach to generating permutations that contain cycles, based on constructive tools introduced to describe combinatorial sets. Different generation problems for permutations of definite class are formulated and solved. A combinatorial set is introduced to define permutations represented as the multiplication of a definite number of cycles. For this set, combinatorial species and associated generating series are constructed.

Details

ISSN :
15738337 and 10600396
Volume :
46
Database :
OpenAIRE
Journal :
Cybernetics and Systems Analysis
Accession number :
edsair.doi...........9a14480c3a58e35d4564777f8f14330e