Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userLarge $q$ convergence of random characteristic polynomials to random permutations and its applications
72
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
We extend an observation due to Stong that the distribution of the number of degree $d$ irreducible factors of the characteristic polynomial of a random $n times n$ matrix over a finite field $mathbb{F}_{q}$ converges to the distribution of the number of length $d$ cycles of a random permutation in $S_{n}$, as $q rightarrow infty$, by having any finitely many choices of $d$, say $d_{1}, dots, d_{r}$. This generalized convergence will be used for the following two applications: the distribution of the cokernel of an $n times n$ Haar-random $mathbb{Z}_{p}$-matrix when $p rightarrow infty$ and a matrix version of Landaus theorem that estimates the number of irreducible factors of a random characteristic polynomial for large $n$ when $q rightarrow infty$.
rate research
Read More
The aim of the article is to understand the combinatorics of snake graphs by means of linear algebra. In particular, we apply Kasteleyns and Temperley--Fishers ideas about spectral properties of weighted adjacency matrices of planar bipartite graphs to snake graphs. First we focus on snake graphs whose set of turning vertices is monochromatic. We provide recursive sequences to compute the characteristic polynomials; they are indexed by the upper or the lower boundary of the graph and are determined by a neighbour count. As an application, we compute the characteristic polynomials for L-shaped snake graphs and staircases in terms of Fibonacci product polynomials. Next, we introduce a method to compute the characteristic polynomials as convergents of continued fractions. Finally, we show how to transform a snake graph with turning vertices of two colours into a graph with the same number of perfect matchings to which we can apply the results above.
We calculate the expectation value of an arbitrary product of characteristic polynomials of complex random matrices and their hermitian conjugates. Using the technique of orthogonal polynomials in the complex plane our result can be written in terms of a determinant containing these polynomials and their kernel. It generalizes the known expression for hermitian matrices and it also provides a generalization of the Christoffel formula to the complex plane. The derivation we present holds for complex matrix models with a general weight function at finite-N, where N is the size of the matrix. We give some explicit examples at finite-N for specific weight functions. The characteristic polynomials in the large-N limit at weak and strong non-hermiticity follow easily and they are universal in the weak limit. We also comment on the issue of the BMN large-N limit.
A classical result for the simple symmetric random walk with $2n$ steps is that the number of steps above the origin, the time of the last visit to the origin, and the time of the maximum height all have exactly the same distribution and converge when scaled to the arcsine law. Motivated by applications in genomics, we study the distributions of these statistics for the non-Markovian random walk generated from the ascents and descents of a uniform random permutation and a Mallows($q$) permutation and show that they have the same asymptotic distributions as for the simple random walk. We also give an unexpected conjecture, along with numerical evidence and a partial proof in special cases, for the result that the number of steps above the origin by step $2n$ for the uniform permutation generated walk has exactly the same discrete arcsine distribution as for the simple random walk, even though the other statistics for these walks have very different laws. We also give explicit error bounds to the limit theorems using Steins method for the arcsine distribution, as well as functional central limit theorems and a strong embedding of the Mallows$(q)$ permutation which is of independent interest.
We compute Haar ensemble averages of ratios of random characteristic polynomials for the classical Lie groups K = O(N), SO(N), and USp(N). To that end, we start from the Clifford-Weyl algebera in its canonical realization on the complex of holomorphic differential forms for a C-vector space V. From it we construct the Fock representation of an orthosymplectic Lie superalgebra osp associated to V. Particular attention is paid to defining Howes oscillator semigroup and the representation that partially exponentiates the Lie algebra representation of sp in osp. In the process, by pushing the semigroup representation to its boundary and arguing by continuity, we provide a construction of the Shale-Weil-Segal representation of the metaplectic group. To deal with a product of n ratios of characteristic polynomials, we let V = C^n otimes C^N where C^N is equipped with its standard K-representation, and focus on the subspace of K-equivariant forms. By Howe duality, this is a highest-weight irreducible representation of the centralizer g of Lie(K) in osp. We identify the K-Haar expectation of n ratios with the character of this g-representation, which we show to be uniquely determined by analyticity, Weyl group invariance, certain weight constraints and a system of differential equations coming from the Laplace-Casimir invariants of g. We find an explicit solution to the problem posed by all these conditions. In this way we prove that the said Haar expectations are expressed by a Weyl-type character formula for all integers N ge 1. This completes earlier work by Conrey, Farmer, and Zirnbauer for the case of U(N).
Conditional on the extended Riemann hypothesis, we show that with high probability, the characteristic polynomial of a random symmetric ${pm 1}$-matrix is irreducible. This addresses a question raised by Eberhard in recent work. The main innovation in our work is establishing sharp estimates regarding the rank distribution of symmetric random ${pm 1}$-matrices over $mathbb{F}_p$ for primes $2 < p leq exp(O(n^{1/4}))$. Previously, such estimates were available only for $p = o(n^{1/8})$. At the heart of our proof is a way to combine multiple inverse Littlewood--Offord-type results to control the contribution to singularity-type events of vectors in $mathbb{F}_p^{n}$ with anticoncentration at least $1/p + Omega(1/p^2)$. Previously, inverse Littlewood--Offord-type results only allowed control over vectors with anticoncentration at least $C/p$ for some large constant $C > 1$.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
