Abstract
Motivated by the Nekrasov-Okounkov formula on hook lengths, the first author conjectured that the Plancherel average of the 2k-th power sum of hook lengths of partitions with size n is always a polynomial of n for any \({k \in \mathbb{N}}\). This conjecture was generalized and proved by Stanley (Ramanujan J. 23(1–3), 91–105 (2010)). In this paper, inspired by the work of Stanley and Olshanski on the differential poset of Young lattice, we study the properties of two kinds of difference operators D and \({D^{-}}\) defined on functions of partitions. Even though the calculations for higher orders of D are extremely complex, we prove that several wellknown families of functions of partitions are annihilated by a power of the difference operator D. As an application, our results lead to several generalizations of classic results on partitions, including the marked hook formula, Stanley Theorem, Okada-Panova hook length formula, and Fujii-Kanno-Moriyama-Okada content formula. We insist that the Okada constants K r arise directly from the computation for a single partition \({\lambda}\), without the summation ranging over all partitions of size n.
Similar content being viewed by others
References
Amdeberhan, T.: Differential operators, shifted parts, and hook lengths. Ramanujan J. 24(3), 259–271 (2011)
Bandlow, J.: An elementary proof of the hook formula. Electron. J. Combin. 15(1), #R45 (2008)
Carde, K., Loubert, J., Potechin, A., Sanborn, A.: Proof of Han's hook expansion conjecture. Preprint. arXiv:0808.0928 (2008)
Conway, J., Guy, R.: The Book of Numbers. Copernicus, New York (1996)
Dehaye, P.-O., Han, G.-N., Xiong, H.: Difference operators for partitions under the Littlewood decomposition. Ramanujan J. 44(1), 197–225 (2017)
Foata, D., Han, G.-N.: Principes de Combinatoire Classique (online), (Cours et exercices corrigés). Niveau master de mathématiques (2000)
The hook graphs of the symmetric groups: Frame, J.S., de B. Robinson, G., Thrall, R.M. Canad. J. Math. 6, 316–324 (1954)
Fujii, S., Kanno, H., Moriyama, S., Okada, S.: Instanton calculus and chiral one-point functions in supersymmetric gauge theories. Adv. Theor. Math. Phys. 12(6), 1401–1428 (2008)
Han, G.-N.: The Nekrasov-Okounkov hook length formula: refinement, elementary proof, extension, and applications. Ann. Inst. Fourier 60(1), 1–29 (2010)
Han, G.-N.: Some conjectures and open problems on partition hook lengths. Experiment. Math. 18(1), 97–106 (2009)
Han, G.-N.: Hook lengths and shifted parts of partitions. Ramanujan J. 23(1–3), 127–135 (2010)
Han, G.-N., Ji, K.Q.: Combining hook length formulas and BG-ranks for partitions via the Littlewood decomposition. Trans. Amer. Math. Soc. 363(2), 1041–1060 (2011)
Han, G.-N., Xiong, H.: New hook-content formulas for strict partitions. Algebraic Combin. 45(4), 1001–1019 (2017)
Johansson, K.: Discrete orthogonal polynomial ensembles and the Plancherel measure. Ann. of Math. (2) 153(1), 259–296 (2001)
Knuth, D.: The Art of Computer Programming, Vol. 3: Sorting and Searching. Addison-Wesley Publishing Co., Reading, MA (1973)
Knuth, D., Buckholtz, T.: Computation of tangent, Euler, and Bernoulli numbers. Math. Comp. 21, 663–688 (1967)
Lascoux, A.: Symmetric Functions and Combinatorial Operators on Polynomials. CBMS Regional Conference Series in Mathematics, Vol. 99. American Mathematical Society, Providence, RI (2003)
Macdonald, I.G.: Symmetric Functions and Hall Polynomials, 2nd edn. The Clarendon Press, Oxford University Press, New York (1995)
Nekrasov, N.A., Okounkov, A.: Seiberg-Witten theory and random partitions. In: Etingof, P., Retakh, V., Singer, I.M. (eds.) The Unity of Mathematics, Progress in Mathematics, Vol. 244, pp. 525–596. Birkhäuser, Boston, MA (2006)
OEIS Foundation: Sequence A204515. The On-Line Encyclopedia of Integer Sequences (2015)
Olshanski, G.: Anisotropic Young diagrams and infinite-dimensional diffusion processes with the Jack parameter. Int. Math. Res. Not. IMRN 2010(6), 1102–1166 (2010)
Olshanski, G.: Laguerre and Meixner symmetric functions, and infinite-dimensional diffusion processes. J. Math. Sci. 174(1), 41–57 (2011)
Olshanski, G.: Plancherel averages: remarks on a paper by Stanley. Electron. J. Combin. 17, #R43 (2010)
Panova, G.: Polynomiality of some hook-length statistics. Ramanujan J. 27(3), 349–356 (2012)
Petrov, L.: \(\mathfrak{sl}(2)\) operators and Markov processes on branching graphs. J. Algebraic Combin. 38(3), 663–720 (2013)
Rota, G.-C.: On the foundations of combinatorial theory. I. Theory of Möbius functions. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 2, 349–356 (1964)
Stanley, R.P.: Differential posets. J. Amer. Math. Soc. 1(4), 919–961 (1988)
Stanley, R.P.: Enumerative Combinatorics, vol. 2. Cambridge University Press, New York/Cambridge (1999)
Stanley, R.P.: Some combinatorial properties of hook lengths, contents, and parts of partitions. Ramanujan J. 23(1–3), 91–105 (2010)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Han, GN., Xiong, H. Difference Operators for Partitions and Some Applications. Ann. Comb. 22, 317–346 (2018). https://doi.org/10.1007/s00026-018-0385-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-018-0385-1