Source author record

Florentin Münch

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

7works
6topics
4close collaborators

Published work

7 publications

preprint2022arXiv

Mixing time and expansion of non-negatively curved Markov chains

We establish three remarkable consequences of non-negative curvature for sparse Markov chains. First, their conductance decreases logarithmically with the number of states. Second, their displacement is at least diffusive until the mixing time. Third, they never exhibit the cutoff phenomenon. The first result provides a nearly sharp quantitative answer to a classical question of Ollivier, Milman and Naor. The second settles a conjecture of Lee and Peres for graphs with non-negative curvature. The third offers a striking counterpoint to the recently established cutoff for non-negatively curved chains with uniform expansion.

preprint2022arXiv

Reflective Graphs, Ollivier curvature, effective diameter, and rigidity

We give a discrete Bonnet Myers type theorem for the effective diameter assuming positive Ollivier curvature. We prove that this diameter bound is attained if and only if the graph is a cocktail party graph, a Johnson graph, a halved cube, a Schläfli graph, a Gosset graph, or a cartesian product of the mentioned graphs with same Ollivier curvature. As a key step in the proof, we introduce the notion of reflective graphs as graphs such that for any two neighbors there exists a certain self-inverse automorphism mapping one neighbor to another. We classify these graphs as arbitrary cartesian products of the graphs mentioned before.

preprint2015arXiv

Note on short time behavior of semigroups associated to selfadjoint operators

We present a simple observation showing that the heat kernel on a locally finite graph behaves for short times tt roughly like tdt^d, where dd is the combinatorial distance. This is very different from the classical Varadhan type behavior on manifolds. Moreover, this also gives that short time behavior and global behavior of the heat kernel are governed by two different metrics whenever the degree of the graph is not uniformly bounded.

preprint2015arXiv

Remarks on curvature dimension conditions on graphs

We show a connection between the CDE′CDE' inequality and the CDψCDψ inequality. In particular, we introduce a CDψφCD_ψ^φ inequality as a slight generalization of CDψCDψ which turns out to be equivalent to CDE′CDE' with appropriate choices of φφ and ψψ. We use this to prove that the CDE′CDE' inequality implies the classical CDCD inequality on graphs, and that the CDE′CDE' inequality with curvature bound zero holds on Ricci-flat graphs.

preprint2014arXiv

Li-Yau inequality on finite graphs via non-linear curvature dimension conditions

We introduce a new version of a curvature-dimension inequality for non-negative curvature. We use this inequality to prove a logarithmic Li-Yau inequality on finite graphs. To formulate this inequality, we introduce a non-linear variant of the calculus of Bakry and Émery. In the case of manifolds, the new calculus and the new curvature-dimension inequality coincide with the common ones. In the case of graphs, they coincide in a limit. In this sense, the new curvature-dimension inequality gives a more general concept of curvature on graphs and on manifolds. We show that Ricci-flat graphs have a non-negative curvature in this sense. Moreover, a variety of non-logarithmic Li-Yau type gradient estimates can be obtained by using the new Bakry-Émery type calculus. Furthermore, we use these Li-Yau inequalities to derive Harnack inequalities on graphs.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.