Log-concavity, the Ulam distance and involutions

From MaRDI portal
Publication:6259201

arXiv1502.05438MaRDI QIDQ6259201FDOQ6259201


Authors: Miklós Bóna, Marie-Louise Bruner Edit this on Wikidata


Publication date: 18 February 2015

Abstract: We prove that in a large collection of naturally defined sets of permutations of fixed length, the numbers of permutations at Ulam distance k from the identity form a log-concave sequence in k.













This page was built for publication: Log-concavity, the Ulam distance and involutions

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