Multifraction reduction. I: The 3-Ore case and Artin-Tits groups of type FC. (Q528824): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
Summary: We describe a new approach to the word problem for Artin-Tits groups and, more generally, for the enveloping group \(\mathcal U (M)\) of a monoid \(M\) in which any two elements admit a greatest common divisor. The method relies on a rewrite system \(\mathcal R_M\) that extends free reduction for free groups. Here we show that, if \(M\) satisfies what we call the 3-Ore condition about common multiples, what corresponds to type FC in the case of Artin-Tits monoids, then the system \(\mathcal R_M\) is convergent. Under this assumption, we obtain a unique representation result for the elements of \(\mathcal U (M)\), extending Ore's theorem for groups of fractions and leading to a solution of the word problem of a new type. We also show that there exist universal shapes for the van Kampen diagrams of the words representing 1. | |||
Property / review text: Summary: We describe a new approach to the word problem for Artin-Tits groups and, more generally, for the enveloping group \(\mathcal U (M)\) of a monoid \(M\) in which any two elements admit a greatest common divisor. The method relies on a rewrite system \(\mathcal R_M\) that extends free reduction for free groups. Here we show that, if \(M\) satisfies what we call the 3-Ore condition about common multiples, what corresponds to type FC in the case of Artin-Tits monoids, then the system \(\mathcal R_M\) is convergent. Under this assumption, we obtain a unique representation result for the elements of \(\mathcal U (M)\), extending Ore's theorem for groups of fractions and leading to a solution of the word problem of a new type. We also show that there exist universal shapes for the van Kampen diagrams of the words representing 1. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20M05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20F36 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20F10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q42 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20F06 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6718154 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Artin-Tits monoid | |||
Property / zbMATH Keywords: Artin-Tits monoid / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Artin-Tits group | |||
Property / zbMATH Keywords: Artin-Tits group / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(\gcd\)-monoid | |||
Property / zbMATH Keywords: \(\gcd\)-monoid / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
enveloping group | |||
Property / zbMATH Keywords: enveloping group / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
word problem | |||
Property / zbMATH Keywords: word problem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
multifraction | |||
Property / zbMATH Keywords: multifraction / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
reduction | |||
Property / zbMATH Keywords: reduction / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
3-Ore condition | |||
Property / zbMATH Keywords: 3-Ore condition / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
type FC | |||
Property / zbMATH Keywords: type FC / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
embeddability | |||
Property / zbMATH Keywords: embeddability / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
normal form | |||
Property / zbMATH Keywords: normal form / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
van Kampen diagram. | |||
Property / zbMATH Keywords: van Kampen diagram. / rank | |||
Normal rank |
Revision as of 07:19, 1 July 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Multifraction reduction. I: The 3-Ore case and Artin-Tits groups of type FC. |
scientific article |
Statements
Multifraction reduction. I: The 3-Ore case and Artin-Tits groups of type FC. (English)
0 references
16 May 2017
0 references
Summary: We describe a new approach to the word problem for Artin-Tits groups and, more generally, for the enveloping group \(\mathcal U (M)\) of a monoid \(M\) in which any two elements admit a greatest common divisor. The method relies on a rewrite system \(\mathcal R_M\) that extends free reduction for free groups. Here we show that, if \(M\) satisfies what we call the 3-Ore condition about common multiples, what corresponds to type FC in the case of Artin-Tits monoids, then the system \(\mathcal R_M\) is convergent. Under this assumption, we obtain a unique representation result for the elements of \(\mathcal U (M)\), extending Ore's theorem for groups of fractions and leading to a solution of the word problem of a new type. We also show that there exist universal shapes for the van Kampen diagrams of the words representing 1.
0 references
Artin-Tits monoid
0 references
Artin-Tits group
0 references
\(\gcd\)-monoid
0 references
enveloping group
0 references
word problem
0 references
multifraction
0 references
reduction
0 references
3-Ore condition
0 references
type FC
0 references
embeddability
0 references
normal form
0 references
van Kampen diagram.
0 references