English

Cardinality of $\ell_1$-Segments and Genocchi Numbers

Combinatorics 2013-04-23 v1

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 1\ell_1-distance. Experimental data suggests that those segments have maximal cardinality among all segments in the corresponding spaces.

Keywords

Cite

@article{arxiv.1304.5798,
  title  = {Cardinality of $\ell_1$-Segments and Genocchi Numbers},
  author = {Catalin Zara},
  journal= {arXiv preprint arXiv:1304.5798},
  year   = {2013}
}

Comments

Comments welcome