Showing 1–9 of 9 results for author: Dehaye, P

Difference operators for partitions under the Littlewood decomposition

Authors: Paul-Olivier Dehaye, Guo-Niu Han, Huan Xiong

Abstract: The concept of $t$-difference operator for functions of partitions is introduced to prove a generalization of Stanley's theorem on polynomiality of Plancherel averages of symmetric functions related to contents and hook lengths. Our extension uses a generalization of the notion of Plancherel measure, based on walks in the Young lattice with steps given by the addition of $t$-hooks. It is well-know… ▽ More The concept of $t$-difference operator for functions of partitions is introduced to prove a generalization of Stanley's theorem on polynomiality of Plancherel averages of symmetric functions related to contents and hook lengths. Our extension uses a generalization of the notion of Plancherel measure, based on walks in the Young lattice with steps given by the addition of $t$-hooks. It is well-known that the hook lengths of multiples of $t$ can be characterized by the Littlewood decomposition. Our study gives some further information on the contents and hook lengths of other congruence classes modulo $t$. △ Less

Submitted 19 March, 2017; v1 submitted 9 November, 2015; originally announced November 2015.

Comments: 24 pages

MSC Class: 05A15; 05A17; 05A19; 05E05; 05E10; 11P81

Combinatorics of lower order terms in the moment conjectures for the Riemann zeta function

Authors: Paul-Olivier Dehaye

Abstract: Conrey, Farmer, Keating, Rubinstein and Snaith have given a recipe that conjecturally produces, among others, the full moment polynomial for the Riemann zeta function. The leading term of this polynomial is given as a product of a factor explained by arithmetic and a factor explained by combinatorics (or, alternatively, random matrices). We explain how the lower order terms arise, and clarify the… ▽ More Conrey, Farmer, Keating, Rubinstein and Snaith have given a recipe that conjecturally produces, among others, the full moment polynomial for the Riemann zeta function. The leading term of this polynomial is given as a product of a factor explained by arithmetic and a factor explained by combinatorics (or, alternatively, random matrices). We explain how the lower order terms arise, and clarify the dependency of each factor on the exponent $k$ that is considered. We use extensively the theory of symmetric functions and representations of symmetric groups, ideas of Lascoux on manipulations of alphabets, and a key lemma, due in a basic version to Bump and Gamburd. Our main result ends up involving dimensions of skew partitions, as studied by Olshanski, Regev, Vershik, Ivanov and others. In this article, we also lay the groundwork for later unification of the combinatorial computations for lower order terms in the moments conjectures across families of $L$-functions of unitary, orthogonal and symplectic types. △ Less

Submitted 24 April, 2012; v1 submitted 21 January, 2012; originally announced January 2012.

Comments: Corrected typos, made changes to introduction and Section 8.2

MSC Class: 11M06; 11M50; 05A17; 05E05; 05E10; 20C30

Integrality of hook ratios

Authors: Paul-Olivier Dehaye

Abstract: We study integral ratios of hook products of quotient partitions. This question is motivated by an analogous question in number theory concerning integral factorial ratios. We prove an analogue of a theorem of Landau that already applied in the factorial case. Under the additional condition that the ratio has one more factor on the denominator than the numerator, we provide a complete classificati… ▽ More We study integral ratios of hook products of quotient partitions. This question is motivated by an analogous question in number theory concerning integral factorial ratios. We prove an analogue of a theorem of Landau that already applied in the factorial case. Under the additional condition that the ratio has one more factor on the denominator than the numerator, we provide a complete classification. Ultimately this relies on Kneser's theorem in additive combinatorics. △ Less

Submitted 25 November, 2011; originally announced November 2011.

Comments: 13 pages, 3 figures Keywords: partitions, hook products, Kneser's theorem, McKay numbers, Beurling-Nyman criterion

A multiset hook length formula and some applications

Authors: Paul-Olivier Dehaye, Guo-Niu Han

