Related papers: Nodal Replication of Planar Random Waves

Extending the work of Alon, Frieze abnd Welsh, we show that there are randomized polynomial time approximation schemes for computing the Tutte polynomial in subdense graphs with an minimal node degree of $\Omega\left ( \frac{n}{\sqrt{\log…

We improve on random sampling techniques for approximately solving problems that involve cuts and flows in graphs. We give a near-linear-time construction that transforms any graph on n vertices into an O(n\log n)-edge graph on the same…

We prove the existence of small amplitude periodic solutions, with strongly irrational frequency $ \om $ close to one, for completely resonant nonlinear wave equations. We provide multiplicity results for both monotone and nonmonotone…

We prove the existence of quasi-periodic solutions for wave equations with a multiplicative potential on T^d, d \geq 1, and finitely differentiable nonlinearities, quasi-periodically forced in time. The only external parameter is the length…

We examine current numerical relativity computations of gravitational waves, which typically determine the asymptotic waves at infinity by extrapolation from finite (small) radii. Using simulations of a black hole binary with accurate wave…

We present a randomized algorithm that computes a constant approximation of a graph's arboricity, using $\tilde{O}(n/\lambda)$ queries to adjacency lists and in the same time bound. Here, $n$ and $\lambda$ denote the number of nodes and the…

In the present survey we present some of the recent results concerning the geometry of nodal lines of random Gaussian eigenfunctions (in case of spectral degeneracies) or wavepackets and related issues. The most fundamental example, where…

Suppose a graph $G$ is stochastically created by uniformly sampling vertices along a line segment and connecting each pair of vertices with a probability that is a known decreasing function of their distance. We ask if it is possible to…

We prove equidistribution at shrinking scales for the monochromatic ensemble on a compact Riemannian manifold of any dimension. This ensemble on an arbitrary manifold takes a slowly growing spectral window in order to synthesize a random…

For two independent Erd\H{o}s-R\'enyi graphs $\mathbf G(n,p)$, we study the maximal overlap (i.e., the number of common edges) of these two graphs over all possible vertex correspondence. We present a polynomial-time algorithm which finds a…

In this paper, we continue our study of equivariant \emph{wave maps on a wormhole} initiated in our companion paper. More precisely, we study finite energy $\ell$--equivariant wave maps from the (1+3)-dimensional spacetime $\mathbb R \times…

We investigate exact nonlinear waves on surfaces locally approximating the rotating sphere for two-dimensional inviscid incompressible flow. Our first system corresponds to a beta-plane approximation at the equator and the second to a gamma…

Let $A$ be a compact $d$-dimensional $C^2$ Riemannian manifold with boundary, embedded in ${\bf R}^m$ where $m \geq d \geq 2$, and let $B$ be a nice subset of $A$ (possibly $B=A$). Let $X_1,X_2, \ldots $ be independent random uniform points…

In this paper, we prove some invariant curve theorems for the planar almost periodic reversible mappings. As an application, we will discuss the existence of almost periodic solutions and the boundedness of all solutions for the nonlinear…

Using the fact that the energy eigenstates of the equilateral triangle infinite well (or billiard) are available in closed form, we examine the connections between the energy eigenvalue spectrum and the classical closed paths in this…

The spectrum of a network or graph $G=(V,E)$ with adjacency matrix $A$, consists of the eigenvalues of the normalized Laplacian $L= I - D^{-1/2} A D^{-1/2}$. This set of eigenvalues encapsulates many aspects of the structure of the graph,…

Given an $n\times n$ symmetric matrix $W\in [0,1]^{[n]\times [n]}$, let $\mathcal{G}(n,W)$ be the random graph obtained by independently including each edge $jk$ with probability $W_{jk}$. Given a degree sequence ${\bf d}=(d_1,\ldots,…

We show how to construct an effective Hamiltonian whose dimension scales linearly with system size, and whose eigenvalues systematically approximate the excitation energies of GW theory. This is achieved by rigorously expanding the…

The waves (including acoustic, electromagnetic and elastic ones) propagating in the presence of a cluster of inhomogeneities undergo multiple interactions between them. When these inhomogeneities have sub-wavelength sizes, the dominating…

Exact Lagrangian in compact form is derived for planar internal waves in a two-fluid system with a relatively small density jump (the Boussinesq limit taking place in real oceanic conditions), in the presence of a background shear current…