Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Todd–Coxeter_algorithm> ?p ?o }
Showing triples 1 to 47 of
47
with 100 triples per page.
- Todd–Coxeter_algorithm abstract "In group theory, the Todd–Coxeter algorithm, created by J. A. Todd and H. S. M. Coxeter in 1936, is an algorithm for solving the coset enumeration problem. Given a presentation of a group G by generators and relations and a subgroup H of G, the algorithm enumerates the cosets of H on G and describes the permutation representation of G on the space of the cosets. If the order of a group G is relatively small and the subgroup H is known to be uncomplicated (for example, a cyclic group), then the algorithm can be carried out by hand and gives a reasonable description of the group G. Using their algorithm, Coxeter and Todd showed that certain systems of relations between generators of known groups are complete, i.e. constitute systems of defining relations.The Todd–Coxeter algorithm can be applied to infinite groups and is known to terminate in a finite number of steps, provided that the index of H in G is finite. On the other hand, for a general pair consisting of a group presentation and a subgroup, its running time is not bounded by any computable function of the index of the subgroup and the size of the input data.".
- Todd–Coxeter_algorithm wikiPageExternalLink seress.pdf.
- Todd–Coxeter_algorithm wikiPageID "894779".
- Todd–Coxeter_algorithm wikiPageLength "6443".
- Todd–Coxeter_algorithm wikiPageOutDegree "21".
- Todd–Coxeter_algorithm wikiPageRevisionID "580992005".
- Todd–Coxeter_algorithm wikiPageWikiLink Algorithm.
- Todd–Coxeter_algorithm wikiPageWikiLink Binary_relation.
- Todd–Coxeter_algorithm wikiPageWikiLink Category:Computational_group_theory.
- Todd–Coxeter_algorithm wikiPageWikiLink Computable_function.
- Todd–Coxeter_algorithm wikiPageWikiLink Coset.
- Todd–Coxeter_algorithm wikiPageWikiLink Coset_enumeration.
- Todd–Coxeter_algorithm wikiPageWikiLink Coxeter_group.
- Todd–Coxeter_algorithm wikiPageWikiLink Cyclic_group.
- Todd–Coxeter_algorithm wikiPageWikiLink Edinburgh_Mathematical_Society.
- Todd–Coxeter_algorithm wikiPageWikiLink Ergebnisse_der_Mathematik_und_ihrer_Grenzgebiete.
- Todd–Coxeter_algorithm wikiPageWikiLink Generating_set_of_a_group.
- Todd–Coxeter_algorithm wikiPageWikiLink Group_theory.
- Todd–Coxeter_algorithm wikiPageWikiLink Harold_Scott_MacDonald_Coxeter.
- Todd–Coxeter_algorithm wikiPageWikiLink Index_of_a_subgroup.
- Todd–Coxeter_algorithm wikiPageWikiLink J._A._Todd.
- Todd–Coxeter_algorithm wikiPageWikiLink Notices_of_the_American_Mathematical_Society.
- Todd–Coxeter_algorithm wikiPageWikiLink Order_(group_theory).
- Todd–Coxeter_algorithm wikiPageWikiLink Presentation_of_a_group.
- Todd–Coxeter_algorithm wikiPageWikiLink Representation_theory_of_the_symmetric_group.
- Todd–Coxeter_algorithm wikiPageWikiLink Springer_Science+Business_Media.
- Todd–Coxeter_algorithm wikiPageWikiLink Subgroup.
- Todd–Coxeter_algorithm wikiPageWikiLinkText "Todd–Coxeter algorithm".
- Todd–Coxeter_algorithm wikiPageWikiLinkText "coset enumeration".
- Todd–Coxeter_algorithm wikiPageUsesTemplate Template:Cite_book.
- Todd–Coxeter_algorithm wikiPageUsesTemplate Template:Cite_journal.
- Todd–Coxeter_algorithm subject Category:Computational_group_theory.
- Todd–Coxeter_algorithm hypernym Algorithm.
- Todd–Coxeter_algorithm type Software.
- Todd–Coxeter_algorithm type Algorithm.
- Todd–Coxeter_algorithm type Redirect.
- Todd–Coxeter_algorithm comment "In group theory, the Todd–Coxeter algorithm, created by J. A. Todd and H. S. M. Coxeter in 1936, is an algorithm for solving the coset enumeration problem. Given a presentation of a group G by generators and relations and a subgroup H of G, the algorithm enumerates the cosets of H on G and describes the permutation representation of G on the space of the cosets.".
- Todd–Coxeter_algorithm label "Todd–Coxeter algorithm".
- Todd–Coxeter_algorithm sameAs Q690505.
- Todd–Coxeter_algorithm sameAs Todd-Coxeter-Algorithmus.
- Todd–Coxeter_algorithm sameAs Algorithme_de_Todd-Coxeter.
- Todd–Coxeter_algorithm sameAs Todd-Coxeter-algoritme.
- Todd–Coxeter_algorithm sameAs m.03mm44.
- Todd–Coxeter_algorithm sameAs Алгоритм_Тодда_—_Коксетера.
- Todd–Coxeter_algorithm sameAs Q690505.
- Todd–Coxeter_algorithm wasDerivedFrom Todd–Coxeter_algorithm?oldid=580992005.
- Todd–Coxeter_algorithm isPrimaryTopicOf Todd–Coxeter_algorithm.