Fixed points of a random restricted growth sequence

Toufik Mansour; Reza Rastegar

doi:10.1016/j.dam.2021.07.009

Fixed points of a random restricted growth sequence

Toufik Mansour, Reza Rastegar

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

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 language	English
Pages (from-to)	171-177
Number of pages	7
Journal	Discrete Applied Mathematics
Volume	302
DOIs	https://doi.org/10.1016/j.dam.2021.07.009
State	Published - 30 Oct 2021

Bibliographical note

Publisher Copyright:
© 2021 Elsevier B.V.

Keywords

Fixed point
Generating functions
Probabilistic sampling
Restricted growth sequence

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/j.dam.2021.07.009

Cite this

@article{d140d6b9fa7d4794a35ea3a929dd74aa,

title = "Fixed points of a random restricted growth sequence",

abstract = "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.",

keywords = "Fixed point, Generating functions, Probabilistic sampling, Restricted growth sequence",

author = "Toufik Mansour and Reza Rastegar",

note = "Publisher Copyright: {\textcopyright} 2021 Elsevier B.V.",

year = "2021",

month = oct,

day = "30",

doi = "10.1016/j.dam.2021.07.009",

language = "English",

volume = "302",

pages = "171--177",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier",

}

TY - JOUR

T1 - Fixed points of a random restricted growth sequence

AU - Mansour, Toufik

AU - Rastegar, Reza

PY - 2021/10/30

Y1 - 2021/10/30

N2 - 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.

AB - 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.

KW - Fixed point

KW - Generating functions

KW - Probabilistic sampling

KW - Restricted growth sequence

UR - http://www.scopus.com/inward/record.url?scp=85109841106&partnerID=8YFLogxK

U2 - 10.1016/j.dam.2021.07.009

DO - 10.1016/j.dam.2021.07.009

M3 - Article

AN - SCOPUS:85109841106

SN - 0166-218X

VL - 302

SP - 171

EP - 177

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

ER -

Fixed points of a random restricted growth sequence

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this