Some statistics for Fibonacci tableaux
A famous theorem of MacMahon states that the inversion statistic \(\text{inv}(\pi)\) and major index \(\text{maj}(\pi)\) of a permutation \(\pi\) are equidistributed: \(\sum_{\pi\in S_n}q^{\text{maj}(\pi)}=\sum_{\pi\in S_n}q^{\text{inv}(\pi)}\). In this paper the author defines several statistics for \textit{Fibonacci tableaux} based on known statistics for permutations, and proves an analogue of MacMahon's theorem (Theorem 2). A key step is to define the notion of a \textit{Fibonacci permutation}, and to observe that there is a one-to-one correspondence between Fibonacci permutations and standard Fibonacci tableaux. Then for any standard Fibonacci tableau \(T\), the notions of \textit{inversion} statistic \(\text{inv}(T)\) and \textit{inverse major index} \(\text{imaj}(T)\) can be defined in terms of the corresponding Fibonacci permutation. The main result states that \(\sum_{T}q^{\text{imaj}(T)}=\sum_{T}q^{\text{inv}(T)}\), where the sum is taken over all standard Fibonacci tableaux \(T\) of a given shape \(\mu\). The author emphasises that it is the connection to the Fibonacci tableaux that is new, not the corresponding result for the underlying permutations. The article is clearly written, and includes examples which illustrate important definitions and algorithms.
- scientific article; zbMATH DE number 3463720
- An interesting table related to Fibonacci numbers
- Symmetry and log-concavity results for statistics on Fibonacci tableaux
- Permutation statistics and \(q\)-Fibonacci numbers
- Tables of Fibonacci and Lucas factorizations
- Statistical distributions and \(q\)-analogues of \(k\)-Fibonacci numbers
- scientific article; zbMATH DE number 785355
- Probabilizing Fibonacci numbers
- Counting on r-Fibonacci numbers
- Tableaux and rank-selection in Fibonacci lattices
- Equidistribution of the major index and inversion number for Fibonacci compositions
- Symmetry and log-concavity results for statistics on Fibonacci tableaux
- Statistics of Young diagrams of cycles of dynamical systems for finite tori automorphisms
- Statistics on restricted Fibonacci words
- Evacuation and a geometric construction for Fibonacci tableaux
- Sign balances and promotion order of Young-Fibonacci tableaux
- Tableaux and rank-selection in Fibonacci lattices
This page was built for publication: Some statistics for Fibonacci tableaux
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024287)
