About: Subgroup method

An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

The subgroup method is an algorithm used in the mathematical field of group theory. It is used to find the word of an element. It doesn't always return the minimal word, but it can return optimal words based on the series of subgroups that is used. The code looks like this: * v * t * e * v * t * e

Property Value
dbo:abstract
  • The subgroup method is an algorithm used in the mathematical field of group theory. It is used to find the word of an element. It doesn't always return the minimal word, but it can return optimal words based on the series of subgroups that is used. The code looks like this: function operate(element, generator) function subgroup(g) sequence := (set of subgroups that will be used, depending on the method.) word := [] for subgroup in sequence coset_representatives := [] for operation in coset_representatives if operate(g, operation) is in the next subgroup then append operation onto word g = operate(g, operation) break return word * v * t * e * v * t * e (en)
dbo:wikiPageID
  • 22497597 (xsd:integer)
dbo:wikiPageLength
  • 1110 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 984511612 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • The subgroup method is an algorithm used in the mathematical field of group theory. It is used to find the word of an element. It doesn't always return the minimal word, but it can return optimal words based on the series of subgroups that is used. The code looks like this: * v * t * e * v * t * e (en)
rdfs:label
  • Subgroup method (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License