Source author record

Noah Williams

Noah Williams appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math-ph math.MP math.PR math.CO

Catalog footprint

What is connected

3works

4topics

3close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2023arXiv

From discrete to continuous: Monochromatic 3-term arithmetic progressions

We prove a known 2-coloring of the integers $[N] := \{1,2,3,\ldots,N\}$ minimizes the number of monochromatic arithmetic 3-progressions under certain restrictions. A monochromatic arithmetic progression is a set of equally-spaced integers that are all the same color. Previous work by Parrilo, Robertson and Saracino conjectured an optimal coloring for large $N$ that involves 12 colored blocks. Here, we prove that the conjecture is optimal among anti-symmetric colorings with 12 or fewer colored blocks. We leverage a connection to the coloring of the continuous interval $[0,1]$ used by Parrilo, Robertson, and Saracino as well as by Butler, Costello and Graham. Our proof identifies classes of colorings with permutations, then counts the permutations using mixed integer linear programming.

preprint2020arXiv

On the local pairing behavior of critical points and roots of random polynomials

We study the pairing between zeros and critical points of the polynomial $p_n(z) = \prod_{j=1}^n(z-X_j)$, whose roots $X_1, \ldots, X_n$ are complex-valued random variables. Under a regularity assumption, we show that if the roots are independent and identically distributed, the Wasserstein distance between the empirical distributions of roots and critical points of $p_n$ is on the order of $1/n$, up to logarithmic corrections. The proof relies on a careful construction of disjoint random Jordan curves in the complex plane, which allow us to naturally pair roots and nearby critical points. In addition, we establish asymptotic expansions to order $1/n^2$ for the locations of the nearest critical points to several fixed roots. This allows us to describe the joint limiting fluctuations of the critical points as $n$ tends to infinity, extending a recent result of Kabluchko and Seidel. Finally, we present a local law that describes the behavior of the critical points when the roots are neither independent nor identically distributed.

preprint2020arXiv

Partial linear eigenvalue statistics for non-Hermitian random matrices

For an $n \times n$ independent-entry random matrix $X_n$ with eigenvalues $λ_1, \ldots, λ_n$, the seminal work of Rider and Silverstein asserts that the fluctuations of the linear eigenvalue statistics $\sum_{i=1}^n f(λ_i)$ converge to a Gaussian distribution for sufficiently nice test functions $f$. We study the fluctuations of $\sum_{i=1}^{n-K} f(λ_i)$, where $K$ randomly chosen eigenvalues have been removed from the sum. In this case, we identify the limiting distribution and show that it need not be Gaussian. Our results hold for the case when $K$ is fixed as well as the case when $K$ tends to infinity with $n$. The proof utilizes the predicted locations of the eigenvalues introduced by E. Meckes and M. Meckes. As a consequence of our methods, we obtain a rate of convergence for the empirical spectral distribution of $X_n$ to the circular law in Wasserstein distance, which may be of independent interest.

Institution

Affiliation not imported yet

This author record came from a source that does not expose affiliation metadata. Once the author claims the profile or we enrich the record from another provider, this section will link to the concrete institution.

Topic footprint