Related papers: Sampling solutions of Schr\"odinger equations on c…
We consider time dependent harmonic oscillators and construct a parametrix to the corresponding Schr\"odinger equation using Gaussian wavepackets. This parametrix of Gaussian wavepackets is precise and tractable. Using this parametrix we…
We consider the spin-$J$ XXZ-Hamiltonian on general graphs $\mathcal{G}$ and show its equivalence to a direct sum of discrete many-particle Schr\"odinger type operators on what we call "$N$-particle graphs with maximal local occupation…
Symplectic vector-valued scalar product is constructed on the spaces of solutions of the real discrete Shrodinger equation with fixed value of the spectral parameter on graphs. It takes values in the first homology group of the graph. This…
The maximum bipartite matching problem is among the most fundamental and well-studied problems in combinatorial optimization. A beautiful and celebrated combinatorial algorithm of Hopcroft and Karp (1973) shows that maximum bipartite…
This paper studies global solvability of the Cauchy problem for a generalized time-fractional Kuramoto-Sivashinsky equation in the Shwartz space, which is a complete topological space generated by a family of semi-norms. The main approach…
We prove a general theorem on cutoffs for symmetric exclusion and interchange processes on finite graphs $G_N=(V_N,E_N)$, under the assumption that either the graphs converge geometrically and spectrally to a compact metric measure space,…
The manuscript is concerned with uniqueness and stability for inverse source problem of determining spatially varying factor $f(x)$ of a source term given by $R(t)f(x)$ with suitable given $R(t)$ in the right hand side of the Schr\"odinger…
For a hypergraph G and a positive integer s, let \chi_{\ell} (G,s) be the minimum value of l such that G is L-colorable from every list L with |L(v)|=l for each v\in V(G) and |L(u)\cap L(v)|\leq s for all u, v\in e\in E(G). This parameter…
We consider the Cauchy problem for the 1D generalized Schr\"odinger equation on the whole axis. To solve it, any order finite element in space and the Crank-Nicolson in time method with the discrete transparent boundary conditions (TBCs)…
We consider a metric graph $\mathcal{G}$ made of two graphs $\mathcal{G}_1$ and $\mathcal{G}_2$ attached at one point. We derive a formula relating the spectral determinant of the Laplace operator $S_\mathcal{G}(\gamma)=\det(\gamma-\Delta)$…
We present a deterministic algorithm which, given a graph G with n vertices and an integer 1<m < n, computes in n^{O(ln m)} time the sum of weights w(S) over all m-subsets S of the set of vertices of G, where w(S)=exp{gamma t m +O(1/m)}…
The purpose of this note is to prove the existence of a conformal scattering operator for the cubic defocusing wave equation on a non-stationary background. The proof essentially relies on solving the characteristic initial value problem by…
Some rigorous results and statistics of the solution space of Vertex-Covers on bipartite graphs are given in this paper. Based on the $K\ddot{o}nig$'s theorem, an exact solution space expression algorithm is proposed and statistical…
Consider a system of $K$ particles moving on the vertex set of a finite connected graph with at most one particle per vertex. If there is one, the particle at $x$ chooses one of the $\hbox{deg} (x)$ neighbors of its location uniformly at…
We study Schr\"odinger operators on compact finite metric graphs subject to $\delta$-coupling and standard boundary conditions. We compare the $n$-th eigenvalues of those self-adjoint realizations and derive an asymptotic result for the…
We use the Wigner transformation and asymptotic analysis to systematically derive the semi-classical model for the Schr\"{o}dinger equation in arbitrary spatial dimensions, with any periodic structure. Our particular emphasis lies in…
Random subsampling of edges is a commonly employed technique in graph algorithms, underlying a vast array of modern algorithmic breakthroughs. Unfortunately, using this technique often leads to randomized algorithms with no clear path to…
We consider periodic Schr\"{o}dinger operators on the hexagonal lattice with self-adjoint vertex conditions that allow discontinuity and concentrated mass at the vertices. This model generalizes the periodic Schr\"{o}dinger operator on the…
The generalized Oberwolfach problem asks for a decomposition of a graph $G$ into specified 2-regular spanning subgraphs $F_1,\ldots, F_k$, called factors. The classic Oberwolfach problem corresponds to the case when all of the factors are…
We consider the problem of finding all allowed edges in a bipartite graph $G=(V,E)$, i.e., all edges that are included in some maximum matching. We show that given any maximum matching in the graph, it is possible to perform this…