The Fibonacci partition triangles

DOI10.1016/J.AIM.2012.04.010zbMATH Open1276.11022arXiv1109.2849OpenAlexW2016699569MaRDI QIDQ436162FDOQ436162

Authors: Philipp Fahr, Claus Michael Ringel 

Publication date: 30 July 2012

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: In two previous papers we have presented partition formulae for the Fibonacci numbers motivated by the appearance of the Fibonacci numbers in the representation theory of the 3-Kronecker quiver and its universal cover, the 3-regular tree. Here we show that the basic information can be rearranged in two triangles. They are quite similar to the Pascal triangle of the binomial coefficients, but in contrast to the additivity rule for the Pascal triangle, we now deal with additivity along hooks, or, equivalently, with additive functions for valued translation quivers. As for the Pascal triangle, we see that the numbers in these Fibonacci partition triangles are given by evaluating polynomials. We show that the two triangles can be obtained from each other by looking at differences of numbers, it is sufficient to take differences along arrows and knight's moves.

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

Recommendations

• A partition formula for Fibonacci numbers
• Categorification of the Fibonacci numbers using representations of quivers
• A poset structure on quasifibonacci partitions
• On Fibonacci partitions
• scientific article; zbMATH DE number 3895078

zbMATH Keywords

Fibonacci numbersPascal trianglerepresentations of quiversKronecker quiver3-regular treeadditive functions on translation quiversDelannoy pathsFibonacci modulesleft hammockspartition formulasvalued translation quivers

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Binomial coefficients; factorials; (q)-identities (11B65) Representations of quivers and partially ordered sets (16G20)

Cites Work

• Fibonacci and Lucas numbers with applications. Volume I
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hammocks
• A partition formula for Fibonacci numbers
• Title not available (Why is that?)
• Infinite Gabriel-Roiter measures for the 3-Kronecker quiver.
• Categorification of the Fibonacci numbers using representations of quivers

Cited In (4)

• Homological ideals as integer specializations of some Brauer configuration algebras
• Brauer configuration algebras and Kronecker modules to categorify integer sequences
• A partition formula for Fibonacci numbers
• Fixed points of order-preserving transformations

This page was built for publication: The Fibonacci partition triangles

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