A discontinuity in the distribution of fixed point sums
type: Item
instance of: scholarly article
title: A discontinuity in the distribution of fixed point sums
zbMATH Open document ID: 1011.05009
author: Edward A. Bender
author: E. Rodney Canfield
author: L. Bruce Richmond
author: Herbert S. Wilf
published in: The Electronic Journal of Combinatorics
publication date: 2003-05-07T00:00:00Z
full work available at URL: https://arxiv.org/abs/math/0304416
full work available at URL: https://eudml.org/doc/122598
full work available at URL: v10i1r15.html
review text: Summary: The quantity \(f(n,r)\), defined as the number of permutations of the set \([n]=\{1,2,\dots,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.
Mathematics Subject Classification ID: 05A17
Mathematics Subject Classification ID: 05A20
Mathematics Subject Classification ID: 05A16
Mathematics Subject Classification ID: 11P81
zbMATH DE Number: 1907100
zbMATH Keywords: permutation
MaRDI profile type: MaRDI publication profile
arXiv ID: math/0304416
Recommended article: On fixed points of permutations.
Recommended article: Fixed points and cycle structure of random permutations
Recommended article: Fixed points of 321-avoiding permutations
Recommended article: Some limit theorems with respect to constrained permutations and partitions
Recommended article: Unseparated pairs and fixed points in random permutations
description: scientific article