Related papers: Equivalent Properties of CD Inequality on Graph

Let $(E,\F,\mu)$ be a $\si$-finite measure space. For a non-negative symmetric measure $J(\d x, \d y):=J(x,y) \,\mu(\d x)\,\mu(\d y)$ on $E\times E,$ consider the quadratic form $$\E(f,f):= \frac{1}{2}\int_{E\times E} (f(x)-f(y))^2 \, J(\d…

We define an inhomogeneous percolation model on "ladder graphs" obtained as direct products of an arbitrary graph $G = (V,E)$ and the set of integers $\mathbb{Z}$ (vertices are thought of as having a "vertical" component indexed by an…

Let P be a graph property. A graph is locally P if the subgraph induced by the open neighbourhood of every vertex has property P. A graph has the Dirac condition if the minimum degree of every vertex is at least half the order of the graph…

Suppose that $G=(V, E)$ is a finite graph with the vertex set $V$ and the edge set $E$. Let $\Delta$ be the usual graph Laplacian. Consider the following nonlinear Schr$\ddot{o}$dinger type equation of the form $$ \left \{…

We extend the concept of the law of a finite graph to graphings, which are, in general, infinite graphs whose vertices are equipped with the structure of a probability space. By doing this, we obtain a vast array of new unimodular measures.…

We further study the interfaces arising in a situation of inhomogeneity. More precisely, we identify a characteristic length for the gradient percolation model, that enables us to tighten previous estimates established for it. This allows…

Comparability graphs are graphs which have transitive orientations. The dimension of a poset is the least number of linear orders whose intersection gives this poset. The dimension ${\rm dim}(X)$ of a comparability graph $X$ is the…

We consider special multiclass spectral, discrepancy, degree, and codegree properties of expanding graph sequences. As we can prove equivalences and implications between them and the definition of the generalized quasirandomness of…

We analyze graphs attaining the extreme values of various spectral indices in the class of all simple connected graphs, as well as in the class of graphs which are not complete multipartite graphs. We also present results on density of…

Inspired by the approach of Ivanisvili and Volberg towards functional inequalities for probability measures with strictly convex potentials, we investigate the relationship between curvature bounds in the sense of Bakry-Emery and local…

We consider self-similar continua possessing finite intersection property and prove intersection graph criterion for self-similar dendrites, finite order Theorem for such continua satisfying open set condition in $\mathbb{R}^n$ and…

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 develop a classification theory for real-analytic hypersurfaces in $\mathbb C^2$ in the case when the hypersurface is of {\em infinite type} at the reference point. This is the remaining, not yet understood case in $\mathbb C^2$ in the…

We establish a lower bound on the total mass of the time slices of (n + 1)-dimensional asymptotically flat standard static spacetimes under the timelike convergence condition. The inequality can be viewed equivalently as a Minkowski-type…

We provide a unified description of Heinz-type mean curvature estimates under an assumption on the gradient bound for space-like graphs and time-like graphs in the Lorentz-Minkowski space. As a corollary, we give a unified vanishing theorem…

We illustrate connections between differential geometry on finite simple graphs G=(V,E) and Riemannian manifolds (M,g). The link is that curvature can be defined integral geometrically as an expectation in a probability space of…

A curvature inequality is established for contractive commuting tuples of operators in the Cowen-Douglas class of rank n. Properties of the extremal operators, that is, the operators which achieve equality, are investigated. Specifically, a…

In this paper we introduce a notion of Poincar\'e exponent for isometric representations of discrete groups on Hilbert spaces. Similarly as growth exponents control the geometry this exponent is shown to control the size of spectral gaps.…

Call two pairs $(M,N)$ and $(M',N')$ of $m\times n$ matrices over a field $K$, \emph{simultaneously K-equivalent} if there exist square invertible matrices $S,T$ over K, with $M'=SMT$ and $N'=SNT$. Kronecker \cite{Kronecker} has given a…

In this paper we give a geometric condition which ensures that $(q,p)$-Poincar\'e-Sobolev inequalities are implied from generalized $(1,1)$-Poincar\'e inequalities related to $L^1$ norms in the context of product spaces. The concept of…