Showing 1–9 of 9 results for author: Kangaslampi, R

Bakry-Émery and Ollivier Ricci Curvature of Cayley Graphs

Authors: David Cushing, Supanat Kamtue, Riikka Kangaslampi, Shi** Liu, Florentin Münch, Norbert Peyerimhoff

Abstract: In this article we study two discrete curvature notions, Bakry-Émery curvature and Ollivier Ricci curvature, on Cayley graphs. We introduce Right Angled Artin-Coxeter Hybrids (RAACHs) generalizing Right Angled Artin and Coxeter groups (RAAGs and RACGs) and derive the curvatures of Cayley graphs of certain RAACHs. Moreover, we show for general finitely presented groups… ▽ More In this article we study two discrete curvature notions, Bakry-Émery curvature and Ollivier Ricci curvature, on Cayley graphs. We introduce Right Angled Artin-Coxeter Hybrids (RAACHs) generalizing Right Angled Artin and Coxeter groups (RAAGs and RACGs) and derive the curvatures of Cayley graphs of certain RAACHs. Moreover, we show for general finitely presented groups $Γ= \langle S \, \mid\, R \rangle$ that addition of relators does not lead to a decrease the weighted curvatures of their Cayley graphs with adapted weighting schemes. △ Less

Submitted 24 October, 2023; originally announced October 2023.

MSC Class: 05C50

Curvatures, graph products and Ricci flatness

Authors: David Cushing, Supanat Kamtue, Riikka Kangaslampi, Shi** Liu, Norbert Peyerimhoff

Abstract: In this paper, we compare Ollivier Ricci curvature and Bakry-Émery curvature notions on combinatorial graphs and discuss connections to various types of Ricci flatness. We show that non-negativity of Ollivier Ricci curvature implies non-negativity of Bakry-Émery curvature under triangle-freeness and an additional in-degree condition. We also provide examples that both conditions of this result are… ▽ More In this paper, we compare Ollivier Ricci curvature and Bakry-Émery curvature notions on combinatorial graphs and discuss connections to various types of Ricci flatness. We show that non-negativity of Ollivier Ricci curvature implies non-negativity of Bakry-Émery curvature under triangle-freeness and an additional in-degree condition. We also provide examples that both conditions of this result are necessary. We investigate relations to graph products and show that Ricci flatness is preserved under all natural products. While non-negativity of both curvatures are preserved under Cartesian products, we show that in the case of strong products, non-negativity of Ollivier Ricci curvature is only preserved for horizontal and vertical edges. We also prove that all distance-regular graphs of girth $4$ attain their maximal possible curvature values. △ Less

Submitted 25 September, 2019; originally announced September 2019.

Ricci-flat cubic graphs with girth five

Authors: David Cushing, Riikka Kangaslampi, Yong Lin, Shi** Liu, Linyuan Lu, Shing-Tung Yau

Abstract: We classify all connected, simple, 3-regular graphs with girth at least 5 that are Ricci-flat. We use the definition of Ricci curvature on graphs given in Lin-Lu-Yau, Tohoku Math., 2011, which is a variation of Ollivier, J. Funct. Anal., 2009. A graph is Ricci-flat, if it has vanishing Ricci curvature on all edges. We show, that the only Ricci-flat cubic graphs with girth at least 5 are the Peters… ▽ More We classify all connected, simple, 3-regular graphs with girth at least 5 that are Ricci-flat. We use the definition of Ricci curvature on graphs given in Lin-Lu-Yau, Tohoku Math., 2011, which is a variation of Ollivier, J. Funct. Anal., 2009. A graph is Ricci-flat, if it has vanishing Ricci curvature on all edges. We show, that the only Ricci-flat cubic graphs with girth at least 5 are the Petersen graph, the Triplex and the dodecahedral graph. This will correct the classification in Lin-Lu-Yau, Comm. Anal. Geom., 2014, that misses the Triplex. △ Less

Submitted 8 February, 2018; originally announced February 2018.

MSC Class: 05C99

Erratum for Ricci-flat graphs with girth at least five

Authors: David Cushing, Riikka Kangaslampi, Yong Lin, Shi** Liu, Linyuan Lu, Shing-Tung Yau

Abstract: This erratum will correct the classification of Theorem 1 in Lin-Lu-Yau, Comm. Anal. Geom., 2014, that misses the Triplex graph. This erratum will correct the classification of Theorem 1 in Lin-Lu-Yau, Comm. Anal. Geom., 2014, that misses the Triplex graph. △ Less

Submitted 8 May, 2019; v1 submitted 8 February, 2018; originally announced February 2018.

Comments: We updated the proof thanks to the referee's comments

MSC Class: 05C99

The Graph Curvature Calculator and the curvatures of cubic graphs

Authors: David Cushing, Riikka Kangaslampi, Valtteri Lipiäinen, Shi** Liu, George William Stagg

Abstract: We classify all cubic graphs with either non-negative Ollivier-Ricci curvature or non-negative Bakry-Émery curvature everywhere. We show in both curvature notions that the non-negatively curved graphs are the prism graphs and the Möbius ladders. We also highlight an online tool for calculating the curvature of graphs under several variants of these curvature notions that we use in the classificati… ▽ More We classify all cubic graphs with either non-negative Ollivier-Ricci curvature or non-negative Bakry-Émery curvature everywhere. We show in both curvature notions that the non-negatively curved graphs are the prism graphs and the Möbius ladders. We also highlight an online tool for calculating the curvature of graphs under several variants of these curvature notions that we use in the classification. As a consequence of the classification result we show, that non-negatively curved cubic expanders do not exist. △ Less