Abstract: A multiset hook length formula for integer partitions is established by using combinatorial manipulation. As special cases, we rederive three hook length formulas, two of them obtained by Nekrasov-Okounkov, the third one by Iqbal, Nazir, Raza and Saleem, who have made use of the cyclic symmetry of the topological vertex. A multiset hook-content formula is also proved. A multiset hook length formula for integer partitions is established by using combinatorial manipulation. As special cases, we rederive three hook length formulas, two of them obtained by Nekrasov-Okounkov, the third one by Iqbal, Nazir, Raza and Saleem, who have made use of the cyclic symmetry of the topological vertex. A multiset hook-content formula is also proved. △ Less

Submitted 9 May, 2011; v1 submitted 28 April, 2011; originally announced April 2011.

Comments: 19 pages; 3 figures

MSC Class: 11P83; 05A17; 05A15; 05A19

A note on moments of derivatives of characteristic polynomials

Authors: Paul-Olivier Dehaye

Abstract: We present a simple technique to compute moments of derivatives of unitary characteristic polynomials. The first part of the technique relies on an idea of Bump and Gamburd: it uses orthonormality of Schur functions over unitary groups to compute matrix averages of characteristic polynomials. In order to consider derivatives of those polynomials, we here need the added strength of the Generalized… ▽ More We present a simple technique to compute moments of derivatives of unitary characteristic polynomials. The first part of the technique relies on an idea of Bump and Gamburd: it uses orthonormality of Schur functions over unitary groups to compute matrix averages of characteristic polynomials. In order to consider derivatives of those polynomials, we here need the added strength of the Generalized Binomial Theorem of Okounkov and Olshanski. This result is very natural as it provides coefficients for the Taylor expansions of Schur functions, in terms of shifted Schur functions. The answer is finally given as a sum over partitions of functions of the contents. One can also obtain alternative expressions involving hypergeometric functions of matrix arguments. △ Less

Submitted 16 August, 2010; v1 submitted 21 January, 2010; originally announced January 2010.

Comments: 12 pages

MSC Class: 11M26; 60B15; 15A52; 05E10

Journal ref: DMTCS Proc. Formal Power Series and Algebraic Combinatorics 2010, vol. 12

On averages of randomized class functions on the symmetric groups and their asymptotics

Authors: Paul-Olivier Dehaye, Dirk Zeindler

Abstract: The second author had previously obtained explicit generating functions for moments of characteristic polynomials of permutation matrices (n points). In this paper, we generalize many aspects of this situation. We introduce random shifts of the eigenvalues of the permutation matrices, in two different ways: independently or not for each subset of eigenvalues associated to the same cycle. We also… ▽ More The second author had previously obtained explicit generating functions for moments of characteristic polynomials of permutation matrices (n points). In this paper, we generalize many aspects of this situation. We introduce random shifts of the eigenvalues of the permutation matrices, in two different ways: independently or not for each subset of eigenvalues associated to the same cycle. We also consider vastly more general functions than the characteristic polynomial of a permutation matrix, by first finding an equivalent definition in terms of cycle-type of the permutation. We consider other groups than the symmetric group, for instance the alternating group and other Weyl groups. Finally, we compute some asymptotics results when n tends to infinity. This last result requires additional ideas: it exploits properties of the Feller coupling, which gives asymptotics for the lengths of cycles in permutations of many points. △ Less

Submitted 20 November, 2009; originally announced November 2009.

Comments: 25 pages

MSC Class: 60C05 (Primary) 05A16; 22C05 (Secondary)

Joint moments of derivatives of characteristic polynomials

Authors: Paul-Olivier Dehaye

