What is the expected number of fixed points in permutations?

Join the discussion
Registration is free. Start your own thread to ask a follow-up.
Sign up Log in
1 reply · 3K views
Dragonfall
Messages
1,023
Reaction score
5
What is the expected number of fixed points in permutations? I got 1 as answer.
 
Physics news on Phys.org

Discussion

I don't see any immediate way to prove it but that's what it looks like to me.
 

Similar threads

Expected number of sold books and profit

  • mathmari
  • · Replies 5 ·
  • Set Theory, Logic, Probability, Statistics
Replies
5

Graduate Probablity of fixed points in permutations

  • Dragonfall
  • · Replies 2 ·
  • Set Theory, Logic, Probability, Statistics
Replies
2

Undergrad Expected number of random variables that must be observed

  • WMDhamnekar
  • · Replies 3 ·
  • Set Theory, Logic, Probability, Statistics
Replies
3

Actual vs Expected Number of Lottery Winners

  • fizzypig
  • · Replies 1 ·
  • Set Theory, Logic, Probability, Statistics
Replies
1

Graduate What is the Expected Number of Cycles in a Random Function?

  • Dragonfall
  • · Replies 4 ·
  • Set Theory, Logic, Probability, Statistics
Replies
4

Expected number of light bulbs on

  • oyth94
  • · Replies 5 ·
  • Set Theory, Logic, Probability, Statistics
Replies
5

Comp Sci Expected number of collisions for hashing with chaining

  • CGandC
  • · Replies 1 ·
  • Engineering and Comp Sci Homework Help
Replies
1

Undergrad Expected number of distinct values in 60 bins with 256 possible values

  • exdejesus
  • · Replies 6 ·
  • Set Theory, Logic, Probability, Statistics
Replies
6

Expected number of questions to win a game

  • reg_concept
  • · Replies 7 ·
  • Set Theory, Logic, Probability, Statistics
Replies
7

What is the Expected Number of Heads in a Coin Toss Experiment with 20 Coins?

  • karush
  • · Replies 6 ·
  • Set Theory, Logic, Probability, Statistics
Replies
6