Multifraction reduction. I: The 3-Ore case and Artin-Tits groups of type FC. (Q528824): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
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
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1606.08991 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 14:54, 18 April 2024

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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references