Related papers: Sharp edge, vertex, and mixed Cheeger type inequal…
We introduce quantum versions of the $\chi^2$-divergence, provide a detailed analysis of their properties, and apply them in the investigation of mixing times of quantum Markov processes. An approach similar to the one presented in [1-3]…
In the framework of mapped pseudospectral methods, we introduce a new polynomial-type mapping function in order to describe accurately the dynamics of systems developing almost singular structures. Using error criteria related to the…
We establish sharp universal upper bounds on the length of the shortest closed geodesic on a punctured sphere with three or four ends endowed with a complete Riemannian metric of finite area. These sharp curvature-free upper bounds are…
We present observable upper bounds of squared concurrence, which are the dual inequalities of the observable lower bounds introduced in [F. Mintert and A. Buchleitner, Phys. Rev. Lett. 98, 140505 (2007)] and [L. Aolita, A. Buchleitner and…
We propose a new a posteriori error estimator for mixed finite element discretizations of the curl-curl problem. This estimator relies on a Prager--Synge inequality, and therefore leads to fully guaranteed constant-free upper bounds on the…
We explore theoretically the interplay between shear banding and edge fracture in complex fluids, by performing a detailed simulation study within two constitutive models: the Johnson-Segalman model and the Giesekus model. We consider…
Nash and Sobolev inequalities are known to be equivalent to ultracontractive properties of heat-like Markov semigroups, hence to uniform on-diagonal bounds on their kernel densities. In non ultracontractive settings, such bounds can not…
An adaptive moving mesh finite difference method is presented to solve two types of equations with dynamic capillary pressure term in porous media. One is the non-equilibrium Richards Equation and the other is the modified Buckley-Leverett…
We establish an abstract, effective, exponential large deviations type estimate for Markov systems satisfying a weaker form of mixing. We employ this result to derive such estimates, as well as a central limit theorem, for the skew product…
We obtain several sharp spectral bounds, approximations, and exact values for the isoperimetric number and related edge-expansion parameters of graphs. Our results focus on graph powers and on families of graphs with rich algebraic or…
The purpose of this paper is to extend the embedding theorem of Sobolev spaces involving general kernels and we provide a sharp critical exponent in these embeddings. As an application, solutions for equations driven by a general…
We prove a convergence result for a mixed finite element method for the Monge-Ampere equation to its weak solution in the sense of Aleksandrov. The unknowns in the formulation are the scalar variable and the Hessian matrix.
We prove a version of McDiarmid's bounded differences inequality for Markov chains, with constants proportional to the mixing time of the chain. We also show variance bounds and Bernstein-type inequalities for empirical averages of Markov…
We study the NP-complete Minimum Shared Edges (MSE) problem. Given an undirected graph, a source and a sink vertex, and two integers p and k, the question is whether there are p paths in the graph connecting the source with the sink and…
We will show the Cheeger-Colding segment inequality for manifolds with integral Ricci curvature bound. By using this segment inequality, the almost rigidity structure results for integral Ricci curvature will be derived by a similar method…
A spectral method is developed for the direct solution of linear ordinary differential equations with variable coefficients. The method leads to matrices which are almost banded, and a numerical solver is presented that takes O(m^2n)…
We introduce the $st$-cut version the Sparsest-Cut problem, where the goal is to find a cut of minimum sparsity among those separating two distinguished vertices $s,t\in V$. Clearly, this problem is at least as hard as the usual (non-$st$)…
Let $\Gamma$ be a Cayley graph, or a Cayley sum graph, or a twisted Cayley graph, or a twisted Cayley sum graph, or a vertex-transitive graph. Denote the degree of $\Gamma$ by $d$, its edge Cheeger constant by $\mathfrak{h}_\Gamma$, and its…
In this paper we analyze the spectral gap of a weighted graph which is the difference between the smallest positive and largest negative eigenvalue of its adjacency matrix. Such a graph can represent e.g. a chemical organic molecule. Our…
We provide a topological procedure to obtain geometric realizations of both classical and `exotic' $G$-manifolds, such as spheres, bundles over spheres and Kervaire manifolds. As an application, we apply the process known as Cheeger…