Restricted permutations related to Fibonacci numbers and k-generalized Fibonacci numbers

2001/09/27 by Eric S. Egge, Egge, Eric S.
Computer Science · Mathematics · #05A15 #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Coding theory and cryptography #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05A15

paper · pdf · doi:10.48550/arxiv.math/0109219

20 pages

arxiv created 2001/09/27 · openalex publication_date 2001/09/27 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We give enumerations of various families of restricted permutations involving the Fibonacci numbers or k-generalized Fibonacci numbers.

Citations

• Explicit Enumeration of 321,Hexagon-Avoiding Permutations

Related

• Restricted Permutations, Fibonacci Numbers, and k-generalized Fibonacci Numbers
• Generalized Fibonacci sequences and their properties
• From Fibonacci to Catalan permutations
• Grid classes and the Fibonacci dichotomy for restricted permutations
• Permutation Statistics and q-Fibonacci Numbers