Maximum of the Characteristic Polynomial for a Random Permutation Matrix

Nicholas Cook,Ofer Zeitouni
DOI: https://doi.org/10.1002/cpa.21899
2020-05-18
Communications on Pure and Applied Mathematics
Abstract:<p>Let <span><i>P</i><sub><i>N</i></sub></span> be a uniform random <span><i>N</i> × <i>N</i></span> permutation matrix and let <span><i>χ</i><sub><i>N</i></sub>(<i>z</i>) = det(<i>zI</i><sub><i>N</i></sub> − <i>P</i><sub><i>N</i></sub>)</span> denote its characteristic polynomial. We prove a law of large numbers for the maximum modulus of <span><i>χ</i><sub><i>N</i></sub></span> on the unit circle, specifically, with probability tending to <span>1</span> as <span><i>N</i> → ∞</span>, for a numerical constant <span><i>x</i><sub>0</sub> ≈ 0.652</span>. The main idea of the proof is to uncover a logarithmic correlation structure for the distribution of (the logarithm of) <span><i>χ</i><sub><i>N</i></sub></span>, viewed as a random field on the circle, and to adapt a well‐known second‐moment argument for the maximum of the branching random walk. Unlike the well‐studied <i>CUE field</i> in which <span><i>P</i><sub><i>N</i></sub></span> is replaced with a Haar unitary, the distribution of <span><i>χ</i><sub><i>N</i></sub>(<i>e</i><sup>2<i>π</i>i<i>t</i></sup>)</span> is sensitive to Diophantine properties of the point <span><i>t</i></span>. To deal with this we borrow tools from the Hardy‐Littlewood circle method. © 2020 Wiley Periodicals LLC</p>
mathematics, applied
What problem does this paper attempt to address?