Signatures of strings

DOI10.1007/S00026-012-0171-4MaRDI QIDQ1950426zbMATH OpenOpenAlexFDO

Authors Stephen G. Hartke, Andrew John Radcliffe

Publication date 13 May 2013

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00026-012-0171-4

zbMATH Keywords

inversion numberparity of permutationpermutation of multisetsignature

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Recommendations

• An equipartition property for the distribution of multiset permutation inversions
• Signatures des permutations et des mots extraits. (Signatures of permutations and extracted words)
• The number of permutations with a given signature, and the expectations of their elements
• Generating permutations with given ups and downs
• Combinatorics of the group of parity alternating permutations

Cites work

• A cycle lemma for permutation inversions
• An equipartition property for the distribution of multiset permutation inversions
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 1504578 (Why is no real title available?)
• Normal approximations for descents and inversions of permutations of multisets
• On the Netto Inversion Number of a Sequence

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Signatures of strings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1950426)