About: Strong generating set

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

In abstract algebra, especially in the area of group theory, a strong generating set of a permutation group is a generating set that clearly exhibits the permutation structure as described by a . A stabilizer chain is a sequence of subgroups, each containing the next and each stabilizing one more point. Let be a group of permutations of the set Let be a sequence of distinct integers, such that the pointwise stabilizer of is trivial (i.e., let be a base for ). Define and define to be the pointwise stabilizer of . A strong generating set (SGS) for G relative to the base is a set such that

Property Value
dbo:abstract
  • In abstract algebra, especially in the area of group theory, a strong generating set of a permutation group is a generating set that clearly exhibits the permutation structure as described by a . A stabilizer chain is a sequence of subgroups, each containing the next and each stabilizing one more point. Let be a group of permutations of the set Let be a sequence of distinct integers, such that the pointwise stabilizer of is trivial (i.e., let be a base for ). Define and define to be the pointwise stabilizer of . A strong generating set (SGS) for G relative to the base is a set such that for each such that . The base and the SGS are said to be non-redundant if for . A base and strong generating set (BSGS) for a group can be computed using the Schreier–Sims algorithm. (en)
dbo:wikiPageID
  • 893727 (xsd:integer)
dbo:wikiPageLength
  • 1734 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 888201448 (xsd:integer)
dbo:wikiPageWikiLink
dcterms:subject
rdf:type
rdfs:comment
  • In abstract algebra, especially in the area of group theory, a strong generating set of a permutation group is a generating set that clearly exhibits the permutation structure as described by a . A stabilizer chain is a sequence of subgroups, each containing the next and each stabilizing one more point. Let be a group of permutations of the set Let be a sequence of distinct integers, such that the pointwise stabilizer of is trivial (i.e., let be a base for ). Define and define to be the pointwise stabilizer of . A strong generating set (SGS) for G relative to the base is a set such that (en)
rdfs:label
  • Strong generating set (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
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