Fixed points of a random restricted growth sequence
Combinatorics
2021-06-25 v2
Abstract
We call a fixed point of a given sequence if the value of that sequence at the -th position coincides with . 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.
Cite
@article{arxiv.2012.06891,
title = {Fixed points of a random restricted growth sequence},
author = {Toufik Mansour and Reza Rastegar},
journal= {arXiv preprint arXiv:2012.06891},
year = {2021}
}
Comments
Final version. A few typos are fixed and the presentation is improved. arXiv admin note: text overlap with arXiv:1912.05060