Hyperbolische Strukturen in Stochastik, Graphentheorie und Topologie
Hyperbolic Structures in Stochastics, Graph Theory, and Topology
Wissenschaftsdisziplinen
Mathematik (100%)
Keywords
-
Hyperbolic spaces,
Brownian motion and Random Walks,
Metric graphs,
Stochastic dynamical systems,
Planar groups,
Local connectedness
Die hyperbolischen Strukturen des Projekttitels sind generell metrische Räume die hyperbolisch sind im Sinne von Gromov. Dies umfasst unendliche Bäume ebneso wie die klassische hyperbolische Ebene nach Bolyai - Lobachevski - Poincaré hyperbolic plane. Allgemeiner treten die letzteren Strukturen als Unterstrukturen anderer geometrischer Objekte auf, wie z.B. metrische ebenso wie kombinatorische Graphen, horozyklische Produkte von Bäumdn und hyperbolischen Ebenen, und anderen verwandten Riemannschen Komplexen. Besonderes Augemnmerk liegt auf Graphen die (mit ihrer diskreten Metrik) im Sinne von Gromov hyperbolisch sind; Bäumen als den grundlegenden Beispielen hyperbolischer Graphen, die auch zur Beschreibung komplizierterer Strukturen mittles Strukturbäumen verwendet werden; hyperbolischn Räumen oder Graphen die aus allgemeineren metrischen Räumen aufgebaut sind und die letzteren als ihren Rand im Unendlichen haben; Räume (nicht ausschließlich Graphen), die nicht selbst hyperbolisch sind, aber aus hyperbolischen Blöcken aufgebaut sind, wie die horozyklischen Produkte von Bäumen und der oberen Halbebene, die bereits im Vorgängerprojekt studiert wurden. Die spezifischen Themen, die untersucht werden sollen, sind die folgenden. 1. Fortsetzung des Studiums von Brownscher Bewegung und harmonischen Funktionen auf dem "treebolic space" und verwandten horozyklischen Produkten. 2. Irrfahrten auf Baumslag-Solitar Gruppen - mit A in direktem Bezug. 3. Studium stochastischer dynamischer Systeme von iterierten Lipschitz-Abbildungen im kritischen Fall auf dem Weg der von Peigné und Woess eingeführten hyperbolischen Erweiterung; Prozesse auf hyperbolischen Rändern. 4. Eine Fortsezung der von Georgakopoulos und Kolesko begonnenen Arbeit über Brownsche Bewegung und Potentialtheorie auf metrischen Graphen mit endlicher Kantenlängensumme. 5. Characterisierung der planaren Gruppen, mit dem Ziel, Strukturbaumzerlegungen dieser Gruppen zu erhalten; Erweiterungen auf den nichtplanaren Fall. 6. Die Verwendung von erweiterten Bäumen und Gromov-Hyperbolizität, um lokalen Zusammenhang in topologischen Räumen zu beschreiben. In der für die Forschungsinteressen von W. Woess typischen Weise werden diese Themen zusammengehalten durch das Ziel, mathematische Forschung am Schnittpunkt verschiedener Gebiete zu betreiben, wobei die Verbindung von Strukturtheorie mit anderen Themen im Vordergund steht. Im Vergleich mit den Vorgängerprojekten gibt es jetzt eine teilweise Verschiebung von Irrfahrten zur Brwonschen Bewegung and auch einen neuen Schwerpunkt betreffend Themen zwischen Graphentheorie und Topologie. Selbstverständlich bleibt das Studium von Irrfahrten und verwandten Dingen in vielfältiger Weise präsent. Für dieses Projekt und seine Projektangestellten (ein PostDoc und einE DoktoratsstudentIn) wird eine intensive Interaktion mit dem FWF-Doktoratskolleg "Discrete Mathematics" erwartet, dessen Sprecher Wolfgang Woess ist.
Dieses mathematische Forschungsprojekt hat sich mit Fragestellungen befasst, die in verschiedener Weise eine hyperbolische Natur haben. Dies ist im geometrischen Sinn zu verstehen: Vorbild ist die hyperbolische Ebene, wie sie im 19. Jahrhundert von Lobatschevski, Bolyiai, sowie Gauss entdeckt wurde. Sie ist negativ gekrümmt, und das klassische Parallelenaxiom gilt nicht mehr. Aus ihr leiten sich andere, hier auch diskrete Strukturen ab, nämlich Graphen und Gruppen mit hyperbolischen Eigenschaften. Graphen kann man sich als Netzwerke vorstellen; hier haben sie unendlich viele Knoten, die durch Kanten verbunden sind. Das typischste Graphen-Gegenstück zur hyperbolischen Ebene ist ein regulärer Baum. Gruppen kann man als Mengen von Symmetrieabbildungen von geometrischen Strukturen verstehen. Die Themen dieses Forschungsprojekts beziehen sich einerseits auf die Struktur von Graphen, Gruppen und metrischen Räumen mit hyperbolischer Natur, und andererseits auf Zufallsprozesse, die in solchen Strukturen stattfinden: Markovprozesse, Random Walks, die zugeordnete Analysis und Potentialtheorie.Die Themen dieses Projektes waren breit angelegt, und hatten insbesondere das Ziel, jungen ForscherInnen Entfaltungsmöglichkeiten zu geben und die lebhafte Forschungsgruppe von Woess weiterzuentwickeln. In der Tat gab es insgesamt 6 ProjektmitarbeiterInnen, deren Aktivität im Projekt sie zum großen Teil zu anderen akademischen Stellen geführt hat, und eine große Zahl an Projektpublikationen, die in diesem Projekt begonnen, durchgeführt, bzw. beendet wurden. Die Hauptresultate betreffen folgende Themen: ? Charakterisierung des Poissonrandes für transiente (hyperbolische) Random Walks auf ebenen Quadrat-Pflasterungen; ? algebraische i und dynamische Eigenschaften von Automaten-Gruppen, also Symmetriegruppen von regulären Wurzelbäumen, die durch Mealy-Automaten erzeugt werden; ? Brownsche Bewegung und harmonische Funktionen auf treebolic spaces (horozyklische Produkte der hyperbolischen Ebene mit regulären Bäumen, baumartige Auffaltungen der hyperbolischen Ebene); ? Charakterisierung des Poissonrandes für Random Walks auf nichtmittelbaren Baumslag-Solitar-Gruppen (das sind Symmetriegruppen von Varianten der treebolic spaces); ? asymptotische Analyse von isotropen Markovschen Zufallsprozessen auf ultrametrischen Räumen (den geometrischen Rändern von Bäumen); ? Untersuchung von Transienz und Rekurrenz von reflektierenden Random Walks im mehrdimensionalen Raum.
- Technische Universität Graz - 100%
- Daniel Lenz, Friedrich Schiller Universität Jena - Deutschland
- Bojan Mohar, Simon Fraser University - Kanada
- Vadim A. Kaimanovich, University of Ottawa - Kanada
- Alexander Bendikov, University of Wroclaw - Polen
- Laurent Saloff-Coste, Cornell University - Vereinigte Staaten von Amerika
Research Output
- 298 Zitationen
- 82 Publikationen
-
2016
Titel On the Complexity of the Word Problem for Automaton Semigroups and Automaton Groups DOI 10.48550/arxiv.1611.09541 Typ Preprint Autor D'Angeli D -
2016
Titel Heat content for convolution semigroups DOI 10.48550/arxiv.1606.09168 Typ Preprint Autor Cygan W -
2016
Titel Computing the Wiener index in Sierpinski carpet graphs DOI 10.1063/1.4952047 Typ Conference Proceeding Abstract Autor D’Angeli D Seiten 270008 Link Publikation -
2016
Titel Hitting Times, Cover Cost, and the Wiener Index of a Tree DOI 10.1002/jgt.22029 Typ Journal Article Autor Georgakopoulos A Journal Journal of Graph Theory Seiten 311-326 Link Publikation -
2016
Titel Freeness of automaton groups vs boundary dynamics DOI 10.1016/j.jalgebra.2016.05.015 Typ Journal Article Autor D'Angeli D Journal Journal of Algebra Seiten 115-136 -
2016
Titel The Lamplighter Group Z3?Z Generated by a Bireversible Automaton DOI 10.1080/00927872.2016.1172602 Typ Journal Article Autor Bondarenko I Journal Communications in Algebra Seiten 5257-5268 Link Publikation -
2016
Titel Oscillating heat kernels on ultrametric spaces DOI 10.48550/arxiv.1610.03292 Typ Preprint Autor Bendikov A -
2016
Titel Asymptotic entropy of random walks on Fuchsian buildings and Kac–Moody groups DOI 10.1007/s00209-016-1725-7 Typ Journal Article Autor Gilch L Journal Mathematische Zeitschrift Seiten 707-738 -
2016
Titel Ends of Schreier graphs and cut-points of limit spaces of self-similar groups DOI 10.48550/arxiv.1601.07587 Typ Preprint Autor Bondarenko I -
2016
Titel Metric compactification of infinite Sierpinski carpet graphs DOI 10.1016/j.disc.2016.04.023 Typ Journal Article Autor D’Angeli D Journal Discrete Mathematics Seiten 2693-2705 Link Publikation -
2018
Titel Random walks on Baumslag–Solitar groups DOI 10.1007/s11856-018-1775-0 Typ Journal Article Autor Cuno J Journal Israel Journal of Mathematics Seiten 627-663 -
2018
Titel Boundary Representations of ?-Harmonic and Polyharmonic Functions on Trees DOI 10.1007/s11118-018-9723-5 Typ Journal Article Autor Picardello M Journal Potential Analysis Seiten 541-561 Link Publikation -
2018
Titel Limit theorems for random walks on Fuchsian buildings and Kac–Moody groups DOI 10.4171/ggd/465 Typ Journal Article Autor Gilch L Journal Groups, Geometry, and Dynamics Seiten 1069-1121 Link Publikation -
2018
Titel Oscillating heat kernels on ultrametric spaces DOI 10.4171/jst/245 Typ Journal Article Autor Bendikov A Journal Journal of Spectral Theory Seiten 195-226 Link Publikation -
2018
Titel On recurrence of the multidimensional Lindley process DOI 10.1214/18-ecp106 Typ Journal Article Autor Cygan W Journal Electronic Communications in Probability Link Publikation -
2015
Titel The lamplighter group $\mathbb{Z}_3\wr\mathbb{Z}$ generated by a bireversible automaton DOI 10.48550/arxiv.1502.07981 Typ Preprint Autor Bondarenko I Link Publikation -
2015
Titel Connectedness and Isomorphism Properties of the Zig-Zag Product of Graphs DOI 10.1002/jgt.21917 Typ Journal Article Autor D'Angeli D Journal Journal of Graph Theory Seiten 120-151 Link Publikation -
2015
Titel Graphs of finite measure DOI 10.1016/j.matpur.2014.10.006 Typ Journal Article Autor Georgakopoulos A Journal Journal de Mathématiques Pures et Appliquées Seiten 1093-1131 -
2015
Titel The boundary of a square tiling of a graph coincides with the Poisson boundary DOI 10.1007/s00222-015-0601-0 Typ Journal Article Autor Georgakopoulos A Journal Inventiones mathematicae Seiten 773-821 -
2015
Titel Isomorphism classification of infinite Sierpinski carpet graphs DOI 10.1063/1.4912788 Typ Conference Proceeding Abstract Autor D’Angeli D Seiten 570002 Link Publikation -
2015
Titel Brownian motion on treebolic space: escape to infinity. Typ Journal Article Autor Bendikov A Journal Revista Matematica Iberoamericana Seiten 935-976 -
2015
Titel Moments of Riesz measures on Poincaré disk and homogeneous tree–A comparative study DOI 10.1016/j.exmath.2014.10.001 Typ Journal Article Autor Boiko T Journal Expositiones Mathematicae Seiten 353-374 Link Publikation -
2015
Titel Random walks on Baumslag-Solitar groups DOI 10.48550/arxiv.1510.00833 Typ Preprint Autor Cuno J -
2015
Titel Asymptotic entropy of random walks on Fuchsian buildings and Kac-Moody groups DOI 10.48550/arxiv.1512.02418 Typ Preprint Autor Gilch L -
2014
Titel Schreier Graphs of an Extended Version of the Binary Adding Machine DOI 10.37236/3593 Typ Journal Article Autor D'Angeli D Journal The Electronic Journal of Combinatorics Link Publikation -
2017
Titel On the complexity of the word problem for automaton semigroups and automaton groups DOI 10.1016/j.aam.2017.05.008 Typ Journal Article Autor D'Angeli D Journal Advances in Applied Mathematics Seiten 160-187 Link Publikation -
2017
Titel Limit theorems for random walks DOI 10.1016/j.spa.2017.02.008 Typ Journal Article Autor Bendikov A Journal Stochastic Processes and their Applications Seiten 3268-3290 Link Publikation -
2017
Titel On recurrence of the multidimensional Lindley process DOI 10.48550/arxiv.1707.01714 Typ Preprint Autor Cygan W -
2017
Titel Multidimensional random walk with reflections DOI 10.48550/arxiv.1704.06055 Typ Preprint Autor Kloas J -
2017
Titel Distinguishing graphs of maximum valence 3 DOI 10.48550/arxiv.1709.05797 Typ Preprint Autor Hüning S -
2017
Titel On the rate of convergence in the central limit theorem for hierarchical Laplacian DOI 10.48550/arxiv.1702.05892 Typ Preprint Autor Bendikov A -
2017
Titel Ends of Schreier graphs and cut-points of limit spaces of self-similar groups DOI 10.4171/jfg/55 Typ Journal Article Autor Bondarenko I Journal Journal of Fractal Geometry, Mathematics of Fractals and Related Topics Seiten 369-424 Link Publikation -
2017
Titel A note on the generalized heat content for Lévy processes DOI 10.48550/arxiv.1703.10790 Typ Preprint Autor Cygan W -
2017
Titel Automaton Semigroups and Groups: On the Undecidability of Problems Related to Freeness and Finiteness DOI 10.48550/arxiv.1712.07408 Typ Preprint Autor D'Angeli D -
2018
Titel A class of digraph groups defined by balanced presentations DOI 10.48550/arxiv.1806.10442 Typ Preprint Autor Cuno J -
2018
Titel Computing the Wiener index in Sierpinski carpet graphs DOI 10.48550/arxiv.1802.09840 Typ Preprint Autor D'Angeli D -
2018
Titel Isomorphism classification of infinite Sierpinski carpet graphs DOI 10.48550/arxiv.1802.09839 Typ Preprint Autor D'Angeli D -
2018
Titel Boundary representations of $\lambda$-harmonic and polyharmonic functions on trees DOI 10.48550/arxiv.1802.01976 Typ Preprint Autor Picardello M -
2018
Titel On the Structure Theory of Partial Automaton Semigroups DOI 10.48550/arxiv.1811.09420 Typ Preprint Autor D'Angeli D -
2017
Titel Heat content for convolution semigroups DOI 10.1016/j.jmaa.2016.09.051 Typ Journal Article Autor Cygan W Journal Journal of Mathematical Analysis and Applications Seiten 1393-1414 Link Publikation -
2017
Titel Wreath product of matrices DOI 10.1016/j.laa.2016.10.023 Typ Journal Article Autor D'Angeli D Journal Linear Algebra and its Applications Seiten 276-303 Link Publikation -
2017
Titel Horofunctions on Sierpinski type triangles. Typ Journal Article Autor D'Angeli D Journal Utilitas Mathematica Seiten 267-277 -
2017
Titel Horofunctions on Sierpinski type triangles. Typ Journal Article Autor D'Angeli D -
2017
Titel Shuffling matrices, Kronecker product and Discrete Fourier Transform DOI 10.1016/j.dam.2017.08.018 Typ Journal Article Autor D’Angeli D Journal Discrete Applied Mathematics Seiten 1-18 Link Publikation -
2020
Titel A class of digraph groups defined by balanced presentations DOI 10.1016/j.jpaa.2020.106342 Typ Journal Article Autor Cuno J Journal Journal of Pure and Applied Algebra Seiten 106342 Link Publikation -
2020
Titel Automaton semigroups and groups: On the undecidability of problems related to freeness and finiteness DOI 10.1007/s11856-020-1972-5 Typ Journal Article Autor D’Angeli D Journal Israel Journal of Mathematics Seiten 15-52 -
2020
Titel On the structure theory of partial automaton semigroups DOI 10.1007/s00233-020-10114-5 Typ Journal Article Autor D’Angeli D Journal Semigroup Forum Seiten 51-76 -
2019
Titel Distinguishing Graphs of Maximum Valence 3 DOI 10.37236/7281 Typ Journal Article Autor Hüning S Journal The Electronic Journal of Combinatorics Link Publikation -
2021
Titel Erratum to “Automaton semigroups and groups: On the undecidability of problems related to freeness and finiteness” DOI 10.1007/s11856-021-2206-1 Typ Journal Article Autor D’Angeli D Journal Israel Journal of Mathematics Seiten 535-542 Link Publikation -
2019
Titel On the rate of convergence in the central limit theorem for hierarchical Laplacians? DOI 10.1051/ps/2018010 Typ Journal Article Autor Bendikov A Journal ESAIM: Probability and Statistics Seiten 68-81 -
2019
Titel Multidimensional random walk with reflections DOI 10.1016/j.spa.2018.03.003 Typ Journal Article Autor Kloas J Journal Stochastic Processes and their Applications Seiten 336-354 Link Publikation -
2018
Titel A note on the generalized heat content for Lévy processes. Typ Journal Article Autor Cygan W Journal Bull. Korean Math. Soc. Seiten 1463-1481 -
2018
Titel Oscillating heat kernels on ultrametric spaces Typ Journal Article Autor Bendikov A Journal Journal of Spectral Theory Link Publikation -
2014
Titel A geometric approach to (semi)-groups defined by automata via dual transducers DOI 10.1007/s10711-014-0024-x Typ Journal Article Autor D’Angeli D Journal Geometriae Dedicata Seiten 375-400 -
2014
Titel Groups and semigroups defined by colorings of synchronizing automata DOI 10.1142/s0218196714500337 Typ Journal Article Autor D'Angeli D Journal International Journal of Algebra and Computation -
2014
Titel Isotropic Markov semigroups on ultra-metric spaces DOI 10.1070/rm2014v069n04abeh004907 Typ Journal Article Autor Bendikov A Journal Russian Mathematical Surveys Seiten 589-680 Link Publikation -
2012
Titel Brownian motion on treebolic space: escape to infinity. Typ Journal Article Autor Bendikov A -
2012
Titel Brownian motion on treebolic space: escape to infinity DOI 10.48550/arxiv.1212.6151 Typ Preprint Autor Bendikov A -
2012
Titel The Liouville and the intersection properties are equivalent for planar graphs DOI 10.1214/ecp.v17-1913 Typ Journal Article Autor Benjamini I Journal Electronic Communications in Probability Link Publikation -
2014
Titel Connectedness and isomorphism properties of the zig-zag product of graphs DOI 10.48550/arxiv.1404.4342 Typ Preprint Autor D'Angeli D -
2014
Titel Brownian motion on treebolic space: positive harmonic functions DOI 10.48550/arxiv.1412.2218 Typ Preprint Autor Bendikov A -
2014
Titel A geometric approach to (semi)-groups defined by automata via dual transducers DOI 10.48550/arxiv.1403.1722 Typ Preprint Autor D'Angeli D -
2014
Titel What is a horocyclic product, and how is it related to lamplighters? DOI 10.48550/arxiv.1401.1976 Typ Preprint Autor Woess W -
2014
Titel ?????????? ?????????? ?????????? ?? ????????????????? ????????????? DOI 10.4213/rm9602 Typ Journal Article Autor ???????? ? Journal Uspekhi Matematicheskikh Nauk Seiten 3-102 Link Publikation -
2014
Titel Moments of Riesz measures on Poincaré disk and homogeneous tree -- a comparative study DOI 10.48550/arxiv.1404.3852 Typ Preprint Autor Boiko T -
2014
Titel Limit theorems for random walks on Fuchsian buildings and Kac-Moody groups DOI 10.48550/arxiv.1411.7496 Typ Preprint Autor Gilch L -
2014
Titel Rotor-routing on Galton-Watson trees DOI 10.48550/arxiv.1412.5330 Typ Preprint Autor Huss W -
2014
Titel Density of backward paths on the Julia set of a semigroup DOI 10.5644/sjm.10.1.10 Typ Journal Article Autor Chacón G Journal Sarajevo Journal of Mathematics Seiten 77-85 Link Publikation -
2013
Titel Isotropic Markov semigroups on ultra-metric spaces DOI 10.48550/arxiv.1304.6271 Typ Preprint Autor Bendikov A -
2013
Titel Recurrence analysis on Julia sets of semigroups of complex polynomials DOI 10.1007/s12190-013-0746-1 Typ Journal Article Autor Chacón G Journal Journal of Applied Mathematics and Computing Seiten 201-214 -
2013
Titel Groups and Semigroups Defined by Colorings of Synchronizing Automata DOI 10.48550/arxiv.1310.5242 Typ Preprint Autor D'Angeli D -
2016
Titel Brownian motion on treebolic space: positive harmonic functions DOI 10.5802/aif.3048 Typ Journal Article Autor Bendikov A Journal Annales de l'Institut Fourier Seiten 1691-1731 Link Publikation -
2015
Titel Limit theorems for random walks DOI 10.48550/arxiv.1504.01759 Typ Preprint Autor Bendikov A -
2015
Titel Regular sequences and random walks in affine buildings DOI 10.5802/aif.2941 Typ Journal Article Autor Parkinson J Journal Annales de l'Institut Fourier Seiten 675-707 Link Publikation -
2015
Titel Metric compactification of infinite Sierpinski carpet graphs DOI 10.48550/arxiv.1501.03178 Typ Preprint Autor D'Angeli D -
2015
Titel Rotor-routing on Galton-Watson trees DOI 10.1214/ecp.v20-4000 Typ Journal Article Autor Huss W Journal Electronic Communications in Probability Link Publikation -
2015
Titel Wreath product of matrices DOI 10.48550/arxiv.1507.02609 Typ Preprint Autor D'Angeli D -
2015
Titel Brownian motion on treebolic space: escape to infinity DOI 10.4171/rmi/859 Typ Journal Article Autor Bendikov A Journal Revista Matemática Iberoamericana Seiten 935-976 Link Publikation -
0
Titel On walk-regular graphs and graphs with symmetric hitting times. Typ Other Autor Georgakopoulos A -
0
Titel A note on the generalized heat content for Lévy processes. Typ Other Autor Cygan W -
0
Titel Brownian Motion on graph-like spaces. Typ Other Autor Georgakopoulos -
0
Titel Oscillating heat kernels on ultrametric spaces. Typ Other Autor Bendikov A