Alignments of permutations: their number, mean number, and total number of cycles

DOI10.1007/s13398-021-01163-8OpenAlexW3205449739MaRDI QIDQ2240631

Mircea Merca, Cristina M. Ballantine

Publication date: 4 November 2021

Published in: Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A: Matemáticas. RACSAM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s13398-021-01163-8

zbMATH Keywords

partitionscompositionspermutationsalignmentssupernecklaces

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Bell and Stirling numbers (11B73) Combinatorial identities, bijective combinatorics (05A19) Binomial coefficients; factorials; (q)-identities (11B65) Combinatorial aspects of partitions of integers (05A17) Permutations, words, matrices (05A05) Elementary theory of partitions (11P81)

Uses Software

• DLMF
• OEIS

Cites Work

• The \(r\)-Stirling numbers
• Random preorders and alignments
• Reciprocal Sums over Partitions and Compositions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Alignments of permutations: their number, mean number, and total number of cycles