Recognition: unknown
Log-concavity, the Ulam distance and involutions
classification
🧮 math.CO
keywords
distancepermutationsulamcollectiondefinedfixedformidentity
read the original 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 paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.