Symmetry and Log-Concavity Results for Statistics on Fibonacci Tableaux

Abstract

In this paper, we study the properties of the inversion statistic and the Fibonacci major index, Fibmaj, as defined on standard Fibonacci tableaux. We prove that these two statistics are symmetric and log-concave over all standard Fibonacci tableaux of a given shape μ and provide two combinatorial proofs of the symmetry result, one a direct bijection on the set of tableaux and the other utilizing 0, 1-fillings of a staircase shape. We conjecture that the inversion and Fibmaj statistics are log-concave over all standard Fibonacci tableaux of a given size n. In addition, we show a well-known bijection between standard Fibonacci tableaux of size n and involutions in Sn which takes the Fibmaj statistic to a new statistic called the submajor index on involutions.