Hyperbolic Structures in Stochastics, Graph Theory, and Topology
Hyperbolic Structures in Stochastics, Graph Theory, and Topology
Disciplines
Mathematics (100%)
Keywords
-
Hyperbolic spaces,
Brownian motion and Random Walks,
Metric graphs,
Stochastic dynamical systems,
Planar groups,
Local connectedness
The hyperbolic structures of the project title are generally metric spaces which are hyperbolic in the sense of Gromov. This comprises infinite trees as well as the classical Bolyai - Lobachevski - Poincaré hyperbolic plane. More generally, the latter structures appear as sub-structures of other geometric objects such as metric as well as combinatorial graphs, horocyclic productsof trees and hyperbolic planes, and other related Riemannian complexes. In particular, the research focusses on Graphs which (with their discrete metric) are hyperbolic in the sense of Gromov; Trees as basic examples of hyperbolic graphs, also used for describing the structure of more complicated spaces via structure trees; Hyperbolic spaces or graphs that are constructed from more general metric spaces, with the latter as their boundary at infinity; Spaces (not necessarily only graphs) that are not hyperbolic themselves, but have hyperbolic "building blocks", such as the horocyclic products of trees and the upper half plane that were studied in the preceding project. The specific themes that we intend to investigate are the following. 1. Continuation of the study of Brownian motion and harmonic functions on "treebolic space" and related horocyclic products. 2. Random walks on Baumslag-Solitar groups - related with A. 3. Study of stochastic dynamical systems of iterated Lipschitz mappings in the critical case via the hyperbolic extension introduced by Peigné and Woess, and processes on hyperbolic boundaries. 4. A continuation of the work begun by Georgakopoulos und Kolesko on Brownian motion and potential theory on metric graphs with finite total edge lengths. 5. Characterisation of the planar groups, yielding structure tree splittings of these groups; extensions to the non- planar case. 6. Using augmented trees and Gromov-hyperbolicity to describe local connectedness in topological spaces. As it is typical for the research interests of W. Woess, these topics are brought together by the aim to do mathematical research at the meeting point of different fields, strongly featuring the interplay of structure theory with other topics. In comparison with previous projects, there is a partial shift from random walks to Brownian motion and also a new bias on topics between graph theory and topology. Of course, the study of random walk related subjects will remain present in different ways. This project and its employees (one PostDoc and one PhD student) are expected to interact strongly with the FWF- funded doctoral program (DK-plus) "Discrete Mathematics", of which Wolfgang Woess is the speaker.
This mathematical research project was concerned with questions which are of hyperbolic nature in different ways. This is to be understood in terms of geometry: paradigm is the hyperbolic plane, as it has been discovered in the 19th century by Lobatschevski, Bolyiai, as well as Gauss. It is negatively curved, and the classical parallel axiom is no more valid. It has led to other, here also discrete structures, that is, graphs and groups with hyperbolic properties. Graphs can be imagined as networks; here, they have infinitely many nodes which are connected by bonds (edges). The most typical graph-counterpart of hyperbolic plane is a regular tree. Groups can be understood as symmetry mappings of geometric structures. The topics of this research project concern on one hand the structure of graphs, groups and metric spaces with hyperbolic nature, and on the other hand random processes which take place in such structures: Markov processes, Random Walks, the associated analysis and potential theory. The topics of this project were laid out broadly and had, in particular, the aim to provide younger researchers with a fruitful environment and to further develop the vivid research group of Woess. In fact, there have been altogether 6 project collaborators, whose project activities have in large part lead them to subsequent academic positions. A large number of project publications was begun, carried out, resp. completed within this project. The main results concern the following topics: ? characterisation of the Poisson boundary of transient (hyperbolic) random walks on plane square tilings; ? algebraic and dynamical properties of automata groups, that is, symmetry groups of regular rooted trees which are generated by Mealy-automata; ? Brownian motion and harmonic functions on treebolic spaces (horocyclic products of the hyperbolic plane with regular trees, tree-like unfoldings of hyperbolic plane); ? characterisation of the Poisson boundary randes für random walks on non-amenable Baumslag-Solitar groups (symmetry groups of variants of the treebolic spaces); ? asymptotic analysis of isotropic Markovian random processes on ultra-metric spaces (the geometric boundaries of trees); ? investigation of transience and recurrence of reflected random walks in multi-dimensional space.
- Technische Universität Graz - 100%
- Bojan Mohar, Simon Fraser University - Canada
- Vadim A. Kaimanovich, University of Ottawa - Canada
- Daniel Lenz, Friedrich Schiller Universität Jena - Germany
- Alexander Bendikov, University of Wroclaw - Poland
- Laurent Saloff-Coste, Cornell University - USA
Research Output
- 298 Citations
- 82 Publications
-
2016
Title On the Complexity of the Word Problem for Automaton Semigroups and Automaton Groups DOI 10.48550/arxiv.1611.09541 Type Preprint Author D'Angeli D -
2016
Title Heat content for convolution semigroups DOI 10.48550/arxiv.1606.09168 Type Preprint Author Cygan W -
2016
Title Computing the Wiener index in Sierpinski carpet graphs DOI 10.1063/1.4952047 Type Conference Proceeding Abstract Author D’Angeli D Pages 270008 Link Publication -
2016
Title Hitting Times, Cover Cost, and the Wiener Index of a Tree DOI 10.1002/jgt.22029 Type Journal Article Author Georgakopoulos A Journal Journal of Graph Theory Pages 311-326 Link Publication -
2016
Title Freeness of automaton groups vs boundary dynamics DOI 10.1016/j.jalgebra.2016.05.015 Type Journal Article Author D'Angeli D Journal Journal of Algebra Pages 115-136 -
2016
Title The Lamplighter Group Z3?Z Generated by a Bireversible Automaton DOI 10.1080/00927872.2016.1172602 Type Journal Article Author Bondarenko I Journal Communications in Algebra Pages 5257-5268 Link Publication -
2016
Title Oscillating heat kernels on ultrametric spaces DOI 10.48550/arxiv.1610.03292 Type Preprint Author Bendikov A -
2016
Title Asymptotic entropy of random walks on Fuchsian buildings and Kac–Moody groups DOI 10.1007/s00209-016-1725-7 Type Journal Article Author Gilch L Journal Mathematische Zeitschrift Pages 707-738 -
2016
Title Ends of Schreier graphs and cut-points of limit spaces of self-similar groups DOI 10.48550/arxiv.1601.07587 Type Preprint Author Bondarenko I -
2016
Title Metric compactification of infinite Sierpinski carpet graphs DOI 10.1016/j.disc.2016.04.023 Type Journal Article Author D’Angeli D Journal Discrete Mathematics Pages 2693-2705 Link Publication -
2018
Title Random walks on Baumslag–Solitar groups DOI 10.1007/s11856-018-1775-0 Type Journal Article Author Cuno J Journal Israel Journal of Mathematics Pages 627-663 -
2018
Title Boundary Representations of ?-Harmonic and Polyharmonic Functions on Trees DOI 10.1007/s11118-018-9723-5 Type Journal Article Author Picardello M Journal Potential Analysis Pages 541-561 Link Publication -
2018
Title Limit theorems for random walks on Fuchsian buildings and Kac–Moody groups DOI 10.4171/ggd/465 Type Journal Article Author Gilch L Journal Groups, Geometry, and Dynamics Pages 1069-1121 Link Publication -
2018
Title Oscillating heat kernels on ultrametric spaces DOI 10.4171/jst/245 Type Journal Article Author Bendikov A Journal Journal of Spectral Theory Pages 195-226 Link Publication -
2018
Title On recurrence of the multidimensional Lindley process DOI 10.1214/18-ecp106 Type Journal Article Author Cygan W Journal Electronic Communications in Probability Link Publication -
2015
Title The lamplighter group $\mathbb{Z}_3\wr\mathbb{Z}$ generated by a bireversible automaton DOI 10.48550/arxiv.1502.07981 Type Preprint Author Bondarenko I Link Publication -
2015
Title Connectedness and Isomorphism Properties of the Zig-Zag Product of Graphs DOI 10.1002/jgt.21917 Type Journal Article Author D'Angeli D Journal Journal of Graph Theory Pages 120-151 Link Publication -
2015
Title Graphs of finite measure DOI 10.1016/j.matpur.2014.10.006 Type Journal Article Author Georgakopoulos A Journal Journal de Mathématiques Pures et Appliquées Pages 1093-1131 -
2015
Title The boundary of a square tiling of a graph coincides with the Poisson boundary DOI 10.1007/s00222-015-0601-0 Type Journal Article Author Georgakopoulos A Journal Inventiones mathematicae Pages 773-821 -
2015
Title Isomorphism classification of infinite Sierpinski carpet graphs DOI 10.1063/1.4912788 Type Conference Proceeding Abstract Author D’Angeli D Pages 570002 Link Publication -
2015
Title Brownian motion on treebolic space: escape to infinity. Type Journal Article Author Bendikov A Journal Revista Matematica Iberoamericana Pages 935-976 -
2015
Title Moments of Riesz measures on Poincaré disk and homogeneous tree–A comparative study DOI 10.1016/j.exmath.2014.10.001 Type Journal Article Author Boiko T Journal Expositiones Mathematicae Pages 353-374 Link Publication -
2015
Title Random walks on Baumslag-Solitar groups DOI 10.48550/arxiv.1510.00833 Type Preprint Author Cuno J -
2015
Title Asymptotic entropy of random walks on Fuchsian buildings and Kac-Moody groups DOI 10.48550/arxiv.1512.02418 Type Preprint Author Gilch L -
2014
Title Schreier Graphs of an Extended Version of the Binary Adding Machine DOI 10.37236/3593 Type Journal Article Author D'Angeli D Journal The Electronic Journal of Combinatorics Link Publication -
2017
Title On the complexity of the word problem for automaton semigroups and automaton groups DOI 10.1016/j.aam.2017.05.008 Type Journal Article Author D'Angeli D Journal Advances in Applied Mathematics Pages 160-187 Link Publication -
2017
Title Limit theorems for random walks DOI 10.1016/j.spa.2017.02.008 Type Journal Article Author Bendikov A Journal Stochastic Processes and their Applications Pages 3268-3290 Link Publication -
2017
Title On recurrence of the multidimensional Lindley process DOI 10.48550/arxiv.1707.01714 Type Preprint Author Cygan W -
2017
Title Multidimensional random walk with reflections DOI 10.48550/arxiv.1704.06055 Type Preprint Author Kloas J -
2017
Title Distinguishing graphs of maximum valence 3 DOI 10.48550/arxiv.1709.05797 Type Preprint Author Hüning S -
2017
Title On the rate of convergence in the central limit theorem for hierarchical Laplacian DOI 10.48550/arxiv.1702.05892 Type Preprint Author Bendikov A -
2017
Title Ends of Schreier graphs and cut-points of limit spaces of self-similar groups DOI 10.4171/jfg/55 Type Journal Article Author Bondarenko I Journal Journal of Fractal Geometry, Mathematics of Fractals and Related Topics Pages 369-424 Link Publication -
2017
Title A note on the generalized heat content for Lévy processes DOI 10.48550/arxiv.1703.10790 Type Preprint Author Cygan W -
2017
Title Automaton Semigroups and Groups: On the Undecidability of Problems Related to Freeness and Finiteness DOI 10.48550/arxiv.1712.07408 Type Preprint Author D'Angeli D -
2018
Title A class of digraph groups defined by balanced presentations DOI 10.48550/arxiv.1806.10442 Type Preprint Author Cuno J -
2018
Title Computing the Wiener index in Sierpinski carpet graphs DOI 10.48550/arxiv.1802.09840 Type Preprint Author D'Angeli D -
2018
Title Isomorphism classification of infinite Sierpinski carpet graphs DOI 10.48550/arxiv.1802.09839 Type Preprint Author D'Angeli D -
2018
Title Boundary representations of $\lambda$-harmonic and polyharmonic functions on trees DOI 10.48550/arxiv.1802.01976 Type Preprint Author Picardello M -
2018
Title On the Structure Theory of Partial Automaton Semigroups DOI 10.48550/arxiv.1811.09420 Type Preprint Author D'Angeli D -
2017
Title Heat content for convolution semigroups DOI 10.1016/j.jmaa.2016.09.051 Type Journal Article Author Cygan W Journal Journal of Mathematical Analysis and Applications Pages 1393-1414 Link Publication -
2017
Title Wreath product of matrices DOI 10.1016/j.laa.2016.10.023 Type Journal Article Author D'Angeli D Journal Linear Algebra and its Applications Pages 276-303 Link Publication -
2017
Title Horofunctions on Sierpinski type triangles. Type Journal Article Author D'Angeli D Journal Utilitas Mathematica Pages 267-277 -
2017
Title Horofunctions on Sierpinski type triangles. Type Journal Article Author D'Angeli D -
2017
Title Shuffling matrices, Kronecker product and Discrete Fourier Transform DOI 10.1016/j.dam.2017.08.018 Type Journal Article Author D’Angeli D Journal Discrete Applied Mathematics Pages 1-18 Link Publication -
2020
Title A class of digraph groups defined by balanced presentations DOI 10.1016/j.jpaa.2020.106342 Type Journal Article Author Cuno J Journal Journal of Pure and Applied Algebra Pages 106342 Link Publication -
2020
Title Automaton semigroups and groups: On the undecidability of problems related to freeness and finiteness DOI 10.1007/s11856-020-1972-5 Type Journal Article Author D’Angeli D Journal Israel Journal of Mathematics Pages 15-52 -
2020
Title On the structure theory of partial automaton semigroups DOI 10.1007/s00233-020-10114-5 Type Journal Article Author D’Angeli D Journal Semigroup Forum Pages 51-76 -
2019
Title Distinguishing Graphs of Maximum Valence 3 DOI 10.37236/7281 Type Journal Article Author Hüning S Journal The Electronic Journal of Combinatorics Link Publication -
2021
Title Erratum to “Automaton semigroups and groups: On the undecidability of problems related to freeness and finiteness” DOI 10.1007/s11856-021-2206-1 Type Journal Article Author D’Angeli D Journal Israel Journal of Mathematics Pages 535-542 Link Publication -
2019
Title On the rate of convergence in the central limit theorem for hierarchical Laplacians? DOI 10.1051/ps/2018010 Type Journal Article Author Bendikov A Journal ESAIM: Probability and Statistics Pages 68-81 -
2019
Title Multidimensional random walk with reflections DOI 10.1016/j.spa.2018.03.003 Type Journal Article Author Kloas J Journal Stochastic Processes and their Applications Pages 336-354 Link Publication -
2018
Title A note on the generalized heat content for Lévy processes. Type Journal Article Author Cygan W Journal Bull. Korean Math. Soc. Pages 1463-1481 -
2018
Title Oscillating heat kernels on ultrametric spaces Type Journal Article Author Bendikov A Journal Journal of Spectral Theory Link Publication -
2014
Title A geometric approach to (semi)-groups defined by automata via dual transducers DOI 10.1007/s10711-014-0024-x Type Journal Article Author D’Angeli D Journal Geometriae Dedicata Pages 375-400 -
2014
Title Groups and semigroups defined by colorings of synchronizing automata DOI 10.1142/s0218196714500337 Type Journal Article Author D'Angeli D Journal International Journal of Algebra and Computation -
2014
Title Isotropic Markov semigroups on ultra-metric spaces DOI 10.1070/rm2014v069n04abeh004907 Type Journal Article Author Bendikov A Journal Russian Mathematical Surveys Pages 589-680 Link Publication -
2012
Title Brownian motion on treebolic space: escape to infinity. Type Journal Article Author Bendikov A -
2012
Title Brownian motion on treebolic space: escape to infinity DOI 10.48550/arxiv.1212.6151 Type Preprint Author Bendikov A -
2012
Title The Liouville and the intersection properties are equivalent for planar graphs DOI 10.1214/ecp.v17-1913 Type Journal Article Author Benjamini I Journal Electronic Communications in Probability Link Publication -
2014
Title Connectedness and isomorphism properties of the zig-zag product of graphs DOI 10.48550/arxiv.1404.4342 Type Preprint Author D'Angeli D -
2014
Title Brownian motion on treebolic space: positive harmonic functions DOI 10.48550/arxiv.1412.2218 Type Preprint Author Bendikov A -
2014
Title A geometric approach to (semi)-groups defined by automata via dual transducers DOI 10.48550/arxiv.1403.1722 Type Preprint Author D'Angeli D -
2014
Title What is a horocyclic product, and how is it related to lamplighters? DOI 10.48550/arxiv.1401.1976 Type Preprint Author Woess W -
2014
Title ?????????? ?????????? ?????????? ?? ????????????????? ????????????? DOI 10.4213/rm9602 Type Journal Article Author ???????? ? Journal Uspekhi Matematicheskikh Nauk Pages 3-102 Link Publication -
2014
Title Moments of Riesz measures on Poincaré disk and homogeneous tree -- a comparative study DOI 10.48550/arxiv.1404.3852 Type Preprint Author Boiko T -
2014
Title Limit theorems for random walks on Fuchsian buildings and Kac-Moody groups DOI 10.48550/arxiv.1411.7496 Type Preprint Author Gilch L -
2014
Title Rotor-routing on Galton-Watson trees DOI 10.48550/arxiv.1412.5330 Type Preprint Author Huss W -
2014
Title Density of backward paths on the Julia set of a semigroup DOI 10.5644/sjm.10.1.10 Type Journal Article Author Chacón G Journal Sarajevo Journal of Mathematics Pages 77-85 Link Publication -
2013
Title Isotropic Markov semigroups on ultra-metric spaces DOI 10.48550/arxiv.1304.6271 Type Preprint Author Bendikov A -
2013
Title Recurrence analysis on Julia sets of semigroups of complex polynomials DOI 10.1007/s12190-013-0746-1 Type Journal Article Author Chacón G Journal Journal of Applied Mathematics and Computing Pages 201-214 -
2013
Title Groups and Semigroups Defined by Colorings of Synchronizing Automata DOI 10.48550/arxiv.1310.5242 Type Preprint Author D'Angeli D -
2016
Title Brownian motion on treebolic space: positive harmonic functions DOI 10.5802/aif.3048 Type Journal Article Author Bendikov A Journal Annales de l'Institut Fourier Pages 1691-1731 Link Publication -
2015
Title Limit theorems for random walks DOI 10.48550/arxiv.1504.01759 Type Preprint Author Bendikov A -
2015
Title Regular sequences and random walks in affine buildings DOI 10.5802/aif.2941 Type Journal Article Author Parkinson J Journal Annales de l'Institut Fourier Pages 675-707 Link Publication -
2015
Title Metric compactification of infinite Sierpinski carpet graphs DOI 10.48550/arxiv.1501.03178 Type Preprint Author D'Angeli D -
2015
Title Rotor-routing on Galton-Watson trees DOI 10.1214/ecp.v20-4000 Type Journal Article Author Huss W Journal Electronic Communications in Probability Link Publication -
2015
Title Wreath product of matrices DOI 10.48550/arxiv.1507.02609 Type Preprint Author D'Angeli D -
2015
Title Brownian motion on treebolic space: escape to infinity DOI 10.4171/rmi/859 Type Journal Article Author Bendikov A Journal Revista Matemática Iberoamericana Pages 935-976 Link Publication -
0
Title On walk-regular graphs and graphs with symmetric hitting times. Type Other Author Georgakopoulos A -
0
Title A note on the generalized heat content for Lévy processes. Type Other Author Cygan W -
0
Title Brownian Motion on graph-like spaces. Type Other Author Georgakopoulos -
0
Title Oscillating heat kernels on ultrametric spaces. Type Other Author Bendikov A