Fixed points of a random restricted growth sequence

Toufik Mansour, Reza Rastegar

Research output: Contribution to journalArticlepeer-review


We call i a fixed point of a given sequence if the value of that sequence at the ith position coincides with i. Here, we enumerate fixed points in the class of restricted growth sequences. The counting process is conducted by calculation of generating functions and leveraging a probabilistic sampling method.

Original languageAmerican English
Pages (from-to)171-177
Number of pages7
JournalDiscrete Applied Mathematics
StatePublished - 30 Oct 2021


  • Fixed point
  • Generating functions
  • Probabilistic sampling
  • Restricted growth sequence

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics


Dive into the research topics of 'Fixed points of a random restricted growth sequence'. Together they form a unique fingerprint.

Cite this