Abstract:Barely set-valued tableaux are a variant of Young tableaux in which one box contains two numbers as its entry. It has recently been discovered that there are product formulas enumerating certain classes of barely set-valued tableaux. We give some $q$-analogs of these product formulas by introducing a version of major index for these tableaux. We also give product formulas and $q$-analogs for barely set-valued plane partitions. Many of the results are stated in the generality of $P$-partitions that then specialize to particularly nice formulas for rectangles and minuscule posets. The proofs use several probability distributions on the set of order ideals of a poset, depending on the real parameter $q>0$, which we think could be of independent interest.
What problem does this paper attempt to address?
The problems that this paper attempts to solve mainly focus on two aspects:
1. **Counting Barely Set - Valued Tableaux**: The authors studied a special class of set - valued tableaux, namely barely set - valued tableaux, in which only one cell contains two numbers. They attempted to find the counting formula for these tableaux and introduced a version of the major index to give the q - analog counting formula for these tableaux. Specifically, they proved that for rectangular - shaped barely set - valued tableaux, there exists a product formula similar to that of standard Young tableaux.
2. **Counting Barely Set - Valued Plane Partitions**: The authors also studied barely set - valued plane partitions, which is a structure in plane partitions where only one cell contains two different numbers. They gave the q - analog counting formula for these structures, which is an extension of MacMahon's formula.
### Main Contributions
- **q - analog Counting Formula**: By introducing the q - parameter, the authors extended the known counting formulas to make them applicable to barely set - valued tableaux and plane partitions. This not only provides a more refined counting method but also reveals the symmetry and properties of these structures under q - analog.
- **Application of Probability Distribution**: In order to prove these counting formulas, the authors defined certain probability distributions depending on the q - parameter and used the properties of these distributions to calculate the expected values. In particular, they introduced the concept of q - toggle symmetry, which is an important symmetric property that helps simplify the calculations.
- **Generalization to General Posets**: Although the final results are only applicable to specific shapes (such as rectangles), many intermediate results hold for any poset. This provides a broader basis for future research.
### Method Overview
- **Poset Theory**: The authors first transformed the problem into the language of posets, defining concepts related to tableaux and plane partitions, such as linear extensions, P - partitions, etc.
- **Probability Distribution**: Defined several probability distributions depending on the q - parameter, including q - uniform distribution, reverse P - partition distributions, and linear extension distribution.
- **Expected Value Calculation**: By calculating the expected values under these distributions, the authors obtained the q - analog counting formulas for barely set - valued tableaux and plane partitions.
### Conclusion
This paper successfully extended the known counting formulas by introducing the q - parameter and probability distribution methods, providing a new perspective for understanding and counting barely set - valued tableaux and plane partitions. These results are not only of great significance in combinatorics but may also find applications in other fields such as algebraic combinatorics and algebraic geometry.