Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Minerva. Repositorio...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Recolector de Ciencia Abierta, RECOLECTA
Bachelor thesis . 2020
License: CC BY NC SA
versions View all 3 versions
addClaim

Espacios de grafos y grafos aleatorios

Authors: Herrero Vila, Sergio;

Espacios de grafos y grafos aleatorios

Abstract

[ES] El propósito del trabajo es estudiar diversos aspectos algebraicos, topológicos, geométricos y dinámicos de los grafos de Cayley y Schreier. Este objetivo se complementa con una introducción al estudio de los grafos aleatorios. El trabajo combina demostraciones originales de aspectos conocidos de los grafos de Cayley y Schreier con el estudio topológico y dinámico del espacio de Gromov-Hausdorff de los subgrafos de un grafo de Cayley (introducido originalmente por É. Ghys en [14]) y una introducción al estudio de grafos aleatorios (en el sentido de D. Aldous y R. Lyons [4]) a partir del concepto de subgrafo aleatorio de un grafo de Cayley. Es un primer paso para la resolución de varios problemas abiertos: la comparación de los espacios de Gromov- Hausdorff asociados a distintos sistemas de generadores, el estudio de la equivalencia de Kakutani de grafos aleatorios, y el problema de las decoraciones de Schreier (en un sentido amplio) de los subgrafos aleatorios de grafos de Cayley

[EN] The aim of this work is to study several algebraic, topological, geometric and dynamic aspects of Cayley graphs and Schreier graphs. This objective is also supplemented with a brief study of random graphs. This work assembles original proofs of well known concepts about Cayley and Schreier graphs with the topological and dynamic study of the Gromov- Hausdorff space of the subgraphs of a Cayley graph (which was first introduced by É. Ghys in [14]). We complete our work with an introduction to random graphs in the sense of D. Aldons and R. Lyons in [4] from the concept of random subgraph of a Cayley graph. This is a first step to the resolution of some open problems: the comparison of the Gromov- Hausdorff spaces asociated to different systems of generators, the study of the Kakutani's equivalence of random graphs, and the problem of Schreier decorations (in a wide sense) of random subgraphs of a Cayley graph.

Country
Spain
Related Organizations
  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Green