Some combinatorial properties of hook lengths, contents, and parts of partitions

The Ramanujan Journal - Tập 23 - Trang 91-105 - 2009
Richard P. Stanley1
1Department of Mathematics, Massachusetts Institute of Technology, Cambridge, USA

Tóm tắt

The main result of this paper is a generalization of a conjecture of Guoniu Han, originally inspired by an identity of Nekrasov and Okounkov. Our result states that if F is any symmetric function (say over ℚ) and if $$\Phi_n(F)=\frac{1}{n!}\sum_{\lambda\vdash n}f_\lambda^2F(h_u^2:u\in\lambda),$$ where h u denotes the hook length of the square u of the partition λ of n and f λ is the number of standard Young tableaux of shape λ, then Φ n (F) is a polynomial function of n. A similar result is obtained when F(h 2 :u∈λ) is replaced with a function that is symmetric separately in the contents c u of λ and the shifted parts λ i +n−i of λ.

Tài liệu tham khảo

Amdeberhan, T.: Differential operators, shifted parts, and hook lengths. Preprint arXiv:0807.2473

Frame, J.S., de Robinson, G.B., Thrall, R.M.: The hook graphs of S n . Can. J. Math. 6, 316–324 (1954)

Han, G.-N.: Hook lengths and shifted parts of partitions. Preprint arXiv:0807.1801

Lascoux, A.: Symmetric Functions and Combinatorial Operators on Polynomials. CBMS Regional Conference Series in Mathematics, vol. 99. American Mathematical Society, Providence (2003)

Nekrasov, N.A., Okounkov, A.: Seiberg-Witten theory and random partitions, in the unity of mathematics. In: Progress in Mathematics, vol. 244, pp. 525–596. Birkhäuser Boston, Boston (2006)

Okada, S.: Private communication. Dated 7 July (2008)

Stanley, R.: Enumerative Combinatorics, vol. 2. Cambridge University Press, New York/Cambridge (1999)