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.

arXiv commentComments welcome