Submitted 22 December, 2017; v1 submitted 8 December, 2017; originally announced December 2017.

Surface subgroups on 1-vertex and 3-vertex polyhedra forming triangular hyperbolic buildings

Authors: Riikka Kangaslampi

Abstract: In this article we study surface subgroups of groups acting simply transitively on vertex sets of certain hyperbolic triangular buildings. Kangaslampi and Vdovina have constructed and classified all groups acting simply transitively on the vertices of hyperbolic triangular buildings of the smallest non-trivial thickness. These groups gave the first examples of cocompact lattices acting simply tran… ▽ More In this article we study surface subgroups of groups acting simply transitively on vertex sets of certain hyperbolic triangular buildings. Kangaslampi and Vdovina have constructed and classified all groups acting simply transitively on the vertices of hyperbolic triangular buildings of the smallest non-trivial thickness. These groups gave the first examples of cocompact lattices acting simply transitively on vertices of hyperbolic triangular Kac-Moody buildings that are not right-angled. The hyperbolic buildings arise as universal covers of polyhedra glued together from with 15 triangular faces with words written on the boundary. Later they proved, that most of the obtained 23 torsion free groups do not admit periodic planes of genus 2. Here we take another approach to study surface subgroups of these groups. Namely, we consider first 2-cycles in the 1-vertex polyhedron defined by the triangles, then in the 3-vertex cover of this polyhedron. As a result we find surface subgroups in three of the 23 torsion free groups. △ Less

Submitted 17 July, 2015; v1 submitted 17 October, 2014; originally announced October 2014.

Comments: arXiv admin note: text overlap with arXiv:1409.1401

MSC Class: 20F67; 51E24; 57M07

Hyperbolic triangular buildings without periodic planes of genus two

Authors: Riikka Kangaslampi, Alina Vdovina

Abstract: We study surface subgroups of groups acting simply transitively on vertex sets of certain hyperbolic triangular buildings. The study is motivated by Gromov's famous surface subgroup question: Does every one-ended hyperbolic group contain a subgroup which is isomorphic to the fundamental group of a closed surface of genus at least 2? Here we consider surface subgroups of the 23 torsion free groups… ▽ More We study surface subgroups of groups acting simply transitively on vertex sets of certain hyperbolic triangular buildings. The study is motivated by Gromov's famous surface subgroup question: Does every one-ended hyperbolic group contain a subgroup which is isomorphic to the fundamental group of a closed surface of genus at least 2? Here we consider surface subgroups of the 23 torsion free groups acting simply transitively on the vertices of hyperbolic triangular buildings of the smallest non-trivial thickness. These groups gave the first examples of cocompact lattices acting simply transitively on vertices of hyperbolic triangular Kac-Moody buildings that are not right-angled. With the help of computer searches we show, that in most of the cases there are no periodic apartments invariant under the action of a genus two surface. The existence of such an action would imply the existence of a surface subgroup, but it is not known, whether the existence of a surface subgroup implies the existence of a periodic apartment. These groups are the first candidates for groups that have no surface subgroups arising from periodic apartments. △ Less

Submitted 19 October, 2015; v1 submitted 4 September, 2014; originally announced September 2014.

MSC Class: 20F67; 51E24; 57M07

Groups acting simply transitively on hyperbolic buildings

Authors: Lisa Carbone, Riikka Kangaslampi, Alina Vdovina

Abstract: We construct and classify all groups, given by triangular presentations associated to the smallest thick generalized quadrangle, that act simply transitively on the vertices of hyperbolic triangular buildings of the smallest non-trivial thickness. Our classification shows 23 non-isomorphic torsion free groups (obtained in an earlier work) and 168 non-isomorphic torsion groups acting on one of two… ▽ More We construct and classify all groups, given by triangular presentations associated to the smallest thick generalized quadrangle, that act simply transitively on the vertices of hyperbolic triangular buildings of the smallest non-trivial thickness. Our classification shows 23 non-isomorphic torsion free groups (obtained in an earlier work) and 168 non-isomorphic torsion groups acting on one of two possible buildings with the smallest thick generalized quadrangle as the link of each vertex. In analogy with the Euclidean case, we find both torsion and torsion free groups acting on the same building. △ Less

Submitted 31 October, 2011; v1 submitted 19 July, 2011; originally announced July 2011.

MSC Class: 52B70; 20F67; 51E24; 57M07

Journal ref: LMS J. Comput. Math. 15 (2012) 101-112

Triangular hyperbolic buildings

Authors: Riikka Kangaslampi, Alina Vdovina

Abstract: We construct triangular hyperbolic polyhedra whose links are generalized 4-gons. The universal cover of those polyhedra are hyperbolic buildings, which appartments are hyperbolic planes tesselated by regular triangles with angles $π/4$. Moreover, the fundamental groups of the polyhedra acts simply transitively on vertices of the buildings. We construct triangular hyperbolic polyhedra whose links are generalized 4-gons. The universal cover of those polyhedra are hyperbolic buildings, which appartments are hyperbolic planes tesselated by regular triangles with angles $π/4$. Moreover, the fundamental groups of the polyhedra acts simply transitively on vertices of the buildings. △ Less

Submitted 30 June, 2005; originally announced June 2005.