On the Adjacent Cycle Derangements

Joint Authors

Zagaglia Salvi, Norma
de Francesco Albasini, Luisa

Source

ISRN Discrete Mathematics

Issue

Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-12, 12 p.

Publisher

Hindawi Publishing Corporation

Publication Date

2012-12-02

Country of Publication

Egypt

No. of Pages

12

Main Subjects

Mathematics

Abstract EN

A derangement, that is, a permutation without fixed points, of a finite set is said to be an adjacent cycle when all its cycles are formed by a consecutive set of integers.

In this paper we determine enumerative properties of these permutations using analytical and bijective proofs.

Moreover a combinatorial interpretation in terms of linear species is provided.

Finally we define and investigate the case of the adjacent cycle derangements of a multiset.

American Psychological Association (APA)

de Francesco Albasini, Luisa& Zagaglia Salvi, Norma. 2012. On the Adjacent Cycle Derangements. ISRN Discrete Mathematics،Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-464121

Modern Language Association (MLA)

de Francesco Albasini, Luisa& Zagaglia Salvi, Norma. On the Adjacent Cycle Derangements. ISRN Discrete Mathematics No. 2012 (2012), pp.1-12.
https://search.emarefa.net/detail/BIM-464121

American Medical Association (AMA)

de Francesco Albasini, Luisa& Zagaglia Salvi, Norma. On the Adjacent Cycle Derangements. ISRN Discrete Mathematics. 2012. Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-464121

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references

Record ID

BIM-464121