Combinatorial proof of the log-convexity for the derangements in the Coxeter groups

Publication date 18 November 2020

Abstract: We provide the combinatorial proofs of the log-convexity for the derangement numbers in the symmetric group

m a t h f r a k S_{n}

, hyperoctahedral group

m a t h f r a k B_{n}

, and the demihyperoctahedral group

m a t h f r a k D_{n}

. We also show that the sequences of the even and odd derangement numbers in

m a t h f r a k S_{n}

and

m a t h f r a k B_{n}

are log-convex.

This page was built for publication: Combinatorial proof of the log-convexity for the derangements in the Coxeter groups