Self-describing sequences and the Catalan family tree

MaRDI QIDQ1408545zbMATH OpenFDO

Authors Zoran Šuniḱ

Publication date 24 September 2003

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0305319, http://www.emis.de/journals/EJC/Volume_10/Abstracts/v10i1n5.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Calculation of integer sequences (11Y55)

Abstract: We introduce a transformation of finite integer sequences, show that every sequence eventually stabilizes under this transformation and that the number of fixed points is counted by the Catalan numbers. The sequences that are fixed are precisely those that describe themselves -- every term $t$ is equal to the number of previous terms that are smaller than $t$. In addition, we provide an easy way to enumerate all these self-describing sequences by organizing them in a Catalan tree with a specific labelling system.

Recommendations

• scientific article; zbMATH DE number 1919518
• Increasing self-described sequences
• scientific article; zbMATH DE number 5068439
• SOME TREELIKE OBJECTS
• Sur les polynômes de Catalan simples et doubles. (On simple and double Catalan polynomials)

Cited in

(7)

• Combinatorics on partial word borders
• scientific article; zbMATH DE number 1919518 (Why is no real title available?)
• Tamari lattices, forests and Thompson monoids
• Action graphs, rooted planar forests, and self-convolutions of the Catalan numbers
• Increasing self-described sequences
• Hypergraph matrix models and generating functions
• Self-referential derivation

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Self-describing sequences and the Catalan family tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1408545)