Related papers: Sampling solutions of Schr\"odinger equations on c…
Another facet of the elegant link between random processes on graphs and Laplacian-based numerical linear algebra is uncovered: based on random spanning forests, novel Monte-Carlo estimators for graph signal smoothing are proposed. These…
In this paper, we study the schrodinger equation and wave equation with the Dirichlet boundary condition on a connected finite graph. The explicit expressions for solutions are given and the energy conservations are derived. Applications to…
In a recent article \textit{"Lower regularity solutions of the biharmonic Schr\"odinger equation in a quarter plane", to appear on Pacific Journal of Mathematics [15]}, the authors gave a starting point of the study on a series of problems…
We study the imbalance problem on complete bipartite graphs. The imbalance problem is a graph layout problem and is known to be NP-complete. Graph layout problems find their applications in the optimization of networks for parallel computer…
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 Cauchy problem for the evolutive discrete p-Laplacian in infinite graphs, with initial data decaying at infinity. We prove optimal sup and gradient bounds for nonnegative solutions, when the initial data has finite mass, and…
We consider the problem of finding a subgraph of a given graph minimizing the sum of given functions at vertices evaluated at their subgraph degrees. While the problem is NP-hard already for bipartite graphs when the functions are convex on…
Learning properties of large graphs from samples has been an important problem in statistical network analysis since the early work of Goodman \cite{Goodman1949} and Frank \cite{Frank1978}. We revisit a problem formulated by Frank…
In this paper a class of oscillatory integrals is interpreted as a limit of Lebesgue integrals with Gaussian regularizers. The convergence of the regularized integrals is shown with an improved version of iterative integration by parts that…
For a time dependent Schr\"odinger equation, the scattering map is the map sending the asymptotic profile of solution as $t\to-\infty$ to its asymptotic profile as $t\to+\infty$. In this paper we show that, for certain class of metrics, the…
For the Schr\"odinger equation with a general interaction term, which may be linear or nonlinear, time dependent and including charge transfer potentials, we prove the global solutions are asymptotically given by the sum of a free wave and…
The main paradigm of smoothed analysis on graphs suggests that for any large graph $G$ in a certain class of graphs, perturbing slightly the edges of $G$ at random (usually adding few random edges to $G$) typically results in a graph having…
Inspired by notorious combinatorial optimization problems on graphs, in this paper we consider a series of related problems defined using a metric space and topology determined by a graph. Particularly, we present the Independent Set,…
Topological drawings are natural representations of graphs in the plane, where vertices are represented by points, and edges by curves connecting the points. Topological drawings of complete graphs and of complete bipartite graphs have been…
The motion of rarefied gases for uniform shear flow at the kinetic level is governed by the spatially homogeneous Boltzmann equation with a deformation force. In the paper we study the corresponding Cauchy problem with initial data of…
In this paper we further investigate the well-studied problem of finding a perfect matching in a regular bipartite graph. The first non-trivial algorithm, with running time $O(mn)$, dates back to K\"{o}nig's work in 1916 (here $m=nd$ is the…
The study of the scattering data for a star-shape network of LC-transmission lines is transformed into the scattering analysis of a Schr\"odinger operator on the same graph. The boundary conditions coming from the Kirchhoff rules ensure the…
We study solutions to the Cauchy problem for the linear and nonlinear Schroedinger equation with a quadratic Hamiltonian depending on time. For the linear case the evolution operator can be expressed as an integral operator with the…
In this paper, we consider the Cauchy problem for the fractional Schr\"odinger equation $i D_t^\alpha u + (-\Delta)^{\frac{\beta}{2}} u =0$ with $0<\alpha<1$, $\beta>0$. We establish the dispersive estimates for the solutions. In…
We prove a general theorem on cutoffs for symmetric simple exclusion processes on graphs with open boundaries, under the natural assumption that the graphs converge geometrically and spectrally to a compact metric measure space with…