| dbo:abstract
|
- En matemàtiques, un graf de Cayley, també conegut com a diagrama de Cayley o diagrama de grup és un graf que codifica l'estructura abstracta d'un grup. La seva definició ve suggerida pel teorema de Cayley (que rep aquest nom pel matemàtic britànic Arthur Cayley) i fa servir un determinat, habitualment finit, per al grup. És una eina central en la teoria de grups combinatòria i geomètrica. (ca)
- في الرياضيات، مخطط كايلي (بالإنجليزية: Cayley graph) هو مخطط يمثل البنية التجريدية لزمرة ما. (ar)
- In der Mathematik ist ein Cayleygraph ein Graph, der die Struktur einer (meist endlich erzeugten) Gruppe beschreibt. Er hängt von einer gegebenen, normalerweise endlichen, Menge von Erzeugern der Gruppe ab. Arthur Cayley hat 1878 als Erster Graphen benutzt, um Gruppen bildlich darzustellen; ein Ansatz, der von Max Dehn (1911), Otto Schreier (1927) und anderen weiterentwickelt wurde. Wegen Dehns großer Beiträge wurden Cayleygraphen manchmal auch (Dehnsche) Gruppenbilder genannt. Heute sind Cayleygraphen ein zentrales Werkzeug der geometrischen Gruppentheorie. (de)
- In mathematics, a Cayley graph, also known as a Cayley color graph, Cayley diagram, group diagram, or color group is a graph that encodes the abstract structure of a group. Its definition is suggested by Cayley's theorem (named after Arthur Cayley), and uses a specified set of generators for the group. It is a central tool in combinatorial and geometric group theory. The structure and symmetry of Cayley graphs makes them particularly good candidates for constructing families of expander graphs. (en)
- En matemática el grafo de Cayley es un grafo que muestra la estructura de un grupo. Su nombre honra al matemático británico Arthur Cayley, quien introdujo estos grafos en 1878. Los grafos de Cayley son fundamentales en la teoría geométrica de grupos. (es)
- En mathématiques, un graphe de Cayley (du nom d'Arthur Cayley) est un graphe qui encode la structure d'un groupe. C'est un outil important pour l'étude de la combinatoire et de la géométrie des groupes. (fr)
- In matematica, il grafo di Cayley è un grafo associato ad un gruppo, che traduce alcune proprietà algebriche del gruppo in proprietà metriche del grafo. Il grafo di Cayley è uno strumento centrale in topologia e nella . (it)
- In de wiskunde is een Cayley-graaf een gerichte graaf die de structuur van een groep, meestal een eindige, in beeld brengt. De Cayley-graaf hangt af van een, meestal eindig, aantal voortbrengers van de groep. De Engelse wiskundige Arthur Cayley maakte in 1878 als eerste gebruik van grafen om groepen aanschouwelijk voor te stellen. Dit idee werd door Max Dehn (1911), (1927) en anderen verder ontwikkeld. Vanwege de grote bijdrage van Dehn wordt een Cayley-graaf ook wel met de door Dehn bedachte naam (Dehnse) groependiagram aangeduid. Tegenwoordig zijn Cayley-grafen een belangrijk hulpmiddel in de meetkundige groepentheorie. (nl)
- 数学においてケイリーグラフ（英: Cayley graph, Cayley diagram）とは群の抽象的な構造を表現するアーサー・ケイリーの名に由来するグラフである。特定の（ふつうは有限な）群の生成集合に対して使われ、あるいは幾何学的群論における中心的な道具である。 (ja)
- 군론과 그래프 이론에서 케일리 그래프(영어: Cayley graph)는 군의 구조를 반영하는 그래프이다. (ko)
- Em matemática, área da teoria dos grafos, um grafo de Cayley, também conhecido como grafo colorido de Cayley, diagrama de Cayley, diagrama de grupo, ou grupo colorido é um grafo que codifica a estrutura abstrata de um grupo. Sua definição é sugerida pelo teorema de Cayley (nomeado em honra a Arthur Cayley) e usa um conjunto de geradores específico, usualmente finito, para o grupo. É um instrumento central em e teoria geométrica de grupos. (pt)
- Граф Кэли — граф, который строится по группе с выделенной системой образующих. Назван в честь Артура Кэли. (ru)
- 凱萊圖（英語：Cayley graph），也叫做凱萊著色圖，是將離散群的抽象結構畫出的一種圖。它的定義是凱萊定理（以阿瑟·凱萊命名）所暗含的。畫凱萊圖時，要選定群的一個生成元集合（通常有限），不同選法可能得到不同的凱萊圖。凱萊圖是與的中心工具。 (zh)
- Граф Келі — граф, який будується для групи зі скінченною системою генеруючих елементів. Названий на честь англійського математика Артура Келі. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 27463 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:em
| |
| dbp:mathStatement
|
- An directed graph is a Cayley graph of a group if and only if it admits a simply transitive action of by graph automorphisms . (en)
|
| dbp:name
| |
| dbp:text
|
- If a discrete group has Kazhdan's property , and is a finite, symmetric generating set of , then there exists a constant depending only on such that for any finite quotient of the Cayley graph of with respect to the image of is a -expander. (en)
|
| dbp:title
| |
| dbp:urlname
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- En matemàtiques, un graf de Cayley, també conegut com a diagrama de Cayley o diagrama de grup és un graf que codifica l'estructura abstracta d'un grup. La seva definició ve suggerida pel teorema de Cayley (que rep aquest nom pel matemàtic britànic Arthur Cayley) i fa servir un determinat, habitualment finit, per al grup. És una eina central en la teoria de grups combinatòria i geomètrica. (ca)
- في الرياضيات، مخطط كايلي (بالإنجليزية: Cayley graph) هو مخطط يمثل البنية التجريدية لزمرة ما. (ar)
- In der Mathematik ist ein Cayleygraph ein Graph, der die Struktur einer (meist endlich erzeugten) Gruppe beschreibt. Er hängt von einer gegebenen, normalerweise endlichen, Menge von Erzeugern der Gruppe ab. Arthur Cayley hat 1878 als Erster Graphen benutzt, um Gruppen bildlich darzustellen; ein Ansatz, der von Max Dehn (1911), Otto Schreier (1927) und anderen weiterentwickelt wurde. Wegen Dehns großer Beiträge wurden Cayleygraphen manchmal auch (Dehnsche) Gruppenbilder genannt. Heute sind Cayleygraphen ein zentrales Werkzeug der geometrischen Gruppentheorie. (de)
- In mathematics, a Cayley graph, also known as a Cayley color graph, Cayley diagram, group diagram, or color group is a graph that encodes the abstract structure of a group. Its definition is suggested by Cayley's theorem (named after Arthur Cayley), and uses a specified set of generators for the group. It is a central tool in combinatorial and geometric group theory. The structure and symmetry of Cayley graphs makes them particularly good candidates for constructing families of expander graphs. (en)
- En matemática el grafo de Cayley es un grafo que muestra la estructura de un grupo. Su nombre honra al matemático británico Arthur Cayley, quien introdujo estos grafos en 1878. Los grafos de Cayley son fundamentales en la teoría geométrica de grupos. (es)
- En mathématiques, un graphe de Cayley (du nom d'Arthur Cayley) est un graphe qui encode la structure d'un groupe. C'est un outil important pour l'étude de la combinatoire et de la géométrie des groupes. (fr)
- In matematica, il grafo di Cayley è un grafo associato ad un gruppo, che traduce alcune proprietà algebriche del gruppo in proprietà metriche del grafo. Il grafo di Cayley è uno strumento centrale in topologia e nella . (it)
- 数学においてケイリーグラフ（英: Cayley graph, Cayley diagram）とは群の抽象的な構造を表現するアーサー・ケイリーの名に由来するグラフである。特定の（ふつうは有限な）群の生成集合に対して使われ、あるいは幾何学的群論における中心的な道具である。 (ja)
- 군론과 그래프 이론에서 케일리 그래프(영어: Cayley graph)는 군의 구조를 반영하는 그래프이다. (ko)
- Em matemática, área da teoria dos grafos, um grafo de Cayley, também conhecido como grafo colorido de Cayley, diagrama de Cayley, diagrama de grupo, ou grupo colorido é um grafo que codifica a estrutura abstrata de um grupo. Sua definição é sugerida pelo teorema de Cayley (nomeado em honra a Arthur Cayley) e usa um conjunto de geradores específico, usualmente finito, para o grupo. É um instrumento central em e teoria geométrica de grupos. (pt)
- Граф Кэли — граф, который строится по группе с выделенной системой образующих. Назван в честь Артура Кэли. (ru)
- 凱萊圖（英語：Cayley graph），也叫做凱萊著色圖，是將離散群的抽象結構畫出的一種圖。它的定義是凱萊定理（以阿瑟·凱萊命名）所暗含的。畫凱萊圖時，要選定群的一個生成元集合（通常有限），不同選法可能得到不同的凱萊圖。凱萊圖是與的中心工具。 (zh)
- Граф Келі — граф, який будується для групи зі скінченною системою генеруючих елементів. Названий на честь англійського математика Артура Келі. (uk)
- In de wiskunde is een Cayley-graaf een gerichte graaf die de structuur van een groep, meestal een eindige, in beeld brengt. De Cayley-graaf hangt af van een, meestal eindig, aantal voortbrengers van de groep. (nl)
|
| rdfs:label
|
- Cayley graph (en)
- مخطط كايلي (ar)
- Graf de Cayley (ca)
- Cayleygraph (de)
- Grafo de Cayley (es)
- Grafo di Cayley (it)
- Graphe de Cayley (fr)
- ケイリーグラフ (ja)
- 케일리 그래프 (ko)
- Cayley-graaf (nl)
- Grafo de Cayley (pt)
- Граф Кэли (ru)
- 凱萊圖 (zh)
- Граф Келі (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:properties
of | |
| is foaf:primaryTopic
of | |
