Mathematical Properties of the Hyperbolicity of Circulant Networks

The first works on Gromov hyperbolic spaces deal with finitely generated groups. Initially, Gromov spaces were applied to the study of automatic groups in the science of computation; indeed, hyperbolic groups are strongly geodesically automatic; that is, there is an automatic structure on the group....

ver descrição completa

Detalhes bibliográficos
Autores: Hernández Gómez, Juan Carlos, Sigarreta Almira, José María
Formato: artículo
Estado:Versión publicada
Fecha de publicación:2015
País:México
Recursos:Universidad Autónoma de Guerrero
Repositorio:Repositorio Institucional de Ciencia Abierta de la Universidad Autónoma de Guerrero
Idioma:inglés
OAI Identifier:oai:ri.uagro.mx:uagro/836
Acesso em linha:http://ri.uagro.mx/handle/uagro/836
http://dx.doi.org/10.1155/2015/723451
Access Level:acceso abierto
Palavra-chave:CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA::MATEMÁTICAS
Descrição
Resumo:The first works on Gromov hyperbolic spaces deal with finitely generated groups. Initially, Gromov spaces were applied to the study of automatic groups in the science of computation; indeed, hyperbolic groups are strongly geodesically automatic; that is, there is an automatic structure on the group. Besides, hierarchical networks have been found to have hidden hyperbolic structure. Forastudyofotherparametersincomplexnetworks,see. The concept of hyperbolicity appears also in discrete mathematics, algorithms, and networking. For example, it has been shown empirically in that the Internet topology embeds with better accuracy into a hyperbolic space tan into an Euclidean space of comparable dimension; the same holds for many complex networks.