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

Full description

Bibliographic Details
Main Authors: Aird, Thomas, Ribeiro, Duarte
Format: Text
Language:unknown
Published: 2023
Subjects:
Mathematics - Rings and Algebras
Mathematics - Combinatorics
20M05 (Primary) 05E16
16T30
20M35
20M07 (Secondary)
taiga
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

Similar Items