English

Counting and Computing by $e$

Combinatorics 2007-05-23 v1 Number Theory

Abstract

In this paper we count the number of paths and cycles in complete graphs by using the number ee. Also, we compute the number of derangements in same way. Connection by ee yields some nice formulas for the number of derangements, such as Dn=n!+1eD_n=\lfloor\frac{n!+1}{e}\rfloor and Dn=(e+e1)n!en!D_n=\lfloor(e+e^{-1})n!\rfloor-\lfloor en!\rfloor, and using these relations allow us to compute some incomplete gamma functions and hypergeometric summations; these connections are hidden in the heart of a nice polynomial that we call it derangement function and a simple ordinary differential equation concerning it.

Keywords

Cite

@article{arxiv.math/0606613,
  title  = {Counting and Computing by $e$},
  author = {Mehdi Hassani},
  journal= {arXiv preprint arXiv:math/0606613},
  year   = {2007}
}

Comments

12 pages, no figure, review of my works about the number of derangements