English
Related papers

Related papers: Effective bounds for monochromatic connectivity me…

200 papers

This note deals with nodal domains of random monochromatic plane waves. It was shown by Nazarov and Sodin that the expected number of such nodal domains included in a disk of radius $R$ is proportional to $\pi R^2$ in the large $R$ limit.…

Mathematical Physics · Physics 2018-09-14 Maxime Ingremeau , Alejandro Rivera

This note concerns the topology of the connected components of the zero sets of monochromatic random waves on compact Riemannian manifolds without boundary. In [SW] it is shown that these are distributed according to a universal measure on…

Mathematical Physics · Physics 2014-12-16 Yaiza Canzani , Peter Sarnak

Completely blind sensing is the problem of recovering bandlimited signals from measurements, without any spectral information beside an upper bound on the measure of the whole support set in the frequency domain. Determining the number of…

Information Theory · Computer Science 2017-08-22 Taehyung J. Lim , Massimo Franceschetti

We give a concrete sufficient condition for a simply-connected domain to be the image of the unit disk under a nonexpansive conformal map. This class of domains is also characterized by having sufficiently dense harmonic measure. The…

Complex Variables · Mathematics 2018-07-10 Leonid V. Kovalev

The concept of monochromatic connectivity was introduced by Caro and Yuster. A path in an edge-colored graph is called a \emph{monochromatic path} if all the edges on the path are colored the same. An edge-coloring of $G$ is a…

Combinatorics · Mathematics 2015-05-07 Yaping Mao , Zhao Wang , Fengnan Yanling , Chengfu Ye

The geometry of Arithmetic Random Waves has been extensively investigated in the last fifteen years, starting from the seminal papers [RW08, ORW08]. In this paper we study the correlation structure among different functionals such as nodal…

Probability · Mathematics 2023-12-21 Valentina Cammarota , Riccardo-W. Maffucci , Domenico Marinucci , Maurizia Rossi

We construct deterministic solutions to the Helmholtz equation in $\mathbb{R}^m$ which behave accordingly to the Random Wave Model. We then find the number of their nodal domains, their nodal volume and the topologies and nesting trees of…

Analysis of PDEs · Mathematics 2022-06-16 Álvaro Romaniega , Andrea Sartori

This paper concerns the asymptotic behavior of zeros and critical points for monochromatic random waves $\phi_\lambda$ of frequency $\lambda$ on a compact, smooth, Riemannian manifold $(M,g)$ as $\lambda \rightarrow \infty$. We prove that…

Probability · Mathematics 2020-05-12 Yaiza Canzani , Boris Hanin

An edge-coloring of a connected graph $G$ is called a {\it monochromatic connection coloring} (MC-coloring, for short), introduced by Caro and Yuster, if there is a monochromatic path joining any two vertices of the graph $G$. Let $mc(G)$…

Combinatorics · Mathematics 2015-01-05 Ran Gu , Xueliang Li , Zhongmei Qin

It is argued that a dual symmetry is needed to naturally explain experimental limits on color confinement. Since color is an exact symmetry the only possibility is that this symmetry be a dual symmetry, related to non trivial spatial…

High Energy Physics - Lattice · Physics 2008-09-16 A. Di Giacomo

We study the problem of deterministic approximate counting of matchings and independent sets in graphs of bounded connective constant. More generally, we consider the problem of evaluating the partition functions of the monomer-dimer model…

Data Structures and Algorithms · Computer Science 2014-10-10 Alistair Sinclair , Piyush Srivastava , Daniel Štefankovič , Yitong Yin

Tight bounds for several symmetric divergence measures are derived in terms of the total variation distance. It is shown that each of these bounds is attained by a pair of 2 or 3-element probability distributions. An application of these…

Information Theory · Computer Science 2016-11-17 Igal Sason

We study the Hausdorff dimension of a measure related to a positive weak solution of a certain partial differential equation in a simply connected domain in the plane. Our work generalizes work of Lewis and coauthors when the measure is $p$…

Analysis of PDEs · Mathematics 2013-01-25 Murat Akman

The Lovasz theta function provides a lower bound for the chromatic number of finite graphs based on the solution of a semidefinite program. In this paper we generalize it so that it gives a lower bound for the measurable chromatic number of…

Combinatorics · Mathematics 2009-11-21 Christine Bachoc , Gabriele Nebe , Fernando Mario de Oliveira Filho , Frank Vallentin

We consider the nodal length $L(\lambda)$ of the restriction to a ball of radius $r_\lambda$ of a {\it Gaussian pullback monochromatic random wave} of parameter $\lambda>0$ associated with a Riemann surface $(\mathcal M,g)$ without…

Probability · Mathematics 2020-05-15 Gauthier Dierickx , Ivan Nourdin , Giovanni Peccati , Maurizia Rossi

We introduce a notion of vague convergence for random marked metric measure spaces. Our main result shows that convergence of the moments of order $k \ge 1$ of a random marked metric measure space is sufficient to obtain its vague…

Probability · Mathematics 2024-12-23 Félix Foutel-Rodier

A measure theoretic approach of the problem that there exits a finite unit-distance graphs in the plane that are not five (or four) colorable.

Combinatorics · Mathematics 2022-10-31 Saayan Mukherjee

We study the Laplacian with zero magnetic field acting on complex functions of a planar domain $\Omega$, with magnetic Neumann boundary conditions. If $\Omega$ is simply connected then the spectrum reduces to the spectrum of the usual…

Spectral Theory · Mathematics 2020-06-24 Bruno Colbois , Alessandro Savo

We investigate the relationship between connectedness properties of spectra and the Lyubeznik numbers, numerical invariants defined via local cohomology. We prove that for complete equidimensional local rings, the Lyubeznik numbers…

Commutative Algebra · Mathematics 2017-11-13 Luis Núñez-Betancourt , Sandra Spiroff , Emily Witt

In non-variational two-phase free boundary problems for harmonic measure, we examine how the relationship between the interior and exterior harmonic measures of a domain $\Omega \subset \mathbb{R}^n$ influences the geometry of its boundary.…

Analysis of PDEs · Mathematics 2019-06-04 Matthew Badger , Max Engelstein , Tatiana Toro
‹ Prev 1 2 3 10 Next ›