Treffer: Testing Cayley graph densities
Title:
Testing Cayley graph densities
Source:
Annales mathématiques Blaise Pascal. 15(2):233-286
Publisher Information:
Aubière: Université Blaise Pascal, Département de mathématiques, 2008.
Publication Year:
2008
Physical Description:
print, 6 ref
Original Material:
INIST-CNRS
Subject Terms:
Mathematics, Mathématiques, Sciences exactes et technologie, Exact sciences and technology, Sciences et techniques communes, Sciences and techniques of general use, Mathematiques, Mathematics, Combinatoire. Structures ordonnées, Combinatorics. Ordered structures, Combinatoire, Combinatorics, Théorie des groupes, Group theory, Théorie des groupes et généralisations, Group theory and generalizations, Généralités, histoire et biographie, General, history and biography, Mathématiques générales, General mathematics, Analyse assistée, Computer aided analysis, Análisis asistido, Borne supérieure, Upper bound, Cota superior, Combinatoire, Combinatorics, Combinatoria, Densité, Density, Densidad, Estimation densité, Density estimation, Estimación densidad, Graphe Cayley, Cayley graph, Grafo Cayley, Groupe fini, Finite group, Grupo finito, Mathématiques appliquées, Applied mathematics, Matemáticas aplicadas, Moyenne, Average, Promedio, Test statistique, Statistical test, Test estadístico, Traitement informatique, Computerized processing, Tratamiento informático, 05XX, 20B05, Ensemble fini, Groupe moyennable, Amenable groupe, Générateur groupe, Moyennabilité, Type fini
Document Type:
Fachzeitschrift
Article
File Description:
text
Language:
English
Author Affiliations:
Section de Mathématiques Université de Genève CP 64, 1211 Genève, Switzerland
LATP, UMR CNRS 6632 Mathématiques Université d'Aix-Marseille III Avenue Escadrille Normandie-Niemen, 13397 Marseille, France
Department of Mathematics Vologda State University 6 S. Orlov St, Vologda 160600, Russian Federation
Centre de recherche de l'Armée de l'air Ecole de l'air, 13661 Salon-air, France
LATP, UMR CNRS 6632 Université de Provence 39 rue Joliot-Curie, 13453 Marseille, France
LATP, UMR CNRS 6632 Mathématiques Université d'Aix-Marseille III Avenue Escadrille Normandie-Niemen, 13397 Marseille, France
Department of Mathematics Vologda State University 6 S. Orlov St, Vologda 160600, Russian Federation
Centre de recherche de l'Armée de l'air Ecole de l'air, 13661 Salon-air, France
LATP, UMR CNRS 6632 Université de Provence 39 rue Joliot-Curie, 13453 Marseille, France
ISSN:
1259-1734
Rights:
Copyright 2009 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Mathematics
Accession Number:
edscal.20892549
Database:
PASCAL Archive
Weitere Informationen
Nous présentons une analyse assistée par ordinateur de propriétés combinatoires des graphes de Cayley de certains groupes de type fini : donnés un groupe et un ensemble fini de générateurs, nous étudions la densité du graphe de Cayley correspondant, c'est à dire, la borne supérieure de la valence de sommet (= nombre d'arêtes adjacentes) moyenne de tous ses sous-graphes finis. Il est connu qu'un groupe ayant m générateurs est moyennable si et seulement si la densité du graphe de Cayley correspondant est 2m. Nous testons des groupes moyennables et non-moyennables, ainsi que d'autres dont la moyennabilité est inconnue. Dans cette dernière classe nous nous intéressons au groupe F de Thompson.