A Discontinuity in the Distribution of Fixed Point Sums
Abstract
The quantity $f(n,r)$, defined as the number of permutations of the set $[n]=\{1,2,... n\}$ whose fixed points sum to $r$, shows a sharp discontinuity in the neighborhood of $r=n$. We explain this discontinuity and study the possible existence of other discontinuities in $f(n,r)$ for permutations. We generalize our results to other families of structures that exhibit the same kind of discontinuities, by studying $f(n,r)$ when ``fixed points'' is replaced by ``components of size 1'' in a suitable graph of the structure. Among the objects considered are permutations, all functions and set partitions.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- April 2003
- DOI:
- 10.48550/arXiv.math/0304416
- arXiv:
- arXiv:math/0304416
- Bibcode:
- 2003math......4416B
- Keywords:
-
- Mathematics - Combinatorics;
- 05A17;
- 05A20
- E-Print:
- 1 figure