Related papers: Lov{\'a}sz theta approach to eventown problem
We consider the soliton solutions in 1- and (1+1)-dimensional Toda lattice models with a boundary. We make use of the solutions already known on a full line by means of the Hirota's method. We explicitly construct the solutions satisfying…
The addition relation for the Riemann theta functions and for its limits, which lead to the appearance of exponential functions in soliton type equations is discussed. The presented form of addition property resolves itself to the…
We consider several examples of probabilistic existence proofs using compressibility arguments, including some results that involve Lov\'asz local lemma.
Assuming the Riemann hypothesis we establish explicit bounds for the modulus of the log-derivative of Riemann's zeta-function in the critical strip.
An old result by Shearer relates the Lov\'asz Local Lemma with the independent set polynomial on graphs, and consequently, as observed by Scott and Sokal, with the partition function of the hard core lattice gas on graphs. We use this…
The concept of independence plays a crucial role in probability theory and has been the subject of extensive research in recent years. Numerous approaches have been proposed to test for independence; however, most of them address the…
Let $\theta_3(\tau)=1+2\sum_{\nu=1}^{\infty} q^{\nu^2}$ with $q=e^{i\pi \tau}$ denote the Thetanullwert of the Jacobi theta function \[\theta(z|\tau) \,=\,\sum_{\nu=-\infty}^{\infty} e^{\pi i\nu^2\tau + 2\pi i\nu z} \,.\] Moreover, let…
We investigate solvability of a continuous Dirichlet boundary value problem together with its classical discretization using a gobal diffeomorphism theorem.
The paper deals with studying a connection of the Littlewood--Offord problem with estimating the concentration functions of some symmetric infinitely divisible distributions.
In this article we consider the following weighted nonlinear eigenvalue problem for the $g-$Laplacian $$ -\mathop{\text{ div}}\left( g(|\nabla u|)\frac{\nabla u}{|\nabla u|}\right) = \lambda w(x) h(|u|)\frac{u}{|u|} \quad \text{ in…
The Lovasz Local Lemma (LLL) is a probabilistic tool which has been used to show the existence of a variety of combinatorial structures with good "local" properties. The "LLL-distribution" can be used to show that the resulting structures…
Explicit bounds on the tails of the zeta function $\zeta$ are needed for applications, notably for integrals involving $\zeta$ on vertical lines or other paths going to infinity. Here we bound weighted $L^2$ norms of tails of $\zeta$. Two…
The constructive Lov\'{a}sz Local Lemma has become a central tool for designing efficient distributed algorithms. While it has been extensively studied in the classic LOCAL model that uses unlimited bandwidth, much less is known in the…
We study here the topology of information on the space of probability measures over Polish spaces that was defined in [1]. We show that under this topology, a convergent sequence of probability measures satisfying a conditional independence…
We prove a local Lipschitz stability estimate for Gel'fand-Calder\'on's inverse problem for the Schr\"odinger equation. The main novelty is that only a finite number of boundary input data is available, and those are independent of the…
In this paper, we deal with an elliptic problem with the Dirichlet boundary condition. We operate in Sobolev spaces and the main analytic tool we use is the Lax-Milgram lemma. First, we present the variational approach of the problem which…
In a seminal paper (Moser and Tardos, JACM'10), Moser and Tardos developed a simple and powerful algorithm to find solutions to combinatorial problems in the variable Lov{\'a}sz Local Lemma (LLL) setting. Kolipaka and Szegedy (STOC'11)…
We use the Wa\'zewski topological principle to establish a number of new sufficient conditions for the existence of proper (defined on the entire time axis) solutions of essentially nonlinear nonautonomous systems. The systems under…
We will use a discrete analogue of the classical Laplace method to show that the main term of the asymptotic expansions of certain entire functions, including Ramanujan's entire function $A_{q}(z)$, can be expressed in terms of…
Finding meaningful ways to measure the statistical dependency between random variables $\xi$ and $\zeta$ is a timeless statistical endeavor. In recent years, several novel concepts, like the distance covariance, have extended classical…