Related papers: Lov{\'a}sz theta approach to eventown problem
In this paper, we present an alternative and elementary proof of a sharp version of the classical boundary Schwarz lemma by Frolova et al. with initial proof via analytic semigroup approach and Julia-Carath\'eodory theorem for univalent…
A point process is R-dependent, if it behaves independently beyond the minimum distance R. This work investigates uniform positive lower bounds on the avoidance functions of R-dependent simple point processes with a common intensity.…
The explicit semiclassical treatment of logarithmic perturbation theory for the bound-state problem within the framework of the radial Klein-Gordon equation with attractive real-analytic screened Coulomb potentials, contained time-component…
In this work we derive a functional equation in terms of the Hurwitz-Lerch zeta function along with definite integrals in terms of the incomplete gamma and Hurwitz-Lerch zeta functions. The method used in these derivations is contour…
A generalization of the addition relation for the Riemann theta functions and its limiting version for exponential functions appearing in soliton type equations are reported. The presented form seems to be particularly useful when processes…
We evaluate the variance of the number of lattice points in a small randomly rotated spherical ball on a surface of 3-dimensional sphere centered at the origin. Previously, Bourgain, Rudnick, and Sarnak showed conditionally on the…
We obtain optimal lower bounds for moments of theta functions. On the other hand, we also get new upper bounds on individual theta values and moments of theta functions on average over primes. The upper bounds are based on bounds of…
Given graphs $X$ and $Y$, we define two conic feasibility programs which we show have a solution over the completely positive cone if and only if there exists a homomorphism from $X$ to $Y$. By varying the cone, we obtain similar…
We consider the bifurcation problem $u'' + \lambda u = N(u)$ with two point boundary conditions where $N(u)$ is a general nonlinear term which may also depend on the eigenvalue $\lambda$. We give a variational characterization of the…
We give the first nonconstant lower bounds for the approximability of the Independent Set Problem on the Power Law Graphs. These bounds are of the form $n^{\epsilon}$ in the case when the power law exponent satisfies $\beta <1$. In the case…
The collision problem is to decide whether a function X:{1,..,n}->{1,..,n} is one-to-one or two-to-one, given that one of these is the case. We show a lower bound of Theta(n^{1/5}) on the number of queries needed by a quantum computer to…
We establish a number of new sufficient conditions for the existence of global (defined on the entire time axis) solutions of nonlinear nonautonomous systems by means of the Wazewski topological principle. The systems under consideration…
We study the finite element approximation of problems involving the weighted $\Phi$-Laplacian, where $\Phi$ is an $N$-function and the weight belongs to the class $A_\Phi$. In particular, we consider a boundary value problem and an obstacle…
The explicit semiclassical treatment of the logarithmic perturbation theory for the bound-state problem for the spherical anharmonic oscillator and the screened Coulomb potential is developed. Based upon the $\hbar$-expansions and suitable…
We examine the asymptotic expansion of the Touchard polynomials $T_n(z)$ (also known as the exponential polynomials) for large $n$ and complex values of the variable $z$. In our treatment $|z|$ may be finite or allowed to be large like…
We prove analogs of the Bezout and the Bernstein-Kushnirenko-Khovanskii theorems for systems of algebraic differential conditions over differentially closed fields. Namely, given a system of algebraic conditions on the first $l$ derivatives…
A new method for numerical solving of boundary problem for ordinary differential equations with slowly varying coefficients which is aimed at better representation of solutions in the regions of their rapid oscillations or exponential…
In a recent work, the present author developed an efficient method to find the number of solutions of $ax+by+cz=n$ in non-negative integer triples $(x,y,z)$ where $a,b,c$ and $n$ are given natural numbers. In this note, we use that formula…
We employ the Ablowitz-Ladik system as an illustrative example in order to demonstrate how to analyze initial-boundary value problems for integrable nonlinear differential-difference equations via the unified transform (Fokas method). In…
In this manuscript, we consider the Riemann zeta function $\zeta$, defined through the Abel summation formula. We present a simple analytical method based on a complex differential equation. The aim is to propose a new analytical approach,…