Cardinality of ℓ₁-Segments and Genocchi Numbers

الأصل · EN

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