Abstract: We investigate the joint moments of the 2k-th power of the characteristic polynomial of random unitary matrices with the 2h-th power of the derivative of this same polynomial. We prove that for a fixed h, the moments are given by rational functions of k, up to a well-known factor that already arises when h=0. We fully describe the denominator in those rational functions (this had already been do… ▽ More We investigate the joint moments of the 2k-th power of the characteristic polynomial of random unitary matrices with the 2h-th power of the derivative of this same polynomial. We prove that for a fixed h, the moments are given by rational functions of k, up to a well-known factor that already arises when h=0. We fully describe the denominator in those rational functions (this had already been done by Hughes experimentally), and define the numerators through various formulas, mostly sums over partitions. We also use this to formulate conjectures on joint moments of the zeta function and its derivatives, or even the same questions for the Hardy function, if we use a ``real'' version of characteristic polynomials. Our methods should easily be applicable to other similar problems, for instance with higher derivatives of characteristic polynomials. NOTE: More data is available on the author's website or attached to the LaTeX source of this arXiv submission. △ Less

Submitted 17 September, 2007; v1 submitted 15 March, 2007; originally announced March 2007.

Comments: 34 pages, 2 figure, 6 tables. Additional data available attached to the Latex source of this arXiv submission or on the author's website

MSC Class: 11M26; 60B15; 15A52; 33C80; 05E10

Journal ref: Algebra & Number Theory 2 (2008), no. 1, 31-68

On an identity due to ((Bump and Diaconis) and (Tracy and Widom))

Authors: Paul-Olivier Dehaye

Abstract: A classical question for a Toeplitz matrix with given symbol is to compute asymptotics for the determinants of its reductions to finite rank. One can also consider how those asymptotics are affected when shifting an initial set of rows and columns (or, equivalently, asymptotics of their minors). Bump and Diaconis (Toeplitz minors, J. Combin. Theory Ser. A, 97 (2002), pp. 252--271) obtained a for… ▽ More A classical question for a Toeplitz matrix with given symbol is to compute asymptotics for the determinants of its reductions to finite rank. One can also consider how those asymptotics are affected when shifting an initial set of rows and columns (or, equivalently, asymptotics of their minors). Bump and Diaconis (Toeplitz minors, J. Combin. Theory Ser. A, 97 (2002), pp. 252--271) obtained a formula for such shifts involving Laguerre polynomials and sums over symmetric groups. They also showed how the Heine identity extends for such minors, which makes this question relevant to Random Matrix Theory. Independently, Tracy and Widom (On the limit of some Toeplitz-like determinants, SIAM J. Matrix Anal. Appl., 23 (2002), pp. 1194--1196) used the Wiener-Hopf factorization to express those shifts in terms of products of infinite matrices. We show directly why those two expressions are equal and uncover some structure in both formulas that was unknown to their authors. We introduce a mysterious differential operator on symmetric functions that is very similar to vertex operators. We show that the Bump-Diaconis-Tracy- Widom identity is a differentiated version of the classical Jacobi-Trudi identity. △ Less

Submitted 26 June, 2008; v1 submitted 13 January, 2006; originally announced January 2006.

Comments: 13 pages

MSC Class: 47B35; 05E05; 20G05

Journal ref: Canadian Math. Bulletin 54 (2011) no. 2, 255-269

Averages over classical compact Lie groups and Weyl characters

Authors: Paul-Olivier Dehaye

Abstract: We compute $E_G (\prod_i \tr(g^{λ_i}))$, where $G=Sp(2n)$ or $SO(m) (m=2n, 2n+1)$ with Haar measure. This was first obtained by Persi Diaconis and Mehrdad Shahshahani, but our proof is more self-contained and gives a combinatorial description for the answer. We also consider how averages of general symmetric functions $E_G f_n$ are affected when we introduce a Weyl character $χ^G_λ$ into the int… ▽ More We compute $E_G (\prod_i \tr(g^{λ_i}))$, where $G=Sp(2n)$ or $SO(m) (m=2n, 2n+1)$ with Haar measure. This was first obtained by Persi Diaconis and Mehrdad Shahshahani, but our proof is more self-contained and gives a combinatorial description for the answer. We also consider how averages of general symmetric functions $E_G f_n$ are affected when we introduce a Weyl character $χ^G_λ$ into the integrand. We show that the value of $E_G χ^G_λf_n / E_G f_n$ approaches a constant for large $n$. More surprisingly, the ratio we obtain only changes with $f_n$ and $λ$ and is independent of the Cartan type of $G$. Even in the unitary case, Daniel Bump and Persi Diaconis have obtained the same ratio. Finally, those ratios can be combined with asymptotics for $E_G f_n$ due to Kurt Johansson and provide asymptotics for $E_G χ^G_λf_n$. △ Less

Submitted 14 April, 2006; v1 submitted 20 April, 2005; originally announced April 2005.

Comments: 18 pages, slightly changed a definition in the odd orthogonal case, updated the references, version submitted for publication

MSC Class: 15A52 (Primary) 05E5; 20G05 (Secondary)

Journal ref: J. Combin. Theory Ser. A 114 (2007), no. 7, 1278-1292