Related papers: Sampling solutions of Schr\"odinger equations on c…
This paper is concerned with an inverse obstacle problem for the Laplace's equation. The aim is to recover the constant conductivity coefficient in the equation and the boundary of a Dirichlet polygonal obstacle from a single pair of Cauchy…
We study the problem of determining whether a given graph~$G=(V,E)$ admits a matching~$M$ whose removal destroys all odd cycles of~$G$ (or equivalently whether~$G-M$ is bipartite). This problem is equivalent to determine whether~$G$ admits…
The $k$ red domination problem for a bipartite graph $G=(X,Y,E)$ is to find a subset $D \subseteq X$ of cardinality at most $k$ that dominates vertices of $Y$. The decision version of this problem is NP-complete for general bipartite graphs…
We study observable sets for Schr\"odinger equations on combinatorial graphs. For one-dimensional lattice Schr\"odinger operators \(H=-\Delta_{\mathrm{disc}}+V\) with \(V(n)\to c\in\mathbb R\) as \(|n|\to\infty\), we prove that a set…
We consider the non-homogeneous abstract linear Schr\"odinger and wave equations with zero initial conditions, defined by operators of strip-type and parabola-type in Banach spaces, respectively, and establish the well-posedness of…
A vertex set $D$ in a finite undirected graph $G$ is an {\em efficient dominating set} (\emph{e.d.s.}\ for short) of $G$ if every vertex of $G$ is dominated by exactly one vertex of $D$. The \emph{Efficient Domination} (ED) problem, which…
We consider the averaging process on a graph, that is the evolution of a mass distribution undergoing repeated averages along the edges of the graph at the arrival times of independent Poisson processes. We establish cutoff phenomena for…
We study the theory of scattering for a Schr"odinger equation in an external time dependent magnetic field in the Coulomb gauge, in space dimension 3. The magnetic vector potential is assumed to satisfy decay properties in time that are…
In this paper, we study the Schr\"odinger equation with a Gaussian random potential (SE-GP) and develop an efficient numerical method to approximate the expectation of physical observables. The unboundedness of Gaussian random variables…
Several challenging problem in clustering, partitioning and imaging have traditionally been solved using the "spectral technique". These problems include the normalized cut problem, the graph expander ratio problem, the Cheeger constant…
We study the following combinatorial counting and sampling problems: can we efficiently sample from the Erd\H{o}s-R\'{e}nyi random graph $G(n,p)$ conditioned on triangle-freeness? Can we efficiently approximate the probability that $G(n,p)$…
We consider the Cauchy problem for the Korteweg--de Vries equation with real initial data $q$ that is both $L^1$ and $L^2$ summable and supported on (0,\infty). Using the left reflection coefficient and Hankel operators on the Hardy space…
We propose a simple method for resolution of co-spectrality of Schr\"odinger operators on metric graphs. Our approach consists of attaching a lead to them and comparing the $S$-functions of the corresponding scattering problems on these…
We focus on evolution equations on co-evolving, infinite, graphs and establish a rigorous link with a class of nonlinear continuity equations, whose vector fields depend on the graphs considered. More precisely, weak solutions of the…
We consider the Cauchy problem for stochastic fractional evolution equations with Caputo time fractional derivative of order $1<\alpha<2$ and space variable coefficients on an unbounded domain. The space derivatives that appear in the…
We consider a dynamical system on a metric graph, that corresponds to a semiclassical solution of a time-dependent Schr\"odinger equation. We omit all details concerning mathematical physics and work with a purely discrete problem. We find…
We describe a new sampling-based method to determine cuts in an undirected graph. For a graph (V, E), its cycle space is the family of all subsets of E that have even degree at each vertex. We prove that with high probability, sampling the…
We study the statistical properties of the scattering matrix associated with generic quantum graphs. The scattering matrix is the quantum analogue of the classical evolution operator on the graph. For the energy-averaged spectral form…
We consider the Cauchy problem to the 3D fractional Schr\"odinger equation with quadratic interaction of $u\bar u$ type. We prove the global existence of solutions and scattering properties for small initial data. For the proof, one novelty…
We prove the time decay estimates $L^1({\cal R}) \rightarrow L^\infty ({\cal R}),$ where ${\cal R}$ is an infinite star-shaped network, for the Schr\"odinger group $e^{it(- \frac{d^2}{dx^2} + V)}$ for real-valued potentials $V$ satisfying…