Strings from linear recurrences and permutations: a gray code

DOI10.1016/J.TCS.2022.10.012MaRDI QIDQ2089698zbMATH OpenOpenAlexFDO

Authors Elena Barcucci, Antonio Bernini, R. Pinzani

Publication date 24 October 2022

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2204.10069

zbMATH Keywords

gray codenumeration systemspattern avoiding permutations\(k\)-generalized Fibonacci sequences

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Strings from linear recurrences: a Gray code
• Gray codes for \(A\)-free strings
• scientific article; zbMATH DE number 826073
• scientific article; zbMATH DE number 2051160
• Note on Gray codes for permutation lists
• On permutation-generating strings and rosaries
• Combinatorial Gray codes for classes of pattern avoiding permutations
• scientific article; zbMATH DE number 89388
• Gray code for permutations with a fixed number of cycles
• More restrictive Gray codes for some classes of pattern avoiding permutations

Cites work

• scientific article; zbMATH DE number 1665457 (Why is no real title available?)
• scientific article; zbMATH DE number 2040940 (Why is no real title available?)
• scientific article; zbMATH DE number 4195954 (Why is no real title available?)
• Combinatorics of permutations
• Error detecting and error correcting codes
• Generation of Permutations by Adjacent Transposition
• Gray code orders for \(q\)-ary words avoiding a given factor
• Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths
• Some linear recurrences and their combinatorial interpretation by means of regular languages
• Strings from linear recurrences: a Gray code
• Systems of Numeration
• The On-Line Encyclopedia of Integer Sequences

Cited in

(2)

• Strings from linear recurrences and permutations: a Gray code
• A Gray code for a regular language

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Strings from linear recurrences and permutations: a gray code

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