  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.
