{"id":"https://openalex.org/W2022855289","doi":"https://doi.org/10.1142/s0218196701000425","title":"THE CHINESE MONOID","display_name":"THE CHINESE MONOID","publication_year":2001,"publication_date":"2001-06-01","ids":{"openalex":"https://openalex.org/W2022855289","doi":"https://doi.org/10.1142/s0218196701000425","mag":"2022855289"},"language":"fr","primary_location":{"id":"doi:10.1142/s0218196701000425","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218196701000425","pdf_url":null,"source":{"id":"https://openalex.org/S23260266","display_name":"International Journal of Algebra and Computation","issn_l":"0218-1967","issn":["0218-1967","1793-6500"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Algebra and Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071696625","display_name":"Julien Cassaigne","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210144005","display_name":"Centre d\u2019Immunologie de Marseille-Luminy","ror":"https://ror.org/03vyjkj45","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I154526488","https://openalex.org/I21491767","https://openalex.org/I4210096427","https://openalex.org/I4210144005"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"JULIEN CASSAIGNE","raw_affiliation_strings":["IML \u2013 CNRS, Case 907, 163 avenue de Luminy, 13288 Marseille Cedex 9, France"],"affiliations":[{"raw_affiliation_string":"IML \u2013 CNRS, Case 907, 163 avenue de Luminy, 13288 Marseille Cedex 9, France","institution_ids":["https://openalex.org/I4210144005","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108754873","display_name":"Espie Marc","orcid":null},"institutions":[{"id":"https://openalex.org/I4210094115","display_name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications","ror":"https://ror.org/00pbqgm18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"MARC ESPIE","raw_affiliation_strings":["LIAFA \u2013 Universit\u00e9 Paris 7, 2 place Jussieu, 75251 Paris Cedex 05, France"],"affiliations":[{"raw_affiliation_string":"LIAFA \u2013 Universit\u00e9 Paris 7, 2 place Jussieu, 75251 Paris Cedex 05, France","institution_ids":["https://openalex.org/I4210094115","https://openalex.org/I204730241"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047198420","display_name":"Daniel Krob","orcid":"https://orcid.org/0000-0003-4418-8300"},"institutions":[{"id":"https://openalex.org/I4210094115","display_name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications","ror":"https://ror.org/00pbqgm18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"DANIEL KROB","raw_affiliation_strings":["LIAFA \u2013 Universit\u00e9 Paris 7, 2 place Jussieu, 75251 Paris Cedex 05, France"],"affiliations":[{"raw_affiliation_string":"LIAFA \u2013 Universit\u00e9 Paris 7, 2 place Jussieu, 75251 Paris Cedex 05, France","institution_ids":["https://openalex.org/I4210094115","https://openalex.org/I204730241"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051272665","display_name":"Jean-Christophe Novelli","orcid":null},"institutions":[{"id":"https://openalex.org/I4210094115","display_name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications","ror":"https://ror.org/00pbqgm18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"JEAN-CHRISTOPHE NOVELLI","raw_affiliation_strings":["LIAFA \u2013 Universit\u00e9 Paris 7, 2 place Jussieu, 75251 Paris Cedex 05, France"],"affiliations":[{"raw_affiliation_string":"LIAFA \u2013 Universit\u00e9 Paris 7, 2 place Jussieu, 75251 Paris Cedex 05, France","institution_ids":["https://openalex.org/I4210094115","https://openalex.org/I204730241"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039200724","display_name":"Florent Hivert","orcid":"https://orcid.org/0000-0002-7531-5985"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"FLORENT HIVERT","raw_affiliation_strings":["IGM \u2013 Universit\u00e9 de Marne-la-Vall\u00e9e, 77454 Marne-la-Vall\u00e9e Cedex 2, France"],"affiliations":[{"raw_affiliation_string":"IGM \u2013 Universit\u00e9 de Marne-la-Vall\u00e9e, 77454 Marne-la-Vall\u00e9e Cedex 2, France","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5071696625"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210144005"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.14826776,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"11","issue":"03","first_page":"301","last_page":"334"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11703","display_name":"Rings, Modules, and Algebras","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10287","display_name":"Algebraic structures and combinatorial models","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/monoid","display_name":"Monoid","score":0.8033427596092224},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6367279887199402},{"id":"https://openalex.org/keywords/equivalence-relation","display_name":"Equivalence relation","score":0.6126840710639954},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5932719707489014},{"id":"https://openalex.org/keywords/syntactic-monoid","display_name":"Syntactic monoid","score":0.5559793710708618},{"id":"https://openalex.org/keywords/free-monoid","display_name":"Free monoid","score":0.40332701802253723}],"concepts":[{"id":"https://openalex.org/C206901836","wikidata":"https://www.wikidata.org/wiki/Q208237","display_name":"Monoid","level":2,"score":0.8033427596092224},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6367279887199402},{"id":"https://openalex.org/C156103551","wikidata":"https://www.wikidata.org/wiki/Q130998","display_name":"Equivalence relation","level":2,"score":0.6126840710639954},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5932719707489014},{"id":"https://openalex.org/C119903167","wikidata":"https://www.wikidata.org/wiki/Q3321297","display_name":"Syntactic monoid","level":4,"score":0.5559793710708618},{"id":"https://openalex.org/C149685015","wikidata":"https://www.wikidata.org/wiki/Q5500266","display_name":"Free monoid","level":3,"score":0.40332701802253723}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218196701000425","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218196701000425","pdf_url":null,"source":{"id":"https://openalex.org/S23260266","display_name":"International Journal of Algebra and Computation","issn_l":"0218-1967","issn":["0218-1967","1793-6500"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Algebra and Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1582044446","https://openalex.org/W2168316830","https://openalex.org/W2320951892","https://openalex.org/W2583196110","https://openalex.org/W4235936977"],"related_works":["https://openalex.org/W51936586","https://openalex.org/W3161268522","https://openalex.org/W3143205136","https://openalex.org/W2071633178","https://openalex.org/W2971508078","https://openalex.org/W2038387119","https://openalex.org/W3201418638","https://openalex.org/W2090238248","https://openalex.org/W2375932223","https://openalex.org/W4323664721"],"abstract_inverted_index":{"R\u00e9sum\u00e9:":[0],"Cet":[1],"article":[2],"pr\u00e9sente":[3,100],"une":[4,38,45],"\u00e9tude":[5],"combinatoire":[6],"du":[7,14,40,59],"mono\u00efde":[8,11,15,51],"Chinois,":[9],"un":[10,79],"ternaire":[12],"proche":[13,24],"plaxique,":[16],"fond\u00e9":[17],"sur":[18],"le":[19,50],"sch\u00e9ma":[20],"cba\u2261bca\u2261cab.":[21,130],"Un":[22],"algorithme":[23],"de":[25,27,31,47,54,61,68,70,81,96,104],"l'algorithme":[26],"Schensted":[28],"nous":[29,55,76],"permet":[30],"caract\u00e9riser":[32],"les":[33],"classes":[34,84,143],"d'\u00e9quivalence":[35,85],"et":[36],"d'exhiber":[37],"section":[39],"mono\u00efde.":[41],"Nous":[42],"\u00e9non\u00e7ons":[43],"\u00e9galement":[44],"correspondance":[46],"Robinson\u2013Schensted":[48,152],"pour":[49],"Chinois":[52],"avant":[53],"int\u00e9resser":[56],"au":[57],"calcul":[58],"cardinal":[60],"certaines":[62],"classes.":[63,165,205],"Ce":[64],"travail":[65],"a":[66,109,116,138,145,151],"permis":[67],"d\u00e9velopper":[69],"nouveaux":[71],"outils":[72],"combinatoires.":[73],"Entre":[74],"autres,":[75],"avons":[77],"trouv\u00e9":[78],"plongement":[80],"chacune":[82],"des":[83,102],"dans":[86],"la":[87,93],"plus":[88],"grande":[89],"classe.":[90],"Quant":[91],"\u00e0":[92],"derni\u00e8re":[94],"partie":[95],"cet":[97],"article,":[98],"elle":[99],"l'\u00e9tude":[101],"relations":[103],"conjugaison.":[105],"This":[106],"paper":[107,197],"presents":[108],"combinatorial":[110,175],"study":[111,202],"of":[112,140,162,184,195,203],"the":[113,121,127,141,155,160,189,193,201],"Chinese":[114,156,164],"monoid,":[115],"ternary":[117],"monoid":[118,123,157],"related":[119],"to":[120,134,171,200],"plactic":[122],"and":[124,144],"based":[125],"on":[126],"relation":[128],"scheme":[129],"An":[131],"algorithm":[132,136],"similar":[133],"Schensted's":[135],"yields":[137],"characterization":[139],"equivalence":[142,186],"cross-section":[146],"theorem.":[147],"We":[148],"also":[149],"establish":[150],"correspondence":[153],"for":[154],"before":[158],"computing":[159],"order":[161],"specific":[163],"For":[166],"this":[167,196],"work,":[168],"we":[169,180],"had":[170],"develop":[172],"some":[173],"new":[174],"tools.":[176],"Among":[177],"other":[178],"things":[179],"discovered":[181],"an":[182],"embedding":[183],"every":[185],"class":[187],"in":[188],"largest":[190],"one.":[191],"Finally,":[192],"end":[194],"is":[198],"devoted":[199],"conjugacy":[204]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2016-06-24T00:00:00"}