{"id":"https://openalex.org/W3133663917","doi":"https://doi.org/10.1142/s0218196722500096","title":"The lattice and semigroup structure of multipermutations","display_name":"The lattice and semigroup structure of multipermutations","publication_year":2021,"publication_date":"2021-11-10","ids":{"openalex":"https://openalex.org/W3133663917","doi":"https://doi.org/10.1142/s0218196722500096","mag":"3133663917"},"language":"en","primary_location":{"id":"doi:10.1142/s0218196722500096","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218196722500096","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2103.06012","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078799492","display_name":"Catarina Carvalho","orcid":"https://orcid.org/0000-0002-4648-7016"},"institutions":[{"id":"https://openalex.org/I141584323","display_name":"University of Hertfordshire","ror":"https://ror.org/0267vjk41","country_code":"GB","type":"education","lineage":["https://openalex.org/I141584323"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Catarina Carvalho","raw_affiliation_strings":["Department of Physics, Astronomy and Mathematics, University of Hertfordshire, College Lane, Hatfield AL10 9AB, UK","University of Hertfordshire"],"affiliations":[{"raw_affiliation_string":"Department of Physics, Astronomy and Mathematics, University of Hertfordshire, College Lane, Hatfield AL10 9AB, UK","institution_ids":["https://openalex.org/I141584323"]},{"raw_affiliation_string":"University of Hertfordshire","institution_ids":["https://openalex.org/I141584323"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013230954","display_name":"Barnaby Martin","orcid":"https://orcid.org/0000-0002-4642-8614"},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"education","lineage":["https://openalex.org/I190082696"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Barnaby Martin","raw_affiliation_strings":["Department of Computer Science, Durham University, Science Labs, South Road, Durham DH1 3LE, UK","Department of Computer Science, Durham University, Science Laboratories, South Road, Durham DH1 3LE, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Durham University, Science Labs, South Road, Durham DH1 3LE, UK","institution_ids":["https://openalex.org/I190082696"]},{"raw_affiliation_string":"Department of Computer Science, Durham University, Science Laboratories, South Road, Durham DH1 3LE, UK","institution_ids":["https://openalex.org/I190082696"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5078799492"],"corresponding_institution_ids":["https://openalex.org/I141584323"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0554098,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":"02","first_page":"211","last_page":"235"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9994999766349792,"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.9994999766349792,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9987000226974487,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.9962999820709229,"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/galois-connection","display_name":"Galois connection","score":0.8307070732116699},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8189108371734619},{"id":"https://openalex.org/keywords/monoid","display_name":"Monoid","score":0.711505651473999},{"id":"https://openalex.org/keywords/surjective-function","display_name":"Surjective function","score":0.6657614707946777},{"id":"https://openalex.org/keywords/semigroup","display_name":"Semigroup","score":0.5946367383003235},{"id":"https://openalex.org/keywords/binary-relation","display_name":"Binary relation","score":0.5695711374282837},{"id":"https://openalex.org/keywords/algebraic-structure","display_name":"Algebraic structure","score":0.48646876215934753},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.47662508487701416},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4614966809749603},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.45510661602020264},{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.45104265213012695},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.43034207820892334},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.42101821303367615},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3581482768058777}],"concepts":[{"id":"https://openalex.org/C2777573902","wikidata":"https://www.wikidata.org/wiki/Q1491747","display_name":"Galois connection","level":2,"score":0.8307070732116699},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8189108371734619},{"id":"https://openalex.org/C206901836","wikidata":"https://www.wikidata.org/wiki/Q208237","display_name":"Monoid","level":2,"score":0.711505651473999},{"id":"https://openalex.org/C119238805","wikidata":"https://www.wikidata.org/wiki/Q229102","display_name":"Surjective function","level":2,"score":0.6657614707946777},{"id":"https://openalex.org/C207405024","wikidata":"https://www.wikidata.org/wiki/Q207348","display_name":"Semigroup","level":2,"score":0.5946367383003235},{"id":"https://openalex.org/C65180967","wikidata":"https://www.wikidata.org/wiki/Q130901","display_name":"Binary relation","level":2,"score":0.5695711374282837},{"id":"https://openalex.org/C182419690","wikidata":"https://www.wikidata.org/wiki/Q205464","display_name":"Algebraic structure","level":2,"score":0.48646876215934753},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47662508487701416},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4614966809749603},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.45510661602020264},{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.45104265213012695},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.43034207820892334},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.42101821303367615},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3581482768058777},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1142/s0218196722500096","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218196722500096","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"},{"id":"pmh:oai:dro.dur.ac.uk.OAI2:35335","is_oa":false,"landing_page_url":"http://dro.dur.ac.uk/35335/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196258","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"International journal of algebra and computation, 2022, Vol.32(2), pp.211-235 [Peer Reviewed Journal]","raw_type":"Article"},{"id":"pmh:oai:arXiv.org:2103.06012","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.06012","pdf_url":"https://arxiv.org/pdf/2103.06012","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3133663917","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2103.06012","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:durham-repository.worktribe.com:1216009","is_oa":true,"landing_page_url":"https://durham-repository.worktribe.com/output/1216009","pdf_url":null,"source":{"id":"https://openalex.org/S4306400188","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:uhra.herts.ac.uk:2299/25601","is_oa":false,"landing_page_url":"http://hdl.handle.net/2299/25601","pdf_url":null,"source":{"id":"https://openalex.org/S4306400241","display_name":"University of Hertfordshire Research Archive (University of Hertfordshire)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I141584323","host_organization_name":"University of Hertfordshire","host_organization_lineage":["https://openalex.org/I141584323"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"doi:10.48550/arxiv.2103.06012","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2103.06012","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2103.06012","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.06012","pdf_url":"https://arxiv.org/pdf/2103.06012","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1510423293","https://openalex.org/W1527904224","https://openalex.org/W1580388971","https://openalex.org/W1968901775","https://openalex.org/W1980211632","https://openalex.org/W1981233583","https://openalex.org/W1995502606","https://openalex.org/W1998413473","https://openalex.org/W2005151393","https://openalex.org/W2018470381","https://openalex.org/W2020661143","https://openalex.org/W2029256786","https://openalex.org/W2037211046","https://openalex.org/W2047006909","https://openalex.org/W2051673229","https://openalex.org/W2071152266","https://openalex.org/W2076946745","https://openalex.org/W2083861618","https://openalex.org/W2113995039","https://openalex.org/W2149922426","https://openalex.org/W2169915608","https://openalex.org/W2302731373","https://openalex.org/W2313247219","https://openalex.org/W2523377094","https://openalex.org/W2565288900","https://openalex.org/W2606192553","https://openalex.org/W2613504727","https://openalex.org/W2776885602","https://openalex.org/W2784148083","https://openalex.org/W2898776142","https://openalex.org/W2962785950","https://openalex.org/W2963983432","https://openalex.org/W3007452340","https://openalex.org/W3035200231","https://openalex.org/W3081785465","https://openalex.org/W3090211557","https://openalex.org/W4210497950"],"related_works":["https://openalex.org/W3212628403","https://openalex.org/W1510423293","https://openalex.org/W1972641171","https://openalex.org/W1626979325","https://openalex.org/W2075791193","https://openalex.org/W2988967397","https://openalex.org/W1494553601","https://openalex.org/W3102200253","https://openalex.org/W2953051185","https://openalex.org/W2083427293","https://openalex.org/W2586008757","https://openalex.org/W3101342170","https://openalex.org/W2951143298","https://openalex.org/W2006929850","https://openalex.org/W3046982281","https://openalex.org/W3129137364","https://openalex.org/W2160776691","https://openalex.org/W2053962357","https://openalex.org/W2040550990","https://openalex.org/W815945988"],"abstract_inverted_index":{"We":[0,58,97,152,173],"study":[1,59,156],"the":[2,30,50,60,81,112,122,157],"algebraic":[3,82],"properties":[4],"of":[5,63,66,86,101,115,124,159,171],"binary":[6,36],"relations":[7,37,87],"whose":[8,43,126],"underlying":[9],"digraph":[10],"is":[11,45,191],"smooth,":[12],"that":[13,38,182,190],"is,":[14],"has":[15],"no":[16],"source":[17],"or":[18,146],"sink.":[19],"Such":[20],"objects":[21],"have":[22,54],"been":[23,55],"studied":[24],"as":[25,35],"surjective":[26],"hyper-operations":[27],"(shops)":[28],"on":[29,121,154,162,193],"corresponding":[31],"vertex":[32],"set,":[33],"and":[34,42,105,180],"are":[39],"defined":[40,47],"everywhere":[41],"inverse":[44],"also":[46],"everywhere.":[48],"In":[49],"latter":[51],"formulation,":[52],"they":[53],"called":[56],"multipermutations.":[57],"lattice":[61],"structure":[62],"sets":[64,85],"(monoids)":[65],"multipermutations":[67,128,161],"over":[68],"an":[69,163],"[Formula:":[70,143,149,164,194],"see":[71,144,150,165,195],"text]-element":[72,166],"domain.":[73],"Through":[74],"a":[75,107,130,187],"Galois":[76,103],"connection,":[77,104],"these":[78],"monoids":[79],"form":[80,129],"counterparts":[83],"to":[84,140,147,155],"closed":[88,132],"under":[89,133,168],"definability":[90],"in":[91,142],"positive":[92,116],"first-order":[93,117],"logic":[94,118],"without":[95,119],"equality.":[96],"show":[98,181],"one":[99],"side":[100],"this":[102],"give":[106],"simple":[108],"dichotomy":[109],"theorem":[110],"for":[111],"evaluation":[113],"problem":[114],"equality":[120],"class":[123],"structures":[125],"preserving":[127],"monoid":[131,158],"inverse.":[134],"These":[135],"problems":[136],"turn":[137],"out":[138],"either":[139],"be":[141,148],"text]":[145],"text]-complete.":[151],"go":[153],"all":[160],"domain,":[167],"usual":[169],"composition":[170],"relations.":[172],"characterize":[174],"its":[175],"Green":[176],"relations,":[177],"regular":[178],"elements":[179],"it":[183],"does":[184],"not":[185],"admit":[186],"generating":[188],"set":[189],"polynomial":[192],"text].":[196]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}