| dbo:abstract |
In mathematics, a compact semigroup is a semigroup in which the sets of solutions to equations can be described by finite sets of equations. The term "compact" here does not refer to any topology on the semigroup. Let S be a semigroup and X a finite set of letters. A system of equations is a subset E of the Cartesian product X∗ × X∗ of the free monoid (finite strings) over X with itself. The system E is satisfiable in S if there is a map f from X to S, which extends to a semigroup morphism f from X+ to S, such that for all (u,v) in E we have f(u) = f(v) in S. Such an f is a solution, or satisfying assignment, for the system E. Two systems of equations are equivalent if they have the same set of satisfying assignments. A system of equations if independent if it is not equivalent to a proper subset of itself. A semigroup is compact if every independent system of equations is finite. (en) |
| dbo:wikiPageID |
37442539 (xsd:integer) |
| dbo:wikiPageLength |
3079 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
972329552 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Cartesian_product dbc:Combinatorics_on_words dbc:Semigroup_theory dbr:Topology dbr:Semigroup dbc:Formal_languages dbr:Trace_monoid dbr:Free_group dbr:Free_monoid dbr:Maximal_condition_on_congruences dbr:Equational_variety dbr:Semigroup_morphism dbr:Bicyclic_monoid |
| dbp:wikiPageUsesTemplate |
dbt:About dbt:Cite_book dbt:Orphan dbt:Reflist |
| dct:subject |
dbc:Combinatorics_on_words dbc:Semigroup_theory dbc:Formal_languages |
| gold:hypernym |
dbr:Semigroup |
| rdf:type |
yago:Abstraction100002137 yago:Communication100033020 yago:Language106282651 yago:WikicatFormalLanguages |
| rdfs:comment |
In mathematics, a compact semigroup is a semigroup in which the sets of solutions to equations can be described by finite sets of equations. The term "compact" here does not refer to any topology on the semigroup. Two systems of equations are equivalent if they have the same set of satisfying assignments. A system of equations if independent if it is not equivalent to a proper subset of itself. A semigroup is compact if every independent system of equations is finite. (en) |
| rdfs:label |
Compact semigroup (en) |
| owl:sameAs |
freebase:Compact semigroup yago-res:Compact semigroup wikidata:Compact semigroup https://global.dbpedia.org/id/4hvG9 |
| prov:wasDerivedFrom |
wikipedia-en:Compact_semigroup?oldid=972329552&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Compact_semigroup |
| is foaf:primaryTopic of |
wikipedia-en:Compact_semigroup |