Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963784532> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2963784532 abstract "In this paper we show how string rewriting methods can be applied to give a new method of computing double cosets. Previous methods for double cosets were enumerative and thus restricted to finite examples. Our rewriting methods do not suffer this restriction and we present some examples of infinite double coset systems which can now easily be solved using our approach. Even when both enumerative and rewriting techniques are present, our rewriting methods will be competitive because they i) do not require the preliminary calculation of cosets; and ii) as with single coset problems, there are many examples for which rewriting is more effective than enumeration. Automata provide the means for identifying expressions for normal forms in infinite situations and we show how they may be constructed in this setting. Further, related results on logged string rewriting for monoid presentations are exploited to show how witnesses for the computations can be provided and how information about the subgroups and the relations between them can be extracted. Finally, we discuss how the double coset problem is a special case of the problem of computing induced actions of categories which demonstrates that our rewriting methods are applicable to a much wider class of problems than just the double coset problem." @default.
- W2963784532 created "2019-07-30" @default.
- W2963784532 creator A5044225957 @default.
- W2963784532 creator A5054331607 @default.
- W2963784532 creator A5075399561 @default.
- W2963784532 creator A5086522422 @default.
- W2963784532 date "2005-08-21" @default.
- W2963784532 modified "2023-09-27" @default.
- W2963784532 title "String rewriting for Double Coset Systems" @default.
- W2963784532 cites W1496412704 @default.
- W2963784532 cites W1720473601 @default.
- W2963784532 cites W2080110961 @default.
- W2963784532 cites W2106329988 @default.
- W2963784532 hasPublicationYear "2005" @default.
- W2963784532 type Work @default.
- W2963784532 sameAs 2963784532 @default.
- W2963784532 citedByCount "0" @default.
- W2963784532 crossrefType "posted-content" @default.
- W2963784532 hasAuthorship W2963784532A5044225957 @default.
- W2963784532 hasAuthorship W2963784532A5054331607 @default.
- W2963784532 hasAuthorship W2963784532A5075399561 @default.
- W2963784532 hasAuthorship W2963784532A5086522422 @default.
- W2963784532 hasConcept C118615104 @default.
- W2963784532 hasConcept C136119220 @default.
- W2963784532 hasConcept C154690210 @default.
- W2963784532 hasConcept C157486923 @default.
- W2963784532 hasConcept C199360897 @default.
- W2963784532 hasConcept C202444582 @default.
- W2963784532 hasConcept C206901836 @default.
- W2963784532 hasConcept C33923547 @default.
- W2963784532 hasConcept C37914503 @default.
- W2963784532 hasConcept C41008148 @default.
- W2963784532 hasConcept C77906462 @default.
- W2963784532 hasConcept C85307737 @default.
- W2963784532 hasConceptScore W2963784532C118615104 @default.
- W2963784532 hasConceptScore W2963784532C136119220 @default.
- W2963784532 hasConceptScore W2963784532C154690210 @default.
- W2963784532 hasConceptScore W2963784532C157486923 @default.
- W2963784532 hasConceptScore W2963784532C199360897 @default.
- W2963784532 hasConceptScore W2963784532C202444582 @default.
- W2963784532 hasConceptScore W2963784532C206901836 @default.
- W2963784532 hasConceptScore W2963784532C33923547 @default.
- W2963784532 hasConceptScore W2963784532C37914503 @default.
- W2963784532 hasConceptScore W2963784532C41008148 @default.
- W2963784532 hasConceptScore W2963784532C77906462 @default.
- W2963784532 hasConceptScore W2963784532C85307737 @default.
- W2963784532 hasLocation W29637845321 @default.
- W2963784532 hasOpenAccess W2963784532 @default.
- W2963784532 hasPrimaryLocation W29637845321 @default.
- W2963784532 hasRelatedWork W1558448260 @default.
- W2963784532 hasRelatedWork W1604603744 @default.
- W2963784532 hasRelatedWork W1673395612 @default.
- W2963784532 hasRelatedWork W1998084650 @default.
- W2963784532 hasRelatedWork W2005604519 @default.
- W2963784532 hasRelatedWork W2093975937 @default.
- W2963784532 hasRelatedWork W2099237646 @default.
- W2963784532 hasRelatedWork W2237912188 @default.
- W2963784532 hasRelatedWork W2293541501 @default.
- W2963784532 hasRelatedWork W2562274490 @default.
- W2963784532 hasRelatedWork W2570115677 @default.
- W2963784532 hasRelatedWork W2593059057 @default.
- W2963784532 hasRelatedWork W2612568042 @default.
- W2963784532 hasRelatedWork W2734482964 @default.
- W2963784532 hasRelatedWork W2921341164 @default.
- W2963784532 hasRelatedWork W2963054422 @default.
- W2963784532 hasRelatedWork W3037862130 @default.
- W2963784532 hasRelatedWork W3158823981 @default.
- W2963784532 hasRelatedWork W3214112619 @default.
- W2963784532 hasRelatedWork W73079585 @default.
- W2963784532 isParatext "false" @default.
- W2963784532 isRetracted "false" @default.
- W2963784532 magId "2963784532" @default.
- W2963784532 workType "article" @default.