Distances in random Apollonian network structures

Olivier Bodini 1 Alexis Darrasse 1 Michèle Soria 1
1 APR - Algorithmes, Programmes et Résolution
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : Nous étudions dans ce papier la distribution des distances dans les structures des réseaux apolloniens aléatoires (RANS), une famille de graphes en bijection avec les arbres ternaires planaires. En s'appuyant sur l'utilisation de séries génératrices multivariées pour décrire toute l'information sur les distances, ainsi que sur l'analyse de singularités pour évaluer les coefficients de ces séries, nous prouvons une distribution limite de Rayleigh pour les distances vers un sommet externe du RANS et montrons que la distance moyenne entre deux sommets quelconques d'un RANS d'ordre $n$ est asymptotiquement $\sqrt{n}$.
Type de document :
Communication dans un congrès
Krattenthaler, Christian and Sagan, Bruce. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), Jun 2008, Viña del Mar, Chile. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), pp.307-318, 2008, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00345749
Contributeur : Coordination Episciences Iam <>
Soumis le : mercredi 19 août 2015 - 11:44:10
Dernière modification le : mercredi 21 mars 2018 - 18:58:00
Document(s) archivé(s) le : mercredi 26 avril 2017 - 09:45:23

Fichier

dmAJ0127.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00345749, version 1

Collections

Citation

Olivier Bodini, Alexis Darrasse, Michèle Soria. Distances in random Apollonian network structures. Krattenthaler, Christian and Sagan, Bruce. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), Jun 2008, Viña del Mar, Chile. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), pp.307-318, 2008, DMTCS Proceedings. 〈hal-00345749〉

Partager

Métriques

Consultations de la notice

139

Téléchargements de fichiers

127