{"id":"https://openalex.org/W2049487261","doi":"https://doi.org/10.1142/s021819671000556x","title":"BICYCLIC SUBSEMIGROUPS IN AMALGAMS OF FINITE INVERSE SEMIGROUPS","display_name":"BICYCLIC SUBSEMIGROUPS IN AMALGAMS OF FINITE INVERSE SEMIGROUPS","publication_year":2010,"publication_date":"2010-02-01","ids":{"openalex":"https://openalex.org/W2049487261","doi":"https://doi.org/10.1142/s021819671000556x","mag":"2049487261"},"language":"en","primary_location":{"id":"doi:10.1142/s021819671000556x","doi":"https://doi.org/10.1142/s021819671000556x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s021819671000556x","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,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-d","jufo-1","norway-1","poland-70","russia-white-list-3"],"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"},"volume":null,"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/A5005237633","display_name":"Emanuele Rodaro","orcid":"https://orcid.org/0000-0002-1177-0372","observed_orcids":["https://orcid.org/0000-0002-1177-0372"]},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"EMANUELE RODARO","raw_affiliation_strings":["Politecnico di Milano, Department of Mathematics \"F. Brioschi\", Piazza Leonardo da Vinci, 32, 20133 Milano, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano, Department of Mathematics \"F. Brioschi\", Piazza Leonardo da Vinci, 32, 20133 Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5005237633"],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":null,"apc_paid":null,"fwci":0.971,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.76476752,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":"20","issue":"01","first_page":"89","last_page":"113"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9990000128746033,"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.9990000128746033,"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.00019999999494757503,"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/T10849","display_name":"Finite Group Theory Research","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/amalgam","display_name":"amalgam","score":0.6399999856948853},{"id":"https://openalex.org/keywords/free-products-with-amalgamation","display_name":"amalgamated free products","score":0.8610000014305115},{"id":"https://openalex.org/keywords/decidability","display_name":"decidability","score":0.9089999794960022},{"id":"https://openalex.org/keywords/polynomial-time-algorithms","display_name":"polynomial-time algorithms","score":0.9279999732971191}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8627517223358154},{"id":"https://openalex.org/C2778508345","wikidata":"https://www.wikidata.org/wiki/Q3022118","display_name":"Inverse semigroup","level":3,"score":0.7334167957305908},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.7030221223831177},{"id":"https://openalex.org/C30397308","wikidata":"https://www.wikidata.org/wiki/Q6438788","display_name":"Krohn\u2013Rhodes theory","level":4,"score":0.6859481930732727},{"id":"https://openalex.org/C207405024","wikidata":"https://www.wikidata.org/wiki/Q207348","display_name":"Semigroup","level":2,"score":0.6842108368873596},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.6407240629196167},{"id":"https://openalex.org/C105245699","wikidata":"https://www.wikidata.org/wiki/Q338057","display_name":"Inverse element","level":4,"score":0.6241418719291687},{"id":"https://openalex.org/C40417594","wikidata":"https://www.wikidata.org/wiki/Q3022111","display_name":"Bicyclic semigroup","level":3,"score":0.5988664627075195},{"id":"https://openalex.org/C47527751","wikidata":"https://www.wikidata.org/wiki/Q1454165","display_name":"Free product","level":3,"score":0.589988112449646},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.579166829586029},{"id":"https://openalex.org/C46149467","wikidata":"https://www.wikidata.org/wiki/Q7574800","display_name":"Special classes of semigroups","level":3,"score":0.4972577393054962},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.43792515993118286},{"id":"https://openalex.org/C24961977","wikidata":"https://www.wikidata.org/wiki/Q225972","display_name":"Bicyclic molecule","level":2,"score":0.43325844407081604},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4209703207015991},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.38114938139915466},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37701839208602905},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.15393120050430298},{"id":"https://openalex.org/C71240020","wikidata":"https://www.wikidata.org/wiki/Q186011","display_name":"Stereochemistry","level":1,"score":0.06118527054786682},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.05774649977684021},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s021819671000556x","doi":"https://doi.org/10.1142/s021819671000556x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s021819671000556x","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,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-d","jufo-1","norway-1","poland-70","russia-white-list-3"],"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:re.public.polimi.it:11311/1141879","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/11311/1141879","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"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":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321449","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W167633751","https://openalex.org/W1487875360","https://openalex.org/W1563982778","https://openalex.org/W1570532888","https://openalex.org/W1974100817","https://openalex.org/W1984929979","https://openalex.org/W1991086871","https://openalex.org/W1995325549","https://openalex.org/W1998511887","https://openalex.org/W2017068472","https://openalex.org/W2034768358","https://openalex.org/W2051592552","https://openalex.org/W2057275313","https://openalex.org/W2099370765","https://openalex.org/W2127079447","https://openalex.org/W4249958171"],"related_works":["https://openalex.org/W3024725012","https://openalex.org/W4243208285","https://openalex.org/W2085569002","https://openalex.org/W2049487261","https://openalex.org/W3200179526","https://openalex.org/W2012946616","https://openalex.org/W1964437463","https://openalex.org/W4210408227","https://openalex.org/W1966038349","https://openalex.org/W2042932698"],"abstract_inverted_index":{"It":[0],"is":[1,8,43,64,98],"well":[2],"known":[3],"that":[4,49,92],"an":[5],"inverse":[6,35,58,84],"semigroup":[7],"completely":[9,44,99],"semisimple":[10,45,100],"if":[11,14],"and":[12,46,101,106],"only":[13],"it":[15],"does":[16],"not":[17],"contain":[18],"a":[19,61,69],"copy":[20],"of":[21,32,56,68,82],"the":[22,27,52,87,93,110],"bicyclic":[23,62],"semigroup.":[24],"We":[25],"characterize":[26],"amalgams":[28,81],"[S1,":[29],"S2;":[30],"U]":[31],"two":[33],"finite":[34,57,83],"semigroups":[36,59,85],"S1,":[37],"S2whose":[38],"free":[39,54,94],"product":[40,55,95],"with":[41,73,96],"amalgamation":[42,97],"we":[47,79,102],"show":[48],"checking":[50],"whether":[51],"amalgamated":[53],"contains":[60],"subsemigroup":[63],"decidable":[65],"by":[66],"means":[67],"polynomial":[70],"time":[71],"algorithm":[72],"respect":[74],"to":[75,114],"max":[76],"{|S1|,|S2|}.":[77],"Moreover":[78],"consider":[80],"respecting":[86],"[Formula:":[88,111],"see":[89,112],"text]-order":[90],"proving":[91],"also":[103],"provide":[104],"necessary":[105],"sufficient":[107],"conditions":[108],"for":[109],"text]-classes":[113],"be":[115],"finite.":[116]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-10-10T09:11:00.788812","created_date":"2016-06-24T00:00:00"}