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

University of Haifa

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	American 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

Keywords

Fixed point
Generating functions
Probabilistic sampling
Restricted growth sequence

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/j.dam.2021.07.009

Cite this

@article{2d961ecd60664050a7c501e80467f6d6,

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 = "American English",

volume = "302",

pages = "171--177",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

}

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

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

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this