相关论文: Curvature of basis exchange walks

A comparison theorem for the isoperimetric profile on the universal cover of surfaces evolving by normalised Ricci flow is proven. For any initial metric, a model comparison is constructed that initially lies below the profile of the…

In this paper we establish a version of the Margulis Roblin equidistribution theorem's for harmonic measures. As a consequence a von Neumann type theorem is obtained for boundary actions and the irreducibility of the associated…

We give upper and lower bounds on the spectral radius of a graph in terms of the number of walks. We generalize a number of known results.

We characterize Forman curvature lower bounds via contractivity of the Hodge Laplacian semigroup. We prove that Ollivier and Forman curvature coincide on edges when maximizing the Forman curvature over the choice of 2-cells. To this end, we…

We study graphs with nonnegative Bakry-\'Emery curvature or Ollivier curvature outside a finite subset. For such a graph, via introducing the discrete Gromov-Hausdorff convergence we prove that the space of bounded harmonic functions is…

We consider matrices whose elements enumerate weights of walks in planar directed weighted graphs (not necessarily acyclic). These matrices are totally nonnegative; more precisely, all their minors are formal power series in edge weights…

We establish conditions for the existence of a family of piecewise linear invariant curves in a two-parameter family of piecewise isometries on the upper half-plane known as Translated Cone Exchange Transformations. We show that these…

We derive a sharp lower bound for the scalar curvature of non-flat and non-compact expanding gradient Ricci soliton provided that the scalar curvature is non-negative and the potential function is proper. We also give an upper bound for the…

We prove some boundary rigidity results for the hemisphere under a lower bound for Ricci curvature. The main result can be viewed as the Ricci version of a conjecture of Min-Oo.

We establish several inequalities for manifolds with positive scalar curvature and, more generally, for the scalar curvature bounded from below, in the spirit of the classical bound on the distances between conjugates points in surfaces…

In this paper we prove an upper bound for the bottom of the spectrum of the Laplacian on manifolds with Ricci curvature bounded in integral sense. Our arguments rely on the existence of a minimal positive Green's function and its…

We provide evidence for five long-standing, basis-exchange conjectures for matroids by proving them for the enormous class of sparse paving matroids. We also explore the role that these matroids may play in the following problem: as a…

The basis exchange axiom has been a driving force in the development of matroid theory. However, the axiom gives only a local characterization of the relation of bases, which is a major stumbling block to further progress, and providing a…

We prove that a Bishop-Gromov inequality gives a lower bound of coarse Ricci curvature. We also have an estimate of the eigenvalues of the Laplacian by a lower bound of coarse Ricci curvature.

We investigate the Ollivier-Ricci curvature and its modification introduced by Lin, Lu, and Yau on locally finite graphs. The main contribution of this work is a lower bound on the minimum vertex degree of a graph ensuring non-negative…

We present analytical treatment of quantum walks on multidimensional hyper-cycle graphs. We derive the analytical expression of the probability distribution for strong and weak decoherence regimes. Upper bound to mixing time is obtained.

The effect of replacing a basis element on the way the basis spans other elements is studied. This leads to a new characterization of binary matroids.

We study the bounded negativity conjecture for non-quaternionic Hilbert modular surfaces and give an explicit bound for the special case of Hirzebruch-Zagier curves on Hilbert modular surfaces.

In this paper, we compare Ollivier Ricci curvature and Bakry-\'Emery curvature notions on combinatorial graphs and discuss connections to various types of Ricci flatness. We show that non-negativity of Ollivier Ricci curvature implies…

This paper is a survey on the structure of manifolds with a lower Ricci curvature bound.