Odd-indexed Fibonacci numbers via pattern-avoiding permutations

DOI10.5281/ZENODO.17144254MaRDI QIDQ6920517zbMATH OpenFDO

Authors Juan B. Gil, Felix H. Xu, William Y. Zhu

Publication date 7 October 2025

Published in Integers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.5281/ZENODO.17144254

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Cites work

• A bijection between directed column-convex polyominoes and ordered trees of height at most three
• Crossings and nestings in colored set partitions
• Directed column-convex polyominoes by recurrence relations
• Generating trees and forbidden subsequences
• Generatingfunctionology
• Pattern avoidance and the Bruhat order.
• Pattern avoidance in permutations: Linear and cyclic orders
• Patterns in permutations and words.
• Permutations with restricted patterns and Dyck paths
• Restricted permutations

This page was built for publication: Odd-indexed Fibonacci numbers via pattern-avoiding permutations

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