Cardinality of $\ell_1$-Segments and Genocchi Numbers

Abstract: We prove that the Genocchi numbers of first and second kind give the cardinality of certain segments in permutation spaces, with respect to the $\ell_1$-distance. Experimental data suggests that those segments have maximal cardinality among all segments in the corresponding spaces.