Plactic-like monoids arising from meets and joins of stalactic and taiga congruences
We study the four plactic-like monoids that arise by taking the meets and joins of stalactic and taiga congruences. We obtain the combinatorial objects associated with the meet monoids, establishing Robinson-Schensted-like correspondences and giving extraction and iterative insertion algorithms for...
Main Authors: | , |
---|---|
Format: | Text |
Language: | unknown |
Published: |
2023
|
Subjects: | |
Online Access: | http://arxiv.org/abs/2309.10184 |
id |
ftarxivpreprints:oai:arXiv.org:2309.10184 |
---|---|
record_format |
openpolar |
spelling |
ftarxivpreprints:oai:arXiv.org:2309.10184 2023-10-09T21:56:13+02:00 Plactic-like monoids arising from meets and joins of stalactic and taiga congruences Aird, Thomas Ribeiro, Duarte 2023-09-18 http://arxiv.org/abs/2309.10184 unknown http://arxiv.org/abs/2309.10184 Mathematics - Rings and Algebras Mathematics - Combinatorics 20M05 (Primary) 05E16 16T30 20M35 20M07 (Secondary) text 2023 ftarxivpreprints 2023-09-24T01:06:43Z We study the four plactic-like monoids that arise by taking the meets and joins of stalactic and taiga congruences. We obtain the combinatorial objects associated with the meet monoids, establishing Robinson-Schensted-like correspondences and giving extraction and iterative insertion algorithms for these objects. We then obtain results on the sizes of classes of words equal in plactic-like monoids, show that some of these monoids are syntactic, and characterise their equational theories. Comment: 52 pages, 8 algorithms, 2 tables. Comments are welcome Text taiga ArXiv.org (Cornell University Library) |
institution |
Open Polar |
collection |
ArXiv.org (Cornell University Library) |
op_collection_id |
ftarxivpreprints |
language |
unknown |
topic |
Mathematics - Rings and Algebras Mathematics - Combinatorics 20M05 (Primary) 05E16 16T30 20M35 20M07 (Secondary) |
spellingShingle |
Mathematics - Rings and Algebras Mathematics - Combinatorics 20M05 (Primary) 05E16 16T30 20M35 20M07 (Secondary) Aird, Thomas Ribeiro, Duarte Plactic-like monoids arising from meets and joins of stalactic and taiga congruences |
topic_facet |
Mathematics - Rings and Algebras Mathematics - Combinatorics 20M05 (Primary) 05E16 16T30 20M35 20M07 (Secondary) |
description |
We study the four plactic-like monoids that arise by taking the meets and joins of stalactic and taiga congruences. We obtain the combinatorial objects associated with the meet monoids, establishing Robinson-Schensted-like correspondences and giving extraction and iterative insertion algorithms for these objects. We then obtain results on the sizes of classes of words equal in plactic-like monoids, show that some of these monoids are syntactic, and characterise their equational theories. Comment: 52 pages, 8 algorithms, 2 tables. Comments are welcome |
format |
Text |
author |
Aird, Thomas Ribeiro, Duarte |
author_facet |
Aird, Thomas Ribeiro, Duarte |
author_sort |
Aird, Thomas |
title |
Plactic-like monoids arising from meets and joins of stalactic and taiga congruences |
title_short |
Plactic-like monoids arising from meets and joins of stalactic and taiga congruences |
title_full |
Plactic-like monoids arising from meets and joins of stalactic and taiga congruences |
title_fullStr |
Plactic-like monoids arising from meets and joins of stalactic and taiga congruences |
title_full_unstemmed |
Plactic-like monoids arising from meets and joins of stalactic and taiga congruences |
title_sort |
plactic-like monoids arising from meets and joins of stalactic and taiga congruences |
publishDate |
2023 |
url |
http://arxiv.org/abs/2309.10184 |
genre |
taiga |
genre_facet |
taiga |
op_relation |
http://arxiv.org/abs/2309.10184 |
_version_ |
1779320766340268032 |