arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2020-11-18 | Updated: 2023-08-14
Comments: The mapping that is defined in Theorem 3.12 is not injective. Hence, the proof is not complete

Abstract

We provide the combinatorial proofs of the log-convexity for the derangement numbers in the symmetric group $\mathfrak{S}_n$, hyperoctahedral group $\mathfrak{B}_n$, and the demihyperoctahedral group $\mathfrak{D}_n$. We also show that the sequences of the even and odd derangement numbers in $\mathfrak{S}_n$ and $\mathfrak{B}_n$ are log-convex.

BibTeX

Loading...